1.3-1.

Seleccione una de las aplicaciones de investigación de operaciones

que se mencionan en la tabla 1.1. Lea el artículo al que se hace referencia en el
Recuadro de aplicación que se presenta en la sección que se muestra en la
tercera columna. (En nuestro sitio web www.mhhe.com/hillier se proporciona
un vínculo a todos estos artículos.)
Escriba un resumen de dos páginas acerca de la aplicación y los beneficios que
proporcionó; incluya los beneficios no financieros.

El desafío actual en el manejo forestal es la planificació n de suministros sostenibles de

madera y otros valores forestales, a la vez que se preserva la integridad del
ecosistema forestal. Este paradigma propone un cambio en las estrategias de manejo
tradicionales, pasando de un manejo enfocado en á rboles o rodales individuales a un
manejo del ecosistema.
Debido a esto, el manejo forestal ecosistémico requiere determinar las opciones de
manejo para un amplio rango de escalas espaciales, predecir los efectos a corto y
largo plazo de las acciones de manejo, entender los efectos del manejo sobre la
diversidad bioló gica, predecir la influencia de componentes específicos sobre el
conjunto del ecosistema, proyectar la diná mica poblacional de un amplio rango de
especies, comparar perturbaciones naturales con perturbaciones de origen humano, y
determinar la influencia climá tica global sobre bosques específicos. Por lo tanto, el
verdadero manejo ecosistémico (diseñ ado para que la composició n, funció n y
estructura de los ecosistemas forestales no estén amenazadas), tiende a operar a
escalas espaciales y temporales má s amplias que las prá cticas silvícolas tradicionales,
aunque algunos tipos de prá cticas ecosistémicas se aconsejan a nivel de rodal.
Sin embargo, todas estas demandas está n caracterizadas por una complejidad
extraordinaria, una disponibilidad limitada de hipó tesis mecanicistas y una escasez
de datos con los que evaluar estas hipó tesis. En consecuencia, el uso de modelos
informá ticos en ciencias forestales se hace cada vez má s necesario. Introducció n Con
el aumento constante en la demanda de madera y otros productos alternativos del
bosque, en un trasfondo de ecosistemas en continua degradació n y teniendo en
cuenta el enfoque global del concepto de sostenibilidad, nunca ha habido una mayor
necesidad de credibilidad de las predicciones de las consecuencias de estrategias
alternativas de manejo sobre los bosques.
La sostenibilidad de las prá cticas forestales se ha vuelto un tema prominente en la
ú ltima década, debido a la preocupació n sobre la sobreexplotació n de los recursos
forestales (Powers 2001), los posibles efectos de cambio climá tico (Watson et al.
1995; Schwalm y Ek 2001), el mantenimiento de la biodiversidad, el uso de los
bosques como inmovilizadores de carbono (Seely et al. 2002), o como productores de
fuentes alternativas de energía (Kimmins et al. 2006), o de otros valores econó micos
y culturales diferentes de la producció n de madera (Kimmins 2004).
Desgraciadamente, el concepto de “manejo forestal sostenible” raramente se define
de forma concreta, y cuando se define es difícil de cuantificar.
En su sentido má s amplio, sostenibilidad implica una habilidad de mantener
perpetuada la productividad y la integridad ecoló gica del bosque. La necesidad de
desarrollar las operaciones forestales de forma sostenible es un hecho reconocido
internacionalmente, como lo demuestran los procesos de Helsinki y Montreal. En
respuesta a la creciente presió n social, política y econó mica para obtener mejores y
má s variados bienes y servicios del bosque, el concepto se ha generalizado para
incluir á reas y usos del bosque mucho má s generalizados.
Wilson y Wang (1999) definen el manejo forestal sostenible como un grupo de
regímenes de manejo que mantienen y refuerzan la salud e integridad a largo plazo
del ecosistema forestal y las comunidades dependientes del bosque, mientras se dan
las oportunidades ecoló gicas, econó micas, sociales, y culturales para beneficio de
presente y futuras generaciones.
La industria forestal y la mayoría de las agencias gubernamentales coinciden con el
informe Brundtland (W.C.E.D. 1987) y consideran que el manejo forestal sostenible es
aquel capaz de satisfacer las necesidades del presente sin comprometer la habilidad
de generaciones futuras de satisfacer sus propias necesidades. Ademá s, cada vez se
reconoce má s que las prá cticas forestales responsables relacionadas son aquellas que
son econó mica y medioambientalmente beneficiosas para la comunidad. Por todos
estos motivos, el interés en desarrollar y utilizar modelos para mejorar la gestió n forestal
ha aumentado en gran medida en los ú ltimos añ os.

2.1-1. El ejemplo de la sección 2-1 resume un estudio de IO ganador de premios

otorgados a Merrill Lynch. Lea la referencia seleccionada A2 que describe este
estudio a detalle. 

a) Resuma los antecedentes que llevaron a emprender este estudio. 

Uno de los antecedentes fue que, a finales de la década de los noventa, las compañ ías
de servicios financieros generales sufrieron el ataque de las firmas de correduría
electró nica que ofrecían costos de compraventa financiera muy bajos.

b) Cite el enunciado de una sola oración con la misión general del grupo de IO
(llamado el grupo de ciencia de la administración) que realizó este estudio. 

La recolecció n y el procesamiento de datos tuvieron un papel fundamental en el

estudio.

c) Explique el tipo de datos que el grupo de ciencia de la administración obtuvo

de cada cliente. 

El equipo decidió montar una base de datos de clientes con una capacidad de 200
gigabytes, la cual debía contener 5 millones de clientes, 10 millones de cuentas, 100
millones de registros de transacciones y 250 millones de registros contables. Este
objetivo requirió combinar, reconciliar, filtrar y limpiar datos procedentes de muchas
bases de datos.

d) Identifique las opciones de nuevos precios que fueron proporcionadas a los

clientes de la compañía como resultado de este estudio. 

La adopció n de las recomendaciones del estudio produjo un incremento de cerca de 50

000 millones de dó lares en la posesió n de activos de sus clientes y casi 80 millones de
dó lares en ganancias adicionales.

e) ¿Cuál es el efecto resultante sobre la posición competitiva de Merrill Lynch? 

El efecto resultante de todo este estudio fue el incremento monetario de la compañ ía,
ademá s de una implementació n de nuevos servicios proporcionados para mejorar la
atenció n al cliente, el mejoramiento de la calidad del negocio.

2.2-1. Lea el artículo al que se hace referencia en el Recuadro de aplicación de la

sección 2.2, el cual describe por completo el estudio de IO que se resume en
dicho recuadro. Enumere los diferentes beneficios financieros y no financieros
que resultaron de este estudio.

Beneficios financieros: ganancias satisfactorias, maximizació n de la ganancia a largo

plazo, ganancia inmediata.

Beneficios no financieros: accionistas, dividendos, valuació n de acciones, empleados,

clientes, proveedores, gobierno, nació n.
 2.3-1. Lea la referencia seleccionada A10 que describe un estudio de IO
realizado para Philips Electronics. 
a) Resuma los antecedentes que llevaron a realizar este estudio. 

El antecedente que llevo a este estudio fue desarrollar nuevas metodologías y

programar el calendario de aplicaciones.

b) ¿Cuál fue el propósito de este estudio? 

El propó sito fue que pudieran incrementar el nivel de eficiencia de todo el proceso de
manufactura de semiconductores y reducir el nivel de inventarios de productos en
proceso.

c) ¿Cuáles fueron los beneficios de desarrollar software para apoyar la

resolución más rápida de problemas? 

Este logro incrementó las ganancias en má s de 1 000 millones de dó lares en el

momento en que se completó el estudio de IO.

d) Enumere los cuatro pasos del proceso de colaboración y planeación que

resultó de este estudio. 

Nuevas metodologías y programar

e) Enumere los distintos beneficios financieros y no financieros que resultaron
de este estudio.
Beneficios financieros: incremento de dinero a largo plazo

Beneficios no financieros: el pago de grandes dividendos

2.4-1. Consulte las páginas 18-20 de la referencia seleccionada A7 que describe

un estudio de IO realizado para el Rijkswaterstaat de Holanda. Describa una
lección importante aprendida con la validación del modelo en este estudio. 

Demuestra la importació n de los beneficios de ahorro de costos pú blicos, ademá s de

los beneficios no econó micos, pero que fueron de suma importancia para el sector
publico.

2.5-1. Lea la referencia seleccionada A6 que describe un estudio de IO que se

realizó para Texaco. 
a) Resuma los antecedentes que llevaron a emprender este estudio. 
Uno de los antecedentes fue, la mezcla de gasolina es una operació n crítica de la
refinería.

b) Describa brevemente la interfaz del usuario con el sistema de apoyo a las

decisiones OMEGA que se desarrolló como resultado de este estudio. 

El sistema, OMEGA, se implementa en computadoras personales y en sistemas

informá ticos má s grandes. Se basa en bases de datos de refinería y en la adquisició n
de datos en línea y explota modelos detallados no lineales de atributos de gasolina.
c) OMEGA se actualiza y amplía en forma constante para reflejar los cambios en
el ambiente de las operaciones. Describa los distintos tipos de cambios
realizados. 

Este compromiso con la instalació n y el uso ampliado de omega es una clara evidencia
de que se considera que omega contribuye a la rentabilidad general
Sin embargo, el alcance de la contribució n es muy difícil de medir, incluso ignorando
los beneficios indirectos y no cuantificables, su contribució n directa a las ganancias no
está clara, ya que hay muchos factores cambiantes involucrados en la rentabilidad.

d) Resuma cómo se usa el sistema OMEGA. 

La entrada interactiva simple hace que omega sea muy fá cil de usar. Todos los datos de
entrada pueden ingresarse manualmente. En su hogar, OMEGA puede interactuar con
el sistema de adquisició n de datos de la refinería para recuperar especificaciones de
mezcla, tasas de flujo de stock, inventario de stock y calidades de stock.

e) Enumere los distintos beneficios tangibles e intangibles que resultaron de

este estudio. 
 

Beneficios tangibles: con omega menos mezclas no cumplen con sus especificaciones
de calidad porque las predicciones de propiedades de mezcla son mejores omega es
má s realista, las estimaciones divididas de grado de gasolina resultan en mejores
estrategias de mercadotecnia, así como mejores objetivos de producció n de refinería.

