
- •Расчётно-пояснительная записка
- •2003 Г. Содержание
- •Введение
- •1.Постановка задачи оптимизации
- •2.Построение аналитической модели
- •3.Обоснование и описание вычислительное процедуры
- •3.1.Обоснование вычислительной процедуры
- •3.2.Описание вычислительной процедуры
- •4.Решение задачи оптимизации на основе симплекс-таблиц
- •4.1.Приведение аналитической модели к стандартной форме
- •4.2.Нахождение начального допустимого решения
- •4.3.Определение оптимального решения на основе симплекс-таблиц
- •5.Анализ решения на чувствительность
- •6.Проверка оптимального решения в среде Microsoft Excel
- •Заключение
- •Литература
- •Приложение 1
- •Приложение 2
Приложение 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 ¦
¦ ¦
+----------------------------------------------+