Реферат по предмету "Информатика, программирование"


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

МосковскийАвиационный Институт
(МАИ)
Отчет
Полабораторной работе №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)
Далее можно построитьвектор-градиент />, который будетисходить из начала координат /> в точку/>, т.к. вектор-градиентможно найти следующим образом:
/>
Найдем максимальные иминимальные значения функции: Max(5;2);min(0;2).

Подставим значения вцелевую функцию:
W=1.4+3.45+48+7.2+0.65=61
Ответ:61.
Если изменить значение взаданной линейной задаче, то можно высчитать результат:
W=0.7х1+0.85х2+0.8х3+0.9х4+0.85х5+0.65х6
Упростим до целевойфункции:
W=0.9х1+6.8х2+25.7
Х1=2
Х2=5
Х4=8
Х5=0
Х6=1
х3=60
Рассчитываем значениецелевой функции:
W=0.7*2+0.85*5+0.8*60+0.9*8+0.65=61,5

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


Не сдавайте скачаную работу преподавателю!
Данный реферат Вы можете использовать для подготовки курсовых проектов.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем реферат самостоятельно:
! Как писать рефераты
Практические рекомендации по написанию студенческих рефератов.
! План реферата Краткий список разделов, отражающий структура и порядок работы над будующим рефератом.
! Введение реферата Вводная часть работы, в которой отражается цель и обозначается список задач.
! Заключение реферата В заключении подводятся итоги, описывается была ли достигнута поставленная цель, каковы результаты.
! Оформление рефератов Методические рекомендации по грамотному оформлению работы по ГОСТ.

Читайте также:
Виды рефератов Какими бывают рефераты по своему назначению и структуре.

Сейчас смотрят :

Реферат Нравственно-психологический образ современного педагога
Реферат Административная Ответственность за использование не лицензионного ПО
Реферат Основные средства как объект учета на машиностроительном предприят
Реферат How To Make Money Selling Items Through
Реферат Проектирование геодезической сети сгущения и съемочной сети в равнинно-пересеченных и всхолмленных районах при стереотопографической съемке для получения карты масштаба 1:25 000 с высотой сечения рель
Реферат ) состоится V всероссийская конференция студентов, аспирантов и молодых учёных «искусственный интеллект: философия, методология, инновации».
Реферат Экранированная катушка индуктивности рабочая частота 5 МГц индуктивность 20 мкГн
Реферат Використання проблемних ситуацій на уроках Основи здоров я у початковій школі
Реферат Когнитивный подход в психологии
Реферат Взаимоотношения России и Латинской Америки
Реферат Половое самоудовлетворение
Реферат Лизинг: экономические и правовые аспекты применения в России
Реферат Расследование и учет несчастных случаев
Реферат Происхождение жизни: абиогенез и панспермия. Гиперцикл. Геохимический подход к проблеме
Реферат Правовое положение иностранцев в Российской Федерации 2