70 CAPITULO 3 INTRODUCCION A LA PROGRAMACION LINEAL

A7. Leachman, R. C., R. F. Benson, C. Liu y D. I, Raar, “IMPReSS: An Automed Production-Plan-

ning and Delivery-Quotation System at Harris Corporation—Semiconductor Sector”, en Interfaces,
26(1): 6-37, enero-febrero de 1996.
A8. Mukuch, W. M., J. L. Dodge, J. G. Ecker, D. C Granfors y G. J. Hahn, “Managing Consumer Credit
Delinquency in the U. S. Economy: A Multi-Billion Dollar Management Science Application”, en
Interfaces, 22(1): 90-109, enero-febrero de 1992.
A9. Murty, K. G., Y.-w. Wan, J. Liu, M. M. Tseng, E. Leung, K.-K. Lai y H. W. C. Chiu,
“Hongkong International Terminals Gains Elastic Capacity Using a Data-Intensive Decision-
Support System”, en Interfaces, 35(1): 61-75, enero-febrero de 2005.
A10. Yoshino, T., T. Sasaki y T. Hasegawa, “The Traffic-Control System on the Hanshin Expressway”, en
Interfaces, 25(1): 94-108, enero-febrero de 1995.

■ AYUDAS DE APRENDIZA{E PARA ESTE CAPITULO EN NUESTRO SITIO WEB

(www.mhhe.com/hillier)
Ejernplos resueltos:
Ejemplos del capitulo 3

Ejemplo de demostracién en OR Tutor:

Método grâfico

Procedimientos en IOR Tutorial:

Método grafico interactivo
Método grâfico y anâlisis de sensibilidad

Complemento de Excel:
Premium Solver for Education

“Cap. 3. Introd. a archivos LP” para resolves los ejemplos:

Archivos Excel
Archivo LINGO/UNDO
Archivo MPL/CPLEX

Glosario del capitulo 3

Suplernentos de este capitulo:
Lenguaje de modelado LINGO.
Mas acerca de LINGO.
Vea e1 apéndice 1 de la documentacion del software.

■ PROBLEMAS
Los simbolos a la izquierda de algunos problemas (o de sus incisos) 3.1-1. Lea el articulo referenciado que describe todo el estudio de
signific-an lo siguiente: IO que se resume en e1 recuadro de aplicacion que se presenta en la
seccion 3.1. Describa brevemente como se aplico la programacion
D: El ejemplo de demostracion indicado puede ser util. lineal en este estudio. Después enumere los diferentes beneficios fi-
I: El uso del procedimiento correspondiente en IOR Tutorial nancieros y de otro tipo que resultaron de este estudio.
puede resultar iitil (la impresion registra su trabajo).
C: Utilize la computadora para resolver el problema con el mé- D 3.1-2.* Para cada una de las siguientes restricciones, dibuje
una todo simplex. Las opciones de software disponibles incluyen grafica individual para mostrar las soluciones no negativas
que las Excel Solver o Premium Solver (seccion 3.5). MPL/CPLEx satisfacen.
(seccion 3.6), LINGO (suplementos 1 y 2 de este o) x, + 3zt 6
capftulo en el sitio web del libro y apéndice 4.1) y UNDO b) 4At + <z 12
(apéndice 4.1), pero siga las instrucciones de su profesor c) 4xt + zt n 8
sobre cual opcion usar. f) Ahora combine estas restricciones en una sola grafica para mos-
Un asterisco en el niimero del problema indica que al final del libro far la region factible del conjunto completo de restricciones
fun- se da al menos una respuesta parcial. cionales mas las de no negatividad.
 PROBLEMAS
71

D 3.1-3. Considere la siguiente funcion objetivo de un modelo

una tabla como la 3.1 de este problema, e identifique las
de programacion lineal:
activi- dades y los recursos.
b) Formule un modelo de programacion lineal para este
problema. D,I c) Use el método grafico para resolver el modelo.
o) Dibuje en una grñfica las rectas correspondientes a la funcion i f) Un nuevo competidor también produce ventanas con marco
objetivo de Z — 6, Z — 12 y Z — 18.
de madera. Esta circunstanciapuedeforzara la
â) Encuentre la forma pendiente-ordenada al origen de la
compañiaareducir el precio y por ende la ganancia debida a
ecuacion de estas tres rectas de la funcion objetivo. Compare las
este tipo de ventanas.
pendien- tes y las intersecciones con el eje z2.
¿Como cambiaria la solucion optima(si cambia) sila ganancia
3.1-4. Considere la siguiente ecuacion de una recta: por ventana de madera disminuyera de $180 a $120? ¿Y
de
60 , + 40x2 = 600 $180 a $60? (Puede resultar util emplear el procedimiento de
o) Encuentre la forma pendiente-ordenada al origen de esta analisis grâfico y anâlisis de sensibilidad del IOR Tutorial.)
ecua- cion. i e) Doug piensa disminuir sus horas de trabajo, lo cual
ft) Use esta forma para identificar la pendiente y la interseccion de reducirfa e1 numero de ventanas de madera que produce por
esta linea con el eje z2. dia. ¿Cñmo cambiarfa la solucion optima si hace solo 5
c) Use la informacion del inciso b) para dibujar una grâfica de marcos diarios? (Puede resultar iitil emplear el
la recta. procedimiento de analisis gra- fico y anâlisis de sensibilidad
del IOR Tutorial.)
D,I 3.1-5.* Utilice el método grafico para resolver e1
3.1-8. La compañia WorldLight produce dos dispositivos para lñm-
problema: Maximizar z 2x, + xz, paras (productos 1 y 2) que requieren partes de metal y componentes
eléctricos. La administracion desea determinar cuantas unidades de
sujeta a
cada producto debe fabricar para maximizar la ganancia. Por
x2 10 cada unidad del producto 1 se requieren 1 unidad de partes de
metal y 2 unidades de componentes eléctricos. Por cada unidad
del producto 2 se necesitan 3 unidades de partes de metal y 2
unidades de compo- nentes eléctricos. La compañia tiene 200
unidades de partes de metal y 300 de componentes eléc-tricos. Cada
unidad del producto 1 da una ganancia de $1 y cada unidad del
producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier
exceso de 60 unidades del producto 2 no genera ganancia, por lo
que fabricar mas de esa cantidad esta fuera de consideracion.
D,I 3.1-6. Utilice el método grafico para resolver el problema: a) Formule un modelo de programacion lineal.
D,I b) Utilice e1 método grafico para resolver este modelo. ¿Cuâl es
Maximizar Z 10x, + 20x , la ganancia total que resulta?
sujeta a 3.1-9. La compañia de seguros Primo esta en proceso de
introducir dos nuevas lineas de productos: seguro de riesgo especial
e hipotecas. La ganancia esperada es de $5 por el seguro de riesgo
especial y de
$2 por unidad de hipoteca.
La administracion desea establecer las cuotas de venta de las
x a 0, x n 0. nue- vas lineas para maximizar la ganancia total esperada. Los
requeri- mientos de trabajo son los siguientes:
3.1-7. La empresa Whitt Window tiene solo tres empleados que ha-
cen dos tipos de ventanas a mano: con marco de madera y con marco
de aluminio. La gananc-ia es de $180 por cada ventana con marco de Horas de trabajo por Horas de
trabajo
madera y de $90 por cada una con marco de aluminio. Doug
Departamento Riesgo especial Hipoteca dlsponlbles
hace marcos de madera y puede terminar 6 al dia. Linda hace 4
marcos de aluminio por dia. Bob forma y corta el vidrio y puede Suscripciones 3 2 2400
hacer 48 pies cuadrados de vidrio por dia. Cada ventana con marco Administracion 0 1 800
Reclamaciones 2 0 1 200
de madera emplea 6 pies cuadrados de vidrio y cada una de
aluminio, 8 pies cuadrados.
La compañia desea determinar cuântas ventanas de cada tipo o) Formule un modelo de programacion lineal.
debe producir al dia para maximizar la ganancia total. D,I b) Use el método grafico para resolver el modelo.
c) Verifique el valor exacto de su solucion optima del inciso b) con
o) Describa la analogia entre este problema y e1 de Wyndor la solucion algebraica de las dos ecuaciones simultaneas
Glass Co. que se presento en la seccion 3.1. Después construya rele- vantes.
y llene
3.1-10. Weenies and Buns es una planta procesadora de
alimentos que fabrica hot dogs y pan para hot dogs. Muelen su
propia harina a una tasa mâxima de 200 libras por semana. Cada
pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que
especifica la entrega de 800libras de productos de puerco cada lunes.
Cada hot dog requie-
 7'2 CAPITULO 3 INTRODUCCION A LA PROGRAMACION LINEAL

re - de libra de producto de puerco. Se cuenta con suficiente D 3.1-13. Considere e1 siguiente problema, donde el valor de k toda-
cantidad del resto de los ingredientes de ambos productos. Por via no se ha establecido.
iiltimo, la mano de obra consiste en 5 empleados de tiempo
completo (40 horas por semana). Cada hot dog requiere 3 Maximizar z — x, + 2xz,
minutos de trabajo y cada pan 2 minutos de este insumo. Cada hot sujeta a
dog proporciona una ganancia de
$0.80 y cada pan $0.30.
Weenies and Buns desea saber cuantos hot dogs y cuântos panes
debe products cada semana para lograr la ganancia mas alta posible.
a) Formule un modelo de programacion lineal para este
problema. D,I b) Use el método grafico para resolver el modelo.
3.1-11.* La compañla manufacturera Omega discontinuo la produc-
cion de cierta linea de productos no redituable. Esta medida creo un
exceso considerable de capacidad de produccion. La administracion La solucion que se usa por ahora es x = 2, z = 3. Utilice el analisis
quiere dedicar esta capacidad a uno o mas de tres productos, rminar los valores de k tales que esta solucion sea
llamados 1, 2 y 3. En la siguiente tabla se resume la capacidad dahecho ptdIH
disponible de cada maquina que puede limitar la produccion: D 3.1-14. Considere el siguiente problema para el que no se han de-
terminado los valores de c, y c2.
Tiempo dlsponlble
Tlpo de maquina (en horas-maquina por semana) Maximizar Z — c,xi+ •2•

Fresadora 500 sujeta a

Torno 350
Rectificadora 150 2x; + z2 N 11

El numero de horas-maquina que se requieren para elaborar cada

unidad de los productos respectivos es

Coeficiente de productividad (en horas-maquina

por unidad) Utilice el analisis grafico para determinar la o las soluciones optimas
Tipo de maquina Producto 1 Producto 2 Producto 3 de (x„ z ) para los diferentes valores posibles de c1 y c2 . {Sugerencia:
2
Fresadora 9 3 S Separe los casos en los cuales c2 = 0, c2 > 0 y c2 < 0. En los dos
Torno 4 0 iiltimos casos centre su atencion en la razon de c, sobre c2.)
Rectificadora 3 0 3
3.2-1. La siguiente tabla resume los hechos importantes sobre
dos productos, A y B y los recursos Q, R y S que se requieren
El departamento de ventas indica que las ventas potenc-iales para pro- duc-irlos.
de los productos 1 y 2 exceden la tasa mâxima de produccion y que
las ventas potenciales del producto 3 son de 20 unidades por semana. Recurso s utlllzedos
La ganancia unitaria serta de $50, $20 y $25, para los productos 1, 2
par de producto Cantidad
y 3, respectivamente. El objetivo es determinar cuântos productos de de recursos
cada tipo debe producir la compañla para maximizar la ganancia. Recurso Producto A Producto B disponibles
a) Formule un modelo de programacion lineal para este
problema. c b) Utilize una computadora para resolver este Q 2 1 2
R 1 2 2
modelo mediante
3 3 4
el método simplex.
Ganancia por
D 3.1-12. Considere el siguiente problema, donde el valor de c, to- unidad 3 2
davia no se ha establecido.

Maximizar Z — c,x + x2, Todos los supuestos de programacion lineal se cumplen.

o) Formule un modelo de programacion lineal para este
sujeta a
problema. D,I b) Resuelva este modelo en forma grafica.
^i + *z — 6 c) Verifique el valor exacto de la solucion optima en b)
x + L2 10 mediante la solucion algebraica simultânea de las dos
ecuaciones relevan- tes.
3.2-2. El ârea sombreada de la siguiente grafica representa la region
factible de un problema de programacion linealcuya funcion
objetivo debe maximizarse.
Use elmétodo grafico para determinar1a(s) solucion(es) optima(s) de
(z1, z2) para los diferentes valores posibles de c1(—• < c1 < • ).
 PROBLEM 7

*z
• (6, 3)

(0, 2) «
D 3.2-5. Utilice el método grafico para demostrar que el siguiente
modelo no tiene soluciones factibles.

Maximizar z — 5z, + 7x2,

sujeta a
(0, 0) «
(6, 0) *i

Diga si cada una de las siguientes afirmaciones es falsa o verdadera

y después justifique su respuesta con base en el método grafico.
En cada caso dé un ejemplo de una funcion objetivo que ilustre
su res- puesta.
o) Si (3, 3) produce un valor mas grande de la funcion objetivo
que (0, 2) y (6, 3), entonces (3, 3) debe ser una solucion D 3.2-6. Suponga que se proporcionaron las siguientes restricciones
optima. de un modelo de programacion lineal.
â) Si (3, 3) es una solucion optima y existen soluciones optimas
multiples, entonces uno de los dos, (0, 2) o (6, 3), también
debe ser una solucion optima.
c) El punto (0, 0) no puede ser una solucion optima.
3.2-3.* Hoy es su diade suerte.Acabade ganarun premio de$10 000.
Dedicara $4 000 a impuestos y diversiones, pero ha decidido invertir
los otros $6 000. Al oir esta noticia, dos amigos le han ofrec-ido una a) Demuestre que la region factible no esta acotada.
oportunidad de convertirse en socio en dos empresas distintas, cada â) Si el objetivo es maximizar z — —x + x2, ¿tiene e1 modelo
una planeada por uno de ellos. En ambos casos, la inversion incluye una solucion optima? Si es asi, encuéntrela. Si no, explique las
dedicar parte de su tiempo el siguiente verano y dinero en razo- nes de ello.
efectivo. Para ser un socio plena en el caso del primer amigo
c) Repita e1 inciso b) cuando e1 objetivo es maximizar Z = xl — x2.
debe invertir f) En las funciones objetivo con las cuales e1 modelo no tiene som-
$5 000 y 400 horas, y su ganancia estimada (sin tomar en cuenta cion optima, ¿significa que no existen buenas soluciones segiin
e1 valorde su tiempo) serta de $4 500. Las cifras correspondientes el modelo? Explique. ¿Qué es probable que esté ma1en la
para el segundo caso son $4 000 y 500 horas, con una ganancia formu- lacion del modelo?
estima- da igual a la anterior. Sin embargo, ambos amigos son
flexibles y le permitirian asoc-iarse con cualquier/roccidii de partic- 3.3-1. Reconsidere el problema 3.2-3. Indique por qué cada uno
ipac-ion que quiera. Si elige una participacion parcial, todas las de los cuatro supuestos de programacion lineal (seccion 3.3) parece
cifras dadas para la sociedad plena (inversion de dinero y tiempo, que se satisface de modo razonable. ¿Es algiin supuesto mas dudoso
y la ganancia) se pueden multiplicar por esta fraccion. que los otros? Si es asi, ¿qué debe hacerse para tomar esto en
Como de todas formas usted busca un trabajo de verano cuenta?
intere- sante (mâximo 600 horas), ha decidido participar en una o
3.3-2. Considere un problema con dos variables de decision, x, y x2,
ambas empresas en alguna combinacion que maximice su
que representan los niveles de las actividades 1 y 2, respectivamente.
ganancia total estimada. Usted debe resolver e1 problema de
Los valores permitidos para cada variable son 0, 1 y 2, en donde
encontrar la mejor combinacion.
las combinaciones factibles de estos valores de las dos variables
o) Describa la analogia entre este problema y el de la Wyndor
estân determinadas por una serie de restricciones. El objetivo es
Glass Co. que se presento en la seccion 3.1. Después construya
maximizar cierta medida de desempeño denotada por z. Se estima
y llene una tabla como la 3.1 para manejar este problema, e
que los valo- res de Zpara los valores posiblemente ractibles de (x„
identifique las actividades y los recursos.
x2) son los que se dan en la siguiente tabla:
â) Formule un modelo de programacion lineal para este problema.
D,I c) Use el método grafico para resolver el modelo. ¿Cua1 es
su ganancia total estimada?
D,I 3.2-4. Use el método grafico para encontrar todas las soluciones
optimas del siguiente modelo: 0 2
0 8
Maximizar z — 500a, + 300z2, 0 3 4 13
6 8
sujeta a 18
2 12

Con base en esta informacion indique si este problema

satisface por completo cada uno de los supuestos de programacion
7 CAPITULO 3 INTRODUCCION A LA PROGRAMACION
lineal. Jus- tifique sus
respuestas.
 PROBLEM 7

3.4-1. Lea el articulo mencionado que describe todo el estudio de IO

que se resume en el primer recuadro de aplicacion de la seccion 3.4.
Describa de manera breve como se aplico la programacion lineal en A{ — 0, *z — 0.
este estudio. Después enumere los diferentes beneficios financieros
Use e1 método grñfico para determinar la(s) solucion(es) de (z1, zz)
y de otro tipo que resultaron de este estudio. para los valores posibles de c,.
3.4-2. Lea el articulo referenciado que describe todo el estudio de D,I 3.4-8. Considere el siguiente modelo:
IO que se resume en e1 segundo recuadro de aplicacion de la seccion
3.4. Describa de manera breve cñmo se aplico la programacion lineal Minimizar 2 — 40a, + 50zz,
en este estudio. Después enumere los diferentes beneficios
sujeta a
financieros y no financieros que resultaron de este estudio.
3.4-3.* Para cada uno de los cuatro supuestos de programacion 1 *z 0
lineal de la seccion 3.3 escriba un anâlisis de un pârrafo sobre la i, + iz 12
medida en que se aplican correctamente a los siguientes ejemplos i’ *z'20
que se presentan en la seccion 3.4:
o) Diseño de terapia de radiacion (Mary).
I| —*0, *z —*0.
b) Planeaciñn regional (Southern Confederation of Kibbutzim).
c) Control de contaminacion del aire (Nori & Leets Co.). o) Use el método grafico para resolver este modelo.
3.4-4. Para cada uno de los cuatro supuestos de programacion lineal b) ¿Como varia la solucion optima st la funcion objetivo cambia a
de la seccion 3.3 escriba un anâlisis de un pârrafo sobre la Z — 40x1 + 70x2? (Puede resultar util emplear el procedimiento
medida en que se aplican correctamente a los siguientes ejemplos de anâlisis grâfico y anâlisis de sensibilidad mediante el IOR
que se presentan en la seccion 3.4. Tutorial.)
a) Reciclado de desechos solidos (Save-It Co.). c) ¿Como varfa la solucion optima sila tercera restriccion funcional
b) Programacion de per.sonal (Union Airways). cambia a 2s, + x2 15? (Puede resultar iitil emplear el
c) Distribuciñn de bienes a través de una red (Distribution Unlimi- procedi- miento de analisis grafico y anâlisis de sensibilidad
ted Co.). mediante el IOR Tutorial.)

