Содержание
- 2. Транспортная задача относится к двухиндексным задачам, т. к. ее математическая модель сводится к минимизации целевой функции,
- 3. Значит, в результате решения задачи необходимо получить матрицу с компонентами .
- 4. Пример. Задача организации оптимального снабжения . Три фермерских хозяйства ежедневно могут доставлять в город соответственно 60,
- 5. Таблица
- 6. Экономико-математическая модель задачи. Переменные : - количество молока , поставляемое i-м фермерским хозяйством в j-ю торговую
- 7. Функциональные ограничения: По поставщикам (их 3)
- 8. И по потребителям (их 5)
- 9. Постановка этой задачи была рассмотрена выше . Теперь мы решим эту задачу средствами Excel. 1) Указать
- 11. 3)Ввести зависимости для ограничений. Сначала введем условия реализации мощностей поставщиков, т.е. ограничения по запасам: , где
- 14. Это мы введем левые части неравенств (1). Обратим внимание : здесь суммирование идет по строке без
- 15. Нам сейчас нужно просуммировать ячейки по потребителям. Поместим курсор в ячейку В14. Выберем функцию сумм. Выделим
- 17. 4) Ввести зависимость для целевой функции. Целевую функцию поместим в ячейку G14. Сюда надо ввести формулу
- 18. Поместим курсор в ячейку G14. Запустим мастер функций . Выберем СУММПРОИЗВ. Нажмем ОК.
- 19. В окне укажем адреса массивов .В нашей задаче это произведение затрат на доставку (ячейки B3:F5)и объемов
- 22. 5) Запустить команду Поиск решения. 6) Назначить ячейку для целевой функции. Для этого поместить курсор в
- 24. 7) Ввести ограничения Первое ограничение –по уровню потребления:B14:F14=B6:F6 второе –по уровню запасовG11:G13≤G3:G5 После ввода ограничений нажмем
- 25. 8)Ввести параметры. Установить Неотрицательные значения и Линейная модель Нажмем ОК. В появившемся окне Поиск решения нажать
- 27. Ответ. Распределение товара по торговым точкам приведено на рисунке. Общие затраты на перевозку продукции составят 785
- 28. Пример. Закрепление самолетов за воздушными линиями.
- 30. Требуется распределить самолеты трех типов по авиалиниям так, чтобы при минимальных суммарных эксплуатационных расходах перевезти по
- 31. Экономико-математическая модель задачи. Переменные : -количество самолетов i-го типа, назначаемых на j-ю авиалинию. Целевая функция -
- 32. Ограничения: По плану перевозок
- 33. Ограничения: Если нет необходимости использовать все самолеты, то эти ограничения будут иметь вид неравенств типа ≤.
- 34. Вид электронной таблицы
- 35. Решение задачи. Ограничения по количеству используемых самолетов вводим с помощью функции СУММ. Эксплуатационные расходы вводим с
- 42. Скачать презентацию