Категория
Информатика
Тип
реферат
Страницы
12 стр.
Дата
19.04.2014
Формат файла
.html — Html-документ
Архив
1021723.zip — 6.56 kb
  • reshenie-zadach-linejnogo-programmirovanija_1021723_1.html — 25.35 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Контрольнаяработа №2

 

Задание 1

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

Цель задания:приобрести практические навыки решения задач линейного программированияграфическим методом.

Индивидуальное задание

Найтимаксимум и минимум линейной формы графическим методом по исходным данным задачиЛП (таблица 1).

Таблица 1

Номер варианта Целевая функция Ограничения задачи линейного программирования 6

/>

/>

Решение задачи

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

x1+4x2=8, 2x1-x2=4, x1+x2­=1,x1=0,x2=0.

Область L определяется как общая частьполуплоскостей, соответствующих неравенствам ограничений (рисунок 1).


/>


L

Рисунок 1. Графическоерешение задачи ЛП

В данной задаче онасоставляет многоугольник ABCD.Для нахождения экстремума функции Z=-2x1+4x2, строим разрешающую прямую, приравнивая линейную форму нулю:Z=0. Строим  градиент целевой функции C(2;4).

Минимальное значениефункция принимает в точке D(4,5;0,7), а максимальное в точке B.

Анализрешения задачи линейного программирования

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


Задание 2



Ваше мнение



CAPTCHA