Условие:
Исходные данные:
Две базы, на которых собираются излишки картофеля в данном районе, снабжают три города: 1,2 и 3 . Суточная потребность городов в картофеле составляет соответственно 500, 400 и 400 т. Базы могут доставить соответственно 500 и 800 т картофеля. Расходы на перевозку 1 т картофеля до каждого из городов приведены в таблице. Требуется составить план перевозок картофеля, минимизирующий
| Базы | Города | Запасы | ||
|---|---|---|---|---|
| 1 | 2 | 3 | ||
| 1 | 8 | 5 | 5 | 500 |
| 2 | 4 | 6 | 8 | 800 |
| Потребности | 500 | 400 | 400 |
Решение:
Нам дана задача транспортной задачи с двумя базами и тремя городами. Запишем исходные данные. База 1 имеет запас 500 т, база 2 – 800 т. Потребности городов: Город 1: 500 т, Город 2: 400 т, Город 3: 400 т. Общее предложение и потребность равны 1300 т. Стоимость перевозки 1 т картофеля: Из базы 1: до города 1 – 8, до города 2 – 5, до города 3 – 5. Из базы 2: до города 1 – 4, до города 2 – 6, до города 3 – 8. Пусть xij – количество т, перевозимых из базы i в город j. Уравнения баланса по строкам (базам): База 1: x11 + x12 + x13 = 500. База 2: x21 + x22 + x23 = 800. Уравнения баланса по столбца...