UNIVERSIDAD CATOLICA DE LA SANTISIMA CONCEPCION FACULTAD DE

INGENIERIA DEPARTAMENTO DE INGENIERIA INDUSTRIAL

HOJA DE PROBLEMAS
INVESTIGACIN DE OPERACIONES I
1) Con rubes y zafiros la joyera Dia-Mante fabrica dos tipos de anillos.
Un anillo tipo 1 requiere 2 rubes, 3 zafiros y 1 hora de trabajo de un
joyero. Un anillo tipo 2 requiere 3 rubes, 2 zafiros y 2 horas de trabajo
de un joyero. Cada anillo tipo 1 se vende a 400, y cada anillo tipo 2 se
vende a 500. Se pueden vender todos los anillos producidos por DiaMante. Actualmente, la joyera dispone de 100 rubes, 120 zafiros y 70
horas de trabajo de un joyero. Se pueden comprar ms rubes a un costo
de 100 el rub. La demanda del mercado requiere una produccin de
por lo menos 20 anillos del tipo 1, y por lo menos 25 anillos del tipo 2.
Dia-Mante desea maximizar sus ganancias. Defina las siguientes
variables:
xi = Nmero de anillos tipo i, i=1,2; y= nmero de rubes extras
que se compran.
a) Plantee el modelo de P.L. escribiendo las restricciones en el
orden que se define el problema.
b) Suponga que cada rub cuesta 190, en lugar de 100 an as
comprara? Cul sera el valor ptimo para el problema?
c) Suponga que la joyera solamente tuviera que producir 23 anillos tipo
2 cul sera la utilidad de la joyera? y la nueva solucin ptima?
d) Hasta cuntas horas de trabajo de un joyero estara dispuesta a
comprar la joyera y a qu precio, sin cambiar la base ptima?
e) El Sr. Dedos Rpidos ofrece a la joyera venderle zafiros a 50. Le
conviene comprarlo a ese precio? Explique.
f) La joyera considera producir anillos tipo 3. Cada anillo tipo 3 puede
venderse a 550 y requiere 4 rubes, 2 zafiros y 1 hora de trabajo de un
joyero. Plantee el modelo que debiese resolver la joyera y determine
su solucin.
g) Cul es la solucin ptima si la joyera dispusiera de 115 zafiros?

CB
40
0
0
?
?
50

TABLA OPTIMA
X4 X5 X6 X7

V.B
.
X1

X1

X2

X5
X7
Y
X2

0
0
0
0

0
0
0
1

0
0
1
0

0
0
-1
0

1
0
0
0

-3
1
2
0

X8

L.D.

20

0
1
0
0

-4
2
1
-1

10
0
15
25

UNIVERSIDAD CATOLICA DE LA SANTISIMA CONCEPCION FACULTAD DE

INGENIERIA DEPARTAMENTO DE INGENIERIA INDUSTRIAL

0
CJZJ

Z=19000

Considere que la base inicial es XB=[x4 x5 x6 a1 a2]

2) Un agricultor cultiva girasol y trigo en su granja de 45 Ha. Puede
vender como mximo 140 kg de trigo y 120 kg de girasol. Cada Ha de
trigo produce 5 kg de trigo, y cada Ha de girasol produce 4 kg de
girasol. El trigo se vende a 30 /kg y el girasol a 50 /kg. La cosecha de
una Ha lleva 6 horas y la de girasol 10. Se puede conseguir hasta 350
horas de trabajo a 10 /hora.
El modelo del agricultor es el siguiente:
Max Z= 90x1+100x2
s/a: x1 + x2 45 (Ha)
5x1
140 (Trigo)
4x2 120 (Girasol)
6x1+10x2 350 (Horas de Trabajo)
x1, x2 0
x1 = nmero de Ha de granja dedicadas al cultivo de trigo
x2 = nmero de Ha de granja dedicadas al cultivo de girasol
a) Si slo se dispusiera de 40 Ha . Cul sera la ganancia del agricultor?
b) Si el precio del trigo bajara a 26, cul sera la nueva solucin
ptima para el problema?
c) determine el rango de variacin para la cantidad de trigo que se
puede vender. Si se pudiera vender solamente 130 kg de trigo
cambiara la respuesta del problema?
d) El agricultor, por apuros econmicos decide arrendar su negocio,
cobra 25.000
En cunto estara Ud. dispuesto a arrendarle al
agricultor su negocio? Justifique.
e) Cunto estara dispuesto a pagar el agricultor por aumentar en una
Ha? Hasta cunto puede aumentar?
f) Qu sucede con la solucin si el agricultor decide comprar 260 kg
ms de trigo?
g) Ofrecen al agricultor girasol, hasta cunto debiese pagar?
h) Cuntas horas de trabajo puede comprar el agricultor?

CB
0
0

V.B.
X5
X4

X1
0
0

TABLA OPTIMA
X2
X3
X4
0
6
0
0
-12.5
1

X5
1
0

X6
-1
1.25

L.d.
40
15

UNIVERSIDAD CATOLICA DE LA SANTISIMA CONCEPCION FACULTAD DE

INGENIERIA DEPARTAMENTO DE INGENIERIA INDUSTRIAL

100
90

X2
X1
CJ-ZJ

0
1
0

1
0
0

-1.5
2.5
-75

0
0
0

0
0
0

0.25
-0.25
-2.5

20
25
Z=42
50

3) Se quiere construir prototipos de dos futuros productos para su

estudio y posterior venta. Por cada unidad de producto 1 (x1), se
obtendra un beneficio de 2 unidades monetarias y por cada unidad del
producto 2 (x2) un beneficio igual al nmero de unidades producidas de
dicho producto. Para sufragar gastos la ganancia debe ser de al menos
tres unidades monetarias (1 restriccin). Se disponen de 5.5 horas para
su elaboracin emplendose 3 horas por cada unidad de producto 1 y 1
hora por cada unidad de producto 2 (2 restriccin), para la prueba,
como mximo se fabricarn 4 unidades de ambos productos (3
restriccin).
a) Escriba el modelo de P.L. definiendo claramente sus variables.
b) Reconstruya la tabla ptima conociendo que XB=[x1 x3 x2] son las
variables bsicas del tableau ptimo. La variable de exceso x3
corresponde a la primera restriccin.
c) Plantee el problema dual asociado y calcule el valor ptimo de sus
variables.
d) Determine el rango de variacin del nmero de horas de que
disponemos sin que se modifiquen las variables bsicas ptimas.
e) Si se est pensando incorporar la fabricacin de un tercer producto
con el cual se tendra una ganancia de 1.5 unidades por producto y se
necesita una hora para la realizacin de cada unidad, plantee el nuevo
modelo de P.L. y determine su solucin.
f) Suponga que estudios tcnicos indican que se debe de agregar la
siguiente restriccin: 4x1+12x2 15 Cambia la solucin?
4) Considere el modelo lineal
Min Z = -3x1-x2-3x3
s/a:
2x1 +x2+x3 2
x1+2x2+3x3 5
2x1+2x2+x3 6
x1, x2, x3 0
a) Resuelva el problema mediante el algoritmo Simplex

UNIVERSIDAD CATOLICA DE LA SANTISIMA CONCEPCION FACULTAD DE

INGENIERIA DEPARTAMENTO DE INGENIERIA INDUSTRIAL

b) Considere que el vector de recursos es de la forma b+tb0 , con

b0=(2 -1 -4)t . Realice un anlisis paramtrico. Grafique Z(t) vs t
c) Suponga que el vector de costos es de la forma c+c0 , siendo c0 =(1
-1 2)t. Realice un anlisis paramtrico.. Grafique Z() vs y xi() vs ,
i=1,2,3