26.

En fechas recientes, Super Sausage Company (SSC) ha experimentado

cambios radicales en los precios de las materias primas, y el gerente ha
dado instrucciones a una analista para que examine las proporciones de
mezcla de ingredientes que se usa SCC para fabricar salchichas.
La fabricacin de salchichas debe cumplir con dos requisitos claves para el
producto. El porcentaje de protena en peso debe ser por lo menos del 15%
y el porcentaje de grasas en peso no puede exceder el 30% (el peso
restante es de relleno). SSC dispone de las cuatro materias primas
siguientes para sus mezclas, con las caractersticas que se indican:

Ingrediente Porcentaje de Porcentaje de Costo por

protena grasas kilogramo
A 40 10 $ 1.80
B 20 15 0.75
C 10 35 0.40
D 5 40 0.15

Formule un modelo de programacin lineal que ayude a SSC a determinar el

programa ms deseable. Resuelva por el mtodo simplex
X1 A
X2 B
X3 C
X4 D
Z (min) = 1.8 X1 + 0.75 X2 + 0.40 X3 + 0.15 X4
Restricciones
Protena
0.40 X1 + 0.20 X2 + 0.10 X3 + 0.05 X4 >= 0.15
Grasa
0.10 X1 + 0.15 X2 + 0.35 X3 + 0.40 X4 <= 0.30
Mezcla total
X1 + X2 + X3 + X4 = 1
En QM:

Solucin

Interpretacin:
Debe producir 66,67% del producto B y 33,33% del producto D para obtener
un costo mnimo de $0,55 por cada libra de salchicha.

28. El consejo de Seguridad de Estados Unidos debe asignar su presupuesto

para los prximos tres aos. Ya se han tomado decisiones irrevocables con
respecto a varias reas programadas y a su financiamiento total; por
ejemplo, se ha asignado un total de 110.000 dlares a la prevencin de
fallecimientos y a la reduccin en daos a propiedades por accidentes
automovilsticos. Pero hay que tomar decisiones detalladas acerca de los
proyectos especficos para alcanzar objetivos de los programas. En el caso
de la prevencin de fallecimientos y de la reduccin en daos a
propiedades, la tabla contiene los proyectos que recomendaron los analistas
del consejo, junto con los datos apropiados. Los miembros del consejo
quieren que usted los ayude a tomar las decisiones sobre la asignacin del
presupuesto (o sobre la eleccin y la magnitud de los proyectos). Al
preguntarles cul de los objetivos especficos es ms importante, dijeron
Es una pregunta difcil! Por una parte, la vida humana es sagrada y no
puede comprarse con ninguna cantidad de dinero. Por otra parte, si hay dos
maneras de ahorrar el mismo nmero de vidas, obviamente preferiramos el
proyecto que de cmo resultado la menor cantidad de daos a propiedades
Proyecto Lmite superior de Prevencin Reduccin
gastos para el esperada de esperada en
proyecto (en fallecimientos por daos a
dlares) cada 1.000 propiedades por
dlares gastados cada 1000 dlares
gastados
1. Publicidad para
el uso de $80 000 0.33 $0
cinturones de
seguridad.
2. Investigacin
para mejorar el 20 000 0.25 20 000
diseo de
carreteras
3. Investigacin
para mejorar el 75 000 0.15 30 000
diseo de
automviles
4. Dlares gastados
para promover 100 000 0.27 10 000
leyes estatales ms
severas por
conductores ebrios

Al preguntarles en forma especfica cul sera la compensacin entre vidas

salvadas y daos a propiedades que le sera indiferente, su respuesta fue:
Esta pregunta es an ms difcil! Sin embargo, somos conscientes de que
un organismo de gobierno ha establecido, para fines internos de asignacin
de recursos, un valor monetario implcito de 300.000 dlares por una vida
humana que se salve (creemos que otro organismo tambin usa esta cifra
para tomar decisiones acerca de la incorporacin de caractersticas de
seguridad adicionales en su equipo).
Formule un modelo de programacin lineal cuya solucin represente una
asignacin ptima del presupuesto de 110.000 dlares, con base en la
informacin anterior. Asegrese de definir todas las variables que utilice,
para resolver por el mtodo simplex el problema formulado.
X1 Proyecto cinturones de seguridad
X2 Proyecto mejorar carreteras
X3 Proyecto mejorar automviles
X4 Proyecto leyes contra conductores ebrios
Z(max) = 0.33X1 + 0.25X2 + 0.15X3 + 0.27X4
Restricciones
Presupuesto:
X1 + X2 + X3 + X4 <= 110.000
Lmite presupuestal por proyectos
X1 <= 80.000
X2 <= 20.000
X3 <= 75.000
X4 <= 100.000
Reduccin de daos
20X2 + 30X3 + 10X4 >= 300.000
En QM:

Solucin:
Interpretacin:
Debe invertir $80 000 dlares en el proyecto de cinturones de seguridad y
$30 000 en el proyecto de promover leyes mas rigurosas contra ebrios, con
ello obtendra una reduccin en daos a propiedades de $34 500 dlares
por cada 1000 dlares invertidos.

30. Empire Abrasive Company (EAC) produce polvo de xido de aluminio

que utiliza en sus afiladoras y en sus abrasivos. Hay dos tipos de producto
terminado: polvo fino polvo grueso. Existen adems dos tipos de insumos
llamados crudos de Surinam y crudo chino (segn el pas de donde proviene
la bauxita de la cual se obtiene el crudo). Por ltimo, hay dos modos de
procesamiento, llamados rpidos y lentos, que pueden aplicarse a
cualquiera de los materiales de entrada para producir diversos porcentajes
de los productos terminados. La tabla-describe los porcentajes de cada
producto terminado que se obtienen de las posibles combinaciones de los
materiales de entrada y de los modos de procesamiento.

Entrada de crudo de Entrada de crudo Chino

Surinam
Primer Segundo Primer Segundo
proceso proceso proceso proceso
Porcentaje de polvo 45 25 35 20
grueso
Porcentaje de polvo 50 70 60 80
fino
Prdidas en la 5 5 5 0
produccin

La tonelada de crudo de Surinam cuesta 300 dlares, mientras que la de

crudo chino cuesta 350. Una tonelada de procesamiento rpido cuesta 50
dlares, y una de procesamiento lento cuesta 40 dlares. La tonelada de
polvo grueso se vende a 500 dlares y la de polvo fino a 325. La planta de
EAC puede procesar 1.000 toneladas de crudo por semana. No hay lmites
en cuanto al volumen de producto terminado que puede venderse.
Formule un modelo de programacin lineal para este problema que indique
cmo puede llegar EAC a la situacin ms rentable. Nota: EAC puede usar
ambos tipos de crudo y ambos tipos de procesos, es decir, puede existir
soluciones fraccionarias.

X1 Polvo grueso, de Surinam, primer proceso

X2 Polvo grueso, de Surinam, segundo proceso
X3 Polvo grueso, de China, primer proceso
X4 Polvo grueso, de China, segundo proceso
X5 Polvo fino, de Surinam, primer proceso
X6 Polvo fino, de Surinam, segundo proceso
X7 Polvo fino, de China, primer proceso
X8 Polvo fino, de China, segundo proceso

Z(max) = [ (0.45*500*)X1 + (0.25*500)X2 + (0.35*500)X3 + (0.2*500)X4 + (0.5*325)X5 +

(0.7*325)X6 + (0.6*325)X7 + (0.8*325)X8 ] - [ 50*(X1 + X3 + X5 + X7) + 40*( X2 + X4 + X6 + X8) +
300*( X1 + X2 + X5 + X6) + 350*( X3 + X4 + X7 + X8) ]

Z(max) = 225X1 + 125X2 + 175X3 + 100X4 + 162.5X5 + 227.5X6 + 195X7 +

260X8 50X1 50X3 50X5 50X7 40X2 40X4 40X6 40X8 300X1 300X2
300X5 300X6 350X3 350X4 350X7 350X8
Z(max) = 125X1 + 215X2 + 225X3 + 290X4 + 187.5X5 + 112.5X6 + 195X7 +
130X8
Restricciones:
Toneladas de procesamiento:
X1 + X2 + X3 + X4 + X5 + X6 + X7 +X8 1000
Toneladas del cliente
X1 + X2 + X3 + X4 350
Toneladas desde Surinam
X1 + X2 + X5 + X6 350
Toneladas desde China
 X3 + X4 + X7 + X8 500

En QM:

Solucin:

Interpretacin:
Debe producir 1000 toneladas de Polvo grueso, que provenga de China,
utilizando un proceso lento, para otorgar un beneficio mximo de $ 290 000