Менеджер - главное звено в развитии экономики на макро- и микроуровнях. Инвестиции в менеджмент - одна из главных задач в развитии росийского предпринимательства.
Нахождение опорного решения
Составим опорный план, применив метод «Минимального элемента».
Минимальная цена поставки находится в ячейке A2B4 и равна 12, то есть из незадействованных маршрутов, этот маршрут доставки является наиболее рентабельным. Запасы завода A2 составляют 80 единиц продукции. Потребность потребителя B4 составляет 20 единиц продукции. От поставщика A2 к потребителю B4 будем доставлять min = {80 , 20} = 20 единиц продукции. Разместим в ячейку A2B4 значение равное 20. Мы полностью удовлетворили потребность потребителя B4. Вычеркиваем столбец 4 таблицы, т. е. исключаем его из дальнейшего рассмотрения.
Минимальная цена поставки находится в ячейке A1B1 и равен 15. Запасы поставщика A1 составляют 70 единиц продукции. Потребность потребителя B1 составляет 40 единиц продукции. Min = {70 , 40} = 40 единиц продукции. Разместим в ячейку A1B1 значение равное 40 и исключим столбец 1 из дальнейшего рассмотрения.
Минимальная цена поставки находится в ячейке A4B3 и равен 15. Min = {60, 50} = 50 единиц продукции. Разместим в ячейку A4B3 значение равное 50, и исключаем столбец 3 из дальнейшего рассмотрения.
Минимальная цена поставки находится в ячейке A4B5 и равен 15, min = {10 , 50} = 10 единиц продукции. Разместим в ячейку A4B5 значение равное 10, и исключаем строку 4 из дальнейшего рассмотрения, так как план полностью выполнен.
Минимальная цена поставки находится в ячейке A2B5 и равен 16, Min = {60 , 40} = 40 единиц продукции. Разместим в ячейку A2B5 значение равное 40, и исключаем столбец 5 из дальнейшего рассмотрения.
Рассуждая, таким образом, заполним транспортную таблицу перевозками Xi,j до конца.
Таблица 2
Заводы |
Бензохранилища |
Запасы | |||||
B 1 |
B 2 |
B 3 |
B 4 |
B 5 |
B 6 | ||
A 1 |
40 15 |
30 18 |
- |
0 15 |
- 20 |
- 18 |
70 |
A 2 |
- 25 |
- 30 |
- 20 |
20 12 |
40 16 |
20 22 |
80 |
A 3 |
- 20 |
- 25 |
- 18 |
- 20 |
- 18 |
50 25 |
50 |
A 4 |
- 18 |
- 20 |
50 15 |
- 16 |
10 15 |
- |
60 |
Заявки |
40 |
30 |
50 |
20 |
50 |
70 |
260 |