Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Топ:
Оснащения врачебно-сестринской бригады.
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Марксистская теория происхождения государства: По мнению Маркса и Энгельса, в основе развития общества, происходящих в нем изменений лежит...
Интересное:
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Дисциплины:
2018-01-04 | 391 |
5.00
из
|
Заказать работу |
|
|
Модель является сбалансированной, т.к. суммарный объем производимой продукции в день равен суммарному объему потребности в ней:
235 + 175 + 185 + 175 = 125 + 160 + 60 + 250 + 175.
Поэтому при решении этой задачи не учитываются издержки, связанные со складированием и недопоставкой продукции.
Построение математической модели
Неизвестными в этой задаче являются объемы перевозок. Пусть хij - объем перевозок с i -го предприятия в j -й пункт потребления.
Суммарные транспортные расходы - это функционал качества (критерий цели)
F = ,
где cij - стоимость перевозки единицы продукции с i-го предприятия в j-й пункт потребления.
Неизвестные в этой задаче должны удовлетворять следующим ограничениям:
ü объемы перевозок не могут быть отрицательными;
ü поскольку модель сбалансирована, то вся продукция должна быть вывезена с предприятий, а потребности всех пунктов потребления должны быть полностью удовлетворены.
Итак, имеем следующую задачу:
ü найти минимум функционала:
F = min,
ü при ограничениях:
= bj,, j [ ], = ai,, i [ ],
xij >= 0, i [ ], j [ ],
где аi - объем производства на i -м предприятии, bj - спрос в j -м пункте потребления.
Решение задачи с помощью надстройки Поиск решения
ü подготовку рабочего листа для задачи необходимо осуществить в соответствии с рисунком 3.1, с приведенными для расчета формулами.
Рисунок 3.1 Исходные данные для решения транспортной задачи
ü ввод данных в окно Поиск решения необходимо произвести в соответствии с рисунком 3.2.
Не следует забывать также об опциях Линейная модель, Относительная погрешность окна Параметры поиска решения, вызываемого кнопкой в окне Поиск решения (рисунок 3.2).
Рисунок 3.2 Ввод данных в окно Поиск решения для транспортной задачи
|
ü полученное оптимальное решение представлено на рисунке 3.3.
Рисунок 3.3 Оптимальное решение для транспортной задачи
Вопросы для самоконтроля знаний
4.1 Что такое транспортная задача?
4.2 В каком случае модель транспортной задачи называется закрытой?
4.3 Что такое несбалансированная модель транспортной задачи?
4.4 В какую модель нужно преобразовать транспортную задачу для ее разрешимости?
Лабораторная работа №4
«Решение задач дискретного программирования методом оптимизации с помощью надстройки Поиск решения»
Цель работы: Овладеть приемами работы с надстройкой Поиск решения при решении задач по дискретному программированию. Научиться:
ü находить оптимальное решение задачи с помощью надстройки Поиск решения при решении задач по дискретному программированию;
ü создавать отчеты по результатам поиска решения;
ü сохранять параметры модели.
Общие сведения
Дискретное программирование
Дискретное программирование изучает экстремальные задачи, в которых на искомые переменные накладывается условие дискретности, а область допустимых решений конечна.
Это, прежде всего, задачи с физической неделимостью многих факторов и объектов расчета.
К дискретному программированию относится также ряд задач целочисленного программирования, в которых искомые переменные принимают только целочисленные значения (например, задача о планировании штатного расписания) или логические, булевы, значения - нуль или единица (например, задача о назначениях).
Содержание работы
2.1 Запустить программу MS Excel.
2.2 Создать файл аналогичный примеру 1 (Задача о назначениях).
2.3 Рассмотреть все варианты нахождения оптимального решения в примере 1, установив надстройку Поиск решения.
2.4 Найти оптимальное решение с помощью надстройки Поиск решения) в заданиях для самостоятельного решения из Приложения Г. Вариант задания выбирается по указанию преподавателя.
|
2.5 Создать один из видов отчетов по результатам поиска решения.
2.6 Ответить на контрольные вопросы.
2.7 Составить отчет о проделанной работе, который должен содержать название работы, постановку задачи исследования, сведения о последовательности выполнения заданий с результатами и ответы на контрольные вопросы, указанные преподавателем.
3 Методика выполнения работы. Нахождение оптимального решения задачи с помощью надстройки Поиск решения на примере задачи о назначениях
Работу с надстройкой Поиск решения рассмотрим на примере задачи о начислениях.
Пример. Задача о назначениях
Каждый из преподавателей может провести определенные виды занятий. Почасовая оплата сij i -му преподавателю по j -му виду занятий зависит от его квалификации и должности и приведена в таблице 4.1.
Таблица 4.1 Стоимости выполнения учебных занятий
Преподаватели | Почасовая оплата занятий, руб | |||
Лекционные | Лабораторные работы | Практические занятия | Прочие виды занятий | |
Иванов П.С. | ||||
Ткаченко В.И. | ||||
Власова Н.Н. | ||||
Бикбулатов Ф.Р. |
Необходимо составить план проведения учебных занятий так, чтобы все виды занятий были проведены, каждый преподаватель проводил занятия только по одному виду, а суммарная стоимость почасовой оплаты была минимальной.
Решение.
|
|
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!