по дисциплине: «Методы оптимальных решений» Вариант №5

Содержание

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 вида сырья. Нормы расхода сырья (кг) запасы (кг) его ценность от реализации единицы продукции заданы таблицей.

Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод.

…..

Список использованной литературы

нет

Похожие записи