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

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

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





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

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




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


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


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


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

ЛЕЧЕБНО-ПРОФИЛАКТИЧЕСКОЙ ПОМОЩИ НАСЕЛЕНИЮ В УСЛОВИЯХ ОМС 001. Основными путями развития поликлинической помощи взрослому населению в новых экономических условиях являются все...

МЕТОДИКА ИЗУЧЕНИЯ МОРФЕМНОГО СОСТАВА СЛОВА В НАЧАЛЬНЫХ КЛАССАХ В практике речевого общения широко известен следующий факт: как взрослые...

СИНТАКСИЧЕСКАЯ РАБОТА В СИСТЕМЕ РАЗВИТИЯ РЕЧИ УЧАЩИХСЯ В языке различаются уровни — уровень слова (лексический), уровень словосочетания и предложения (синтаксический) и уровень Словосочетание в этом смысле может рассматриваться как переходное звено от лексического уровня к синтаксическому...

Интуитивное мышление Мышление — это пси­хический процесс, обеспечивающий познание сущности предме­тов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Законы Генри, Дальтона, Сеченова. Применение этих законов при лечении кессонной болезни, лечении в барокамере и исследовании электролитного состава крови Закон Генри: Количество газа, растворенного при данной температуре в определенном объеме жидкости, при равновесии прямо пропорциональны давлению газа...

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