русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Графический метод


Дата добавления: 2014-05-03; просмотров: 800; Нарушение авторских прав


Данный метод основан на геометрической интерпретации задач линейного программирования и применяется при решении задач с двумя неизвестными ( ), когда ограничениями являются неравенства.

Порядок решения задачи линейного программирования графическим способом:

1) На плоскости в координатных осях строятся прямые, соответствующие исходным ограничениям – неравенствам.

2) Указываются полуплоскости, удовлетворяющие каждому ограничению.

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

4) Экстремальные величины можно определить непосредственно построив линии уровня, полагая, что z=0 или принимая значение целевой функции z=const.

5) Определяется градиент целевой функции (gradZ = ( ; )), направление которого указывает возрастание целевой функции и является перпендикуляром линии уровня. Перемещая линию уровня

в направлении gradZ до вершины ОДР (точки касания) можно найти максимальное значение целевой функции.

Если перемещать линию уровня в направлении противоположном градиентуZ, то в точке касания с ОДР значение целевой функции соответствует минимальному значению




<== предыдущая лекция | следующая лекция ==>
Линейное программирование | Аналитический метод решения задач линейного программирования


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.305 сек.