Основы симплес метода

Автор работы: Пользователь скрыл имя, 06 Декабря 2010 в 22:29, Не определен

Описание работы

Контрольная работа

Скачать архив (22.01 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

Основы симплес.docx

— 88.05 Кб (Скачать файл)
    1. Решение задачи модифицированным симплекс – методом
 

     Исходные  данные:

     F()= x1+ 4x2 

     Введем  выравнивающие и искусственные  переменные: 
 

Шаг 1

Базис Св.члены X1 X2 X3 X4 X5 X6 Y1 Y2 Оценка
Y1 4 1 1 -1 0 0 0 1 0 4
Y2 6 1 2 0 -1 0 0 0 1 3
X5 12 -1 2 0 0 1 0 0 0 6
X6 12 1 1 0 0 0 0 0 0 12
F(x) 0 -1 -4 0 0 0 1 0 0 max
Cj -10 -2 -3 -1 1 0 0 -1 -1 max

 

Таблица 2.1 
 
 
 

Базис Св.члены X1 X2 X3 X4 X5 X6 Y1 Y2
Y1 1 0,5 0 -1 0,5 0 0 1 -0,5
Y2 3 0,5 1 0 -0,5 0 0 0 0,5
X5 6 -12 0 0 1 1 0 0 -1
X6 9 0,5 0 0 0,5 0 1 0 -0,5
F(x) 12 1 0 0 -2 0 0 0 2
Cj -1 0,5 0 1 0,5 0 0 -1 0,5

Таблица 2.2 

Шаг 2

Базис Св.члены X1 X2 X3 X4 X5 X6 Y1 Y2 Оценка
Y1 1 0,5 0 -1 0,5 0 0 1 -0,5 2
X2 3 0,5 1 0 -0,5 0 0 0 0,5 6
X5 6 -12 0 0 1 1 0 0 -1 ∞
X6 9 0,5 0 0 0,5 0 1 0 -0,5 18
F(x) 12 1 0 0 -2 0 0 0 2 Max
Cj -1 0,5 0 1 0,5 0 0 -1 0,5 Max

  Таблица 2.3 

Базис Св.члены X1 X2 X3 X4 X5 X6 Y1 Y2
X1 2 1 0 -2 1 0 0 2 -1
X2 2 0 1 1 -1 0 0 -1 1
X5 10 0 0 -4 3 1 0 4 -3
X6 8 0 0 1 0 0 1 -1 0
F(x) 10 0 0 2 -3 0 0 -2 3
Cj 0 0 0 0 0 0 0 0 0

 Таблица 2.4 

F()=10; X=(2; 2; 0; 0; 10; 8) 
 
 
 
 

Шаг 3

Базис Св.члены X1 X2 X3 X4 X5 X6 Оценка
X1 2 1 0 -2 1 0 0 2
X2 2 0 1 1 -1 0 0 ∞
X5 10 0 0 -4 3 1 0 3,3
X6 8 0 0 1 0 0 1 ∞
F(x) 10 0 0 2 -3 0 0 max

Таблица 2.5 

Базис Св.члены X1 X2 X3 X4 X5 X6
X1 2 1 0 -2 1 0 0
X2 4 1 1 -1 0 0 0
X5 4 -3 0 2 0 1 0
X6 8 0 0 1 0 0 1
F(x) 16 3 0 -4 0 0 0

Информация о работе Основы симплес метода