Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Дисциплины:
2017-05-16 | 401 |
5.00
из
|
Заказать работу |
|
|
Общая задача дробно-линейного программирования состоит в определении максимального (минимального) значения функции
при условиях
где cj, dj, bi и aij– постоянные числа, в области неотрицательных решений системы линейных уравнений, задающих ограничения. Предположение, что не нарушает общности задачи, поскольку в том случае, когда эта величина отрицательна, минус можно отнести к числителю.
Сформулированная задача может быть сведена к задаче линейного программирования. Для этого следует обозначить
и ввести новые переменные
.
Используя введенные обозначения, исходную задачу сведем к следующей - найти максимум (минимум) функции
при условиях
Построенная задача является задачей линейного программирования, следовательно, ее решение можно найти известными методами. Зная оптимальный план этой задачи, на основе соотношений , получаем оптимальный план исходной задачи.
Пример. Для производства двух видов изделий A и В используются два типа технологического оборудования. Первое изделие проходит обработку только на втором типе оборудования, второе - на первом и на втором. Время обработки каждого из изделий на оборудовании данного типа приведено в табл. 9. Там же указаны затраты, связанные с производством одного изделия каждого вида.
Таблица 9
Тип оборудования | Затраты времени (ч) на обработку одного изделия | |
A | B | |
I | ||
II | ||
Затраты на производство Одного изделия |
Оборудование II типа предприятие может использовать не более 52 часов. При этом оборудование I типа целесообразно использовать не менее 16 часов. Требуется определить, сколько изделий каждого вида следует изготовить, чтобы себестоимость одного изделия была минимальной.
|
Составим математическую модель задачи. За x1 обозначим количество выпускаемых изделий вида A, за x2 – количество изделий вида B. Себестоимость определяется следующим образом: С=З/K, где К – количество выпускаемых изделий, З - общие затраты на их производство. Тогда получим следующую задачу дробно-линейного программирования:
;
Преобразуем ограничения-неравенства данной задачи в равенства:
;
Сведем данную задачу к задаче линейного программирования. Для этого обозначим через y 0 и введем новые переменные .
В результате приходим к следующей задаче: найти минимум функции
при условиях
Система ограничений задачи содержит всего одну базисную переменную y4. Поэтому составим расширенную задачу путем введения двух искусственных переменных y5 и у6.:
при условиях
Решение задачи методом искусственного базиса приведено в табл. 10.
Таблица 10
xd | cd | b | M | M | |||||
y1 | y2 | y3 | y4 | y0 | y6 | y5 | |||
Y5 | М | 2 | -1 | -16 | |||||
y4 | -52 | ||||||||
y6 | М | ||||||||
-5 | -4 | ||||||||
-1 | -16 | ||||||||
y2 | -1/2 | -8 | |||||||
y4 | 1 | -36 | |||||||
y6 | M | 1/2 | -6 | ||||||
-1 | -2 | -32 | |||||||
M | 1/2 | -6 | |||||||
y2 | -1/2 | -8 | |||||||
y1 | -36 | ||||||||
y6 | M | -1/2 | -1 | 30 | |||||
-16/3 | -220 | ||||||||
M | -1/2 | -1 | |||||||
y2 | 8/30 | -19/30 | -8/30 | ||||||
y1 | 36/30 | 12/30 | -6/30 | ||||||
y0 | 1/30 | -1/60 | -1/30 | ||||||
220/30 | -12/30 | -72/30 |
Из таблицы видно, что оптимальным планом задачи является
.
Учитывая, что , находим оптимальный план исходной задачи:
. F(X*)=220/30.
|
|
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!