ПОЛУЧАТЕЛИ

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

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

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

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

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

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

Педагогическая структура процесса социализации Характеризуя социализацию как педагогический процессе, следует рассмотреть ее основные компоненты: цель, содержание, средства, функции субъекта и объекта...

Типовые ситуационные задачи. Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической нагрузке. Из медицинской книжки установлено, что он страдает врожденным пороком сердца....

ОСНОВНЫЕ ТИПЫ МОЗГА ПОЗВОНОЧНЫХ Ихтиопсидный тип мозга характерен для низших позвоночных - рыб и амфибий...

Принципы, критерии и методы оценки и аттестации персонала Аттестация персонала является одной их важнейших функций управления персоналом...

Пункты решения командира взвода на организацию боя. уяснение полученной задачи; оценка обстановки; принятие решения; проведение рекогносцировки; отдача боевого приказа; организация взаимодействия...

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