Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Билеты по ММПР 70 вопросов.docx
Скачиваний:
2
Добавлен:
01.03.2025
Размер:
359.09 Кб
Скачать

24. Двойственная задача линейного программирования.

Перенесем все неизвестные модели в левую часть и справа (за чертой) запишем переменные двойственной задачи, соответствующие каждому ограничению исходной задачи:

max Z

a 11x1+ a12x2 +…+ a1nxn A1 y1

a21x1 + a22x2 +…+ a2nxn A2 y2

…………………………... …

am1x1+ am2x2 +…+ amnxn Am ym

-b11x1 -b12x2 -…-b1nxn+ k1Z0 ym+1

-b21x1-b22x2 -… -b2nxn+ k2Z0 ym+2

…………………………... …

-br1x1-br2x2 -… -br nxn+krZ0 ym+r

xi0

i=1,2,…,n

Двойственная задача линейного программирования в данном случае имеет вид:

m in (A1y1+A2y2 +…+Amym )

a11y1+a21y2+…+am1ym-b11ym+1 – b21ym+2 -…-br1ym+r0

a12y1+a22y2+…+am2y-b11ym+1 – b22ym+2 -…-br2ym+r0

………………………….……………………………..

a1ny1+a2ny2+…+amnym-b1nym+1 – b2nym+2 -…-br nym+r0

k1 ym+1 + k2 ym+2 +…+kr ym+r1

yi0

i=1,2,…,m+r.

Далее необходимо обратиться к следующей теореме линейного программирования:

Если какое-либо ограничение исходной задачи линейного программирования выполняется как строгое неравенство, то соответствующая переменная в двойственной задаче равна 0.

Справедлива и обратная теорема.

Если оптимальный план удается построить в рамках данной модели, то последняя система математических соотношений называется принципом оптимальности плана.

Равенство k1ym+1 + k2ym+2 +…+krym+r может быть условием проверки, так как k1,k2,…,kr известны.

Также важно, что целевые функции прямой и двойственной задач равны:

max Z=min (A1y1+A2y2 +…+Amym ).

25. Модель оптимального планирования производства.

Постановка задачи оптимального планирования

Планирование — важнейший этап экономической и управленческой деятельности. Объектом планирования может быть деятельность подразделения или всего предприятия, отрасли промышленности или сельского хозяйства, региона, наконец, государства.

Постановка задачи планирования в общем случае выглядит следующим образом:

имеются некоторые плановые показатели: X, Y, ...;

имеются некоторые ресурсы: R1, R2, ..., за счет которых эти плановые показатели могут быть достигнуты;

имеется определенная стратегическая цель, зависящая от значений  плановых показателей,  на которую следует ориентировать планирование.

Задача оптимального планирования заключается в определении значений плановых показателей с учетом ограниченности ресурсов при условии достижения стратегической цели.

Вопрос о стратегических целях в этом случае очень сложен. У государства их много, но в разные периоды истории приоритеты могут меняться. Например, в военное время главной целью является максимальная обороноспособность, военная мощь страны. В мирное время в современном цивилизованном государстве приоритетной целью должно быть достижение максимального уровня жизни населения.

Решение задач оптимального планирования чаще всего является сложным и недоступным при использовании лишь человеческого опыта (эмпирических методов). Для решения таких задач строится математическая модель, устанавливающая связь между параметрами задачи. Следовательно, оптимальное планирование осуществляется путем применения математического моделирования. Как правило, такие модели для реальных ситуаций не поддаются аналитическому решению, поэтому используются численные методы решения, реализуемые на компьютере.