Категория
Информатика
Тип
реферат
Страницы
2 стр.
Дата
27.02.2014
Формат файла
.html — Html-документ
Архив
999572.zip — 2.2 kb
  • issledovanie-ustojchivosti-reshenie-zadach-linejnogo-programmirovanija-graficheskim-sposob_999572_1.html — 4.11 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

МосковскийАвиационный Институт

(МАИ)

Отчет

Полабораторной работе №1

Тема:

«Исследованиеустойчивости, решение задач линейного программирования графическим способом»

Отчет выполнила:

Студентка М-22 группы

Косьяненко А.Е.

Серпухов,2010г.


Цель работы

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


Задание:

/>

/>

Решение

Заданная системауравнений-ограничений состоит из четырех уравнений-ограничений /> и имеет шесть переменных />, поэтому данную задачуможно решить графическим способом /> на плоскости.Для этого необходимо выразить все неизвестные через две независимые переменные,в качестве которых, например, можно принять /> и/>, являющиеся в таком случаекоординатными осями графика.

Из системы уравнений-ограниченийследует:

/>

Подставляя полученныезначения получим уравнение целевой функции:

W=0.7х1+0.75х2+60.8+-1.6(16-2х1)-4.8(10-2х2)+14.4-3.6х1+8.5-1.7х2+15.6-2.6х1-1.95х2=0.9х1+6.7х2+25.7


Каждому из этихнеравенств соответствует полуплоскость на графике, образующих ОДР, выделеннуюточками />.

Точки(х2=0, х1=2; х2=1,х1=0.5; х1=4; х2=5; х2=0, х1=12; х2=4, х1=6)

Опираясь на уравнение ЦФнеобходимо определить точку в ОДР, а значит и значение /> и />, максимизирующую ЦФ.

Можно по существующейзависимости между /> и /> (при />) построить основную линию(проходящую из начала координат), используя следующее уравнение:

/>.(1.12)



Ваше мнение



CAPTCHA