Sie sind auf Seite 1von 11

UNIVERSIDAD TECNOLGICA EQUINOCCIAL

SISTEMA DE EDUCACIN A DISTANCIA

INGENIERA EN CONTABILIDAD Y AUDITORIA


CPA

INVESTIGACIN OPERATIVA

5to. NIVEL
ALUMNA Daysi Insuasti

Quito, 19 DE ABRIL DE 2013

1. Observe el video Plantear modelos de Programacin Lineal.


EJEMPLO 1, escriba el modelo matemtico y resuelva
utilizando GLP.
Ejemplo 1. Un negocio se dedica a la fabricacin de mesas y sillas
fabricar cada una ofrece una ganancia en ventas pero consume
recursos tal como se resume en la siguiente tabla:

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

102 108 114 120

X1

2. Observe el video Plantear modelos de Programacin Lineal.


EJEMPLO 2, escriba el modelo matemtico y resuelva
utilizando GLP
Ejemplo 2. Manufactura. Una fbrica elabora los productos A y B,
cada uno genera los siguientes requerimientos:

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)

SOLUCIN USANDO GLP:


P a y o f f : 5 0 .0 X 1 + 2 0 .0 X 2 = 2 4 5 5 .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

104 112 120 128 136 144 152 160 168

X1

4. Resuelva el problema 14 (pgina 272), problema 23 y problema


24 (pgina 276) del
Captulo 7
PROBLEMA 14
Par, Inc. es un pequeo fabricante de equipo y material de golf. El
distribuidor de Par cree que existe un mercado tanto para una bolsa
de golf de precio moderado, llamada modelo estndar, como para
una bolsa de golf de un precio alto, llamada modelo de lujo. El
distribuidor tiene tanta confianza en el mercado que, si Par puede
fabricar las bolsas a un precio competitivo, comprar todas las bolsas
que Par fabrique durante los tres meses siguientes. Un anlisis
detallado de los requerimientos de manufactura dio como resultado la
tabla siguiente, la cual muestra los requerimientos de tiempo de
produccin para las cuatro operaciones de manufactura requeridas y
la estimacin que hizo el departamento de contabilidad de la
contribucin a las utilidades por bolsa:

El director de manufactura estima que se dispondr de 630 horas de


corte y teido, 600 horas de costura, 708 horas de acabado y 135
horas de inspeccin y empaque para la produccin de las bolsas de
golf durante los tres meses siguientes.
Funcin Objetivo:
10A + 9B = 7290
Restricciones:

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)

4. 0,1A + 0,25B 135


P1 (0 , 540)
P2 (1350 , 0)
SOLUCIN USANDO GLP:
B
12
12
11
10
10
96
89
83
76
70
64
57
51
44
38
32
25
19
12
64
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

TIEMPO DE HOLGURA EN CADA OPERACIN

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)

Das könnte Ihnen auch gefallen