Войти в мой кабинет
Регистрация
ГОТОВЫЕ РАБОТЫ / РЕШЕНИЕ ЗАДАЧ, РАЗНОЕ

Решение 5-ти задач линейного и динамического программирования

user24595 450 руб. КУПИТЬ ЭТУ РАБОТУ
Страниц: 26 Заказ написания работы может стоить дешевле
Оригинальность: неизвестно После покупки вы можете повысить уникальность этой работы до 80-100% с помощью сервиса
Размещено: 16.07.2020
Задание №1 Составьте математическую модель ЗЛП и найти двойственную пару к ней. Предприятие выпускает три вида продукции, выполняя при этом две технологических операции: изготовление и упаковку. В таблице указаны затраты времени на единицу продукции каждого вида, фонд рабочего времени, которым располагают в плановый период участки изготовления и упаковки, а также доход предприятия от производства единицы продукции каждого вида. Определить план выпуска продукции каждого вида, максимизирующий суммарный доход предприятия. Технологическая операция Затраты времени на изготовление единицы продукции, час. 1-го вида 2-го вида 3-го вида Фонд времени Изготовление Упаковка 1 1 1 1 2 0 3 4 Доход, т. руб. 6 4 8 Задание №2 Решение ЗЛП графическим методом. Для производства двух видов продукции А и В используются материалы трех сортов. На изготовление единицы изделия А (В) расходуется 31 (57) кг материала 1-го сорта, 41 (50) кг материала 2-го сорта, 130 (21) кг материала 3-го сорта. Всего имеется 410, 450, 910 кг материалов 1-го сорта, 2-го сорта и 3-го сорта соответственно. Реализация единицы продукции А (В) приносит прибыль 11 (13) рублей. При каком объеме производства прибыть будет максимальна? Задание №3 Решение симплекс-методом. x1–2x2+x3+2x4>max x1+3x2+2x4+x5 =2; x2+x3–3x4–2x5 =4; x1, x2 x3,x4,x5 ? 0. Задание №4 Решение транспортной задачи Есть три поставщика с мощностями 35, 20, 30 и пять потребителей (их спросы 17, 14, 20, 19, 15 соответственно). Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей . Найти оптимальный план поставок. Задание № 5 Распределение капитальных вложений Производственное объединение состоит из четырех предприятий. Общая сумма капитальных вложений равна 700 млн. руб., выделяемые предприятиям суммы кратны 100 млн. руб. Если j-е предприятие получает инвестиции в объеме ? млн. руб., то прирост годовой прибыли на этом предприятии составит fj(?) млн. руб. в год. Значения функций fj(?) известны и для каждого варианта компактно записаны в таблице №2 в следующем виде: f1(0) f1(100) f1(200) f1(300) f1(400) f1(500) f1(600) f1(700) f2(0) f2(100) f2(200) f2(300) f2(400) f2(500) f2(600) f2(700) f3(0) f3(100) f3(200) f3(300) f3(400) f3(500) f3(600) f3(700) f4(0) f4(100) f4(200) f4(300) f4(400) f4(500) f4(600) f4(700) Требуется найти такое распределение инвестиций между предприятиями, которое максимизирует суммарный прирост прибыли на всех предприятиях вместе. Для этого необходимо составить математическую модель динамической задачи распределения инвестиций и решить ее методом динамического программирования, обосновывая каждый шаг вычислительного процесса. Исходные данные 0 5 10 14 17 19 21 22 0 8 13 18 21 23 21 17 0 10 16 21 24 27 29 30 0 11 19 26 30 33 35 36
Введение

Задание №1 Составьте математическую модель ЗЛП и найти двойственную пару к ней. Предприятие выпускает три вида продукции, выполняя при этом две технологических операции: изготовление и упаковку. В таблице указаны затраты времени на единицу продукции каждого вида, фонд рабочего времени, которым располагают в плановый период участки изготовления и упаковки, а также доход предприятия от производства единицы продукции каждого вида. Определить план выпуска продукции каждого вида, максимизирующий суммарный доход предприятия. Технологическая операция Затраты времени на изготовление единицы продукции, час. 1-го вида 2-го вида 3-го вида Фонд времени Изготовление Упаковка 1 1 1 1 2 0 3 4 Доход, т. руб. 6 4 8 Задание №2 Решение ЗЛП графическим методом. Для производства двух видов продукции А и В используются материалы трех сортов. На изготовление единицы изделия А (В) расходуется 31 (57) кг материала 1-го сорта, 41 (50) кг материала 2-го сорта, 130 (21) кг материала 3-го сорта. Всего имеется 410, 450, 910 кг материалов 1-го сорта, 2-го сорта и 3-го сорта соответственно. Реализация единицы продукции А (В) приносит прибыль 11 (13) рублей. При каком объеме производства прибыть будет максимальна? Задание №3 Решение симплекс-методом. x1–2x2+x3+2x4>max x1+3x2+2x4+x5 =2; x2+x3–3x4–2x5 =4; x1, x2 x3,x4,x5 ? 0. Задание №4 Решение транспортной задачи Есть три поставщика с мощностями 35, 20, 30 и пять потребителей (их спросы 17, 14, 20, 19, 15 соответственно). Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей . Найти оптимальный план поставок. Задание № 5 Распределение капитальных вложений Производственное объединение состоит из четырех предприятий. Общая сумма капитальных вложений равна 700 млн. руб., выделяемые предприятиям суммы кратны 100 млн. руб. Если j-е предприятие получает инвестиции в объеме ? млн. руб., то прирост годовой прибыли на этом предприятии составит fj(?) млн. руб. в год. Значения функций fj(?) известны и для каждого варианта компактно записаны в таблице №2 в следующем виде: f1(0) f1(100) f1(200) f1(300) f1(400) f1(500) f1(600) f1(700) f2(0) f2(100) f2(200) f2(300) f2(400) f2(500) f2(600) f2(700) f3(0) f3(100) f3(200) f3(300) f3(400) f3(500) f3(600) f3(700) f4(0) f4(100) f4(200) f4(300) f4(400) f4(500) f4(600) f4(700) Требуется найти такое распределение инвестиций между предприятиями, которое максимизирует суммарный прирост прибыли на всех предприятиях вместе. Для этого необходимо составить математическую модель динамической задачи распределения инвестиций и решить ее методом динамического программирования, обосновывая каждый шаг вычислительного процесса. Исходные данные 0 5 10 14 17 19 21 22 0 8 13 18 21 23 21 17 0 10 16 21 24 27 29 30 0 11 19 26 30 33 35 36
Содержание

