ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.01.2024
Просмотров: 34
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Переходим к основному алгоритму симплекс-метода.
Конец итераций: индексная строка не содержит отрицательных элементов - найден оптимальный план
Среди значений индексной строки нет отрицательных. Поэтому эта таблица определяет оптимальный план задачи.
Окончательный вариант симплекс-таблицы:
| Базис | B | x1 | x2 | x3 | x4 | x5 | x6 | x7 |
| x4 | 850 | 1/5 | 2/5 | 3/5 | 1 | 0 | 0 | 0 |
| x5 | 640 | 3/10 | 1/10 | 1/10 | 0 | 1 | 0 | 0 |
| x6 | 730 | 1/10 | 3/10 | 1/10 | 0 | 0 | 1 | 0 |
| x7 | 1000 | 2/5 | 1/5 | 1/5 | 0 | 0 | 0 | 1 |
| F(X1) | 0 | 696/5 | 1401/10 | 1397/10 | 0 | 0 | 0 | 0 |
Оптимальный план можно записать так:
x1 = 0, x2 = 0, x3 = 0, x4 = 850, x5
= 640, x6 = 730, x7 = 1000
F(X) = -1391/5*0 -1401/10*0 -1397/10*0 + 450940 = 450940
№ 2. Распределить план перевозок однотипного груза от трёх поставщиков к четырём потребителям, обеспечив минимальные затраты на перевозку.
Исходные данные представлены в таблице 2.
Таблица 2. Транспортная задача.
| | Тарифы по перемещению единицы груза, тыс.руб. | ||||
| | Потребитель1 | Потребитель2 | Потребитель2 | Потребитель4 | Возможности поставщика |
| Поставщик1 | 7 | 4 | 9 | 3 | 400 |
| Поставщик2 | 2 | 11 | 8 | 4 | 550 |
| Поставщик 3 | 3 | 8 | 6 | 5 | 300 |
| Потребности потребителя | 450 | 250 | 200 | 350 | |
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
| | B1 | B2 | B3 | B4 | Запасы |
| A1 | 7 | 4 | 9 | 3 | 400 |
| A2 | 2 | 11 | 8 | 4 | 550 |
| A3 | 3 | 8 | 6 | 5 | 300 |
| Потребности | 450 | 250 | 200 | 350 | |
Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 400 + 550 + 300 = 1250
∑b = 450 + 250 + 200 + 350 = 1250
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.
| | B1 | B2 | B3 | B4 | Запасы |
| A1 | 7 | 4 | 9 | 3 | 400 |
| A2 | 2 | 11 | 8 | 4 | 550 |
| A3 | 3 | 8 | 6 | 5 | 300 |
| Потребности | 450 | 250 | 200 | 350 | |