Создан заказ №921666
12 января 2016
Линейное программирование Требуется 1 Составить математическую модель предложенной задачи
Как заказчик описал требования к работе:
КОНТРОЛЬНЫЕ ЗАДАНИЯ ПО ПРЕДМЕТУ -
«Методы оптимальных решений»
ЗДРАВСТВУЙТЕ, НА ПЕРВОМ ФАЙЛЕ ЕСТЬ ВАРИАНТЫ НАДО БУДЕТЬ РЕШАТ ТОЛЬКО 6 ВАРИАНТ ТОЛЬКО ПОД СИФРУ 6 ВСЕ ЧТО ТАМ ….ИИИ .Задача 2. Модели сетевого планирования и управления. НАДО РЕШАТ
Фрагмент выполненной работы:
Линейное программирование.
Требуется:
1. Составить математическую модель предложенной задачи;
2. Решить задачу графическим методом;
3. Решить задачу на компьютере;
4. Выполнить экономический анализ чувствительности и устойчивости полученного решения к изменениям правых частей ограничений и вариациям коэффициентов целевой функции;
5. Составить и решить двойственную задачу. Дать экономическую интерпретацию уравнениям и решениям двойственной задачи.
Вариант 6. (работа была выполнена специалистами Автор 24) На звероферме могут выращиваться черно-бурые лисицы и песцы. Для обеспечения нормальных условий их выращивания используется три вида кормов. Количество корма каждого вида, которое должны получать ежедневно лисицы и песцы, приведено в таблице. В ней же указаны общее количество корма каждого вида, которое может быть использовано зверофермой, и прибыль от реализации одной шкурки лисицы и песца.
Вид корма Нормы расхода корма для
Общее количество корма
лисица песец
I 2 3 1800
II 4 5 2400
III 6 7 4260
Прибыль от реализации, у.е. за шкурку 120 160
Определить оптимальный план выращивания лисиц и песцов при условии, что суммарное количество шкурок должно быть не менее 500.
Решение:
Составление математической модели
Пусть х1 – количество лисиц; х2 – количество песцов.
Целевая функция – Суммарная прибыль от реализации х1 лисиц и х2 песцов:
F=120x1+160x2→max
Ограничения:
2x1+3x2≤1800
4x1+5x2≤2400
6x1+7x2≤4260
x1+x2≥500
x1, x2≥0
2. Решим полученную задачу ЛП графически:
77803713112750018154653399155gradF
0gradF
967740339725000
2282190299085Линия уровня в крайнем положении касается ОДР в точке А:
4x1+5x2=2400
x1+x2=500
Получим:
x1 = 100, x2 = 400
F(X) = 120*100 + 160*400 = 76000
Решим задачу на компьютере
Используем поиск решений:
Результаты решения:
Вывод: Следует выращивать 100 лисиц и 400 песцов. В этом случае прибыль будет максимальной и составит 76000 у.е.
4. Выполним экономический анализ чувствительности и устойчивости полученного решения к изменениям правых частей ограничений и вариациям коэффициентов целевой функции.
Отчет об устойчивости:
Ячейки переменных
Окончательное Приведенн. Целевая функция Допустимое Допустимое
Ячейка Имя Значение Стоимость Коэффициент Увеличение Уменьшение
$B$9 X1 100 0 120 8 1E+30
$C$9 X2 400 0 160 1E+30 10
Ограничения
Окончательное Тень Ограничение Допустимое Допустимое
Ячейка Имя Значение Цена Правая сторона Увеличение Уменьшение
$D$3 I Левая часть ограничения 1400 0 1800 1E+30 400
$D$4 II Левая часть ограничения 2400 40 2400 100 400
$D$5 III Левая часть ограничения 3400 0 4260 1E+30 860
$D$6 Спрос Левая часть ограничения 500 -40 500 100 20
Прибыль с одной шкуры лисицы может изменяться от 0 у.е. за шкуру до 120-8=112 у.е. за шкуру. Если прибыль за шкуру лисицы будет находиться в этом диапазоне, то оптимальный план выращивания особей не изменится.
Прибыль с одной шкуры песца может изменяться от 150 у.е. за шкуру до +∞. Если прибыль за шкуру песца будет находиться в этом диапазоне, то оптимальный план выращивания особей не изменится.
Если количество корма I вида будет находиться в диапазоне от 1000 ед. до +∞, то сохранятся найденные теневые стоимости ресурсов
Если количество корма II вида будет находиться в диапазоне от 2000 ед. до 2500 ед., то сохранятся найденные теневые стоимости ресурсов
Если количество корма III вида будет находиться в диапазоне от 3400 ед. до +∞, то сохранятся найденные теневые стоимости ресурсов.
Если спрос на шкуры будет изменяться в диапазоне от 480 ед. до 600 ед., то сохранятся найденные теневые стоимости ресурсов.
5...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
13 января 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Линейное программирование
Требуется
1 Составить математическую модель предложенной задачи.jpg
2016-01-16 01:05
Последний отзыв студента о бирже Автор24
Общая оценка
4.3
Положительно
Алена спасибо огромное, все сдала!
Будем дальше сотрудничать!
Автора всем рекомендую!