Beneficios intangibles para dichos estudios de caso, aunque algunos empleados de

refinería y de la sede de fabricació n creen que estos beneficios son tan importantes
como los de la mezcla diaria.

2.6-1. Consulte las páginas 163-167 de la referencia seleccionada A4 que

describe el estudio de IO que se realizó para la Yellow Freight System, Inc. y el
sistema de computadora SYSNET que se desarrolló como consecuencia de él. 
a) Describa de modo breve la forma en que el equipo de IO logró el apoyo de la
alta administración para la implantación de SYSNET. 
Desarrollaron un sistema de optimizació n interactiva a gran escala llamado SYSNET
para optimizar el enrutamiento de los envíos y el diseñ o de la red. SYSNET ha
 permitido a Yellow evaluar e implementar estrategias operativas bá sicas que van en
contra de décadas de prá ctica está ndar.
b) Describa de forma breve la estrategia de implementación desarrollada.
El sistema Yellow Freight ha evolucionado de un autotransporte regional a uno de los
má s grandes que transportan camiones con menos carga que un camió n, y maneja
má s de 15 millones de envíos anualmente en una red de 630 terminales. 
c) Describa de manera somera la implementación en el campo de trabajo. 
Pero la estadística mucho má s importante para los 300,000 clientes de envío regular
de Yellow ha sido la mejora significativa tanto en los tiempos de trá nsito como en la
confiabilidad del servicio.
d) Describa de modo sucinto cómo se usaron los incentivos y la vigilancia de la
administración para implementar SYSNET. 
Ademá s de los ahorros sustanciales en costos, SYSNET ha mejorado la capacidad de
respuesta de la planificació n general de Yellow en un entorno empresarial cambiante.

2.7-1. De la última parte de las referencias seleccionadas que se presentan al

final del capítulo, seleccione una de las aplicaciones ganadoras de premios del
enfoque de modelado de IO (sin considerar las asignadas para otros
problemas). Lea el artículo y escriba un resumen de dos páginas de la
aplicación y los beneficios que proporcionó (incluya los beneficios no
financieros). 

La mezcla de gasolina es una operació n crítica de la refinería. En 1980, Texaco

comenzó a desarrollar un sistema mejorado de optimizació n de decisiones basado en la
optimizació n para planificar y programar sus operaciones de mezcla. El sistema,
OMEGA, se implementa en computadoras personales y en sistemas informá ticos má s
grandes. Se basa en bases de datos de refinería y en la adquisició n de datos en línea y
explota modelos detallados no lineales de atributos de gasolina. Texaco usa OMEGA en
las siete refinerías de los EE. UU. Y sus refinerías canadienses y galesas. Una refinería
es una instalació n de producció n compuesta por un grupo de procesos de unidad de
ingeniería química y unidad

Operaciones de refinació n de ciertos materiales o conversió n de materia prima en

productos de valor. Es una planta química que procesa crudo y produce varios
productos valiosos. Contiene muchos tipos diferentes de unidades que realizar una
variedad de diferentes operaciones. El objetivo principal es tomar los componentes
indeseables del petró leo crudo. y actualizarlos en productos má s valiosos. La gasolina,
el diesel y el combustible para aviones está n entre los má s valiosos productos,
mientras que los aceites combustibles y lubricantes a veces se venden con pérdidas.

A continuació n, se muestra una lista que describe los diferentes tipos de unidades
encontradas en una refinería:

Las unidades de separació n toman un flujo entrante y lo separan en diferentes

componentes. Sin reacciones químicas

Ocurren en estas unidades.

Desalador: los iones en el petró leo crudo corroerá n las tuberías en la refinería y
pueden desactivar los catalizadores. Es

Es importante eliminar estas sales del crudo antes de iniciar cualquier otro proceso. El
proceso implica forzando el agua en la corriente de alimentació n de petró leo crudo.

Destilació n Atmosférica: La destilació n se realiza a presiones atmosféricas. Las salidas

de la destilació n, la unidad incluye extremos ligeros, queroseno, diesel, gasó leo pesado
y residuos atmosféricos.

Destilació n al vacío: esta unidad destila el residuo atmosférico y produce gasó leo al
vacío ligero, pesado gasó leo al vacío, y residuo al vacío. La destilació n se produce
porque la presió n dentro de las unidades disminuyó a casi cero, permitiendo que los
componentes del residuo atmosférico hiervan a una temperatura má s baja.

Deasphalter: esta unidad toma el residuo del vacío y extrae todas las partículas pesadas
que salen del gasó leo pesado. que se puede refinar o usar má s como fuel oíl y asfalto,
que se usa en pavimentos.

Delaxar: esta unidad precipita n-parafinas largas fuera del gasó leo de vacío pesado,
creando aceites lubricantes que lo hará n resistir bajas temperaturas sin solidificar. Las
unidades de acabado añ aden los toques finales antes de poder vender el producto.
Algunas reacciones químicas pueden ocurrir, pero ninguno que altere
significativamente el producto final.

Mezcla: estas unidades toman una variedad de corrientes y las mezclan para cumplir
con ciertos criterios y composiciones.

Hidrotratador: la mayoría de los aceites crudos actuales tienen un alto contenido de

azufre. El azufre es un contaminante fuerte y debe ser eliminado para cumplir con las
normas de emisió n. Ademá s, el azufre puede desactivar los catalizadores en otras
unidades de refinació n. El azufre es eliminado por bombeo de gas de hidró geno en
cualquier corriente. El hidró geno reacciona con una molécula y extrae el

Azufre para producir sulfuro de hidró geno.

Sus beneficios incluyen un estimado de $ 30 millones anuales, un mejor control de

calidad, una mejor informació n de planificació n y mercadeo y la capacidad de realizar
una variedad de estudios hipotéticos.

2.7-1. De la última parte de las referencias seleccionadas que se presentan al

final del capítulo, seleccione una de las aplicaciones ganadoras de premios del
enfoque de modelado de IO (sin considerar las asignadas para otros
problemas). Lea el artículo y escriba un resumen de dos páginas de la
aplicación y los beneficios que proporcionó (incluya los beneficios no
financieros).
Desarrollaron un sistema de optimizació n interactiva a gran escala llamado SYSNET
para optimizar el enrutamiento de los envíos y el diseñ o de la red. SYSNET ha
permitido a Yellow evaluar e implementar estrategias operativas bá sicas que van en
contra de décadas de prá ctica está ndar.
El sistema Yellow Freight ha evolucionado de un autotransporte regional a uno de los
má s grandes que transportan camiones con menos carga que un camió n, y maneja
má s de 15 millones de envíos anualmente en una red de 630 terminales. 

Pero la estadística mucho má s importante para los 300,000 clientes de envío regular
de Yellow ha sido la mejora significativa tanto en los tiempos de trá nsito como en la
confiabilidad del servicio.
Ademá s de los ahorros sustanciales en costos, SYSNET ha mejorado la capacidad de
respuesta de la planificació n general de Yellow en un entorno empresarial cambiante.

3.1-1. Lea el artículo referenciado que describe todo el estudio de IO que se

resume en el recuadro de aplicación que se presenta en la sección 3.1. Describa
brevemente cómo se aplicó la programación lineal en este estudio. Después
enumere los diferentes beneficios financieros y de otro tipo que resultaron de
este estudio.

3.1-5.* Utilice el método gráfico para resolver el problema:

El punto optimo se encuentra en x 1=13 , x2 =5 , con Z=31

3.1-9. La compañía de seguros Primo está en proceso

de introducir dos nuevas líneas 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 administración desea
establecer las cuotas de venta de las nuevas líneas
para maximizar la ganancia total esperada. Los requerimientos de trabajo son
los siguientes:
 Formule un modelo de programació n lineal.
D, I. Use el método grá fico para resolver el modelo.
Verifique el valor exacto de su solució n ó ptima del inciso b) con la solució n algebraica
de las dos ecuaciones simultá neas relevantes.

a) x 1 : seguro de riesgo especial

x 2 :hipotecas
Solucion optima ( S , P ) =( x 1 , x 2) =( 600,300 )
P=3600
b)

c) 1. 3 x 1+2 x 2=2400
Considerando x1=600, x2=300
3(600)+2(300)=2400
2400=2400
2. Z=5 x1 +2 x 2
¿ 5 ( 600 ) +2 ( 300 )
Z=3600

D 3.1-13. Considere el siguiente problema, donde el valor de k todavía no se ha

establecido.
La solució n que se usa por ahora es x1 = 2, x2 = 3. Utilice el aná lisis grá fico para
determinar los valores de k tales que esta solució n sea de hecho ó ptima.

La primera nota, siempre satisface las 3 restricciones (siempre es fiable)

En efecto desde kx1+x2=2k+3 a (2,3), para cualquier de las 3 contradicciones es
siempre unido
Nosotros solo necesitamos comprobar si (2,3) es ó ptimo
Ya que la línea x2=-kx1+ (2k+3), siempre pasa por el punto (2,3) k cambiando,
simplemente gira la línea
Reescribiendo: x2=-kx1+(2k+3), vemos que la pendiente de la línea es -k, y antes , la
pendiente varia de 0 a -∞.

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 para producirlos.

Todos los supuestos de programació n lineal se cumplen.

 a) Formule un modelo de programació n lineal para este problema.
D,I b) Resuelva este modelo en forma grá fica.
c) Verifique el valor exacto de la solució n ó ptima en b) mediante la solució n
algebraica simultá nea de las dos ecuaciones relevantes.

a) Para maximizar P=3 A+ 2 B

Sujeta a
2 A + B≤ 2
A+2 B≤ 2
3 A +3 B≤ 4

y A≥0,B≥0

b) Solució n optima: (A,B)=( x 1 , x 2 )= ( 23 , 32 )

P=3.33

c) 2 A + B=2 → B=2−2 A
A+2 B=2

A+2 ( 2−2 A ) =2
A=2/3
B=2 /3

3.2-5. Utilice el método gráfico para demostrar que el siguiente modelo no tiene
soluciones factibles.
 3.3-1. Reconsidere el problema 3.2-3. Indique por qué cada uno de los cuatro
supuestos de programación lineal (sección 3.3) parece que se satisface de modo
razonable. ¿Es algún supuesto más dudoso que los otros? Si es así, ¿qué debe
hacerse para tomar esto en cuenta?

Proporcionalmente, es justo determinar la cantidad de trabajo y dinero gastado

obtenido es directamente proporcional a la fracció n de la sociedad comprada en otra
empresa
Añ adir, la ganancia, así como los requisitos de tiempo y dinero para una empresa no
deben ser ganancias o los requisitos de tiempo y tiempo y dinero de la otra empresa,
este supuesto está razonablemente satisfecho
Divisibilidad, debido a que ambos amigos permitirá n la compra de cualquier fracció n
de una asociació n completa, la divisibilidad es una suposició n razonable
Porque nosotros no sabemos con cuanta frecuencia los amigos. Estiman tener.

3.4-1. Lea el artículo mencionado que describe todo el estudio de IO que se

resume en el primer recuadro de aplicación de la sección 3.4. Describa de
manera breve cómo se aplicó la programación lineal en este estudio. Después
enumere los diferentes beneficios financieros y de otro tipo que resultaron de
este estudio.
La mezcla de gasolina es una operació n crítica de la refinería. En 1980, Texaco
comenzó a desarrollar un sistema mejorado de optimizació n de decisiones basado en la
optimizació n para planificar y programar sus operaciones de mezcla. El sistema,
OMEGA, se implementa en computadoras personales y en sistemas informá ticos má s
grandes. Se basa en bases de datos de refinería y en la adquisició n de datos en línea y
explota modelos detallados no lineales de atributos de gasolina. Texaco usa OMEGA en
las siete refinerías de los EE. UU. Y sus refinerías canadienses y galesas. Una refinería
es una instalació n de producció n compuesta por un grupo de procesos de unidad de
ingeniería química y unidad

Operaciones de refinació n de ciertos materiales o conversió n de materia prima en

productos de valor. Es una planta química que procesa crudo y produce varios
productos valiosos. Contiene muchos tipos diferentes de unidades que realizar una
variedad de diferentes operaciones. El objetivo principal es tomar los componentes
indeseables del petró leo crudo. y actualizarlos en productos má s valiosos. La gasolina,
el diesel y el combustible para aviones está n entre los má s valiosos productos,
mientras que los aceites combustibles y lubricantes a veces se venden con pérdidas.

A continuació n, se muestra una lista que describe los diferentes tipos de unidades
encontradas en una refinería:

Las unidades de separació n toman un flujo entrante y lo separan en diferentes

componentes. Sin reacciones químicas

Ocurren en estas unidades.

Desalador: los iones en el petró leo crudo corroerá n las tuberías en la refinería y
pueden desactivar los catalizadores.

Es importante eliminar estas sales del crudo antes de iniciar cualquier otro proceso. El
proceso implica forzando el agua en la corriente de alimentació n de petró leo crudo.

Destilació n Atmosférica: La destilació n se realiza a presiones atmosféricas. Las salidas

de la destilació n, la unidad incluye extremos ligeros, queroseno, diesel, gasó leo pesado
y residuos atmosféricos.

Destilació n al vacío: esta unidad destila el residuo atmosférico y produce gasó leo al
vacío ligero, pesado gasó leo al vacío, y residuo al vacío. La destilació n se produce
porque la presió n dentro de la unidades disminuyó a casi cero, permitiendo que los
componentes del residuo atmosférico hiervan a una temperatura má s baja.

Deasphalter: esta unidad toma el residuo del vacío y extrae todas las partículas pesadas
que salen del gasó leo pesado. que se puede refinar o usar má s como fuel oíl y asfalto,
que se usa en pavimentos.

Delaxar: esta unidad precipita n-parafinas largas fuera del gasó leo de vacío pesado,
creando aceites lubricantes que lo hará n resistir bajas temperaturas sin solidificar. Las
unidades de acabado añ aden los toques finales antes de poder vender el producto.
Algunas reacciones químicas pueden ocurrir, pero ninguno que altere
significativamente el producto final.

Mezcla: estas unidades toman una variedad de corrientes y las mezclan para cumplir
con ciertos criterios y composiciones.

Hidrotratador: la mayoría de los aceites crudos actuales tienen un alto contenido de

azufre. El azufre es un contaminante fuerte y debe ser eliminado para cumplir con las
normas de emisió n. Ademá s, el azufre puede desactivar los catalizadores en otras
unidades de refinació n. El azufre es eliminado por bombeo de gas de hidró geno en
cualquier corriente. El hidró geno reacciona con una molécula y extrae el
Azufre para producir sulfuro de hidró geno.

Sus beneficios incluyen un estimado de $ 30 millones anuales, un mejor control de

calidad, una mejor informació n de planificació n y mercadeo y la capacidad de realizar
una variedad de estudios hipotéticos.

3.4-5. Utilice el método gráfico para resolver el problema:

Solució n optima: ( x 1 , x 2 )=( 2,4 )

Z=110

3.4-9. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió
hacer una dieta continua de sólo estos dos alimentos (más algunos líquidos y
suplementos de vitaminas) en todas sus comidas. Ralph sabe que ésa no es la
dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de
los dos alimentos para satisfacer los requerimientos nutricionales. Él ha
obtenido la información nutricional y de costo que se muestra en el siguiente
cuadro. Ralph quiere determinar el número de porciones diarias (pueden ser
 fraccionales) de res y papas que cumplirían con estos requerimientos a un
costo mínimo.
a) Formule un modelo de programación lineal.
D,I b) Use el método gráfico para resolver el modelo.
C c) Utilice una computadora para resolver este modelo por el método símplex.

a) Para minimizar C=3 S +2 P

Sujeta a:
5 S +15 P≥ 50
20 S +5 P≥ 40
15 S +2 P ≤ 60

y S≥0,P≥0

b) Solució n optima: (S,P)=( x 1 , x 2 )=( 1.3 , 2.9 )

C=10.9

S S V P
  XY1 2 SB R
F-- 0 0 00  
5 1
R511 0 00 0
R250 1 04 2
 0
6
R12 0 0 10 4

S S V P
  XY1 2 SB R
0
.
1
F0- 5 06  
0
2
.
9
0
9
- 0
0 9
. 0
2 4 9
R011 5 00 1
0
.
0
R100 5 02 8
-
1
7
.
1
4
- 2
0 8
. 5
7 3 7
R0- 0 5 10 1

S S V P
  XY1 2 SB R
0 0 9
. . .
0 1 6
9 2 3
0 7 6
9 2 3
0 7 6
9 2 3
0 7 6
F009 3 04  
R010 - 02  
 0
. . .
0 0 9
7 1 0
2 8 9
7 1 0
2 8 9
7 1 0
2 8 9
7 2 1
-
0 0 1
. . .
0 0 2
1 5 7
8 4 2
1 5 7
8 4 2
1 5 7
8 4 2
R102 5 07  
-
0 0 3
. . 5
1 7 .
2 8 0
7 1 9
2 8 0
7 1 9
2 8 0
7 1 9
R003 8 11  

3.4-13.* Al Ferris tiene $60 000 que desea invertir ahora para usar lo que se
acumule en la compra de un fondo de retiro en 5 años. Después de consultar a
su asesor financiero, le ofrecieron cuatro tipos de inversiones de ingreso fijo,
las inversiones A, B, C y D.
Las inversiones A y B están disponibles al principio cada uno de los siguientes 5
años (años 1 a 5). Cada dólar invertido en A al iniciar el año reditúa $1.40
(ganancia de $0.40) 2 años después (a tiempo para invertir de inmediato). Cada
dólar invertido en B al principio de un año ofrece $1.70 tres años después.
Las inversiones C y D estarán disponibles una sola vez en el futuro. Cada dólar
invertido en C al principio del año 2 genera $1.90 al final del 5. Cada dólar
invertido en D al principio del año 5 produce $1.30 al final de ese año.
Al desea saber cuál plan de inversión maximiza la cantidad de dinero
acumulada al principio del año 6.
 a) Todas las restricciones funcionales de este problema se pueden expresar
como igualdades. Para hacerlo, sean At, Bt, Ct y Dt las cantidades respectivas
invertidas en A, B, C y D al principio del año t si la inversión está disponible y
llegará a su madurez al final del año 5. También sea Rt la cantidad de dinero
disponible no invertida al principio del año t (también disponible para invertir
en un año posterior). Así, la cantidad invertida al principio del año t más Rt
debe ser igual a la cantidad disponible para inversión en ese tiempo. Escriba
una ecuación en términos de las variables relevantes para el inicio de cada uno
de los 5 años para obtener las cinco restricciones funcionales de este problema.
b) Formule un modelo de programación lineal completo.
C c) Resuelva este modelo por el método símplex.

a) A1 + B1 + R1=60000

A2 + B2 +C2 + R2 =R 1

A3 + B3 + R3=R 2+1.4 A 1

A 4+ R4 =R 3 +1.4 A 2 +1.7 B 1

D5 + R2=R 4 +1.4 A3 +1.7 B2

b) Maximizar P=1.4 A1 +1.7 B2 +1.9C 3 +1.3 D5+ R 2

Sujeta a: A1 + B1 + R1=60000
A2 + B2 +C2 + R2 −R 1=0
A3 + B3 + R3−R 2−1.4 A1=0
A 4+ R4 −R 3−1.4 A 2−1.7 B 1=0
D 5 + R2−R 4−1.4 A 3−1.7 B2=0

y At ≥ 0 , B t ≥0 , C t ≥0 , D t ≥ 0 , Rt ≥ 0

3.4-17. Joyce y Marvin tienen una guardería. Intentan decidir qué dar a los
niños de almuerzo. Desean mantener sus costos bajos, pero también deben
cumplir con los requerimientos nutritivos de los niños. Ya decidieron darles
sándwiches de mantequilla de maní y mermelada y alguna combinación de
galletas, leche y jugo de naranja. El contenido nutritivo de cada alimento y su
costo se presenta en la siguiente tabla.
Los requerimientos nutritivos son los siguientes. Cada niño debe recibir de 400
a 600 calorías. No más de 30% de las calorías totales deben provenir de grasas.
Cada niño debe consumir al menos 60 mg de vitamina C y 12 g de proteína.
Todavía más, por razones prácticas, cada niño necesita 2 rebanadas de pan
(para un sándwich), al menos el doble de mantequilla de maní que de
mermelada y al menos una tasa de líquido (leche y/o jugo de naranja).
Joyce y Marvin desean seleccionar las opciones de alimento para cada niño que
minimice el costo mientras cumple con los requerimientos establecidos.
a) Formule un modelo de programación lineal para este problema.
C b) Resuelva el modelo por el método símplex.
Consideramos:
P : Rebanadade pan
M : Mantequilla de maní
F : Mermelada de fresa
G :Galleta
L : Lec h e
J :Jugo

Minimizar : C=5 P+ 4 M +7 F+ 8 G+ 15 L+35 J

Sujeta a: 70 P+100 M +50 F+ 60G+150 L+100 J ≥ 400
70 P+100 M +50 F+ 60G+150 L+100 J ≤600
10 P+75 M +60 G+70 L ≤3(70 P+100 M +50 F +60 G+150 L+ 100 J )
3 F+2 L+120 J ≥ 60
3 P+4 M +G+8 L+ J ≥12P=2
M≥2F
M +J ≥1

y P ≥0 , M ≥0 , F ≥ 0 , G≥ 0 , L≥ 0 , J ≥0

3.5-1. Lea el artículo referenciado que describe el estudio de IO que se resume

en el Recuadro de aplicación de la sección 3.5. Describa brevemente cómo se
aplicó la programación lineal en este estudio. Después enumere los diferentes
beneficios financieros y de otro tipo que resultaron de este estudio.

3.5-5.* Fred Jonasson administra la granja de su familia. Para complementar

varios alimentos que se cultivan en la granja, Fred también cría cerdos para
venta y desea determinar las cantidades de los distintos tipos de alimento
disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo. Como éstos se
comerán cualquier mezcla de estos tipos de alimento, el objetivo es determinar
 cuál de ellas cumple ciertos requisitos nutritivos a un costo mínimo. En la
siguiente tabla se presentan las unidades de cada tipo de ingrediente nutritivo
básico que contiene 1 kilogramo de cada tipo de alimento, junto con los
requisitos de nutrición diarios y los costos de los alimentos:

a) Formule el modelo de programació n lineal para este problema.

b) Despliegue el modelo en una hoja de Excel.
c) Utilice la hoja de cá lculo para verificar: si (x1, x2, x3) 5 (1, 2, 2) es factible y, si lo es,
cuá l sería el costo diario de esta dieta. ¿Cuá ntas unidades de cada ingrediente
nutritivo proporciona al día esta dieta?
d) Tome unos minutos para usar un enfoque de prueba y error con la hoja de cá lculo
a fi n de obtener la mejor estimació n de la solució n ó ptima. ¿Cuá l es el costo diario de
su solució n?
C e) Use el Excel Solver para resolver el modelo por el método símplex.

a) Minimizar: C=84 C +72T +60 A

Sujeta a: 90 C+ 20T + 40 A ≥ 200
30 C+ 80T +60 A ≥180
10 C+20 T +60 A ≥150
y C ≥0,T ≥0, A≥0

  Z X Y V S1 S2 S3 VB
FO 1 -84 -72 -60 0 0 0 0
R1 0 90 20 40 1 0 0 200
R2 0 30 80 60 0 1 0 180
R3 0 10 20 60 0 0 1 150

  Z X   Y S1 S2 S3 VB
FO 1 0 152 108 0 2.8 0 504
R1 0 0 -220 -140 1 -3 0 -340
2.666666 0.033333
R2 0 1 67 2 0 33 0 6
- -
6.666666 0.333333
R3 0 0 67 40 0 33 1 90
3.6-5. Reconsidere el problema 3.5-5.
a) Use MPL/CPLEX para formular y resolver el modelo para este problema.
b) Use LINGO para formular y resolver este modelo.

a) Minimizar: C=84 C +72T +60 A

Sujeta a: 90 C+ 20T + 40 A ≥ 200
30 C+ 80T +60 A ≥180
10 C+20 T +60 A ≥150
y C ≥0,T ≥0, A≥0

S
  Z X Y V 1 S2 S3 VB
FO 1 -84 -72 -60 0 0 0 0

R1 0 90 20 40 1 0 0 200
R2 0 30 80 60 0 1 0 180

R3 0 10 20 60 0 0 1 150

  Z X   Y S1 S2 S3 VB
FO 1 0 152 108 0 2.8 0 504
R1 0 0 -220 -140 1 -3 0 -340
R2 0 1 2.666 2 0 0.03 0 6
-
R3 0 0 6.6666 40 0 -0.33 1 90

3.7-1. De la última parte de las referencias seleccionadas que se presentan al

final del capítulo, seleccione una de las aplicaciones de programación lineal
ganadoras de premios. Lea el artículo y después escriba un resumen de dos
páginas de la aplicación y los beneficios que proporcionó (incluya los beneficios
no financieros).
 -(0,0)-(0,6)-(2,6)-(5,3)-(5,0)-

