Международный женский день
Пасха
День Победы
Выберите Ваш город X

Вариант 1 М10, ИД3 10.1.1

Купить Гарантия
Код работы: 7697
Дисциплина: ЭММиПМ
Тип: Контрольная
Вуз:ААЭП - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 7824
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Задание 1
   
Отрывок: 1. Найти максимум функции f=x1-x2 при ограничениях:
-2Х1 + 3Х2 ≤ 9
Х1 - 2Х2 ≤ 2
Х1+х2≤8
Х1,2 ≥ 0
Z (х) = 2Х1 + Х2
Решение.
Построим ОДР задачи. Построим граничные прямые.
Последние ограничения означают, что область решения будет находиться в I четверти.
1)
Х1 0 3
Х2 3 5
Область, соответствующая неравенству, располагается в нижней полуплоскости.
2)
Х1 0 6
Х2 -1 2
Область, соответствующая неравенству, располагается в верхней полуплоскости.
3) Х1+х2=8
Х1 0 8
Х2 8 0
Область, соответствующая неравенству, располагается в нижней полуплоскости.
Пересечение указанных полуплоскостей в I четверти представляет собой ограниченную область ОАВСД(рис 1).
Для определения направления движения к оптимуму построим вектор градиент, соединив его вершину V(1, 1) c началом координат.
Построим некоторую линию , она проходит через точки (0, 0) и (5, 5). На рис. 1 ей соответствует пунктирная линия.
2. Для следующей задачи:
а) построить экономико-математическую модель,
б) решить задачу графически,
в) решить задачу симплекс-методом,
г) составить задачу, двойственную данной, и найти ее оптимальное решение, используя теоремы двойственности
Для изготовления двух видов изделий склад может отпустить металла не более 80 кг, причем на изделие 1-го вида расходуется 2 кг, а на изделия 2-го вида – 1 кг металла. Требуется спланировать производство так, чтобы была обеспечена наибольшая прибыль, если изделий 1-го вида требуется изготовить не более 30 штук, а изделий 2-го вида - не более 40 шт., причем одно изделие 1-го вида стоит 5 тыс. руб., а 2-го вида – 3 тыс. руб.
Решение
3. Решим задачу симплекс-методом,
Приведем задачу к каноническому виду, введем дополнительные переменные х3, х4 и х5.
F=5x1+3x2+0x3+0x4+0x5
х1+х3=30
х2+х4=40
2х1+х2+х5=80
КЗЛП имеет необходимое число единичных столбцов, т.е. обладает очевидным начальным опорным планом (0, 0, 30, 40, 80).
Решение осуществляется симплекс-методом с естественным базисом с оформлением расчетов в симплекс-таблицах.

Купить эту работу
Гарантия возврата денег

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

Другие готовые работы для скачивания, которые могут Вам подойти

Тема: Вариант 6 Подробнее
Тип: Контрольная
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 8110
Тема: Задача №1 Подробнее
Тип: Задачи
Вуз: РАНХиГС
Просмотры: 5083
Тема: М10, ИД3 10.1.8 Подробнее
Тип: Контрольная
Вуз: ААЭП
Просмотры: 5379
Тема: Вариант 18 Подробнее
Тип: Контрольная
Вуз: АГМУ
Просмотры: 6490
Тема: Вариант 19 Подробнее
Тип: Контрольная
Вуз: АГМУ
Просмотры: 6647
Тема: Задача 5 Подробнее
Тип: Задачи
Вуз: РАНХиГС
Просмотры: 6208

Поиск других готовых работ, выполненных в «ИнПро»


Не нашли готовую работу? Отправьте заявку - закажите работу по нужной теме нашим авторам!
 
Вы также можете: Вернуться к рубрикатору дисциплин »