PROBLEMA # 1
Una fbrica que produce paraguas tiene dos tipos de inspectores (Ay B) de
calidad de produccin, quienes deben ser asignados para control de calidad. La
poltica de la fbrica exige que por lo menos 18,000 paraguas sean
inspeccionados a diario (8 hrs.). Los inspectores de clase A pueden revisar 250
paraguas/hora con 98% de precisin, mientras que los inspectores de clase B
pueden revisar 150 paraguas cada hora con un 95 % de precisin.
En el mercado actual el inspector A cobra $450/hora y el inspector B cobra
$150/hora. Cada vez que se equivoca el inspector cuesta $100. Hay 8 inspectores
de clase A y 10 de clase B. El director de la fbrica, Lic. Mndez, quiere
determinar la asignacin ptima de inspeccin.
Tipos de Insp. No. de Insp.
A
8
B
10
Paraguas/hora
250
150
Precisin Costo por hora
98 %
$ 450
95 %
$ 150
Costo/error
$ 100
$ 100
Xj= Cantidad optima de inspectores de tipo A y B, con la finalidad de producir cierto
nmero de paraguas buenos por da al menor costo posible.
X1= Cantidad de inspectores tipo A a asignar.
X2= Cantidad de inspectores tipo B a asignar.
Inspectores tipo A
Costo por hora= $ 450
Costo por da=(8)($450)= $3600
Paraguas revisados por da=(8)(250)= 2000
Paraguas inspeccionados bien por da=(2000)(0.98)= 1960
Paraguas malos=(2000)(0.02)= 40
Costo del error por da=(40)($100)= $4000
Costo total por da al emplear un Inspector tipo A= $3600 + $4000 = $7600
Inspectores tipo B
Costo por hora= $ 150
Costo por da=(8)($150)= $1200
Paraguas revisados por da=(8)(150)= 1200
Paraguas inspeccionados bien por da= (1200)(0.95)= 1140
Paraguas malos = (1200)(0.05)= 60
Costo del error por da= (60)($100)= $6000
Costo Total por da al emplear un Inspector tipo B= $1200 + $6000= $7200
F.O. Zmin = 7600 X1 + 7200 X2
s.a
R1(Paraguas buenos) 1960 X1 + 1140 X2 >= 18,000
R2(Insp. A)
X1
<= 8
R3(insp. B)
X2 <= 10
Xj >= 0; j= 1,2;
PROBLEMA # 2
La compaia Z fabrica 3 productos para el creciente mercado de la
computacin: Diskette, cassette de cinta y cartuchos de limpieza. La contribucin
unitaria a las utilidades para cada producto es la siguiente:
$ 2 por diskette, $ 1 por cassette y $ 3.50 por cartucho. Cada uno de
estos productos pasa a travs de 3 centros de manufactura y prueba como parte
del proceso de produccin. Los tiempos que se requieren en cada uno de los
centros para fabricar una unidad de cada uno de los 3 productos est en la
siguiente tabla.
Producto Centro1
Diskette
Cassette
Cartucho
Hrs/semana
3
4
2
60
Centro2
2
1
2
40
Centro3
1
3
2
80
Xj = Cantidad Optima a fabricar de los 3 productos con la finalidad de maximizar la
utilidad.
X1 = Diskette
X2 = Cassette
X3 = Cartucho de limpieza
F.O. = Zmax 2X1 + X2 + 3.5 X3
s.a:
(Centro 1) 3X1 + 4X2 + 2X3 <= 60
(Centro 2) 2X1 + X2 + 2X3 <= 40
(Centro 3) X1 + 3X2 + 2X3 <= 80
Xj>=0;
j=1,2,3;
PROBLEMA # 3
Un granjero desea determinar cual es la mejor seleccin de animales para
su granja con el objeto de maximizar sus utilidades por la venta de sus animales
al final del verano. Puede elegir entre comprar borregos, reses o cabras. Cada
borrego requiere un acre (4459 m 2) de pastura y $15 de alimentacin y
tratamiento. Un borrego cuesta $25 y se vende en $60. Para la reses esos valores
son 4 acres, $30 ,$40 y $100. Y para las cabras los valores son $5, $10 y $20.
La granja tiene 300 acres y dispone de $2500 para invertirlos en compra y
mantenimiento del rebao. Por ltimo el granjero no desea que mas del 40% de
sus animales sean cabras y que los borregos sean menos del 30%. Plantee el
problema en forma de programacin lineal para maximizar utilidades.
Animales
Terreno(Acres)
Limitante
Costo de
Precio de
Compra
Venta
Utilidad
Costo de
Mantenimiento
Borregos
>=30%
$25
$60
Reses
$40
$100
Cabras
$5
<= 40%
$10
$20
$15
$30
$20
$30
$5
Xj = Cantidad Optima de borregos, cabras o reses a comprar para prepararlos y
venderlos posteriormente a finales del verano con la finalidad de maximizar las
utilidades.
X1 = Borregos
X2 = Reses
X3 = Cabras
F.O. = Zmax 20X1 + 30X2 + 5X3
s.a:
X1 +4X2+ X3 <= 300
X1
>=0.30(X1+X2+X3)
X3 <=0.40(X1+X2+X3)
40X1+70X2+15X3<= 2500
X1,X2,X3>=0;
PROBLEMA # 4
Un pequeo banco asigna un mximo de $20000 para prstamos
personales y para automvil durante el mes siguiente. El banco cobra una tasa de
inters anual del 14% a prstamos personales y del 12% a prstamos para
automvil. Ambos tipos de prstamos se saldan en periodos de 3 aos. El monto
de los prstamos para automvil debe ser de cuando menos 2 veces mayor que
el de prstamos personales. La experiencia pasada ha demostrado que los
adeudos no cubiertos al final de cada periodo constituyen el 1% de todos los
prstamos personales Cmo deben de asignarse los montos de tal manera que
se maximice las ganancias para el Banco ?. Plantee el problema como un modelo
de P.L.
Xj = Cantidad optima de montos a asignar, con la finalidad de maximizar las
ganancias para el banco.
X1 = Prestamos personales
X2 = Prestamos para automviles
Prestamos
de prestamos
Cantidad Disponible Tasa Anual
Personales
14%
3 Aos
12%
(0.14)X1 (3) - 0.01X1 + (0.12)X2 (3)
X2 >=2X1
X1 + X2 = 20,000
X1,X2>=0;
Monto
X1
$20,000
P/Automoviles
F.O. = Zmax
s.a:
Periodo a Saldar
X2>=2X1
