Оптимальний план перевезення

І. Постановка задачі

1. Назва задачі: « Оптимальний план перевезення».
  Задача розв'язується для того, щоб витрати на перевезення картоплі були мінімальні.
  Дві овочеві бази у яких збираються надлишки картоплі з певного району, забезпечують три міста:1,2 та 3. Добова потреба міста у картоплі складає відповідно 500,400 і 400. Бази можуть постачати відповідно 800 і 500т.картоплі. Витрати на перевезення 1т. картоплі до кожного міста наведено у таблиці:
До міста | Від бази |
| 1 | 2 |
1 | 80 | 40 |
2 | 50 | 60 |
3 | 50 | 80 |

Необхідно розрахувати план перевезення, при якому будуть мінімальні транспортні витрати.

2. Мета розв'язування даної задачі полягає в тому, щоб із бази вивезти всю картоплю, а в пункт споживання, тобто в місто, доставити рівно стільки картоплі скільки потребується. При цьому загальні витрати на перевезення картоплі мають бути мінімальними. Періодичність розв’язання задачі - за потребою.
Крім того результати розв’язування задачі використовуються як вхідні показники у суміжних з даною задачах:
- оперативний контроль надходження картоплі від постачальників;
- оперативний контроль відвантаження картоплі покупцям;
- розрахунки з постачальниками;
- розрахунки з покупцями;
- укладання угод про закупівлю та розвантаження картоплі.

3. Вихідними результуючими показниками, які необхідно