ПОЛУЧАТЕЛИ

⇐ Предыдущая 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; просмотров: 295. Нарушение авторских прав; Мы поможем в написании вашей работы!

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

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Словарная работа в детском саду Словарная работа в детском саду — это планомерное расширение активного словаря детей за счет незнакомых или трудных слов, которое идет одновременно с ознакомлением с окружающей действительностью, воспитанием правильного отношения к окружающему...

Правила наложения мягкой бинтовой повязки 1. Во время наложения повязки больному (раненому) следует придать удобное положение: он должен удобно сидеть или лежать...

ТЕХНИКА ПОСЕВА, МЕТОДЫ ВЫДЕЛЕНИЯ ЧИСТЫХ КУЛЬТУР И КУЛЬТУРАЛЬНЫЕ СВОЙСТВА МИКРООРГАНИЗМОВ. ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА БАКТЕРИЙ Цель занятия. Освоить технику посева микроорганизмов на плотные и жидкие питательные среды и методы выделения чистых бактериальных культур. Ознакомить студентов с основными культуральными характеристиками микроорганизмов и методами определения...

Различия в философии античности, средневековья и Возрождения ♦Венцом античной философии было: Единое Благо, Мировой Ум, Мировая Душа, Космос...

Характерные черты немецкой классической философии 1. Особое понимание роли философии в истории человечества, в развитии мировой культуры. Классические немецкие философы полагали, что философия призвана быть критической совестью культуры, «душой» культуры. 2. Исследовались не только человеческая...

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

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