С помощью надстройки MS Excel «Поиск решения»

Задание 1. Сначала рассмотрим следующую простую задачу. Имеется два производственных объединения, выпускающих одинаковые товары, и 5 магазинов, в которые поставляется продукция объединений. Стоимость перевозки единицы продукции от каждого из объединений до каждого магазина, производственные мощности объединений, потребности магазинов в товарах, а также другая необходимая информация представлена на рис.1.

Рис.1. Данные для решения первого задания.

В ячейках B14:F15 будут располагаться рассчитанные величины xij - количества единиц груза, запланированных к перевозке от i –го поставщика (ПО) к j -му потребителю (магазину). В ячейке C19 – целевая функция (см. формулу (1)). Отметим, что в данной простейшей задаче мы не накладываем ограничений типа (2) (часть произведенных товаров может быть не перевезена). В ячейках G14 и G15 следует разместить формулы для расчета суммарных перевозок продукции первого (ПО “Экран”) и второго (ПО “Гигант”) предприятий

Для уменьшения числа ограничений, вводимых в окно диалога Поиск решения рекомендуем присвоить диапазонам ячеек B16:F16 и B17:F17 имена (например Общая_поставка и Потребность соответственно), диапазону G14:G15 – имя Всего_перевезено, диапазону H14:H15 – Мощность_ предприятий. (Указание: Установите ограничения Общая_поставка >= Потребность, Всего_перевезено <= Мощность_ предприятий)

При решении в диалоговом окне Параметры поиска решения установите Линейная модель и Неотрицательные значения.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: