Теория экономического анализа. Кац В.М. - 20 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

мизирующие целевую функцию (1), называют оптимальным планом за-
дачи
( )
*
f X max,
=
где
( )
1
n
* * *
X x ,..,x
=
– оптимальное решение ЗЛП.
На практике хорошо себя зарекомендовали оптимизационные
модели:
• определение оптимальной производственной программы;
• оптимального смешения компонентов;
• оптимального раскроя;
• оптимального размещения предприятия некоторой отрасли на
определенной территории;
• формирования оптимального портфеля ценных бумаг;
• транспортной задачи.
Для решения ЗЛП применяется метод последовательно улучше-
ния плана или симплекс-метод, который состоит из двух вычисли-
тельных процедур: симплекс-метода с естественным планом и сим-
плекс-метода с искусственным планом (М-метод).
Выбор конкретной вычислительной процедуры осуществляется
после приведения исходной задачи к каноническому виду (КЗПЛ):
( )
1
1
1
0 1 0 1
n
, n j j
j
ij j i
j i
max f x ...,x c x ,
a x b , i ,..,m,
x , j ,..,n; b , i ,..,m.
=
=
= =
= =і і
е
е
Будем считать, что ЗПЛ записана в канонической форме, если ее
целевая функция максимизируется, ограничения имеют вид равенств с
неотрицательной правой частью и все переменные не отрицательные.
4.2. Графический метод решения задач линейного програм-
мирования (ЗЛП)
Графический метод решения ЗЛП является наиболее простым и
применяется для решения задач ЛП с двумя переменными. Рассмотрим
ЗЛП в стандартной форме:
22

Страницы