Категория
Экономика
Тип
контрольная работа
Страницы
1 стр.
Дата
12.02.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
144576.zip — 92.36 kb
  • simpleksnyj-metod_144576_1.rtf — 1486.41 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо



Текст работы

Задача 1 Администратор
XP GAME 2007
22
Задача 1.
Решить задачу линейного программирования симплексным методом.
Вариант 3.
Найти наибольшее значение функции f(X) = - x 1 - x
2 + 2x 3 при ограничениях
2x 1
+ x 2 + x 3 2
x 1 - x 2
+ x 3 1,
x j 0,
j = 1, 2, 3.
Решение.
Приведем задачу к каноническому виду, вводя дополнительные неотрицательные переменные x 4,5
0.
f(X) = - x 1 - x
2 + 2x 3
max
2x
1 + x 2
+ x 3 + x
4 = 2
x 1 - x
2 + x 3 +
x 5 = 1,
x j 0, j = 1, 2, 3, 4, 5.
Каноническая задача имеет необходимое число единичных столбцов, т. е. обладает очевидным начальным опорным решением.
Очевидное начальное опорное решение (0; 0; 0; 2; 1).
Решение осуществляется симплекс-методом с естественным базисом. Расчеты оформим в симплекс-таблицах
Номер симплекс-таблицы Базис
C j
C i B -1 -1 2 0 0 Q
A 1 A
2 A 3 A 4
A 5
0 A 4 0 2 2 1 1 1 0 2:1 = 1
A
5 0 1 1 -1 1 0 1 1:1 = 1
�'3f j - 0 1 1 -2
0 0
1 A 4 0 1 1 2 0 1 -1 1:2 = 1/2
A
3 2 1 1 -1 1 0 1
�'3f j - 2 3 -1 0
0 2
2 A 2 -1 1/2 1/2 1 0 1/2 -1/2



Ваше мнение



CAPTCHA