Составители:
Рубрика:
нормы расхода финансовых средств на одно изделие:
а
21
= 6; а
22
= 5,5; а
23
= 4 у.е./изд.
нормы расхода сырья на одно изделие:
а
31
= 4; а
32
= 6; а
33
= 8 е.с./изд. (единиц сырья/изделие)
наличие на предприятии энергетических, финансовых и сырьевых
ресурсов:
b
1
= 50 е.э.; b
2
= 100 у.е.; b
3
= 150 е.с.
минимальное количество всех видов изделий, которое
предприятие должно выпустить b
4
= 15 изд.
Решение. В соответствии с выражением (1.5) и исходными
данными целевая функция запишется в виде
Z=8х
1
+11х
2
+12х
3
→ max. (2.16)
В соответствии с выражениями (1.6) и исходными данными
система ограничений запишется в виде
2х
1
+ 2х
2
+ 3х
3
< 50,
6х
1
+ 5,5х
2
+ 4х
3
< 100, (2.17)
4х
1
+ 6х
2
+ 8х
3
< 150,
x
1
+ x
2
+ x
3
> 15.
После введения дополнительных переменных х
4
, х
5
, х
6
и х
7
перейдем
от ограничений-неравенств к равенствам
2х
1
+ 2х
2
+ 3х
3
+ х
4
= 50,
6х
1
+ 5,5х
2
+4х
3
+ х
5
= 100, (2.17а)
4х
1
+ 6х
2
+ 8х
3
+ х
6
= 150,
- x
1
- x
2
- x
3
+ x
7
= -15.
Граничные условия неотрицательности переменных имеют вид
x
1
>0, x
2
> 0, x
3
> 0,
x
4
> 0, x
5
> 0, x
6
> 0, x
7
> 0. (2.18)
Для получения исходного решения удобно принять в качестве
базисных переменные x
4
, x
5
, x
6
, x
7
, остальные переменные x
1
, x
2
, x
3
–
свободные. Запишем систему ограничений и целевую функцию в
виде табл. 2.5.
Т а б л и ц а 2.5
х
1
х
2
х
3
х
4
х
5
х
6
х
7
b; Z
2 2 3
1 0 0 0
50
6 5,5 4
0 1 0 0
100
27
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »
