Границы области

Вид материала

Задача

Подобный материал:

• Финляндия. Общие сведения. Официальное название, 38.29kb.
• Административные правонарушения в области защиты государственной границы Российской, 34.87kb.
• Венецианские сказания, 229.17kb.
• Атомистические механизмы зернограничного проскальзывания. Моделирование поведения границы, 83.28kb.
• Формирование китайско-бирманской границы, 284.31kb.
• Весе нние детские каникулы, 488.21kb.
• 9 + 1 б/пл, 109.75kb.
• Описание территорий и границ судебных участков мировых судей ростовской области, 568.37kb.
• Россия сам больш страна мира площ-ю 17 млн кв км. Она находится в сев полушарии,, 534.18kb.
• Экскурсионная программа: 1 дн Отправление из Бреста. Пересечение границы. Транзит, 23.43kb.

Итерация №3.

Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.

В качестве ведущего выберем столбец, соответствующий переменной x₅, так как это наибольший коэффициент по модулю.

Вычислим значения D_i по строкам как частное от деления: b_i / a_i5

и из них выберем наименьшее:

min (- , - , 1 : ¹/₁₁ ) = 11

Следовательно, 3-ая строка является ведущей.

Разрешающий элемент равен (¹/₁₁) и находится на пересечении ведущего столбца и ведущей строки.

Базис	B	x1	x2	x3	x4	x5	x6	min
x2	81/3	0	1	0	1/6	-5/33	0	-
x3	132/3	0	0	1	1/3	-1/33	-1	-
x1	1	1	0	0	0	1/11	0	11
F(X4)	55	0	0	0	1	-5/11	1M	0

Получаем новую симплекс-таблицу:

Базис	B	x1	x2	x3	x4	x5	x6
x2	10	12/3	1	0	1/6	0	0
x3	14	1/3	0	1	1/3	0	-1
x5	11	11	0	0	0	1	0
F(X4)	60	5	0	0	1	0	1M

Конец итераций: индексная строка не содержит отрицательных элементов - найден оптимальный план

Окончательный вариант симплекс-таблицы:

Базис	B	x1	x2	x3	x4	x5	x6
x2	10	12/3	1	0	1/6	0	0
x3	14	1/3	0	1	1/3	0	-1
x5	11	11	0	0	0	1	0
F(X5)	60	5	0	0	1	0	1M

Оптимальный план можно записать так:

x₂ = 10

x₃ = 14

x₅ = 11

F(X) = 6•10 + 0•14 = 60