Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Поиск оптимального решения





Если опорное решение найдено, то для отыскания оптимального опорного решения (минимального) необходимо:

1) представить целевую функцию в виде где все переменные x1, x2, … являются свободными,

из (5) получаем

(6)

2) если все коэффициенты являются не положительными, то

в нашем случае есть положительный коэффициент;

3) если среди коэффициентов есть положительный, то в последней системе стандартного вида выделить столбец, содержащий свободную переменную с положительным коэффициентом в целевой функции,

в целевой функции (6) положительный коэффициент только у свободной переменной y3, поэтому в системе (6) выделяем столбец с y3:

- (     )
- ( )
- (   )

4) если в выделенном столбце нет положительных коэффициентов у свободных переменных,

то

целевая функция минимума не имеет,

в выделенном столбце есть положительные коэффициенты;

5) в выделенном столбце найти положительный коэффициент, для которого отношение свободного члена (в той же строке) к этому коэффициенту является наименьшим для всех положительных коэффициентов выделенного столбца,

в выделенном столбце только один положительный коэффициент, поэтому выделяем ту строку, в которой он находится, то есть первую строку:

- (     )
- ( )
- (   )

6) свободную переменную в выделенном столбце ввести в состав базисных, а базисную переменную в выделенной строке ввести в состав базисных,

свободную переменную y3 вводим в состав базисных, а базисную x4 – в состав свободных (выразить переменную y3 через все оставшиеся переменные в выделенной строке):

7) значение новой базисной переменной подставить во все оставшиеся уравнения и целевую функцию:

8) продолжить с п. 2).

В целевой функции все коэффициенты являются отрицательными, поэтому и достигается при (приравниваем к нулю свободные переменные)

Ответ. Минимум целевой функции равен -10 и достигается при







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




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


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


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


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

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

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

Тактические действия нарядов полиции по предупреждению и пресечению групповых нарушений общественного порядка и массовых беспорядков В целях предупреждения разрастания групповых нарушений общественного порядка (далееГНОП) в массовые беспорядки подразделения (наряды) полиции осуществляют следующие мероприятия...

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

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

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

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