SOLUCION FEV SOLUCIONES FEV ADYACENTES

(0,0) (0,6) y (5,0)
(0,6) (0,0) y (2,6)
(2,6) (0,6) y (5,3)
(5,3) (2,6) y (5,0)
(5,0) (0,0) y (5,3)
 -(0,0)-(0,8/3)-(2,2)-(4,0)-

SOLUCION FEV SOLUCIONES FEV ADYACENTES

(0,0) (0,8/3) y (4,0)
(0,8/3) (0,0) y (2,2)
(2,2) (0,8/3) y (4,0)
(4,0) (0,0) y (2,2)

4.1-9. Las siguientes afirmaciones son pará frasis inexactas de los seis conceptos de
solució n de la secció n 4.1. En cada caso explique qué está mal.
a) La mejor solució n FEV siempre es ó ptima.
b) Una iteració n del método símplex verifica si la solució n FEV actual es ó ptima y, si no
lo es, se desplaza hacia una nueva solució n FEV.
c) Aunque se puede elegir cualquier solució n FEV como solució n FEV inicial, el método
símplex siempre comienza en el origen.
d) Cuando el método símplex está listo para elegir una nueva solució n FEV para
moverse de la solució n FEV actual, só lo considera las soluciones adyacentes porque es
probable que una de ellas sea ó ptima.
e) Para elegir la nueva solució n FEV y moverse de la solució n FEV actual, el método
símplex identifica todas las soluciones FEV adyacentes y determina cuá l proporciona la
mayor tasa de mejoramiento del valor de la funció n objetivo.

4.2-1. Reconsidere el modelo del problema 4.1-4.

a) Introduzca las variables de holgura a fi n de escribir las restricciones
funcionales en la forma aumentada.
b) En cada solución FEV, identifique la solución BF correspondiente al calcular
los valores de las variables de holgura. En cada solución BF, use los valores de las
variables para identificar las variables no básicas y las básicas.
c) En cada solución BF demuestre (mediante la sustitución de la solución) que
después de hacer las variables no básicas iguales a cero, esta solución BF
también es la solución simultánea del sistema de ecuaciones que obtuvo en el
inciso a).

4.3-1. Lea la referencia que describe todo el estudio de investigación de

operaciones que se resume en el Recuadro de aplicación que se muestra en la
sección 4.3. Describa en forma breve la aplicación del método símplex en este
estudio. Después, haga una lista con los diferentes beneficios financieros y no
financieros que resulten de este estudio.
Z−3 x 1−4 x 2−5 x 3=0

3 x 1+ x 2+5 x 3+s 1=150

x 1+ 4 x 2+ x 3+s 2=120
2 x 1+2 x 3+ s 3=105

. Z x1 x2 x3 s1 s2 s 3 Sol

[ Z
s1
s2
s3
1 −3 −4 −5
0 3 1
0 1 4
0 2 2
5
1
2
0 0
1 0
0 1
0 0
0 0
0 150
0 120
1 105
]
435 1
x 1=
2
−x 5−x 6+
2()
x7

45 1 2 19
x 2=
4
+() () ( )
2
x 5+
3
x 6−
12
x7

45 1 1
x 3=
2
−() ()
3
x 6+
6
x7

75 1 1 11
x 4=
4
−() () ( )
2
x 5−
3
x 6+
12
x7

x 5 , x 6 , x 7−libre
  Z X Y V S1 S2 S3 VB
FO 1.00 -4.00 -5.00 -3.00 0.00 0.00 0.00 0.00
R1 0.00 1.00 1.00 2.00 1.00 0.00 0.00 20.00
R2 0.00 15.00 6.00 -5.00 0.00 1.00 0.00 50.00
R3 0.00 1.00 3.00 5.00 0.00 0.00 1.00 30.00

  Z X   Y S1 S2 S3 VB
FO 1.00 0.00 -3.40 -4.33 0.00 0.27 0.00 13.33
R1 0.00 0.00 0.60 2.33 1.00 -0.07 0.00 16.67
R2 0.00 1.00 0.40 -0.33 0.00 0.07 0.00 3.33
R3 0.00 0.00 2.60 5.33 0.00 -0.07 1.00 26.67

  Z X   Y S1 S2 S3 VB
FO 1.00 8.50 0.00 -7.17 0.00 0.83 0.00 41.67
R1 0.00 -1.50 0.00 2.83 1.00 -0.17 0.00 11.67
R2 0.00 2.50 1.00 -0.83 0.00 0.17 0.00 8.33
R3 0.00 -6.50 0.00 7.50 0.00 -0.50 1.00 5.00
  Z X Y V S1 S2 S3 VB PR
FO 1 -2 2 3 0 0 0 0 0
R1 0 -1 1 1 1 0 0 4 -4
R2 0 2 -1 1 0 1 0 2 1
R3 0 1 3 5 0 0 1 12 12

  Z X   Y S1 S2 S3 VB PR
FO 1 0 1 4 0 1 0 2  
3.3333333
R1 0 0 0.5 1.5 1 0.5 0 5 3
R2 0 1 -0.5 0.5 0 0.5 0 1 2
2.4444444
R3 0 0 3.5 4.5 0 -0.5 1 11 4