Категория
Информатика
Тип
реферат
Страницы
16 стр.
Дата
19.10.2013
Формат файла
.doc — Microsoft Word
Архив
924504.zip — 297.26 kb
  • graficheskoe-modelirovanie_924504_1.doc — 415.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

x 1
Ox 2
строится допустимая многоугольная область (область допустимых решений, область определения), соответствующая ограничениям:


Не приводя строгих доказательств, укажем те случаи, которые тут могут получится.

Основной случай - получающаяся область имеет вид ограниченного выпуклого многоугольника (рис. 2а).
Неосновной случай - получается неограниченный выпуклый многоугольник, имеющий вид, подобный изображенному на рис. 2б. Подобная ситуация, например, получится, если в рассмотренном выше примере убрать ограничение х
1 + х
2 ≤ 3. Оставшаяся часть будет неограниченным выпуклым многоугольником.


б)
 

а)
 

Рисунок
2 - Выпуклые многоугольники

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

Рассмотрим теорию на конкретном примере:
Найти допустимую область задачи линейного программирования, определяемую ограничениями

1.32)

Рисунок
3 - Графики

Решение:
Рассмотрим прямую – x



Ваше мнение



CAPTCHA