Альтернативное решение

Поставщики и их мощности, тыс.куб. м.	Потребители и их спрос, тыс.куб.м.
В1	В2	В3	В4
А1
А2
А3

1.6. Решение транспортной задачи на ЭВМ.

Для решения данной задачи используем программу Excel. Создаем в Excel две матрицы рис. 1.6. В первой таблице введены единичные стоимости транспорта, а также формула для определения целевой функции. Во второй таблице записываем мощности поставщиков и спрос потребителей.

Рис. 1.6. Исходные матрицы для решения транспортной задачи.

Целевая функция определяется по формуле:

(1.16)

Для решения транспортной задачи в таблице определения объемов перевозок, необходимо задать условия (рис.1.7.):

1. Сумма объемов перевозок продукции, каждого поставщика, должна быть равна мощности этого поставщика.

2. Сумма объемов перевозок продукции, каждого потребителя, должна быть равна спросу потребителя.

Для решения транспортной задачи в Microsoft Excel воспользуемся функцией «Поиск решений». В меню «Сервис», переходим в пункт «Надстройки», в доступных надстройках выбираем «Поиск решения».

При выполнении функции «Поиск решения» необходимо установить целевую ячейку, равной минимальному значению. Целевая ячейка задается в ячейке, где определяется целевая функция. Далее, указываем диапазон ячеек, где подбирается возможный вариант решений ($C$16: $F$18). Задаем ограничения, согласно условиям транспортной задачи (рис.1.8.).

Рис.1.7. Исходные матрицы для решения транспортной задачи с формулами.

Рис.1.8. Поиск решения транспортной задачи.

Выполнив функцию «Поиск решения», получаем оптимальное решение транспортной задачи (рис.1.9).

Рис.1.9. Результаты решения транспортной задачи.

Варианты заданий.

Задача: В лесопромышленном холдинге, представляющем собой вертикально-интегрированную структуру имеются «m» лесозаготовительных и «n» деревообрабатывающих предприятий. Мощность каждого предприятия по заготовке и переработке древесины и стоимости доставки от каждого заготовительного предприятия к каждому перерабатывающему предприятию приведены в таблице.

Выполнить: Найти оптимальный план перевозок, обеспечивающий минимальные транспортные затраты в целом по холдингу.

1. Сформулировать задачу. Привести математическую постановку задачи.

2. Решить задачу с краткими пояснениями.

3. Решить задачу на ЭВМ.

4. Сделать выводы по полученному результату.

Задание выбирается по последним цифрам зачетной книжки. По последней цифре зачетной книжки берутся данные в таблице 1.9., по предпоследней - в таблице 1.10.

Таблица 1.9.