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

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

Задача 3. Используя геометрические построения, найти решение задачи Линейного Программирования





Используя геометрические построения, найти решение задачи Линейного Программирования

 

 

Решение

1.4 Необходимо на плоскости построить прямые, соответствующие заданным неравенствам.

Прямая, соответствующая неравенству проходит через точки

и

Прямая, соответствующая неравенству проходит через точки

и

Прямая, соответствующая неравенству проходит через точки

и

 

1.5 Строим на плоскости прямые, соответствующие данным прямым.

1.6 Определяем ОДЗ (Область допустимых значений) данной системы неравенств. ОДЗ- это многогранник, ограниченный заданной системой неравенств, каждая точка которого удовлетворяет всем неравенствам (условиям). В данном случае ОДЗ – полупространство.

 

На данном графике также обозначены области, удовлетворяющие условиям .

Таким образом, ОДЗ, удовлетворяющая всем условиям следующая:

 

1.7 Строим вектор целевой функции Z. Для этого необходимо построить линию уровня целевой функции, где Z=0, а затем определить в какую сторону целевая функция возрастает.

 

Линия уровня целевой функции проходит через точки и

 

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

В нашем случае можно взять две точки: и :

Таким образом целевая функция возрастает вверх (см. рисунок), а вниз соответственно убывает.

 

1.8 Мысленно передвигая параллельно линию уровня целевой функции вверх, нужно определить крайнюю точку ОДЗ, которую пересекают линии уровня целевой функции.

 

Для данной ОДЗ крайней точкой, в которой заданная целевая функция достигает минимума, является точка D. Из графика следует, что координаты точки D

Подставив координаты точки D в , получаем значение минимума целевой функции на заданном ОДЗ:

Ответ:

 


 

 







Дата добавления: 2014-11-10; просмотров: 994. Нарушение авторских прав; Мы поможем в написании вашей работы!




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


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


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


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

ТЕОРИЯ ЗАЩИТНЫХ МЕХАНИЗМОВ ЛИЧНОСТИ В современной психологической литературе встречаются различные термины, касающиеся феноменов защиты...

Этические проблемы проведения экспериментов на человеке и животных В настоящее время четко определены новые подходы и требования к биомедицинским исследованиям...

Классификация потерь населения в очагах поражения в военное время Ядерное, химическое и бактериологическое (биологическое) оружие является оружием массового поражения...

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

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

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

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