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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Контрольная Составить математическую модель задачи линейного программирования и найти решение геометрическим способом.

Информация:

Тип работы: Контрольная. Предмет: Математика. Добавлен: 8.12.2013. Сдан: 2012. Страниц: 14. Уникальность по antiplagiat.ru: < 30%

Описание (план):




1.Составить математическую модель задачи линейного программирования и найти решение геометрическим способом.
1.1По данным, приведенным в табл., составить систему математических зависимостей (неравенств) и целевую функцию.
1.2Изобразить геометрическую интерпретацию задачи.
1.3Найти оптимальное решение.
1.4Провести аналитическую проверку.
1.5Определить существенные и несущественные ресурсы и их избытки.
1.6Определить значение целевой функции.
1.7Вычислить объективно обусловленные оценки.
1.8Составить соотношение устойчивости.

Наимен. показат. Нормы на одно изделие Прибыль на одно изделие
Рес. 1 Рес. 2 Рес. 3
Изделие 1 2.0 8.2 10.0 30
Изделие 2 8.4 4.4 3.0 55
Наличие ресурсов 420 460 510 -


1.Математическая модель имеет вид:
F = 30x1+55x2 ? max,
при системе ограничений:
2x1+8,4x2?420 (1)
8,2x1+4,4x2?460 (2)
10x1+3x2?510 (3)
x1?0 (4)
x2?0 (5)
Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
2x1+8,4x2=420 (1)
8,2x1+4,4x2=460 (2)
10x1+3x2=510 (3)
x1=0 (4)
x2=0 (5)
Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи.

Обозначим границы области многоугольника решений.
Рассмотрим целевую функцию задачи F = 30x1+55x2 ? max.
Построим прямую, отвечающую значению функции F = 0: F = 30x1+55x2 = 0. Будем двигать эту прямую параллельным образом. Поскольку нас интересует максимальное решение, поэтому двигаем прямую до последнего касания обозначенной области. На графике эта прямая обозначена пунктирной линией.




Область допустимых решений представляет собой многоугольник АВСДЕ
Прямая F(x) = const пересекает область в точке C. Так как точка C получена в результате пересечения прямых (1) и (2), то ее координаты удовлетворяют уравнениям этих прямых:
2x1+8,4x2=420
8,2x1+4,4x2=460
Решив систему уравнений, получим: x1 = 31550/751, x2 = 31550/751
Откуда найдем максимальное значение целевой функции:
F(X) = 30*31550/751+ 55*31550/751= 2491250/751

Решим аналитически симплекс методом:

Приведем систему ограничений к каноническому виду для этого введем балансовые переменные x4 и x5:
2x1 + 8,4x2 + 1x3 + 0x4 + 0x5 = 420
8,2x1 + 4,4x2 + 0x3 + 1x4 + 0x5 = 460
10x1 + 3x2 + 0x3 + 0x4 + 1x5 = 510

В обыкновенных дробях получаем:

2x1 + 42/5x2 + 1x3 + 0x4 + 0x5 = 420
41/5x1 + 22/5x2 + 0x3 + 1x4 + 0x5 = 460
10x1 + 3x2 + 0x3 + 0x4 + 1x5 = 510

Составим первую симплекс-таблицу

Шаг 0
Базис СЧ x 1 x 2 x 3 x 4 x 5
x3 420 2 42/5 1 0 0
x4 460 41/5 22/5 0 1 0
x5 510 10 3 0 0 1
F(X0) 0 -30 -55 0 0 0
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В индексной строке F(x) выбираем максимальный по модулю элемент. В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент по модулю. Вычислим значения Di по строкам как частное от деления: bi / ai2 и из них выберем наименьшее: Следовательно, 1-........



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.