ПОЛУЧАТЕЛИ

⇐ Предыдущая 1 23

Базисные переменные: X₁₁, X₁₂, X₂₂, X₂₃ Свободные переменные: X₁₃, X₂₁

План № 1

V₁=10

V₂=12

V₃=10

ПОС

ТАВ

U₁ = 0

X₁₁

X₁₂

X₁₃

a₁=17

ЩИ

КИ

U₂ = 5

X₂₁

X₂₂

X₂₃

a₂=23

b₁=15

b₂=15

b₃=10

3) Ответ на вопрос «План оптимален?»

ДА, если все D_ks >= 0; НЕТ ▬► переход к пункту 4.

4)Определение вводимой в базис свободной переменной по min D_ks:

min D_ks (D₁₃= -2; D₂₁= -1) = D₁₃ ▬►x₁₃ в базис. Выделение клетки таблицы

с x₁₃ “ + “ и штриховкой.

5) Построение замкнутого цикла через вводимую переменную x_ks (x₁₃):

x₁₃ ▬►	x₂₃ ▬►	x₂₂ ▬►	x₁₂ ▬►	x₁₃ ▬►
(+)	(-)	(+)	(-)	(+)

Цикл начинается и заканчивается в клетке вводимой свободной переменной.Состоит из горизонтальных и вертикальных прямых, которые в клетках базисных переменных меняют свое направление на 90⁰.

ПОЛУЧАТЕЛИ

Базисные переменные: X₁₁, X₁₂, X₂₂, X₂₃ Свободные переменные: X₁₃, X₂₁

План № 1

V₁=10

V₂=12

V₃=10

ПОС

ТАВ

U₁ = 0

X₁₁

X₁₂

X₁₃

a₁=17

ЩИ

КИ

U₂ = 5

X₂₁

X₂₂

X₂₃

a₂=23

b₁=15

b₂=15

b₃=10

6) В точках излома цикла ставятся (+) и (-).

7) Определение выводимой базисной переменной как min из всех переменных с (-):

min (x₂₃ = 10; x₁₂ = 2;) = x₁₂ =2 ▬►из базиса; ▬► М = x₁₂ =2.

8) Переход к следующему плану: В ячейки с (+) прибавить +М;

Из ячеек с (-) отнять -М.

Базисные переменные: X₁₁, X₁₂, X₂₂, X₂₃ Свободные переменные: X₁₃, X₂₁

План № 1

V₁=10

V₂=12

V₃=10

U₁ = 0

X₁₁

X₁₂

X₁₃

a₁=17

U₂ = 5

X₂₁

X₂₂

X₂₃

a₂=23

b₁=15

b₂=15

b₃=10

Базисные переменные: X₁₁, X₁₃, X₂₂, X₂₃ Свободные переменные: X₁₂, X₂₁

План № 2

V₁=10

V₂=12

V₃=8

U₁ = 0

X₁₁

X₁₂

X₁₃

a₁=17

U₂ = 3

X₂₁

X₂₂

X₂₃

a₂=23

b₁=15

b₂=15

b₃=10

9) Расчет целевой функции плана № 2:

L₂ = 15*10 + 2*8 + 15*7 + 8*5 = 311

L₂ < L₁ L₂ ближе к оптимуму, чем L₁

Старший викладач кафедри

В.К.ПЕТРОВ

⇐ Предыдущая 1 23

Дата добавления: 2015-08-27; просмотров: 292. Нарушение авторских прав; Мы поможем в написании вашей работы!

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Вопрос 1. Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации К коллективным средствам защиты относятся: вентиляция, отопление, освещение, защита от шума и вибрации...

Задержки и неисправности пистолета Макарова 1.Что может произойти при стрельбе из пистолета, если загрязнятся пазы на рамке...

Вопрос. Отличие деятельности человека от поведения животных главные отличия деятельности человека от активности животных сводятся к следующему: 1...

Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор, если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

Упражнение Джеффа. Это список вопросов или утверждений, отвечая на которые участник может раскрыть свой внутренний мир перед другими участниками и узнать о других участниках больше...

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия