ВУЗ:
Составители:
26
2). Ввод исходных данных (коэффициентов математической модели).
3). Ввод целевой функции, ограничений и граничных условий.
Последовательность работ рассмотрим на примере задачи распределения
ресурсов.
Фирма выпускает продукцию четырех типов Продукт1, Продукт2, Про-
дукт3, Продукт4, для изготовления которой требуются ресурсы трех видов:
трудовые, сырье, финансы. Количество ресурса каждого вида, необходимое
для выпуска единицы
продукции данного типа, называется нормой расхода.
Норма расхода, а также прибыль, получаемая от реализации единицы каждо-
го типа продукции, приведены в табл., там же приведено наличие распола-
гаемого ресурса. Требуется определить, в каком количестве надо выпускать
продукцию каждого типа, чтобы суммарная прибыль была максимальной.
Ресурс Про-
дукт1
Про-
дукт2
Продукт3 Продукт4 Наличие
Трудовые 1 1 1 1 16
Сырье 6 5 4 3 110
Финансы 4 6 10 13 100
Прибыль
60 70 120 130
Составим математическую модель, для чего введем следующие обозна-
чения:
x
j
- количество выпускаемой продукции j-го типа j=1,2,3,4;
b
i
- количество располагаемого ресурса i-го вида i=1,2,3;
a
ij
- норма расхода i-го ресурса для выпуска единицы продукции j-го ти-
па;
c
j
- прибыль, получаемая от реализации единицы продукции j-го типа.
Из табл. видно, что для выпуска единицы Продукта1 требуется 6 единиц
сырья, значит, для выпуска всей продукции первого типа требуется 6x
1
еди-
ниц сырья, где x
1
- количество выпускаемой продукции Продукт1. С учетом
того, что для других видов продукции зависимости будут аналогичны, огра-
ничение по сырью будет иметь вид:
6⋅x
1
+5⋅x
2
+4⋅x
3
+3⋅x
4
≤ 110.
В этом ограничении левая часть равна величине требуемого ресурса, а
Страницы
- « первая
- ‹ предыдущая
- …
- 24
- 25
- 26
- 27
- 28
- …
- следующая ›
- последняя »
