1

INVESTIGACIN OPERATIVA 1

PRCTICA DIRIGIDA N 05
TEMA:
http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/InvOperChave/D
ocumentos/Unidad4/UNIDAD42.htm
http://www.aulafacil.com/cursos/l19799/empresa/organizacion/problemas-deorganizacion-en-la-produccion/problema-23-metodo-simplex
REPASO DE FORMULACIN, MTODO GRFICO Y MTODO SIMPLEX
http://www.aulafacil.com/cursos/l19799/empresa/organizacion/problemas-deorganizacion-en-la-produccion/problema-23-metodo-simplex

Solucione los siguientes problemas mediante el mtodo grfico

1. Max Z= 4X1 + 4X2
16. Max Z= 3X1 + 5X2
2. s.a.
17.
s.a.
3. 3X1 + 5X2 150
18.
4X1 + 4X2 48
X1 - 2X2 10
20
4.
19. X1 + 2X2
5X
+
3X

150
20.
X
2
5.
1
2
2
6. X1, X2 0
21.
X1, X2 0
7.
22.
8. Min Z= X1 + 2X2
23. Max Z= 30X1 + 10X2
9. s.a.
24.
s.a.
10.
X1 + 3X2 90
25.
3X1 + X2 300
8X
+
2X

160
X
+
X
200
11.
1
2
26.
1
2
12.
3X1 + 2X2 120
100
27. X1
X

70
28.
X2 50
13.
2
14.
X1, X2 0
0
29. X1 - X2
15.
30.
X1, X2 0
31.
32. Solucione por el mtodo simplex los siguientes problemas de
programacin lineal. Identifique en cada caso si tiene solucin nica o
mltiple, o es no acotada.
33.

INVESTIGACIN OPERATIVA 1

34. Max
35.
36.
37. -1X1
38.
39.
40. Min
41.
42.
43.
44.
45.
46.
47. Max
48.
49.
50.
51.
52.
53. Max
54.
55.
56.
10
57.

Z= -X1 - 3X2
s.a.
2X1 + 3X2 6
+ X2 1
X1, X2 0
Z= X1 + X2 - 4X3
s.a.
X1 + X2 + 2X3 9
X1 + X2 - X3 2
-X1 + X2 - X3 4
X1, X2, X3 0
Z= 3X1 + 2X2 + X3
s.a.
2X1 - 3X2 + 2X3 3
X1 - X2 + X3 5
X1, X2, X3 0
Z= -3X1 + 2X2 - X3 + X4
s.a.
2X1 - 3X2 - X3 + X4 8
-X1 - 2X2 + 2X3 - 3X4

58.
59.
60.
61. Max
62.
63.
64.
65.
66.
67.
68.
69.
70. Max
71.
72.
73.
74.
75.
76.

X1, X2, X3, X4 0

Z= 5X1 + 3X2 + 1X3
s.a.
X1 + X2 + 3X3 6
5X1 + 3X2 + 6X3 15
X1, X2, X3 0

Z= 4X1 + X2
s.a.
2X1 + 3X2 4
X1 + X2 1
4X1 + 1X2 2
X1, X2 0

77. Max Z= 5X1 - 4X2

78.
s.a.
79.
X1 - 3X2 6
-2X
+
X2 4
80.
1
81.
5X1 + 3X2 15
-X1 + X2 - 4X3 + X4 3
82.
X1, X2 0
83. Formule un modelo de pl para cada uno de los siguientes casos que
se presentan a continuacin y resuelva
84.

85. Un empacador de nueces dispone de 150 libras de man, 100 libras de nuez
de la india y 50 libras de almendras. El empacador puede vender tres tipos de
mezclas de estos productos: una mezcla barata que consta del 80% de man y
del 20% de nuez de la india; una mezcla para fiestas que consiste en 50% de
man, 30% de nuez de la india y 20% de almendras; y una mezcla de lujo con
20% de man, 50% de nuez de la india y 30% de almendras. Si la lata de 12
onzas de las mezclas: barata, fiestas y lujo se puede vender en $0.90, $1.10 y
$1.30, respectivamente. Cuntas latas de cada tipo debe producir el
empacador a fin de maximizar su ganancia? (Nota: 1 libra = 16 onzas)
86.
87. Cementos S.A. produce concreto en un proceso continuo. Dos de los
ingredientes del concreto son la arena, que Cementos S.A. adquiere a $6 la
tonelada, y la grava, que cuesta $8 la tonelada. La arena y la grava juntas
deben formar exactamente el 75% del peso del concreto. Adems, no ms de
40% del concreto puede ser arena y por lo menos 30% del concreto debe ser
grava. Todos los das producen 2,000 toneladas de concreto.
a) Cuntas toneladas de arena y de grava deber planear adquirir diariamente
Cementos S.A. de tal manera que el costo sea mnimo?
b) Cul ser el costo total de arena y de grava todos los das?
88.
89. El gerente de produccin de un fbrica de tractores est programando la
produccin de tractores para los siguientes tres meses. Los factores que debe
considerar incluyen los pronsticos de ventas, la disponibilidad de mano de
obra en tiempo normal y extra, el costo de la mano de obra, la capacidad de
almacenamiento y el costo de mantener el inventario. El departamento de
comercializacin ha pronosticado que la cantidad de tractores que se
embarcarn durante los siguientes tres meses sern de 250, 305 y 350. Cada
tractor necesita para producirse 100 horas de mano de obra. Cada mes estarn
disponibles 29,000 horas de mano de obra en tiempo normal, y las polticas de
la empresa prohben que las horas extras excedan en ms del 10% a las
ordinarias. La tasa de costo de mano de obra en tiempo ordinario es de $20
hora, incluyendo prestaciones; la tasa de costo de mano de obra en tiempo
extra es de 150% (una vez y media) la tasa del tiempo ordinaria. La capacidad
de produccin excedente durante un mes puede emplearse para producir
tractores que se almacenarn y vendern durante el mes siguiente. Sin
embargo, la cantidad de espacio de almacenamiento disponible puede albergar
solo 40 tractores. Un costo de inventario de $600 es el cargo que se hace
mensualmente por almacenar un tractor (sin no se embarca
durante
el mes que se produjo). En este momento no hay ningn tractor en
almacenamiento. Cuntos tractores debern producirse cada mes utilizando el
tiempo ordinario y extra para minimizar el costo total combinado de mano de
obra y de inventarios?
90.
91. Una banco trata de determinar en qu invertir sus activos en el ao en curso.
Actualmente dispone de $500,000 para invertir en bonos, prstamos
hipotecarios, prstamos para la compra de automviles y prstamos

personales. La tasa de rendimiento anual para cada inversin, resulta ser:

bonos, 10%; prstamos hipotecarios, 16%; prstamos para automviles, 13%;
prstamos personales, 20%. Para asegurar que la cartera del banco no es
demasiada arriesgada, el gerente de inversiones del banco ha puesto las
siguientes tres restricciones en la cartera:
a) La cantidad invertida en prstamos personales no puede ser mayor que la
cantidad invertida en bonos.
b) La cantidad invertida en prstamos hipotecarios no puede ser mayor que la
cantidad invertida en prstamos para automviles.
c) No puede invertirse ms del 25% de la cantidad total invertida en prstamos
personales
92.
El objetivo del banco es maximizar el rendimiento anual de su cartera
de inversiones.
93.
94. Juan tiene $100 para invertir. Durante los prximos tres aos, hay las
siguientes inversiones:
95.
Inversin 1. Cada dlar invertido ahora produce 0.10 de dlar dentro
de un ao y 1.30 dlares dentro de tres aos
96.
Inversin 2. Cada dlar invertido ahora produce 0.20 de dlar dentro
de un ao y 1.10 dlares dentro de tres aos.
97.
98.
Cada ao se puede colocar el dinero no invertido en fondos del
mercado de dinero, lo que produce 6% de inters anual. SE puede colocar a lo
ms 50 dlares en cada una de las inversiones. Juan quiere maximizar el
efectivo en caja dentro de tres aos.
99.
100. Sunco S.A. transforma petrleo en querosene y en aceite combustible.
Cuesta $40 comprar 1,000 barriles de petrleo, que se destilan despus y
producen 500 barriles de querosene y 500 barriles de aceite combustible. Se
puede vender directamente lo que se obtiene de la destilacin, o se puede
pasarlo por un reactor cataltico. El querosene obtenido despus de la
destilacin y sin ms procesos, se puede vender a $60 los 1,000 barriles. El
aceite combustible obtenido despus de la destilacin y sin ms procesos, se
puede vender a $40 los 1,000 barriles. Tarda una hora procesar 1,000 barriles
de querosene en el reactor cataltico, y se pueden vender esos 1,000 a $130. El
proceso de 1,000. Procesar 1,000 barriles de aceite combustible en el reactor
cataltico tarda 45 minutos, y se pueden vender estos 1,000 barriles a $90. Se
pueden comprar diariamente a lo ms 20,000 barriles de petrleo, y se
disponen de 8 horas de desintegracin cataltica. Formule un PL para maximizar
las ganancias.
101.
102. Aceros Per produce dos tipos de acero en tres diferentes refineras. Durante
un mes dado, cada refinera dispone de 200 horas de alto horno. El tiempo y el

costo de produccin de una tonelada de acero, difiere de una fbrica a otra,

debido a las diferencias en los hornos de cada fbrica. En la siguiente tabla se
muestran el tiempo y el costo de produccin para cada fbrica. Cada mes,
Aceros Per, tiene que producir por lo menos 500 toneladas de acero 1 y 600
toneladas de acero 2. El gerente de produccin desea minimizar los costos de
produccin.
103.
104. Producir
una tonelada
de acero
112. Refinera
1
117. Refinera
2
122. Refinera
3

105. Acero 1
108. Co 109. Tiem
sto ($)
po (min)
113. 10 114. 20

106. Acero 2
110. Co 111. Tiem
sto ($)
po (min)
115. 11 116. 22

118. 12

119. 24

120. 9

121. 18

123. 14

124. 28

125. 10

126. 30

127.
128. Comercial ABC dispone actualmente de $1,000 en efectivo. Al principio de
cada uno de los prximos seis meses, la empresa, recibir y pagar cuentas
segn se muestra en la siguiente tabla.
129.
130.
131. Ingresos
132. Cuentas
($)
($)
133. Julio
134. 1000
135. 5000
136. Agosto
137. 2000
138. 5000
139. Septiembr 140. 2000
141. 6000
e
142. Octubre
143. 4000
144. 2000
145. Noviembre 146. 7000
147. 2000
148. Diciembre 149. 9000
150. 1000
151.
152.
Es obvio que Comercial ABC tendr problemas de flujo de efectivo a
corto plazo, hasta que la tienda empiece a recibir ganancias de la temporada de
las compras de Navidad. Para resolver este problema, la empresa tiene que
pedir prestado dinero.
153.
A principios de julio, puede adquirir un prstamo a seis meses.
Cualquier cantidad de dinero pedido presta, tiene que pagarse a finales de
diciembre, con un inters de 9% (cualquier devolucin adelantada no reduce el
inters del prstamo). Comercial ABC tambin puede enfrentar los
requerimientos de efectivo mediante prstamos de un mes a otro. Por cualquier
cantidad de dinero pedido prestado por un periodo de un mes, se cobra un
inters mensual de 4%. Utilice la PL para determinar cmo Comercial ABC
puede minimizar el costo de pagar sus cuentas a tiempo.

154.
155. Usted ha decidido entra en el negocio de los dulces. Est considerando
producir dos tipos de dulces: chocomix y bombones, que se componen
solamente de azcar, nueces y chocolate. Actualmente tiene en bodega 100
onzas de azcar, 20 onzas de nueces y 30 onzas de chocolate. La mezcla para
producir bombones tiene que contener por lo menos 20% de nueces. La mezcla
para producir chocomix tiene que contener por lo menos 10% de nueces y por
lo menos 10% de chocolate. Cada onza de bombones se vende a $0.25 y una
onza de chocomix a $0.20. Formule un problema de PL que le permita
maximizar sus ingresos por la venta de dulces.
156.
157.