INVESTIGACIÓN OPERATIVA I

Tarea 1

Formulación de Problemas

1. Southern Oil produce gasolina de dos grados: regular y premium. La contribución a las
utilidades es $0.30 por galón para la gasolina regular y $0.50 por galón para la gasolina
premium. Cada galón de gasolina regular contiene 0.3 galones de petróleo crudo de grado
A y el galón de gasolina premium contiene 0.6 galones de petróleo crudo de grado A. Para
el siguiente periodo de producción, Southern cuenta con 18,000 galones de petróleo crudo
de grado A. La refinería que produce la gasolina tiene una capacidad de producción de
50,000 galones para el periodo de producción siguiente. Los distribuidores de Southern Oil
han indicado que la demanda de gasolina premium para el siguiente periodo de producción
será como mínimo de 20,000 galones.
Formule un modelo de programación lineal que se pueda utilizar para determinar el
número de galones de gasolina regular y el número de galones de gasolina Premium
que deben producirse para maximizar la contribución total a las utilidades.
Restricciones: Capacidad de producción – Lim
Disponibilidad de petróleo crudo – Lim
Demanda mínima - Req
Objetivo: maximizar la contribución total a las utilidades
Var de DECISIÓN: determinar el número de galones de gasolina regular y el número
de galones de gasolina Premium que deben producirse
Xi: # de galones de gasolina tipo i que deben producirse. Donde i = R, P.
MAX Z = 0.30 XR + 0.50 XP
Sujeto a:
Capacidad de producción: XR + XP <= 50,000
Disponibilidad de petróleo crudo: 0.3 XR + 0.6 XP <= 18,000
Demanda mínima de gasolina Premium: XP >= 20,000
Xi >= 0, para todo i.

2. Un asesor financiero de Diehl Investments identificó dos empresas que son probables
candidatos para una adquisición en el futuro cercano. Eastern Cable es un fabricante
importante de sistemas de cable flexible utilizados en la industria de la construcción, y
ComSwitch es una empresa nueva especializada en sistemas de conmutación digital.
Eastern Cable cotiza en la actualidad a $40 por acción y ComSwitch a $25. Si ocurre la
adquisición, el asesor financiero estima que el precio de Eastern Cable aumentará a $55
por acción y de ComSwitch a $43. En este momento el asesor financiero ha identificado a
esta última como la alternativa de mayor riesgo. Suponga que un cliente mostró una
disposición a invertir un máximo de $50,000 en las dos empresas. El cliente desea invertir
por lo menos $15,000 en Eastern Cable y $10,000 en ComSwitch. Debido al mayor riesgo
asociado con ComSwitch, el asesor financiero ha recomendado que se inviertan cuando
mucho $25,000 en esta empresa.
Elabore un modelo de programación lineal que se utilice para determinar el número
de acciones de Eastern Cable y el de ComSwitch que cumplan con las restricciones
de la inversión y maximicen el rendimiento total sobre la inversión.
 INVESTIGACIÓN OPERATIVA I

Restricciones: Presupuesto de inversión – Lim

Montos mínimos por empresa (2) – Req
Recomendación del asesor MAX CS – Lim
Objetivo: Maximizar el rendimiento total
Var de DECISIÓN: ¿Cuánto dinero invertir en cada empresa?
¿Cuántas acciones comprar de cada empresa?
Xi: cantidad de dinero invertida en la empresa i. Donde i = EC, CS.
Yi: # de acciones que compro de la empres i.
MAX Z = 15 (XEC/40) + 18 (XCS/25) = (15/40) XEC + (18/25) XCS
MAX Z = 0.375 XEC + 0.720 XCS
MAX Z = 15 YEC + 18 YCS
Sujeto a:
Presupuesto de inversión: XEC + XCS <= 50,000
40 XEC + 25 XCS <= 50,000
Monto mínimo EC: XEC >= 15,000
40 YEC >= 15,000
Monto mínimo CS: XCS >= 10,000
25 YCS >= 10,000
Recomendación del asesor: XCS <= 25,000
25 YCS <= 25,000
Xi >= 0, para todo i.
Yi >= 0, para todo i.

3. Tom’s, Inc. elabora varios productos de comida mexicana y los vende a Western Foods,
una cadena de tiendas de abarrotes localizadas en Texas y Nuevo México. Tom’s produce
dos tipos de salsa: la salsa Western Foods y la salsa México City. Básicamente, las dos
contienen una mezcla diferente de tomates enteros, salsa y puré de jitomate. La salsa
Western Foods contiene una mezcla de 50% de tomates enteros, 30% de salsa de tomate
y 20% de puré de tomate, mientras que la México City, que tiene una consistencia más
espesa y en trozos, incluye 70% de tomates enteros, 10% de salsa de tomate y 20% de
puré de tomate. Cada frasco de salsa producido pesa 10 onzas. Para el periodo de
producción actual Tom’s, Inc. puede comprar hasta 280 libras de tomates enteros, 130
libras de salsa de tomate y 100 libras de puré de tomate; el precio por libra de estos
ingredientes es $0.96, $0.64 y $0.56, respectivamente. El costo de las especias y otros
ingredientes es aproximadamente $0.10 por frasco. La empresa compra frascos de vidrio
vacíos por $0.02 cada uno y los costos de etiquetado y llenado se estiman en $0.03 por
cada frasco de salsa producido. El contrato de Tom’s con Western Foods produce ingresos
por ventas de $1.64 por cada frasco de salsa Western Foods y $1.93 por cada frasco de
salsa México City. (1 libra = 16 onzas)
Elabore un modelo de programación lineal que permita a Tom’s determinar la mezcla
de productos de salsa que maximizará la contribución total a las utilidades.
Restricciones: Disponibilidad de TE/ ST/ PT
Objetivo: Maximizar la contribución total a las utilidades
Var de DECISIÓN: ¿Cuántos frascos se producen de cada tipo de salsa?
Xi: # de frascos a producir del tipo de salsa i. Donde i = W, M.
 INVESTIGACIÓN OPERATIVA I

MAX Z = (1.64 – [ 5 (0.96/16) + 3 (0.64/16) + 2 (0.56/16) ] – 0.15) XW +

(1.93 – [ 7 (0.96/16) + 1 (0.64/16) + 2 (0.56/16) ] – 0.15) XM
MAX Z = (1.64 – 0.64) XW + (1.93 – 0.70) XM = 1 XW + 1.23 XM
Sujeto a:
Disponibilidad de Tomate entero: 5 XW + 7 XM <= 280 x 16 = 4,480
Disponibilidad de salsa de tomate: 3 XW + 1 XM <= 130 x 16 = 2,080
Disponibilidad de puré de tomate: 2 XW + 2 XM <= 100 x 16 = 1,600
XW >= 0; XM >= 0.

4. Innis Investments administra fondos para varias empresas y clientes adinerados. La

estrategia de inversión se adapta a las necesidades de cada cliente. Para los clientes
nuevos, Innis autoriza una inversión de hasta $1.2 millones en dos fondos de inversión: un
fondo de acciones y uno de mercado de dinero. Cada unidad del fondo de acciones cuesta
$50 y proporciona una tasa de rendimiento anual de 10%, mientras que cada unidad del
fondo de mercado de dinero cuesta $100 y proporciona una tasa de rendimiento anual de
4%.
El cliente quiere minimizar el riesgo sujeto al requerimiento de que el ingreso anual de la
inversión sea por lo menos de $60,000. De acuerdo con el sistema de medición de riesgos
de Innis, cada unidad invertida en el fondo de acciones tiene un índice de riesgo de 8, y
cada unidad invertida en el fondo de mercado de dinero tiene un índice de riesgo de 3; el
índice de riesgo más alto asociado con el fondo de acciones indica que ésta es la inversión
más riesgosa. El cliente de Innis también especificó que se deben invertir por lo menos
$300,000 en el fondo de mercado de dinero.
Formule un programa lineal para determinar el número de unidades de cada fondo
que debe comprar Innis para que el cliente minimice el índice de riesgo total del
portafolio.
Restricciones: Inversión Total limitada – Lim
Retorno mínimo de la inversión – Req
Inversión mínima en MD – Req
Objetivo: minimice el índice de riesgo total del portafolio
Var de DECISIÓN: ¿Cuántas unidades de cada fondo comprar?
Xi: 3 de unidades del fondo i comprados. Donde i = A, M.
MIN Z = 8 XA + 3 XM
Sujeto a:
Inversión total: 50 XA + 100 XM <= 1’200,000
Retorno MIN inversión: 0.10 (50 XA) + 0.04 (100 XM) >= 60,000
5 XA + 4 XM >= 60,000
Inversión MIN MD: 100 XM >= 300,000
Xi >= 0, para todo i-

5. Auto Ignite produce sistemas de encendido electrónico para automóviles en una planta de
Cleveland, Ohio. Cada sistema de encendido se ensambla con dos componentes
producidos en las plantas de Auto Ignite de Búfalo, Nueva York y Dayton, Ohio. La planta
de Búfalo puede producir 2000 unidades del componente 1, 1000 unidades del
componente 2 o cualquier combinación de los dos componentes cada día. Por ejemplo,
 INVESTIGACIÓN OPERATIVA I

60% del tiempo de producción se podría dedicar a producir el componente 1 y 40% del
tiempo de producción para producir el componente 2; en este caso, la planta de Búfalo
sería capaz de producir 0.6(2 000) = 1200 unidades del componente 1 y 0.4(1000) = 400
unidades del componente 2 diariamente. La planta de Dayton puede producir 600 unidades
del componente 1, 1400 unidades del componente 2 o cualquier combinación de los dos
componentes por día. Al final de cada día, la producción de componentes de Búfalo y
Dayton se envía a Cleveland para ensamblar los sistemas de encendido al día hábil
siguiente.
Elabore un modelo de programación lineal que pueda utilizarse para hacer un
programa de producción diaria para las plantas de Búfalo y Dayton que maximice la
producción diaria de los sistemas de encendido en la planta Cleveland.
Restricciones: Capacidad de producción x planta – Lim
sistema de encendido comp. 1 y comp. 2 – Req
Objetivo: Maximizar producción diaria
Var de DECISIÓN: ¿Cuántas unidades de cada componente producir
en cada planta?
X1: % de tiempo dedicado a componente 1 en planta de Búfalo
X2: % de tiempo dedicado a componente 1 en planta de Dayton
X3: % de tiempo dedicado a componente 2 en planta de Búfalo
X4: % de tiempo dedicado a componente 2 en planta de Dayton
MIN Z = X1 + X2
Sujeto a:
Capacidad planta de Búfalo: X1 + X3 <= 1
Capacidad planta de Dayton: X2 + X4 <= 1
Equilibrio de partes: 2000 X1 + 600 X2 – 1000 X3 – 1400 X4 = 0
Xi >= 0, para todo i.