Содержание Задание №1 3 Задание №2 6 Задание №3 11 Задание №4 15 Задание № 5 21 Список использованной литературы 27
Список литературы

Список использованной литературы 1. Дорогов В.Г., Теплова Я.О. Введение в методы и алгоритмы принятия решений: учебное пособие. – М. ИД «Форум»: ИНФРА-М, 2013. –240 с. 2. Кулик С.Д. Элементы теории принятия решений (критерии и задачи) Учебное пособие. – М.: НИЯУ МИФИ, 2013. - 188 с. 3. Орлов А.И. Теория принятия решений: учеб. пособие. М.: Экзамен, 2005. – 656 с. 4. Петровский А.Б. Теория принятия решений: учебник для студ. высш. учеб. заведений. – М.: Издательский центр «Академия», 2009. – 400 с. 5. Черноруцкий, И.Г. Методы принятия решений: учеб. пособие для вузов по направлению «Систем. анализ и упр.» / И. Г. Черноруцкий. - Санкт-Петербург: БХВ-Петербург, 2005. - 408 с.
Отрывок из работы

Задание №1 Составьте математическую модель ЗЛП и найти двойственную пару к ней. Предприятие выпускает три вида продукции, выполняя при этом две технологических операции: изготовление и упаковку. В таблице указаны затраты времени на единицу продукции каждого вида, фонд рабочего времени, которым располагают в плановый период участки изготовления и упаковки, а также доход предприятия от производства единицы продукции каждого вида. Определить план выпуска продукции каждого вида, максимизирующий суммарный доход предприятия. Технологическая операция Затраты времени на изготовление единицы продукции, час. 1-го вида 2-го вида 3-го вида Фонд времени Изготовление Упаковка 1 1 1 1 2 0 3 4 Доход, т. руб. 6 4 8 Задание №2 Решение ЗЛП графическим методом. Для производства двух видов продукции А и В используются материалы трех сортов. На изготовление единицы изделия А (В) расходуется 31 (57) кг материала 1-го сорта, 41 (50) кг материала 2-го сорта, 130 (21) кг материала 3-го сорта. Всего имеется 410, 450, 910 кг материалов 1-го сорта, 2-го сорта и 3-го сорта соответственно. Реализация единицы продукции А (В) приносит прибыль 11 (13) рублей. При каком объеме производства прибыть будет максимальна? Задание №3 Решение симплекс-методом. x1–2x2+x3+2x4>max x1+3x2+2x4+x5 =2; x2+x3–3x4–2x5 =4; x1, x2 x3,x4,x5 ? 0. Задание №4 Решение транспортной задачи Есть три поставщика с мощностями 35, 20, 30 и пять потребителей (их спросы 17, 14, 20, 19, 15 соответственно). Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей . Найти оптимальный план поставок. Задание № 5 Распределение капитальных вложений Производственное объединение состоит из четырех предприятий. Общая сумма капитальных вложений равна 700 млн. руб., выделяемые предприятиям суммы кратны 100 млн. руб. Если j-е предприятие получает инвестиции в объеме ? млн. руб., то прирост годовой прибыли на этом предприятии составит fj(?) млн. руб. в год. Значения функций fj(?) известны и для каждого варианта компактно записаны в таблице №2 в следующем виде: f1(0) f1(100) f1(200) f1(300) f1(400) f1(500) f1(600) f1(700) f2(0) f2(100) f2(200) f2(300) f2(400) f2(500) f2(600) f2(700) f3(0) f3(100) f3(200) f3(300) f3(400) f3(500) f3(600) f3(700) f4(0) f4(100) f4(200) f4(300) f4(400) f4(500) f4(600) f4(700) Требуется найти такое распределение инвестиций между предприятиями, которое максимизирует суммарный прирост прибыли на всех предприятиях вместе. Для этого необходимо составить математическую модель динамической задачи распределения инвестиций и решить ее методом динамического программирования, обосновывая каждый шаг вычислительного процесса. Исходные данные 0 5 10 14 17 19 21 22 0 8 13 18 21 23 21 17 0 10 16 21 24 27 29 30 0 11 19 26 30 33 35 36
Не смогли найти подходящую работу?
Вы можете заказать учебную работу от 100 рублей у наших авторов.
Оформите заказ и авторы начнут откликаться уже через 5 мин!
Похожие работы
Решение задач, Разное, 1 страница
200 руб.
Решение задач, Разное, 34 страницы
1200 руб.
Решение задач, Разное, 3 страницы
200 руб.
Решение задач, Разное, 4 страницы
200 руб.
Решение задач, Разное, 5 страниц
300 руб.
Решение задач, Разное, 11 страниц
500 руб.
Служба поддержки сервиса
+7(499)346-70-08
Принимаем к оплате
Способы оплаты
© «Препод24»

Все права защищены

Разработка движка сайта

/slider/1.jpg /slider/2.jpg /slider/3.jpg /slider/4.jpg /slider/5.jpg