close

Вход

Забыли?

вход по аккаунту

?

ТПР. Лаба 3. Отчет

код для вставкиСкачать
Московский государственный технический университет им. Н.Э. Баумана
Калужский филиал
Отчет по лабораторной работе №3
"Решение задачи линейного программирования симплекс - методом. Прямая задача"
Выполнил: студент группы ЭВМ-71
Салтыков В.С.
Проверил: Мышляева С.В.
Калуга, 2012
Рассмотрим стандартную форму ЗЛП (полученную при графическом решении) и исходную задачу:
Исходная задачаСтандартная форма Полученный вид ЗЛП не позволяет сформировать НДБ, т.к. нельзя выделить единичный орт во втором равенстве. Для получения НДБ введём искусственные переменные:
БПНБП, , , , Получим z-строку для СТ(0): Из (2) : .
Тогда: СТ(0):
НДБПЧ1-1 + 2М1 - 2М-1 + 5М00010М02-2110088/1 = 802-250101010/5=20-11100133/1 = 3
СТ(1) = В(0)*СТ(0)
СТ(1):
НДБПЧ1-3/53/5001/5 - М0208/5-8/501-1/50602/5-2/5101/5020-7/57/500-1/511
СТ(2) = В(1)*СТ(1)
СТ(2):
НДБПЧ100002/7 - М-3/711/700001-3/78/750/7000101/72/716/70-1100-1/75/75/7СТ(2) - оптимальная, т.к. коэффициенты при базисных переменных равны 0, а при небазисных переменных меньше 0.
Проверка правильности графического решения
Задачу линейного программирования для любой вершины в компактной форме можно представить в виде: .
Составим симплекс-таблицу для оптимальной тоски А.
Выделим базисные переменные: . Для определения значений базисных переменных необходимо определить .
Таким образом
Отсюда имеем
Составим z-строку
Подставим в Z - строку базисные переменные и , отличные от нуля.
Полученные результаты внесём в таблицу CT(*). Расположение базисных переменных произвольное.
СТ(*)
ПЧ10000-2/7 - М-3/711/7000101/72/716/70-1100-1/75/75/700001-3/78/750/7 Полученная оптимальная симплекс-таблица совпадает с ранее полученным решением.
Документ
Категория
Рефераты
Просмотров
18
Размер файла
224 Кб
Теги
тпр, лаба, отчет
1/--страниц
Пожаловаться на содержимое документа