Решение задачи линейного программирования симплекс-методом
(1)
(2)
Итак, получено: 
, 
, 
.
2. Приведём запись двойственной задачи к канонической форме. На основании полученных ОДР двойственных переменных введём необходимые подстановки: 
.
Для удобства решения свернём ограничения (1) и (2) в одно со знаком равенства, а также введем в ограничения и целевую функцию избыточные, остаточные и искусственные переменные.
(3)
(4)
3. Решим ДЗ симплекс методом:
Из (3): выразим
Из (4) выразим: 
СТ(0)
|
W |
|
|
|
|
|
|
|
ПЧ | |
|
W |
1 |
-4-M |
7M-12 |
12-7M |
0 |
-M |
0 |
0 |
4M |
|
|
0 |
1 |
3 |
-3 |
-1 |
-1 |
1 |
0 |
1 |
|
|
0 |
-2 |
4 |
-4 |
1 |
0 |
0 |
1 |
3 |
СТ(1)
|
W |
|
|
|
|
|
|
|
ПЧ | |
|
W |
1 |
-10/3M |
0 |
0 |
7/3M-4 |
4/3M-4 |
-7/3M+4 |
0 |
5/3M+4 |
|
|
0 |
1/3 |
1 |
-1 |
-1/3 |
-1/3 |
1/3 |
0 |
1/3 |
|
|
0 |
-10/3 |
0 |
0 |
7/3 |
4/3 |
-4/3 |
1 |
5/3 |
СТ(2)
|
W |
|
|
|
|
|
|
|
ПЧ | |
|
W |
1 |
-40/7 |
0 |
0 |
0 |
-12/7 |
-7/3M+4 |
-M+12/7 |
48/7 |
|
|
0 |
-1/7 |
1 |
-1 |
0 |
-1/7 |
1/3 |
1/7 |
4/7 |
|
|
0 |
-10/7 |
0 |
0 |
1 |
4/7 |
-4/3 |
-3/7 |
5/7 |
Скачать рефератДругие рефераты на тему «Экономико-математическое моделирование»:
- Математические методы в экономике
- Некоторые особенности психологического восприятия и визуальной интерпретации динамических процессов
- Создание имитационной модели
- Анализ состояния финансовых рынков на основе методов нелинейной динамики
- Применение экономико-математических методов при строительстве дорог и трубопроводов
Поиск рефератов
Последние рефераты раздела
- Выборочные исследования в эконометрике
- Временные характеристики и функция времени. Графическое представление частотных характеристик
- Автоматизированный априорный анализ статистической совокупности в среде MS Excel
- Биматричные игры. Поиск равновесных ситуаций
- Анализ рядов распределения
- Анализ состояния финансовых рынков на основе методов нелинейной динамики
- Безработица - основные определения и измерение. Потоки, запасы, утечки, инъекции в модели