Методы оптимальных решений Вариант 2 (3 задачи)

Задание 1

Решить задачу линейного программирования графическим методом. Прежде чем решить задачу графическим методом требуется привести ЗЛП к симметричному виду.

Z9x) = x1 - 3x2 (min)

-x1+x2<=6

-2x1+x2<=6

x1+3x2>=-3

x1-2x2<=2

Задание 2

Решить задачу линейного программирования симплексным методом.

z9x) = -11x1-5x2+8x3+5x4 (min)

x1+x2-x3 = 4

-2x1+5x3+x4 = 10

xj>=0

Задание 3

Решить задачу методом потенциалов.

Задача имеет следующее условие:

В m = 3 пунктах отправления (ПО) имеется однородный груз в количествах 7, 13 и 20 единиц. Этот груз нужно перевести в п = 5 пунктов назначения (ПН). потребности которых равны 10, 10, 5, 8 и 7 единиц. Стоимость перевозки единицы груза представлена в таблице 2:

Таблица 2

Транспортная таблица

ai / bj 10 10 5 8 7

7 4 6 8 3 2

13 5 3 4 6 4

20 3 2 5 7 5

Требуется решить транспортную задачу методом потенциалов и составить план перевозки груза из ПО в ПН. при котором суммарные расходы на перевозку будут минимальными.

Содержание

Задание 1 3

Задание 2 6

Задание 3 11

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