Методы оптимизации

Вариант №5 Задача 1. Производственная фирма может выпускать любые из четырех видов продукции. Затраты ограниченных ресурсов, цены реализации продукции в предстоящем временном периоде представлены в следующей таблице. Прод.1 Прод.2 Прод.3 Прод.4 Объем ресурса Ресурс 1 (ед.рес./ед.прод.) 6 7 11 14 419 Ресурс 2 (ед.рес./ед.прод.) 15 13 7 6 535 Цена (ден.ед./ед.прод.) 870 632 570 522 В плановом периоде фирма располагает ресурсами в следующих объемах: Ресурс 1 в объёме 419 единиц; Ресурс 2 в объ

Дисциплина Методы оптимизации Билет 4 1. Решив графически двойственную задачу, найти решение исходной задачи 2*X1 -1*X3 +2*X4>= 18 -1*X1 -1*X2 +1*X3 -2*X4<=-14 X1>=0 X2>=0 X3>=0 X4>=0 -9*X1 -5*X2 +2*X3 -12*X4->MAX 2. Как загрузить самолет ограниченной грузоподъемностью 10т грузом наибольшей стоимости, если имеется три вида предметов и известна стоимость и вес каждого вида? решить задачу методом динамического программирования. Вид предмета Вес (т) Стоимость 1 4 11 2 3 8 3 2 3

1. Решив графически двойственную задачу, найти решение исходной задачи F=6x_2-10x_3+4x_4→max {█(&2x_1-x_3+x_4≤-4@&-2x_1+2x_2-2x_3+2x_4≤2) x_1≥0,x_2≥0,x_3≥0,x_4≥0 Решение: Составим модель двойственной задачи по следующим правилам: 2. Дана очередность выполнения работ некоторого проекта, их нор-мальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти крити-ческое время выполнения проекта, критические пути. Определить страте