Está en la página 1de 30

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 𝑥1 = 13, 𝑥2 = 5, 𝑐𝑜𝑛 𝑍 = 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) 𝑥1 : seguro de riesgo especial


𝑥2 : hipotecas
𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑜𝑝𝑡𝑖𝑚𝑎 (𝑆, 𝑃) = (𝑥1 , 𝑥2 ) = (600,300)
𝑃 = 3600
b)

c) 1. 3𝑥1 + 2𝑥2 = 2400


Considerando x1=600, x2=300
3(600) + 2(300) = 2400
2400 = 2400
2. 𝑍 = 5𝑥1 + 2𝑥2
= 5(600) + 2(300)
𝑍 = 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 𝑃 = 3𝐴 + 2𝐵
Sujeta a
2𝐴 + 𝐵 ≤ 2
𝐴 + 2𝐵 ≤ 2
3𝐴 + 3𝐵 ≤ 4

y 𝐴 ≥ 0, 𝐵≥0

2 2
b) Solución optima: (A,B)=(𝑥1 , 𝑥2 ) = (3 , 3)
𝑃 = 3.33

c) 2𝐴 + 𝐵 = 2 → 𝐵 = 2 − 2𝐴
𝐴 + 2𝐵 = 2

𝐴 + 2(2 − 2𝐴) = 2
𝐴 = 2/3
𝐵 = 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: (𝑥1 , 𝑥2 ) = (2,4)


𝑍 = 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 𝐶 = 3𝑆 + 2𝑃
Sujeta a:
5𝑆 + 15𝑃 ≥ 50
20𝑆 + 5𝑃 ≥ 40
15𝑆 + 2𝑃 ≤ 60

y 𝑆 ≥ 0, 𝑃≥0

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


𝐶 = 10.9
Z X Y S1 S2 S3 VB PR
FO 1 -3 -2 0 0 0 0
R1 0 5 15 1 0 0 50 10
R2 0 20 5 0 1 0 40 2
R3 0 15 2 0 0 1 60 4

Z X Y S1 S2 S3 VB PR
FO 1 0 -1.25 0 0.15 0 6
R1 0 0 13.75 1 -0.25 0 40 2.90909091
R2 0 1 0.25 0 0.05 0 2 8
-
R3 0 0 -1.75 0 -0.75 1 30 17.1428571

Z X Y S1 S2 S3 VB PR
FO 1 0 0 0.09090909 0.12727273 0 9.63636364
-
R1 0 0 1 0.07272727 0.01818182 0 2.90909091
-
R2 0 1 0 0.01818182 0.05454545 0 1.27272727
-
R3 0 0 0 0.12727273 0.78181818 1 35.0909091

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) 𝐴1 + 𝐵1 + 𝑅1 = 60000

𝐴2 + 𝐵2 + 𝐶2 + 𝑅2 = 𝑅1

𝐴3 + 𝐵3 + 𝑅3 = 𝑅2 + 1.4𝐴1

𝐴4 + 𝑅4 = 𝑅3 + 1.4𝐴2 + 1.7𝐵1

𝐷5 + 𝑅2 = 𝑅4 + 1.4𝐴3 + 1.7𝐵2

b) 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑃 = 1.4𝐴1 + 1.7𝐵2 + 1.9𝐶3 + 1.3𝐷5 + 𝑅2


𝑆𝑢𝑗𝑒𝑡𝑎 𝑎: 𝐴1 + 𝐵1 + 𝑅1 = 60000
𝐴2 + 𝐵2 + 𝐶2 + 𝑅2 − 𝑅1 = 0
𝐴3 + 𝐵3 + 𝑅3 − 𝑅2 − 1.4𝐴1 = 0
𝐴4 + 𝑅4 − 𝑅3 − 1.4𝐴2 − 1.7𝐵1 = 0
𝐷5 + 𝑅2 − 𝑅4 − 1.4𝐴3 − 1.7𝐵2=0

