Содержание
3) ДВОЙСТВЕННАЯ ЗАДАЧА
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ
1. ГЕОМЕТРИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧ
ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Рекомендации. По аналогии с лабораторной работой №1,2 необходимо решить задачу линейного программирования, построив двойственную задачу геометрическим и исследовать ее симплексным методом. Задания для самостоятельного решения берем соответственно из лабораторных работ 1 и 2. Решение выполняется в MS EXSEL, подробное описание смотри в лабораторных работах №1 и №2.
Решение.
….
4) ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ
На трех станциях отправления сосредоточен однородный груз, который следует перевезти в пять пунктов назначения, имеющих потребность в этом грузе. Стоимость перевозки единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной.
BjAi 75 50 200 10 40 запасы
150 1 4 7 15 9 150
210 8 11 46 8 21 210
15 0 4 3 8 16 15
потребители 75 50 200 10 40
Решение.
∑a = 150 + 210 + 15 = 375
∑b = 75 + 50 + 200 + 10 + 40 = 375
Условие баланса соблюдается
1 2 3 4 5 Запасы
….
5)Для реализации симплекс-метода необходимо воспользоваться описанием лабораторной работы №3.
Нормы расхода ресурсов на единичное изделие Запас
ресурсов
изделие 1 изделие 2 изделие 3 изделие 4
Ресурс 1 3 4 10 8 80
Ресурс 2 9 5 12 9 90
Ресурс 3 12 6 15 10 100
Ценность 5,5 7 9 11
Решение.
F(X) = 11/2×1+7×2+9×3+11×4 ->max
3×1+4×2+10×3+8×4≤80
9×1+5×2+12×3+9×4≤90
12×1+6×2+15×3+10×4≤100
…
Выдержка из текста
2) Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг) запасы (кг) его ценность от реализации единицы продукции заданы таблицей.
Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод.
…..
Список использованной литературы
нет