Категория
Информатика
Тип
практическая работа
Страницы
2 стр.
Дата
23.03.2013
Формат файла
.html — Html-документ
Архив
250938.zip — 2.31 kb
  • issledovanie-ustojchivosti-reshenie-zadach-linejnogo-programmirovanija-graficheskim-sposob_250938_1.html — 4.67 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)

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



Ваше мнение



CAPTCHA