Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Цель работы: оптимизировать систему с ресурсными ограничениями.
Все, что необходимо для производственного процесса (финансы, рабочая сила, сырье и т.п.) можно объединить понятием “ресурсы”, среди которых можно выделить три основные группы: трудовые, материальные и финансовые. Большинство задач, возникающих в производстве можно рассматривать как преобразование ресурсов в результат (получение продукта и его реализацию). Поэтому значительная часть задач, возникающих при управлении производством, относится к классу задач распределения ресурсов.
Программное обеспечение: программа линейного математического программирования “Lindo”.
В настоящей лабораторной рассматриваются два основных варианта задач.
Первый вариант: максимизировать полученный результат – R (количество продуктов или прибыль) при заданных ресурсах ( Q ).
Модель оптимизируемой системы:
Модель целевой функции (F):
F=R= j max (прибыль),
где: cJ – прибыль, получаемая от единицы j-ой продукции;
xJ - количество продукции j – го вида;
n - количество видов продукции.
Модель ограничений (ресурсов):
..........
где: аiJ – количество i – го ресурса, необходимого для изготовления еди ницы j- го вида продукции;
bi – запас i – го ресурса;
m- количество видов ресурсов.
Граничные условия:
xJmin ≤ xJ≤ xJmax.
Решение первого варианта задачи:
Все исходные данные приведены в табл. 1.
Таблица 1
Исходные данные
Ресурсы | Вид продукции | Располагаемый ресурс | |||
П1 | П2 | П3 | П4 | ||
Трудовые | |||||
Материальные | |||||
Финансовые (на единицу продукции) | Сумма 250 | ||||
Граница выпуска: нижняя верхняя | - | - | |||
План выпуска | x1 | x2 | x3 | x4 | |
Прибыль от единицы продукции |
Задача: рассчитать такой план выпуска продукции, который обеспечит максимум прибыли при заданных ограничениях (ресурсах).
Листинг программы “Lindo”
MAX 60x1 + 70x2 +120x3 +130x4
SUBJECT TO
X1+2X2+3X3+4X4 <=40
6X1+5X2+4X3+3X4 <= 110
4X1+6X2+8X3+12X4 <= 100
X1 > =1
X1<=12
X2>=0
X3>=2
X4=3
END
Результаты:*
1) 1350 – максимальная прибыль
X1 = 12
X2 = 0 → оптимальное количество выпускаемой продукции
X3 = 2
X4 = 4
*На остальные цифры не обращать внимания
Далее необходимо подсчитать затраченные ресурсы (Q) как сумму произведений затраты ресурсов на единицу соответствующей продукции на вычисленное количество выпуска этой продукции: 30 + 89 +100 = 219
Коэффициент эффективности системы: 1350/219=6,16.
Второй вариант:
При заданной прибыли, например, R=1350 минимизировать используемые ресурсы Q.
C этой целью в модель вводятся дополнительные переменные: Y1, Y2, Y3.
Каждая из этих переменных является оценкой соответствующего неиспользуемого ресурса, т.е. разностью между располагаемым и потребленным ресурсом. Эта величина должна быть минимизирована. Следовательно, модель целевой функции имеет следующий вид:
F = Y1+Y2+Y3 → max
В результате модель ограничений приобретает следующий вид:
…………………….
Сюда же добавляется еще одно ограничение по прибыли (R):
R=
Граничные условия сохраняются.
Листинг программы:
MAX Y1+Y2+Y3
SUBJECT TO
X1 + 2X2 + 3X3 + 4X4 + Y1 = 40
6X1 + 5X2 + 4X3 + 3X4 + Y2 =110
4X1 + 6X2 + 8X3 + 12X4 +Y3 =100
60X1 + 70X2 + 120X3 +130X4 >=1350
X1>=1
X1<=12
X2>=0
X3>=2
X4 = 3
END
Результаты:
1) 69,5 (сумма неиспользованного ресурса, т.е. Y1+Y2+Y3)
2) Y1 = 4,5
Y2 = 65
Y3 = 0
3) X1 = 1
X2 = 0
X3 = 7,5
X4 = 3
В итоге:
1) прибыль (R) равна 1350 ед.
2) количество используемых ресурсов: Q =250 – 69,5 = 180,5
3) план выпуска продукции: X1 = 1, X2 = 0, X3 = 7,5, X4 =3
4) коэффициент эффективности k = 1350/180,5 = 7,48.
Таким образом, в результате проведения двухступенчатой оптимизации удалось рассчитать такой план выпуска продукции, который обеспечит получение максимально возможной при заданных ресурсах прибыли при максимально возможной экономии ресурсов.
Задание: в соответствии с представленным примером оптимизировать план выпуска продукции, прибыль от единицы которой составляет 60, 70, 130, 150 для каждого продукта. Остальные параметры системы сохранены без изменений.
Дата публикования: 2015-04-06; Прочитано: 249 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!