Решение задач линейного программирования

| Категория реферата: Рефераты по математике
| Теги реферата: конспект, методы изложения
| Добавил(а) на сайт: Увакин.

2. Составляем таблицу симплекс-метода (табл. 1.2). Видно, что базис образуют компаненты x4, x5, x6:

|B |CB |XB |A1 |A2 |A3 |A4 |A5 |A6 |? |
|A4 |0 |3 |1 |-3 |0 |1 |0 |0 |- |
|A5 |0 |3 |2 |-1 |1 |0 |1 |0 |3 |
|A6 |0 |3 |-1 |2 |-5 |0 |0 |1 |- |
|? | | |-1 |2 |-3 |0 |0 |0 | |
|A4 |0 |3 |1 |-3 |0 |1 |0 |0 | |
|A3 |3 |3 |2 |-1 |1 |0 |1 |0 | |
|A6 |0 |3 |-1 |2 |0 |0 |0 |1 | |
|? | |9 |5 |2 |0 |0 |3 |0 | |

Таким образом, уже на втором шаге расчетов (вычислений дельта-оценок) получено, что все небазисные дельта оценки положительны, а это означает, что данная задача имеет единственное решение:

3. Решение задачи запишем в виде:

X* = (0, 0, 3, 3 ,0, 3), L*(X*) = 9.

--------------------
[pic]

[pic]

Министерство общего и профессионального образования

Российской Федерации

Воронежский Государственный Архитектурно – Строительный

Университет

Кафедра Экономики и управления строительством

ЛАБОРАТОРНАЯ РАБОТА

На тему: «Решение задач линейного программирования»

| |Выполнил: |
| |Студент 4 курса |
| |ФЗО ЭУС |
| |Сидоров В.В. |
| | |
| |Руководитель: |
| |Богданов Д. А. |

Воронеж – 2002 г.