D,I 3.4-5. Utilice el método grafico para resolver el problema: 3.4-9. La carne con papas es el plato favorito de Ralph Edmund.
Por eso decidio hacer una dieta continua de solo estos dos alimentos
Minimizar z — 15a, + 20x2, (mas algunos liquidos y suplementos de vitaminas) en todas sus
comidas. Ralph sabe que ésa no es la dieta mas sana y quiere
sujeta a asegurarse de que tomalas cantidades adecuadas de los dos
“1” 2 — 10 alimentos para satisfacer los requerimientos nutricionales. Elha
obtenido la informacion nutricio- nal y de costo que se muestra en
el siguiente cuadro.
“1” 2— 6
Ralph quiere determinar el numero de porciones diarias (pueden
ser fraccionales) de res y papas que cumplirian con estos requeri-
mientos a un costo rninimo.
1 — 0, 2 — 0.
o) Formule un modelo de programacion lineal.
D,I 3.4-6. Utilice el método grafico para resolver este problema: D,I â) Use e1 método grafico para resolver e1 modelo.
c c) Utilice una computadora para resolver este modelo por e1 mé-
Minimizar Z = 3x + 2x , todo slmplex.
sujeta a
Gremos de lngredlente
<i + z 12 par porclén
Requerimiento
t+ *z'12 Res Papas
Ingrediente diario (gramos)
Carbohidratos 15 a50
Protefnas 20 40
Grasa 15 2 s 60
i, 0, *2 — 0.
Costo por porcion $4 $2
D 3.4-7. Considere el siguiente problema, donde el valor de c, no se
ha deterininado.
3.4-10. Web Mercantile vende muchos productos para el hogar me-
Maximizar Z —— c,x + 2x2, diante un catâlogo en linea. La compañia necesita un gran
sujeta a espacio para almacenar los productos. En la actualidad planea
rentar espa- cio para los siguientes 5 meses. Se sabe cuanto
4A] + *z 12 espacio necesitara cada mes, pero como dicha superficie es muy
variable, puede ser mas economico rentar solo la cantidad necesaria
cada mes con contratos
 7 CAPITULO 3 INTRODUCCION A LA PROGRAMACION

mensuales. Por otro lado, e1 costo adicional de rentar espacio

para meses adicionales es menor que para el primero, y puede ser Costo unitario de envio
A
menos costoso rentar el espacio m ximo los 5 meses. Otra opcion Cliente 1 Cliente 2 Cliente 3 Produccién
De
es e1 en- foque intermedio de cambiar la cantidad total de espac-io
rentado (con un nuevo contrato y/o la terminacion del anterior) a1 Fabrica 1 $600 $800 $700 400 unidades
menos una vez pero no cada mes. Fabrica 2 $400 $900 $600 500 unidades
El espacio que se requiere y los costos de los periodos de Tamaño de 300 200 400
arren- damiento son los siguientes: unidades unidades unidades unidades

Periodo de
Especlo Ahora debe tomar la decision sobre el plan de cuantas
arrendamiento Costo par ft“ (meses)arrendado
Mes requerldo (ft“j unidades enviar de1S
cada65fabrica a cada cliente.
o) Formule un modelo
2$J 00de programacion lineal.
1 30000
2 20000 c b) Resuelva e1 3$J
modelo
35 por e1 método simplex.
3 40000 4$J 60 $60 000 que desea invertir ahora para
3.4-13.* Al Ferris tiene
4 10000
usar lo que se acumule 90
$J en la compra de un fondo de retiro en 5 años.
5 30000
Des- pués de consultar a su asesor financiero, le ofrecieron cuatro
tipos de inversiones de ingreso fijo, las inversiones A, B, C y D.
El objetivo es minimizar e1costo total de arrendamiento para Las inversiones A y B estân disponibles a1 principio cada uno de
cumplir con los requerimientos. los siguientes 5 años (años 1 a 5). Cada dolar invertido en A a1
o) Formule un modelo de programacion lineal para este problema. iniciar el año reditiia $1.40 (ganancia de $0.40) 2 años después (a
C b) Resuelva este modelo por el método simplex. tiempo para invertir de inmediato). Cada dolar invertido en B al
3.4-11. Larry Edison es el director del centro de computo de Buckly principio de un año ofrece $1.70 tres años después.
College, en donde debe programar las horas de trabajo del personal Las inversiones C y D estarñn disponibles una sola vez en el
del centro. Abre desde las 8 a.m. hasta la medianoche. Larry estudio fu- turo. Cada dolar invertido en C a1 principio del año 2 genera
el uso del centro en las diferentes horas del dia y determino los $1.90 al final del 5. Cada dolar invertido en D a1 principio del año 5
si- guientes numeros de asesores en computacion necesarios: produce
$1.30 al final de ese año.
Al desea saber cuâl plan de inversion maximiza la cantidad
de dinero acumulada al principio del año 6.
Ndmero minlmo de asesores o) Todas las restricciones funcionales de este problema se pueden
expresar como igualdades. Para hacerlo, seanrequerldos
Horarlos A„„B C y D las
cantidades respectivas invertidas en A, B, C y D a1 princ-ipio
8 a.m.-12 p.m. 4
12 p.m.-4 p.m. 8 del año t st la inversion esta disponible y llegara a su madurez al
4 p.m.-8 p.m. 10 final del año 5. También sea R la cantidad de dinero
8 p.m.-12 a.m. 6 disponible no invertida al principio del año t (también
disponible para invertir en un año posterior). Asi, la cantidad
invertida a1 principio del año t mâ,s R,debe ser igual a la
Puede contratar dos tipos de asesores: de tiempo completo y cantidad disponible para inversion en ese tiempo. Escriba una
de tiempo parc-ial. Los primeros trabajan 8 horas consecutivas en ecuacion en términos de las variables relevantes para e1 inicio
cual- quiera de los siguientes turnos: matutino (8 a.m.-4 p.m.), de cada uno de los 5 años para obtener las cinco restricciones
vespertino (12 p.m.-8 p.m.) y nocturno (4 p.m.-12 a.m.). Estos funcionales de este problema.
asesores ganan b) Formule un modelo de programacion lineal
$40 por hora. completo. c c) Resuelva este modelo por el método
Los asesores de tiempo parcial pueden trabajar cualquiera de los simplex.
cuatro turnos enumerados en la tabla anterior y ganan $30 por hora.
Un requisito adicional es que durante todos los periodos debe 3.4-14. Metalco Company desea hacer una nueva aleacion con 409a
haber al menos dos asesores de tiempo completo por cada uno de de aluminio, 359a de zinc y 259c de plomo a partir de varias
tiempo parcial. aleacio- nes disponibles que tienen las siguientes propiedades:
Larry desea determinar cuântos asesores de tiempo completo
y cuântos de tiempo parcial debe haber en cada turno para cumplir Aleacién
con los requisitos a un costo rninimo.
Propiedad 1 2 3 4
o) Formule un modelo de programacion lineal para este problema. Porcentajedealuminio 60 25 45 20 50
c â) Resuelva este modelo por el método slmplex. Porcentajedezinc 10 JR 43 30 40
3.4-12.* La Medequip Company produce equipos de precision Porcentajedeplomo 30 60 J0 30 10
de diagnostico médico en dos fabricas. Se han rec-ibido pedidos de Costo (S/libra) 77 70 88 84 94
tres centros médicos para la produccion de este mes. La tabla
presenta el costo unitario de envio desde cada fabrica a cada centro.
Ademas, muestra el niimero de unidades que se producirân en El objetivo es determinar las proporciones de estas aleaciones que de-
cada fabrica y e1 numero de unidades ordenadas por cada cliente. ben mezclarse para producir la nueva aleacion a un costo rninimo.
 PROBLEM 7

o) Formule un modelo de programacion lineal. tadoras y su aptitud para programar. La tabla muestra estos
C. b) Resuelva este modelo por el método simplex. salarios junto con el niimero mâximo de horas a1 dia que cada
3.4-15.* Un avion de carga tiene tres compartimientos para uno puede trabajar.
alma- cenar: delantero, central y trasero. Estos compartimientos Se garantiza a cada operador un numero rninimo de horas de tra-
tienen un limite de capacidad tanto de peso como de espacia. Los bajo a la semana que lo mantendran con un conocimiento
datos se resumen a continuacion: adecuado dela operacion. Este nivel se establecio de modo arbitrario
en 8 horas por semana para licenciatura (K. C., D. H., H. B. y S. C.)
y 7 horas por semana para posgrado (K. S. y N. K).
Capacidad Capacidad
El centro de computo debe abrir de 8 a.m. a 10 p.m. de lunes a vier-
de peso de espacio
(yy) nes con un operador de guardia en este horario. Sabados y
Compertlmlento (ton)
domingos, lo operan otras personas.
Delantero 12 7000 Debido a1 presupuesto reduc-ido, Beryl tiene que minimizar
Central 18 9000 el costo. Por lo tanto, quiere determinar el numero de horas que
Trasero 10 SOOO debe asignar a cada operador cada dia.
o) Formule un modelo de programacion lineal para este
Mas aun, para mantener elavion balanceado, elpeso dela carga enlos problema. c b) Resuelva este modelo por e1 método simplex.
respectivos compartimientos debe ser proporcional a su
capacidad. 3.4-17. Joyce y Marvin tienen una guarderia. Intentan decidir
Se tienen ofertas para transportar cuatro cargamentos en un vuelo qué dar a los niños de almuerzo. Desean mantener sus costos bajos,
proximo ya que se cuenta con espacio: pero también deben cumplir con los requerimientos nutritivos de los
niños. Ya decidieron darles sândwiches de mantequilla de manf y
Peso Volumen Ganancia merme- lada y alguna combinac-ion de galletas, leche y jugo de
Carga (ton) (ft’/ton) ($/ton) naranja. El contenido nutritivo de cada alimento y su costo se
presenta en la siguiente tabla.
1 20 500 320
2 16 700 400
3 25 600 360 Calorias Calorias Vitamlna C rroteina Costo
4 13 400 290 Ingredientes de grasa totales (mg) (g) (q}

Se puede aceptar cualquier fracciñn de estas cargas. El objetivo Pan (I rebanada) 10 70 0 3 5

Mantequilla de
es determinar cual cantidad de cada carga debe aceptarse (si se
manf (1 cuch.) 75 100 4 4
acepta) y como distribuirla en los compartimientos para maximizar
Mermelada
la ganancia del vuelo. de fresa (1 cuch.) 0 50 3 0 7
o) Formule un modelo de programacion lineal. Galleta
c b) Resuelva el modelo por el método simplex para encontrar una (1 pieza) 20 60 0 1 8
de sus soluciones optimas multiples. Leche (1 taza) 70 150 2 8 13
jugo (1 taza) 0 100 120 1 35
3.4-16. Oxbridge University tiene una computadora grande para uso
de académicos, estudiantes de doctorado y ayudantes de
investiga- cion. Durante las horas habiles debe haber un trabajador Los requerimientos nutritivos son los siguientes. Cada niño debe
para operar y dar mantenimiento a la computadora y realizar algunos recibir de 400 a 600 calorias. No mas de 309a de las calonas
servicios de programacion. Beryl Ingram, director del centro de totales deben provenir de grasas. Cada niño delve consumir al
computo, coor- dina la operacion. menos 60 mg de vitamina C y 12 g de proteina. Todavia mas, por
Al principio del semestre de otoño, Beryl se enfrenta al razones practical, cada niño necesita 2 rebanadas de pan (para un
proble- ma de asignar horas de trabajo distintas a sus operadores. sândwich), al menos el doble de mantequilla de mam que de
Debido a que éstos son estudiantes de la universidad, estñn mermelada y al menos una tasa de liquido (leche y/o jugo de
disponibles para e1 trabajo solo un numero limitado de horas al dia, naranja).
como se muestra en la tabla. Joyce y Marvin desean seleccionar las opciones de alimento para
Maximo de horas cada niño que minimice el costo mientras cumple con los
requeri- mientos establecidos.
disponibles
Tasa o) Formule un modelo de programacion lineal para este
Operadores salarial Lun. Mar. Mler. Que. Vie. problema. c â) Resuelva e1 modelo por e1 método simplex.
K. C. $10.00/hora 6 0 6 0 6
3.5-1. Lea el articulo referenciado que describe el estudio de IO que
D. H. $10.10/hora 0 6 0 6 0
H. B. $9.90/hora 4 8 4 0 4 se resume en e1 Recuadro de aplicacion de la seccion 3.5.
S. C. $9.80/hora 5 5 5 0 5 Describa brevemente como se aplico la programacion lineal en
K. S. $10.80/hora 3 0 3 8 0 este estudio. Después enumere los diferentes beneficios financieros
N. K. $11.30/hora 0 0 0 6 2 y de otro tipo que resultaron de este estudio.

Hay seis operadores (cuatro de licenciatura y dos de 3.5-2.* Se cuenta con los siguientes datos de un problema de
posgrado). Todos tienen salarios diferentes segun su experiencia progra- macion lineal cuyo objetivo es maximizar la ganancia de
con compu- asignar tres recursos a dos actividades no negativas.
7 CAPITULO 3 INTRODUCCION A LA PROGRAMACION

Uso de recursos por

unidad de cede actlvldad
Cantidad de
Recurso Actividad 1 Actividad 2 recursos disponible
2 1 10
2 3 3 20
3 2 4 20
Contribucion $20 $30
por unidad

Contrlbuclén el beneflclo par

unidad de actlvldad Nlvel
minimo
Beneflclo Actlvldad 1 Actlvldad 2 ecepteble
1 3 60
2 2 2 30
3 7 9 126
Costo unitario $60 $50

estimacion tiene e1 mejor valor de la funcion objetivo?

Contribucion por unidad ganancia por unidad de la actividad.
d) Utilice Excel Solver para resolver este modelo por el
método simplex.
o) Formule un modelo de programacion lineal para este
problema. D,I b) Use el método grafico para resolver este 3.5-4. Usted cuenta con los siguientes datos de un problema de
modelo. pro- gramacion lineal cuyo objetivo es minimizar el costo de
c) Despliegue el modelo en una hoja de câlculo. realizar dos actividades no negativa.s para lograr tres beneficios
f) Use la hoja de calculo para verificar las siguientes soluciones: que nunca estén por debajo de ciertos niveles rninimos.
(xl, x2) = (2, 2), (3, 3), (2, 4), (4, 2), (3, 4), (4, 3). ¿Cuâles son
factibles? ¿Cuâl de las soluc-iones factibles tiene e1 mejor valor
de la funcion objetivo?
C. e) Utilize el Excel Solver para resolver el modelo por el método
simplex.
3.5-3. Ed Butler es gerente de produccion de Bilco Corporation, que
produce tres tipos de refacciones para automoviles. La manufactura
de cada parte requiere procesamiento en dos maquinas, con los
si- guientes tiempos de procesado (en horas):

Parte
B
Maquina A
0.03
1 0.02
0.02 0.05
2 0.05
0.04

Cada maquina esta disponible 40 horas al mes. La ganancia unitaria

de cada parte fabricada esta dada por:

Parte
A B
Utilidad $300 5250 $200

Ed quiere determinar la mezcla de refacciones que debe producir

para maximizar la ganancia total.
o) Formule un modelo de programacion lineal para este
problema. â) Despliegue el modelo en una hoja de Excel.
e) Realice tres estimaciones de la solucion optima. Use la hoja
de câlc-ulo para verificar la factibilidad de cada una y, st es
posible, encuentre e1 valor de la funciñn objetivo. ¿Qué
 PROBLEM 7
o) Formule un modelo de programacion lineal para este problema.
D,I b) Utilice el método grafico para resolver este modelo.
c) Despliegue el modelo en una hoja de Excel.
f) Use la hoja de câlculo para verificar las siguientes soluciones:
(z„x2) = (7, 7), (7, 8), (8, 7), (8, 8), (8, 9), (9, 8). ¿Cuales solucio-
nes son factibles? ¿Cual de ellas tiene el mejor valor objetivo?
c e) Use el Excel Solver para resolver el modelo por el método
simplex.
3.5-5.* Fred Jonasson administra la granja de su familia. Para com-
plementar varios alimentos que se cultivan en la granja, Fred tam-
bién cria cerdos para venta y desea determinar las cantidades de los
distintos tipos de alimento disponibles (maiz, grasas y alfalfa) que
debe dar a cada cerdo. Como éstos se comerñn cualquier mezc-la de
estos tipos de alimento, e1objetivo es determinar cuâl de ellas cumple
ciertos requisitos nutritivos a un costo mmima. En la siguiente tabla se
presentan las unidades de cada tipo de ingrediente nutritivo basico
que contiene 1 kilogramo de cada tipo de alimento, junto con los
requisitos de nutricion diarios y los costos de los alimentos:

Kllogramo Kllogramo Kllogramo Requerlmlento

Ingrediente de de de minima
nutrltlvo maiz nutrlmento alfolfa dIarIo

Carbohidratos 90 20 40 200
Protefna 30 80 60 180
Vitaminas 10 20 60 150
CO5tO (§) 84 72 60

o) Formule el modelo de programacion lineal para este problema.

b) Despliegue el modelo en una hoja de Exc-el.
c) Utilice la hoja de câlculo para verificar: si (xl, x2, x1) = (1, 2, 2)
es factible y, si lo es, cuâl serta e1 costo diario de esta dieta.
¿Cuantas unidades de cada ingrediente nutritivo proporciona al
dia esta dieta?
f) Tome unos minutos para usar un enfoque de prueba y error con la
hoja de câlculo a fin de obtener la mejor estimacion de la solucion
optima. ¿Cuâ1 es el costo diario de su solucion?
c e) Use el Excel Solver para resolver el modelo por el método
simplex.
3.5-6. Maureen Laird es direetora de inversiones de Alva Electric
Co., empresa importante en e1 medio oeste. La compañia ha progra-
mado la construccion de nuevas plantas hidroeléctricas a 5, 10 y 20
años para cumplir con las necesidades de la creciente poblacion en la
region que sirve. Maureen debe invertir parte del dinero de la com-
pañia para cubrir sus necesidades de efectivo futuras. Puede comprar
solo tres tipos de activos, cada una de las cuales cuesta 1 millon. Se
 8 CAPITULO 3 INTRODUCCION A LA PROGRAMACION

pueden comprar unidades fraccionarias. Los activos producen ingre- produccion por unidad producida se muestra en la tabla para
sos a 5, 10 y 20 años, y el ingreso se necesita para cubrir necesidades cada proceso en cada planta.
rninimas de flujos de efectivo en esos años. (Cualquier ingreso
arriba del rninimo que se requiere para cada periodo se usara para
Planta 2
incre- mentar el pago de dividendos a los accionistas en lugar de
ahorrarlo para ayudar a cumplir con los requerimientos minimos de Producto Proceso 1 Proceso 2 Proceso 1 Proceso 2
efectivo del siguiente periodo.) La tabla que se presenta a
1 $62 $59 $61 $63
continuacion muestra la cantidad de ingreso generada por cada 2 $78 $85 $89 $86
unidad de acciones y la cantidad minima de ingreso requerida
para cada periodo futuro en que se construira una nueva planta.
A continuacion se presenta la tasa de produccion de cada
producto (numero de unidades de ese producto fabricadas por d1a)
Ingresos por ecclén Flujo de mediante cada proceso en cada planta.
efectivo
Also Actlvo 1 Actlvo 2 Actlvo 3 requerido
Plente 1 Plante 2
5 $2 millones $1 millon $0.5 millones $400 millones
10 $0.5 millones 50.5 millones $1 millon $100 millones Producto Proceso 1 Proceso 2 Proceso 1 Proceso 2
20 0 S1.5 millones $2 millones $300 millones
1 100 140 130 110
2 120 150 160 130
Maureen desea determinar la mezcla de inversiones en estas accio-
nes que cubrira los requerimientos de efectivo y que minimizara
la cantidad total invertida. El ingreso neto por ventas (precio de venta menos costos de
a) Formule un modelo de programacion lineal para este problema. envio normal) que recibe la compañia cuando una planta vende los
b) Despliegue e1 modelo en una hoja de câlculo. produc- tos a sus propios clientes (distribuidores en su mitad del
c) Utilice la hoja de calculo para verificar la posibilidad de pats) es de
comprar 100 unidades de la accion 1, 100 de la accion 2 y $83 por unidad del producto 1 y $112 por unidad del producto 2. Sin
200 de la 3. embargo, también es posible (y en ocasiones deseable) que una
¿Cuânto efectivo generara esta mezcla de inversiones dentro de planta haga un envio a la otra mitad del pats para ayudar a satisfacer
5, 10 y 20 años, respectivamente? ¿Cuâl sera la cantidad la venta de la otra. Cuando esto ocurre se incurre en un costo
total invertida? adicional de $9 en e1 caso del producto 1 y $7 en e1 del producto
f) Utilice e1 enfoque de prueba y error con la hoja de câlculo 2.
para obtener su mejor solucion optima. ¿Cuâ1 es la inversion La administracion debe determinar cuñnto fabricar de cada
total de su solucion? pro- ducto mediante cada proceso en cada planta cada mes, al
c e) Use Excel Solver para resolver el modelo por e1 método igual que cuñnto debe vender cada planta de cada producto cada
sim- plex. mes y cu nto debe enviar cada planta de cada producto cada mes a
los clientes de la otra planta. El objetivo es determinar e1 plan
3.6-1. La Philbrick Company tiene dos plantas en lados opuestos de factible que maximice la ganancia total (ingresos netos por
Estados Unidos. Cada una produce los mismos dos productos y ventamenos la suma de los costos de produccion, de inventario y
los vende a distribuidores en su mitad del pats. Ya se recibieron las los costos adicionales de envio).
orde- nes de los distribuidores para los proximos 2 meses (febrero o) Formule un modelo completo de programacion lineal en
y mar- zo); el nilmero de unidades que se requieren se muestra forma algebraica para mostrar las restricciones individuales y
en la tabla. (La compañia no esta obligada a cumplir totalmente las varia- bles de decision.
estas ordenes, pero lo hara, si puede, sin disminuir sus c b) Formule el mismo modelo en una hoja de Excel. Después
ganancias.) use Excel Solver para resolverlo.
c c) Use MPL para formular e1 modelo en forma compacta.
Des- pués use CPLEX de MPL para resolverlo.
Planta 1 Planta 2
c d) Use LINGO paraformular elmodelo en forma compacta. Des-
Producto Febrero Marzo Febrero Marzo pués use LINGO para resolverlo.
3 600 6 300 4 900 4 200 c 3.6-2. Reconsidere e1 problema 3.1-11.
2 4 500 5 400 5 100 6 000 o) Use MPL/CPLEX para formular y resolver el modelo para
este problema.
Cada planta tiene 20 dhas de produccion disponibles en febrero y 23 b) Use LINGO para formular y resolver este modelo.
en marzo para producir y enviar los productos. Los inventarios
c 3.6-3. Reconsidere el problema 3.4-12.
se agotan al final de enero, pero cada planta tiene suficiente
o) Use MPL/CPLEX para formular y resolver e1 modelo para este
capacidad de inventario para 1 000 unidades en total de los dos
problema.
productos, si se produce un exceso en febrero para venta en
b) Use LINGO para formular y re.so1ver e.ste modelo.
marzo. En cualquier planta, e1 costo de mantener inventario de
esta manera es de $3 por unidad del producto 1 y $4 por unidad c 3.6-4. Reconsidere el problema 3.4-16.
del producto 2. o) Use MPL/CPLEX para formular y resolver el modelo para
Cada planta tiene los mismos dos procesos de produccion que se este problema.
pueden usar para producir cualquiera de estos productos. El costo de b) Use LINGO para formular y resolver este modelo.
 CASOS y9

c 3.6-5. Reconsidere el problema 3.5-5.

R niimero de unidades de materia prima m disponibles en la
o) Use MPL/CPLEX para formular y resolver el modelo para este
planta i,
problema.
niimero de unidades de capacidad de la maquina tipo /
â) Use LINGO para formular y resolver este modelo. que producirñn una unidad de papel tipo k,
c 5.6-6. Reconsidere el problema 3.5-6. niimero de unidades de capacidad de la maquina tipo 1
o) Use MPL/CPLEX para formular y resolver el modelo para este disponibles en la planta i,
problema. costo de produccion de cada unidad de papel tipo k produ-
cida en la maquina tipo 1 en la planta i,
â) Use LINGO para formular y resolver este modelo.
Tq costo de transporte de cada unidad de papel tipo k
3.6-7. Una fabrica grande de papel, la Quality Paper enviada de la planta i al cliente j.
Corporation, tiene 10 molinos de papel para surtir a 1 000 o) Utilice estos simbolos para formular a mano un modelo de
clientes. Usa tres tipos alternativos de maquinas y cuatro tipos de pro- gramacion lineal para este problema.
materia prima para hacer cinco tipos diferentes de papel. Por lo b) ¿Cuantas restricciones funcionales y variables de decision tiene
tanto, la compañia debe desa- rrollar un plan detallado para distribuir este modelo?
mensualmente la produccion, con el objeto de minimizar e1 costo c c) Use MPL para formular este problema.
total de producir y distribuir e1 papel durante e1 mes. En particular, c d) Use LINGO para formular este problema.
es necesario determinar conjun- tamente la cantidad de cada tipo de
papel que debe producir en cada planta, en cada tipo de maquina y 3.7-1. De la ultima parte de1as referencias seleccionadas que se pre-
la cantidad de cada tipo de papel que debe enviar de cada planta sentan al final del c-apitulo, seleccione una de las aplicaciones
a cada cliente. de programac-ion lineal ganadoras de premios. Lea el articulo y
Los datos relevantes se pueden expresar de manera simbolica después escriba un resumen de dos patinas de la aplicacion y los
como sigue: beneficios que proporciono (incluya los beneficios no
financieros).
D niimero de unidades del tipo de papel k demandadas por
el cliente y, 3.7-2. De la ultima parte de las referencias seleccionadas que se pre-
sentan al final del capitulo, seleccione tres de las aplicaciones de
r¿,p numero de unidades de materia prima m necesarias pa-
pro- gramacion lineal ganadoras de premios. Para cada una, lea e1
ra producir 1 unidad del tipo de papel k en la maquina
tipo 1, articulo y después escriba un resumen de una pagina de la
aplicacion y los beneficios que proporciono (incluya los beneficios
no financieros).

■ CASOS
CASO 3.1 Ensamble de autom6viles
Debido a que en la planta solo se ensambla, las partes
Automobile Alliance, una gran compañia manufacturera de que se requieren para los dos modelos no se producen en ella.
automoviles, organiza los vehiculos que fabrica en tres fami- En su lugar, se envian de otras plantas ubicadas en el ârea de
lias: camiones, automoviles pequeños y una familia de autos Michi- gan. Por ejemplo, llantas, volantes, ventanas, asientos
medianos y de lujo. Una planta fuera de Detroit, MI, en,sambla y puer- tas llegan de varias plantas proveedoras. Para el
dos modelos de la familia de auto,s medianos y de lujo. El pri- proximo mes, Rachel sabe que podra obtener solo 20 000
mer modelo, el Thrill,seeker, e,s un sedân cuatro puertas con puertas (10 000 iz- quierdas y 10 000 derechas) del proveedor
asiento,s de vinil, interiores de plastico, caracteristicas estandar de ellas. Una huel- ga de trabajadores forzo el cierre de esa
y un excelente rendimiento. Se promociona como una buena fabrica durante varios dhas, y no podra cumplir con su
compra para familias de clase media con presupuestos redu- programa de produccion para el siguiente mes. Tanto el
cidos. Cada Thrillseeker que se vende genera una ganancia Thrillseeker como el Classy Cruiser usan la misma puerta.
modesta de $3 600 para la compañia. El segundo modelo, e1 Ademñs, un pronostico reciente de la compañia sobre la
C1as,sy Cruiser, es un ,sedan de lujo de dos puertas con asiento,s demanda del mes de los diferentes modelos sugiere que la
de piel, interiores de madera, caracteristica.s per,sonalizadas y venta del Classy Cruiser se limitaria a 3 500 autos. No existe
gran capacidad de navegacion. Se vende como un simbolo de un tope a la demanda delThrillseekerdentro de los lHnites de
opulencia a familias de clase media-alta y cada uno genera una capacidad de la planta de ensamblado.
buena ganancia de $5
Rachel gerente de la planta de ensamblado, n) Formule y resuelva un problema de programacion lineal para
determinar el numero de autos Thrillseeker y Classy Cruiser que
debe decidir el programa de produccion del préiximo mes. En
deben ensamblarse.
especial, debe determinar cuântos Thrillseekers y cuântos Clas-
sy Cruisers se tienen que ensamblar en la planta para Antes de tomar las decisiones de produccion finales, Rachel
maximizar la ganancia de la compañia. Sabe que la planta planea explorar los siguientes aspectos por separado, excepto
tiene una capa- cidad de 48 000 horas de mano de obra al donde se indique otra cosa.
mes. También, que para ensamblar un Thrillseeker se emplean b) El departamento de marketing .sabe que puede intentar una
6 horas-hombre y un Cruise Classy 10.5 horas-hombre. cam- paña de publicidad de $500 000 que elevarñ la demanda de1
Clas- sy Cruiser 209a el proximo mes. ¿Debe realizarse la
campaña?
 RESPUESTAS PARCIALES
A PROBLEMAS SELECCIONADOS

CAPITULO 3

2•-

1 2 3 4 5 6 t

3.1-5. (xl, xz) = (13, 5); 2 — 31.

3.1-11. b) „( z2, x ) = (26.19, 54.76, 20); z — 2 904.76.
3.2-3. b) Maximizar Z — 4 500x, + 4
500x2, sujeta a
i 1
^z — 1
5 000x] + 4 000Az 6 000
400x, + 'S00*2' 600

3.4-3. o) Proparcionalidad: se cumple, puesto que se implica que una fraccion fija de la dosis de
radiacion en un punto dado de entrada es absorbida por un ñrea dada.
Aditividad: se cumple, puesto que se establece que la absorcion de la radiacion que emite rayos
multiples es aditiva.
Divi,sibilidad: se cumple, pues la fuerza del rayo puede tener cualquier nivel fraccionario.
Certidumbre: debido a la complejidad del analisis que se requiere para estimar los datos
sobre la absorcion de la radiacion en los diferentes tipos de tejido, existe
incertidumbre considerable sobre los datos, por lo que debe usarse e1 anâlisis
de sensibilidad.
3.4-12. b) De la fabrica 1, enviar 200 unidades al cliente 2 y 200 unidades a1 cliente 3. De la fabrica
2,
enviar 300 unidades a1 cliente 1 y 200 unidades al cliente 3.
3.4-13. c) Z — $152 880; A1 = 60 000; A — 84 000; D — 117 600. Todas las otras variables de decision
son 0.
3.4-15. â) Cada solucion optima tiene z — $13 330.
 P42 RESPUESTAS PARCIALES A PROBLEMAS SELECCIONADOS

3.5-2. (c, e)
Uso de recursos par unidad
de cada actividad
Recursos
Recursos Actividad 1 Actividad 2 Totales disponibles
1 2 â0
2 3 3 20
3 2 4 20
Gan. por uni. 20 30 $1 66.67
Solucion 3.333 3.333

3.5-5. o) Minimizar Z — 84C + 72'r + 60a,

sujeta a
90C + 20T + 40A 200
30C + 80'r + 60A 180
10C + 20F + 60A 150

C 0, T N 0, A 0.

CAPITULO 4

4.1-4. o) Las soluciones en un vértice que son.factible.Yson (0, 0), (0, 1), ( , 1), (y, y), (1, ) y (1, 0).
4.3-4. ( , , z , z,) = (0, 10, 6 ); z — 70.
4.6-1. o), c) (z„ z2) = (2, 1); Z — 7.
4.6-3. o), c), e) (x„ x , z,) = (i, i, 0); 2 — 7.
4.6-9. a), b), d) (x„ x2, x,) = (0, 15, 15); z — 90.
c) Tanto en el inétodo de la gran M como en e1 de dos fases, la iinica tabla simplex final representa
una solucion factible del problema real.
4.6-13. a), *) (zi , zz) = (—}, ); Z — -.
4.7-5. o) (z1, zz, x;) = (0, 1, 3); z — 7.
b) y* = ), y2 „= y* = 0. Estos son los valores marginales de los respectivos recursos 1, 2 y 3.

CAPITULO 5

5.1-1. o) (x„ x2) = (2, 2) es optima. Otras soluciones FEV son (0, 0), (3, 0) y (0, 3).
5.1-12. (z„ z2, x ) = (0, 15, 15) es optima.
5.2-2. (xi, xz, xs,
x4x, ) = (0, 5, 0, , 0); Z — 50.
5.3-1. o) El lado derecho es z — 8, z2 = 14, x, = 5, z = 11.
b) z, = 0, 2x — 2x2 + 3 ' 5, z + 2 3

CAPITULO 6

6.1-1. o) Minimizar W = 15yi + 12y2 + 45y ,

sujeta a

— + y + 5y, m 10
2y, + y2 + 3y m 20

y m 0, — 0, y m 0.