Описание

Контрольная работа по методам оптимальных решений, вариант 4 Решить графическим и симплексным методом задачу линейного программирования Min f ( x ) = 3X1 + 2X2 X1 + 2X2 ≥10 2X1 — X2 ≥ 10 X1 + 3X2 ≤ 13 X1 , X2 ≥ 0 Задание 2 Используя Поиск решения, решить задачу оптимального использования ресурсов на максимум общей стоимости. Ресурсы сырья, норма его расхода на единицу продукции и цена продукции заданы в соответствующей таблице. В каждой задаче требуется: 1. Определить план выпуска продукции из условия максимизации его стоимости. 2. Определите ценность каждого ресурса (двойственные оценки) и его приоритет при решении задачи увеличения запаса ресурсов. 3. Определите суммарную стоимостную оценку ресурсов, используемых при производстве единицы каждого изделия. Выпуск какой продукции нерентабелен? 4. На сколько уменьшится стоимость выпускаемой продукции при принудительном выпуске единицы нерентабельной продукции? Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице. Тип Нормы расхода сырья на одно изделие Запасы Сырья А Б В Г сырья I 2 1 3 2 200 II 1 2 4 8 160 III 2 4 1 1 170 Цена изделия 5 7 3 8 5. Определить, как изменится общая стоимость продукции и план выпуска при увеличении запасов сырья I и II вида на 8 и 10 ед. соответственно и одновременном уменьшении на 5 ед. запасов сырья III вида; 6. Определить целесообразность включения в план изделия «Д» на изготовление которого расходуется по две единицы каждого вида сырья и ожидается прибыль 10 ед. Задача 3 Решить транспортную задачу методами: северо- западного угла; минимального тарифа; Фогеля. bj ai 200 200 300 300 200 2 4 8 2 300 4 6 10 3 500 2 5 9 7