Задание 2. Рассмотрим более сложную задачу

Рассмотрим более сложную задачу. Исходные данные транспортной задачи приведены схематически в таблице – удельные транспортные затраты на перевозку единицы груза (c_ij),мощности (ресурсы) поставщиков (a_i) и мощности (потребности) потребителей (b_j):

Необходимо найти оптимальный план закрепления поставщиков за потребителями (x_ij).

Введите исходные данные в Excel.

Создайте матрицу перевозок (выберите группу ячеек, в которую будут внесены рассчитанные количества перевозок грузов от i- го поставщика к j- му потребителю).

Введите формулы для контроля запланированных перевозок и поставок (они будут использованы для учета ограничений задачи.

Сформируйте выражение для вычисления значения целевой функции (для этого удобно использовать функцию СУММПРОИЗВ()).

Выберите команду Сервис/Поиск решения из меню Excel.

Закажите условия поиска решения.

Необходимо учесть следующие ограничения:

1. Все грузы должны быть перевезены;

2. Все потребности должны быть удовлетворены.

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

После расчета оптимального плана перевозок оцените изменения стоимости всех перевозок при дополнительных ограничениях:

1. Каждый поставщик должен доставить каждому потребителю не менее 10 единиц груза.

2. Стоимость доставки от потребителя к поставщику не должна превышать 1200 у.е.

Составьте отчет в MS Word о разработанном плане перевозок.