Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовые по ОАУ / Решение задач оптимизации линейного программирования.doc
Скачиваний:
115
Добавлен:
15.06.2014
Размер:
291.84 Кб
Скачать

Приложение 1

Условие задачи.

X1

X2

Вид огр.

Значение

4.00

6.00

E

0.10

0.80

0.10

0.80

0.30

0.60

0.10

0.60

>

>

<

<

3.00

7.20

2.00

12.80

+----------------- Вывод промежуточных результатов ---------- +

¦N¦БП ¦ X1 X2 X3 X4 X5 X6 X7 X8 ¦БазРеш ¦

+-+---+----------------------------------------------------------+---------¦

¦1¦-E ¦ 4 ¦ 6 ¦ 0 ¦ 0 ¦ 0 ¦ 0 ¦ 0 ¦ 0 ¦ 0 ¦

¦ +----+------+------+------+------+------+------+------+------+--------¦

¦ ¦-W ¦ -0.9 ¦ -0.9 ¦ 1 ¦ 1 ¦ 0 ¦ 0 ¦ 0 ¦ 0 ¦-10.2 ¦

¦ +----+------+------+------+------+------+------+------+------+------- ¦

¦ ¦ X7 ¦ 0.1 ¦ 0.3 ¦ -1 ¦ 0 ¦ 0 ¦ 0 ¦ 1 ¦ 0 ¦3 ¦

¦ ¦ X8 ¦ 0.8 ¦ 0.6 ¦ 0 ¦ -1 ¦ 0 ¦ 0 ¦ 0 ¦ 1 ¦7.2 ¦

¦ ¦ X5 ¦ 0.1 ¦ 0.1 ¦ 0 ¦ 0 ¦ 1 ¦ 0 ¦ 0 ¦ 0 ¦2 ¦

¦ ¦ X6 ¦ 0.8 ¦ 0.6 ¦ 0 ¦ 0 ¦ 0 ¦ 1 ¦ 0 ¦ 0 ¦12.8 ¦

+-----------------------------------------------------------------------------¦

¦ВЕДУЩИЙ ЭЛЕМЕНТ НАХОДИТСЯ ¦

¦ В 1 СТОЛБЦЕ И 2 СТРОКЕ. ¦

+---------------------------------------------------------------------------+

+----------------- Вывод промежуточных результатов -----------------+

¦N ¦БП ¦ X1 X2 X3 X4 X5 X6 X7 X8 ¦БазРеш¦

+-+---+----------------------------------------------------------------+---------¦

¦2 ¦-E ¦ 0 ¦ 3 ¦ 0 ¦ 5 ¦ 0 ¦ 0 ¦ 0 ¦-5 ¦ -36 ¦

¦ +---+----+--------+------+-------+------+------+--------+-------+---------¦

¦ ¦-W¦ 0 ¦-0.225 ¦ 1 ¦-0.125 ¦ 0 ¦ 0 ¦ 0 ¦1.125 ¦ -2.1 ¦

¦ +---+----+--------+------+-------+------+------+--------+--------+--------¦

¦ ¦X7 ¦ 0 ¦ 0.225 ¦ -1 ¦0.125 ¦ 0 ¦ 0 ¦ 1 ¦ -0.125 ¦ 2.1 ¦

¦ ¦X1 ¦ 1 ¦ 0.75 ¦ 0 ¦-1.25 ¦ 0 ¦ 0 ¦ 0 ¦ 1.25 ¦ 9 ¦

¦ ¦X5 ¦ 0 ¦ 0.025 ¦ 0 ¦0.125 ¦ 1 ¦ 0 ¦ 0 ¦ -0.125¦ 1.1 ¦

¦ ¦X6 ¦ 0 ¦ 0 ¦ 0 ¦ 1 ¦ 0 ¦ 1 ¦ 0 ¦ -1 ¦ 5.6 ¦

+----------------------------------------------------------------------------------¦

¦ВЕДУЩИЙ ЭЛЕМЕНТ НАХОДИТСЯ ¦

¦ В 2 СТОЛБЦЕ И 1 СТРОКЕ. ¦

+----------------------------------------------------------------------------------+

+----------------- Вывод промежуточных результатов --------------------+

¦N ¦ БП ¦ X1 X2 X3 X4 X5 X6 X7 X8 ¦ БазРеш ¦

+-+-----+----------------------------------------------------------------+----------¦

¦ 3 ¦-E ¦ 0 ¦ 0 ¦13.333¦3.3333¦ 0 ¦ 0 ¦-13.33 ¦-3.333 ¦ -64 ¦

¦ +----+------+------+-------+-------+------+------+--------+--------+---------¦

¦ ¦-W ¦ 0 ¦ 0 ¦ 0 ¦-3.311¦ 0 ¦ 0 ¦ 1 ¦ 1 ¦ 2.3842¦

¦ +----+------+------+-- ----+-------+------+------+----- ---+--------+---------¦

¦ ¦ X2 ¦ 0 ¦ 1 ¦-4.444¦0.5555¦ 0 ¦ 0 ¦ 4.4444 ¦-0.555 ¦ 9.3333¦

¦ ¦ X1 ¦ 1 ¦ 0 ¦3.3333¦-1.666¦ 0 ¦ 0 ¦ -3.333 ¦ 1.6667¦ 2 ¦

¦ ¦ X5 ¦ 0 ¦ 0 ¦0.1111¦0.1111¦ 1 ¦ 0 ¦ -0.111 ¦-0.111 ¦ 0.8666¦

¦ ¦ X6 ¦ 0 ¦ 0 ¦ 0 ¦ 1 ¦ 0 ¦ 1 ¦ 0 ¦ -1 ¦ 5.6 ¦

+--------------------------------------------------------------------------------------¦

¦ ¦

¦ ¦

+--------------------------------------------------------------------------------------+

+---------- Вывод промежуточных результатов --------+

¦N ¦БП ¦ X1 X2 X3 X4 X5 X6 ¦БазРеш¦

+-+----+-----------------------------------------------+---------¦

¦4 ¦ -E ¦ 0 ¦ 0 ¦13.333¦3.3333¦ 0 ¦ 0 ¦ -64 ¦

¦ +----+------+------+-------+-------+------+------+---------¦

¦ ¦ X2 ¦ 0 ¦ 1 ¦-4.444¦0.5555¦ 0 ¦ 0 ¦ 9.3333 ¦

¦ ¦ X1 ¦ 1 ¦ 0 ¦3.3333¦-1.666¦ 0 ¦ 0 ¦ 2 ¦

¦ ¦ X5 ¦ 0 ¦ 0 ¦0.1111¦0.1111¦ 1 ¦ 0 ¦ 0.8666 ¦

¦ ¦ X6 ¦ 0 ¦ 0 ¦ 0 ¦ 1 ¦ 0 ¦ 1 ¦ 5.6 ¦

+------------------------------------------------------------------¦

¦ ¦

¦ ¦

+------------------------------------------------------------------+

+----- Результаты оптимизации -------+

¦ ¦

¦ Базис Значение ¦

¦ ¦

¦ X2 9.333334 ¦

¦ X1 2 ¦

¦ X5 0.8666667 ¦

¦ X6 5.600001 ¦

¦ ¦

¦ ¦

¦ Минимум функции равен 64 ¦

¦ ¦

+----------------------------------------------+