Менеджер - главное звено в развитии экономики на макро- и микроуровнях. Инвестиции в менеджмент - одна из главных задач в развитии росийского предпринимательства.
Разработать оптимальный план поставок
Постановка задачи.
Имеется четыре пункта отправления (Завода) A1, A2, A3, A4 в которых сосредоточены запасы бензина в количестве 70, 80, 50, 60 единиц. Имеется шесть пунктов назначения (Бензохранилища) B1, B2, B3, B4, B5, B6 подавших заявки на 40, 30, 50, 20, 50, 70 единиц груза. Сумма всех заявок равна сумме всех запасов.
Известны стоимости перевозки единицы груза от каждого пункта отправления Ai, до каждого пункта назначения Bj; ( i=1, 2, 3, 4; j=1, 2, 3, 4, 5, 6);
Считается, что стоимость перевозки нескольких единиц груза пропорциональна их числу.
Таблица 1
Заводы |
Бензохранилища |
Запасы | |||||
B 1 |
B 2 |
B 3 |
B 4 |
B 5 |
B 6 | ||
A 1 |
15 |
18 |
- |
15 |
- 20 |
- 18 |
70 |
A 2 |
- 25 |
- 30 |
- 20 |
12 |
16 |
22 |
80 |
A 3 |
- 20 |
- 25 |
- 18 |
- 20 |
- 18 |
25 |
50 |
A 4 |
- 18 |
- 20 |
15 |
- 16 |
15 |
- |
60 |
Заявки |
40 |
30 |
50 |
20 |
50 |
70 |
260 |
Используя модель транспортной задачи, составим такой план перевозок (откуда, куда и сколько единиц везти), чтобы все заявки были выполнены, а общая стоимость всех перевозок минимальна.