y 𝐴𝑡 ≥ 0, 𝐵𝑡 ≥ 0, 𝐶𝑡 ≥ 0, 𝐷𝑡 ≥ 0, 𝑅𝑡 ≥ 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:
𝑃: 𝑅𝑒𝑏𝑎𝑛𝑎𝑑𝑎 𝑑𝑒 𝑝𝑎𝑛
𝑀: 𝑀𝑎𝑛𝑡𝑒𝑞𝑢𝑖𝑙𝑙𝑎 𝑑𝑒 𝑚𝑎𝑛í
𝐹: 𝑀𝑒𝑟𝑚𝑒𝑙𝑎𝑑𝑎 𝑑𝑒 𝑓𝑟𝑒𝑠𝑎
𝐺: 𝐺𝑎𝑙𝑙𝑒𝑡𝑎
𝐿: 𝐿𝑒𝑐ℎ𝑒
𝐽: 𝐽𝑢𝑔𝑜

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝐶 = 5𝑃 + 4𝑀 + 7𝐹 + 8𝐺 + 15𝐿 + 35𝐽


Sujeta a: 70𝑃 + 100𝑀 + 50𝐹 + 60𝐺 + 150𝐿 + 100𝐽 ≥ 400
70𝑃 + 100𝑀 + 50𝐹 + 60𝐺 + 150𝐿 + 100𝐽 ≤ 600
10𝑃 + 75𝑀 + 60𝐺 + 70𝐿 ≤ 3(70𝑃 + 100𝑀 + 50𝐹 + 60𝐺 + 150𝐿 + 100𝐽)
3𝐹 + 2𝐿 + 120𝐽 ≥ 60
3𝑃 + 4𝑀 + 𝐺 + 8𝐿 + 𝐽 ≥ 12
𝑃=2
𝑀 ≥ 2𝐹
𝑀+𝐽 ≥1

y 𝑃 ≥ 0, 𝑀 ≥ 0, 𝐹 ≥ 0, 𝐺 ≥ 0, 𝐿 ≥ 0, 𝐽 ≥ 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: 𝐶 = 84𝐶 + 72𝑇 + 60𝐴


Sujeta a: 90𝐶 + 20𝑇 + 40𝐴 ≥ 200
30𝐶 + 80𝑇 + 60𝐴 ≥ 180
10𝐶 + 20𝑇 + 60𝐴 ≥ 150
y 𝐶 ≥ 0, 𝑇 ≥ 0, 𝐴 ≥ 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
R2 0 1 2.66666667 2 0 0.03333333 0 6
- -
R3 0 0 6.66666667 40 0 0.33333333 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: 𝐶 = 84𝐶 + 72𝑇 + 60𝐴
Sujeta a: 90𝐶 + 20𝑇 + 40𝐴 ≥ 200
30𝐶 + 80𝑇 + 60𝐴 ≥ 180
10𝐶 + 20𝑇 + 60𝐴 ≥ 150
y 𝐶 ≥ 0, 𝑇 ≥ 0, 𝐴 ≥ 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.
𝑍 − 3𝑥1 − 4𝑥2 − 5𝑥3 = 0

3𝑥1 + 𝑥2 + 5𝑥3 + 𝑠1 = 150


𝑥1 + 4𝑥2 + 𝑥3 + 𝑠2 = 120
2𝑥1 + 2𝑥3 + 𝑠3 = 105

. 𝑍 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝑆𝑜𝑙
𝑍 1 −3 −4 −5 0 0 0 0
𝑠1 0 3 1 5 1 0 0 150
𝑠2 0 1 4 1 0 1 0 120
[𝑠3 0 2 2 2 0 0 1 105 ]

435 1
x1 = − x5 − x6 + ( ) x7
2 2
45 1 2 19
x2 = + ( ) x5 + ( ) x6 − ( ) x7
4 2 3 12
45 1 1
x3 = − ( ) x6 + ( ) x7
2 3 6
75 1 1 11
x4 = − ( ) x5 − ( ) x6 + ( ) x7
4 2 3 12
x5, x6, x7 − 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
R1 0 0 0.5 1.5 1 0.5 0 5 3.33333333
R2 0 1 -0.5 0.5 0 0.5 0 1 2
R3 0 0 3.5 4.5 0 -0.5 1 11 2.44444444