Beruflich Dokumente
Kultur Dokumente
INVESTIGACIN OPERATIVA
5to. NIVEL
ALUMNA Daysi Insuasti
El dueo del negocio desea saber cuntas mesas y sillas fabricar para
obtener la mxima ganancia con los recursos.
Variables de decisin:
Cantidad a fabricar de:
X1 = Mesas
X2 = Sillas
Funcin Objetivo:
Z = $50X1 +80X2
Restricciones:
Z = $50X1 +80X2
1. X1 +2X2 120
2. X1 + X2 90
X1 + X2 0
______________________
1. X1 +2X2 120
P (X1 , X2)
P1 (0 , X2)
P2 (120, 0 )
2. X1 +X2 90
P (0 , 90)
P1 (90 , 0)
SOLUCIN USANDO GLP:
X2
92
88
84
80
76
72
68
64
60
56
52
48
44
40
36
32
28
24
20
16
12
8
4
0
P a y o f f : 5 0 .0 X 1 + 8 0 .0 X 2 = 5 4 0 0 .0
1 .0 X 1 +
1 .0 X 2 = 9 0 .0
: 1 .0 X 1 + 2 .0 X 2 = 1 2 0 .0
0
6
12 18 24 30
:
:
1 .0 X 1 +
1 .0 X 1 +
36
42
2 .0 X 2 < = 1 2 0 .0
1 .0 X 2 < = 9 0 .0
SOLUCIN PTIMA:
(X1 = 60 , X2 = 30)
48
54
60
66
72
78
84
90
96
X1
Variables de decisin:
Cantidad a fabricar de:
X1 = A
X2 = B
Funcin Objetivo:
Z = $50X1 +20X2
Restricciones:
Z = $50X1 +20X2
1. 3X1+9X2 500
2. 4X1+5X2 350
3.
3X2 150
X1 + X2 0
______________________
1. 3X1+9X2 500
P1 (0 , 55.56)
P2 (40 , 0 )
2. 4X1 + 5X2 350
P1
(0
, 70)
P2 (87.5 , 0)
3.
3X2 150
P1
(0 , 50)
P2 (0 , 0)
X2
50
48
46
44
42
40
38
36
34
32
30
28
26
24
22
20
18
16
14
12
10
8
6
4
2
0
:
:
4 .0 X 1 +
: 3 .0 X 1 +
0
8
16
O
:
:
:
0 .0 X 1 +
p t im a l
3 .0 X 1
4 .0 X 1
0 .0 X 1
3 .0 X 2 = 1 5 0 .0
5 .0 X 2 = 3 5 0 .0
9 .0 X 2 = 5 0 0 .0
24 32 40 48
D e c is io
+ 9 .0 X
+ 5 .0 X
+ 3 .0 X
n
2
2
2
s(X
<=
<=
<=
56
64
1 ,X 2 ) : ( 8 7 .5 , 0 .0 )
5 0 0 .0
3 5 0 .0
1 5 0 .0
SOLUCIN PTIMA:
(X1 = 31.3 , X2 = 45)
72
80
88
96
X1
1. 7/10A + 2B 630
2. 1/2A + 5/6B 600
3.
A + 2/3B 708
4. 1/10A + 1/4B 135
A ,B 0
______________________
1.
0,7A + 2B 630
2.
0,5A + 0,83B 600
3.
A + 0,67B 708
4.
0,1A + 0,25B 135
1. 0,7A + 2B 630
P1 (0 , 315)
P2 (900 , 0)
2. 0,5A + 0,83B 600
P1 (0 , 722.9)
P2 (1200 , 0)
3.
A + 0,67B 708
P1 (0 , 1056.7)
P2 (708 , 0)
8
1
5
8
2
0
6
2
8
4
0
6
2
8
4
0
6
2
8
0
6
2
8
4
P a y o f f : 1 0 .0 A +
9 .0 B = 7 2 9 0 .0
:
:
:
0 .1 A +
1 .0 A +
0 .5 A +
0 .3 B = 1 3 5 .0
0 .7 B = 7 0 8 .0
0 .8 B = 6 0 0 .0
: 0 .7 A + 2 .0 B = 6 3 0 .0
0 7 4 1 4 28 2 2 9 63 7 40 4 45 1 85 9 26 6 67 4 80 1 48 8 89 6 21 0 13 61 1 01 81 42 15 38 31 24 10 46 8 0
:
:
:
:
0
0
1
0
.7
.5
.0
.1
A
A
A
A
+
+
+
+
2
0
0
0
.0
.8
.7
.3
B
B
B
B
SOLUCIN PTIMA:
(A=652.5 , B=85)
<
<
<
<
=
=
=
=
6
6
7
1
3
0
0
3
0
0
8
5
.0
.0
.0
.0
PROBLEMA 23
Embassy Motorcycles (EM) fabrica dos motocicletas ligeras diseadas
para un manejo fcil y seguro. El modelo EZ-Rider tiene un motor
nuevo y un perfil bajo que facilitan el equilibrio. El modelo Lady-Sport
es ligeramente mayor, utiliza un motor ms tradicional y se dise
especialmente para las mujeres motociclistas. Embassy fabrica los
motores para ambos modelos en su planta de Des Moines, Iowa. Cada
motor de EZ-Rider requiere 6 ho- ras de tiempo de manufactura y
cada motor Lady-Sport requiere 3 horas. La planta de Des Moines
tiene 2100 horas de tiempo de manufactura disponibles para el
siguiente periodo de produccin. El proveedor de cuadros de
motocicleta de la empresa puede suministrar todos los cuadros para
la EZ-Rider que solicite la empresa. Sin embargo, el cuadro de la
Lady-Sport es ms complejo y el proveedor slo puede suministrar
hasta 280 cuadros de sta para el siguiente periodo de produccin. El
ensamblaje final y las pruebas requieren 2 horas para cada modelo
EZ-Rider y 2.5 horas para cada modelo Lady-Sport. Se disponine de
un mximo de 1000 horas de tiempo de ensamblaje y pruebas para el
siguiente periodo de produccin. El departamento de contabilidad de
la empresa proyecta una contribucin a las utilidades de $2400 por
cada EZ-Rider producida y $1800 por cada Lady-Sport producida.
A. Formule un modelo de programacin lineal que se utilice para
determinar la cantidad de unidades de cada modelo que debe
producirse con el fin de maximizar la contribucin total a las
utilidades.
B. Resuelva el problema grficamente. Cul es la solucin ptima?
C. Cules restricciones son confinantes?
Funcin Objetivo:
2400A + 1800B =963180
Restricciones:
1. 6A + 2B 2100
2. 2A + 2.5B 1000
A ,B 0
______________________
1. 6A + 2B 2100
P1 (0 , 1050)
P2 (350 , 0)
2. 2A + 2.5B 1000
P1 (0 , 400)
P2 (500 , 0)
SOLUCIN USANDO GLP:
B
720
684
648
612
576
5 4 0 P a y o f f : 2 4 0 0 .0 A + 1 8 0 0 .0 B = 9 6 3 1 8 0 .0
504
468
432
396
360
324
288
252
216
180
144
108
72
: 2 .0 A + 2 .5 B = 1 0 0 0 .0
36
0
: 6 .0 A + 3 .0 B = 2 1 0 0 .0
0
25
50
75
100 125 150 175 200 225 250 275 300 325 350 375 400 425 450 475 500
:
:
6 .0 A +
2 .0 A +
3 .0 B < = 2 1 0 0 .0
2 .5 B < = 1 0 0 0 .0
SOLUCIN PTIMA:
(A=252 , B=199.1)