История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Топ:
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Определение места расположения распределительного центра: Фирма реализует продукцию на рынках сбыта и имеет постоянных поставщиков в разных регионах. Увеличение объема продаж...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Интересное:
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Дисциплины:
2017-11-17 | 236 |
5.00
из
|
Заказать работу |
|
|
Используется для приостановки поиска решения для просмотра результатов отдельных итераций.
Автоматическое масштабирование
Служит для включения автоматической нормализации входных и выходных значений, качественно различающихся по величине, например, максимизация прибыли в процентах по отношению к вложениям, исчисляемым в миллионах рублей.
Значения не отрицательны
Позволяет установить нулевую нижнюю границу для тех влияющих ячеек, для которых она не была указана в поле Ограничение диалогового окна Добавить ограничение.
Остальные команды будут рассмотрены позже при изучении соответствующих классов задач.
Для решения задачи линейного программирования необходимо установить флажок Линейная модель в окне Параметры поиска решения, что обеспечит использование симплексного метода. Далее после выбора OK произойдет возврат в окно Поиск решения. Запуск процесса решения задачи осуществляется командой Выполнить.
Решение задачи занимает несколько секунд, после чего на экране появляется диалоговое окно Результаты поиска решения. При решении рассматриваемой задачи производственного планирования в окне появится сообщение о том, что решение найдено. В данном окне предоставляется возможность или сохранить найденное решение во влияющих ячейках модели, или восстановить исходные данные. Для этого необходимо отметить нужный пункт.
Результирующие значения всех переменных записываются в ячейки B3-E3 исходной задачи. Соответствующее значение целевой функции заносится в ячейку F6, а значения левых частей ограничений – в ячейки F9-F11. Таблица с результатами решения задачи представлена на рис. 3.8.
Рис. 3.8
|
Рис. 3.8 показывает, что в оптимальном решении
Прод1 = В3 = 40;
Прод2 = С3 = 0;
Прод3 = D3 = 0;
Прод4 = Е3 = 80.
При этом максимальная прибыль будет составлять F6 = 1240, а количество использованных ресурсов равно:
трудовых = F9 = 440,
сырья = F10 = 200,
финансов = F11 = 200.
Однако решение задачи находится не всегда. Если условия задачи несовместны, на экране появится надпись - Поиск не может найти подходящего решения. Если целевая функция не ограничена, то в окне результатов поиска решения появится сообщени е: Значения целевой функции не сходятся.
Кроме этого, из окна Результаты поиска решения возможно создание отчётов трех типов: по результатам, устойчивости и пределам, каждый из которых записывается на отдельном листе. Отчеты используются при анализе полученного оптимального решения. Рассмотрим более подробно их содержание.
Отчет по результатам (рис. 3.9) состоит из трех таблиц. В таблице 1 (целевая ячейка) приведены сведения о целевой функции, в столбце "Исходно" - указывается значение целевой функции до вычислений, "Результат" - указывается значение целевой функции после вычислений.
Таблица 2 (изменяемые ячейки) содержит сведения о значениях искомых переменных, до и после решения задачи.
Рис.3.9
Отчет по устойчивости (рис. 3.10) состоит из двух таблиц.
В таблице 1 (изменяемые ячейки) приводятся следующие значения для переменных:
- результат решения задачи;
- редуцированная стоимость, т.е. дополнительные двойственные переменные vj, которые показывают, насколько изменяется целевая функция при принудительном включении единицы этой продукции в оптимальное решение;
|
- коэффициенты целевой функции;
-предельные значения приращения коэффициентов Dcj целевой функции при которых сохраняется набор переменных, входящих в оптимальное решение.
В таблице 2 (ограничения) приводятся аналогичные значения для ограничений:
- величины использованных ресурсов;
- теневые цены, т.е. двойственные оценки yi, которые показывают, как изменится целевая функция при изменении ресурсов на единицу;
- значения приращения ресурсов Dbi, при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение.
Рис. 3.10
Отчет по пределам (рис. 3.11) показывает, в каких пределах может изменяться выпуск продукции, вошедшей в оптимальное решение, при сохранении структуры оптимального решения:
- рассматриваются значения xj в оптимальном решении;
- рассматриваются нижние пределы изменения значений xj.
Рис. 3.11
|
|
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!