Условие:
Решить транспортную задачу симплекс-методом
Склады Магазины Запасы
B1 B2 B3 B4
A1 1 2 9 6 10
A2 1 12 4 6 4
A3 3 5 2 5 5
Потребности 8 2 8 1
Решение:
Для решения транспортной задачи с помощью симплекс-метода, сначала необходимо сформулировать задачу в виде линейного программирования.
- Определение переменных: Обозначим переменные, представляющие количество товаров, отправляемых из складов в магазины:
- x11: количество товаров от A1 к B1
- x12: количество товаров от A1 к B2
- x13: количество товаров от A1 к B3
- x14: количество товаров от A1 к B4
- x21: количество товаров от A2 к B1
- x22: количество товаров от A2 к B2
- x23: количество товаров от A2 к B3
- x24: количество товаров от A2 к B4
- x31: количество товаров от A3 к B1...