UNIVERSIDAD CATÓLICA DEL NORTE

INGENIERÍA CIVIL INDUSTRIAL

Investigación Operativa I
Ejercicios de Modelamiento

Problema 1
Una familia de granjeros posee 125 acres de tierra y tiene 40.000 [u.m.] en fondos disponibles para
horas horas
inversión. Sus miembros pueden producir un total de 3.500 hombre en invierno y 4.000 hombre durante el
verano. En caso que no se necesite una parte de estas horas hombre , los jóvenes de la familia pueden
trabajar en un campo vecino por 5 [u.m.] la hora durante el invierno y 6 [u.m.] la hora en el verano.
El ingreso familiar efectivo puede obtenerse a partir de tres cultivos, y dos tipos de animales: vacas
lecheras y gallinas ponedoras. No se necesita invertir para los cultivos, sin embargo, cada animal puede
ser adquirido al comienzo de cada año a un precio de 1.200 [u.m.] por vaca y 9 [u.m.] por gallina. Cada
horas horas
vaca requerirá 1,5 acres de tierra, 100 hombre de trabajo en invierno y 50 hombre en verano y cada vaca
horas
producirá una utilidad anual de 1.000 [u.m.]. Para las gallinas se requiere de 0,6 hombre en invierno, 0,3
horas
hombre
en verano y cada una de ellas produce anualmente huevos que pueden ser vendidos en 5 [u.m.].
El gallinero puede acomodar un máximo de 3.000 gallinas y el tamaño del establo limita el rebaño a un
horas
máximo de 32 vacas. Las hombre requeridas y los ingresos estimados por acre plantado para cada uno de
los posibles cultivos son:

Item Frijol de soya Maı́z Avena

horas
hombre−acre
(invierno) 20 35 10
horas
hombre−acre
(verano) 50 75 40
Ingreso anual neto 375 550 250

La familia desea saber cuántos acres deben plantarse de cada uno de los cultivos y cuántas vacas y ga-
llinas deben adquirirse para maximizar la utilidad anual. Para ello plantee un modelo de programación
lineal que permita resolver estas preguntas.

Problema 2
Una determinada empresa tiene M plantas productoras ubicadas en diferentes regiones, siendo Si la
capacidad de producción por perı́odo de la planta i. Ésta empresa produce un único artı́culo en todas
sus plantas y este artı́culo es demandado en N ciudades diferentes durante T perı́odos, siendo Djt la
demanda de la ciudad j para el perı́odo t, demandas que deben ser satisfechas. El costo unitario de
producción en la planta i en el perı́odo t es cit . No se puede guardar inventario en las plantas. La
empresa cuenta con P bodegas ubicadas en diferentes puntos geográficos del paı́s. De ésta manera la
producción de las plantas es llevada hasta las bodegas y desde allı́ se abastece a las ciudades. Si una
unidad de producto que llega a una bodega en un perı́odo es despachada en el mismo perı́odo hacia
su destino, la empresa no incurre en costos de almacenamiento. Sin embargo, existe la posibilidad de
guardar producto en inventario en las bodegas desde un perı́odo a otro, lo cual tiene un costo variable
de gk por cada unidad de producto almacenada durante un perı́odo en la bodega k, y se debe considerar
que la capacidad de inventario en cada bodega es de Wk unidades. Finalmente, el costo de transporte
desde la planta i a la bodega k en el perı́odo t es P Bikt y el costo de transporte desde la bodega k a la
ciudad j en el perı́odo t es BCkjt , ambos por unidad de producto transportada.
Plantee un modelo de programación lineal que resuelva el problema de producción y transporte de la
empresa de manera de minimizar los costos totales.

Problema 3
El agricultor Charlie, es conocido en la región de Kansas por ser uno de los productores de Maı́z y Trigo

1
 UNIVERSIDAD CATÓLICA DEL NORTE
INGENIERÍA CIVIL INDUSTRIAL

de alta calidad y para esta temporada debe decidir cuántos acres de los 16 que dispone, destinará para la
producción de cada uno de los cereales. Un acre de Trigo produce 25 bushels de trigo y requiere 10 horas
de trabajo semanales y 2 toneladas de fertilizante; mientras que un acre de Maı́z produce 10 bushels
de Maı́z y requiere 4 horas de trabajo semanales y el doble de toneladas de fertilizante que necesita el
trigo. Todo el trigo es vendido a 4 dólares el bushel, y el Maı́z es vendido a 3 dólares el bushel. Charlie
tiene a su cargo 10 trabajadores que cumplen una jornada de 8 horas semanales. La regulación vigente
en el Estado de Kansas establece que cada agricultor debe producir por lo menos 20 bushels de Maı́z
en la próxima temporada para solventar la demanda interna del cereal, como también señala que se
debe utilizar como máximo 41 de unidad de pesticida por cada acre plantado para que los cereales sean
considerados “Productos de Calidad”, además el estado de Kansas le otorga a Charlie un total de 50
toneladas de fertilizante y 3 unidades de pesticida.
Desarrolle un modelo de programación lineal que ayude a Charlie a planificar su cosecha.

Problema 4
ECOPETROL produce tres tipos de gasolina y cada una de ellas se hace a partir de la mezcla de tres
tipos de crudo.
Los precios por compra de crudo y los precios de venta por barril de gasolina se observan en la siguiente
tabla:

Precio de venta por barril de gasolina Precio de compra por barril de crudo
Gasolina 1 US$ 70 Crudo 1 US$ 45
Gasolina 2 US$ 60 Crudo 2 US$ 35
Gasolina 3 US$ 50 Crudo 3 US$ 25

Los tres tipos de gasolina difieren en relación de octanaje y en el contenido de sulfuros. Las mezclas de
crudo para producir cada gasolina deben tener ciertos estándares en cuanto a octanajes y sulfuros.

Relación octanaje (como mı́nimo) Contenido de sulfuros (a lo sumo)

Gasolina 1 10 1%
Gasolina 2 8 2%
Gasolina 3 6 1%

Los tres tipos de crudo tambien difieren en la relación del octanaje y en el contenido de sulfuros. Los
tres tipos de sulfuros tienen las siguientes especificaciones.

Relación octanaje Contenido de sulfuros

Crudo 1 12 0.5 %
Crudo 2 6 2%
Crudo 3 8 3%

Transformar un barril de crudo en uno de gasolina cuesta US$ 4. La refinerı́a puede producir a lo sumo
1400 barriles diarios. Los clientes de ECOPETROL requieren las siguientes cantidades por dı́a y es
obligatorio cumplir con las demandas.

• 3000 barriles por dı́a de gasolina 1.

• 2000 barriles por dı́a de gasolina 2.
• 1000 barriles por dı́a de gasolina 3.

2
 UNIVERSIDAD CATÓLICA DEL NORTE
INGENIERÍA CIVIL INDUSTRIAL

ECOPETROL puede comprar a lo sumo 5000 barriles de cada crudo por dı́a.

Se tiene la optición de hacer propaganda para estimular la venta. Cada dólar gastado en publicidad
diariamente en un tipo particular de gasolina, aumenta la demanda diaria de ésta en 10 barriles. La
refinerı́a busca maximizar sus beneficios.

Formule un problema de programación lineal que optimice la situación.

Problema 5
Una empresa de crianza de Poodle ha estimado las demandas para cada una de las N ciudades a las
cuales vende sus mascotas en DM AXjt y DM INjt , demandas máximas y mı́nimas respectivamente, las
que son independientes de la edad que tengan las mascotas. El precio de venta de un poodle en la ciudad
j en el perı́odo t es P jt. Esta empresa desea planificar su crianza para los próximos T perı́odos, para
ello cuenta con M centros de crianza, cada uno de los cuales tiene un costo variable de operación de Cit
de tener un poodle en el criadero i en el perı́odo t. Para el despacho de mascotas hacia las ciudades la
polı́tica de la compañı́a es la siguiente: cada vez que se decide llevar mascotas a la ciudad j se arrienda
un sólo camión y se cancela un costo variable, fijt , por cada poddle transportado entre el centro de
crianza i y la ciudad j en el perı́odo t. Por último, la forma de crianza es absolutamente aleatoria, o sea,
simplemente se dejan todas estas mascotas en el patio. Esta polı́tica innovadora trae como resultado
que la cantidad de poodles disponibles aumenta tres veces entre un perı́odo y otro. Con la información
anterior, construya un modelo de programación lineal que permita a la empresa de crianza de poodles
maximizar sus utilidades.

Problema 6
Una industria que fabrica papel y lo distribuye en rollos debe determinar la mejor forma de realizar
el proceso de corte. Los rollos de papel que se producen tienen un ancho de 100 cm; sin embargo, los
clientes demanda rollos de 30 cm, 45 cm y 50 cm de ancho. Por lo tanto, al cortar los rollos de 100 cm
se incurre en una perdida de material que depende de la forma en que se corten los rollos originales.
Se desea determinar la forma de efectuar el corte de manera que se satisfaga la demanda y se minimi-
ce la perdida total del material. Se tiene un pedido de 800 rollos de 30 cm, 500 de 45 cm y 1000 de 50 cm.

INDICACIÓN: Dadas las caracterı́sticas de los rollos demandados por los clientes, existen seis alterna-
tivas diferentes de cortar un rollo de 100 cm.

Problema 7
La empresa de productos GOLOSO S.A. desea determinar su plan de producción y distribución pa-
ra los próximos T dı́as. Esta empresa posee K plantas productoras, en cada una de las cuales puede
producirse N tipos de productos distintos. Una vez producidos, estos productos deben ser despachados
inmediatamente a las bodegas de almacenamiento que se encuentran exactamente en el mismo lugar de
la planta (en cada planta hay una bodega adyacente). Los productos son mantenidos en bodega hasta
que son enviados a alguno de los I supermercados (centros de venta) disponibles y para ello tienen 2 po-
sibilidades de vı́as de transporte las cuales difieren en costo y rapidez. Considere los siguientes elementos:

Kkn : Capacidad diaria (en kg.) de producción del producto n en la planta k.

Hk : Capacidad (en m3) de la bodega asociada a la planta k.
Fn : Volumen (en m3) ocupado por 1 kg de producto n.
Dni : Demanda diaria (en kg.) del producto n en el supermercado i.

3
 UNIVERSIDAD CATÓLICA DEL NORTE
INGENIERÍA CIVIL INDUSTRIAL

Mk : Costo diario de Mantención (en $/kg. de producto) de inventario en la bodega k.

Bn : Costo unitario (en $) de elaboración del producto n.
Cijkt : Costo unitario de transporte (en $/m3) desde bodega k hacia el supermercado i por la vı́a de
transporte j en el dı́a t.

Para efectos del modelo, considere que el tiempo de transporte desde cualquier supermercado es de 1
dı́a si se elige la vı́a de transporte 1 (j = 1) y de 2 dı́as si se elige la vı́a de transporte 2 (j = 2). Además,
suponga que cada bodega tiene un inventario inicial nulo para todos sus productos.

1. Formule un modelo de programación lineal que le permita a GOLOSO S.A encontrar su plan de
producción y distribución a mı́nimo costo satisfaciendo los requerimientos descritos.

2. Suponga que los productos son perecibles y que el tiempo máximo que puede pasar entre la produc-
ción y la llegada al supermercado para un producto son 5 dı́as. Reformule el problema internalizando
esta nueva restricción.

Problema 8
La empresa armamentista Battleship es especialista en fabricar buques de guerra y recientemente ha
firmado un importante contrato de exclusividad con Chile para abastecerlo con tres de sus modelos
durante un periodo de 4 años. La demanda, precio de venta y costo de cada modelo se presenta en la
siguiente tabla:

Precio Venta Costo unitario

Buque Demanda (u)
unitario($) producción($)
Aircraft 4500 500000 28000
Coronado 5500 600000 40000
American 4000 750000 33000

La demanda se mantendrá estable durante los 4 años de contrato. Sin embargo, se estipuló que el
precio de venta disminuirı́a un 5 % cada año; mientras que los costos unitarios aumentarán un 2 % los
dos siguientes años consecutivos después del primer año y un 8 % el último año. Para fabricar cada
modelo es necesario adquirir ciertas piezas y componentes especı́ficos de cada buque para ası́ usarlos
en el ensamble de éste y posteriormente venderlo. A continuación, se muestran las partes necesarias
para fabricar un modelo respectivo y el costo unitario de cada una de ellas en cada uno de los años del
contrato:

Buque Aircraft Coronado American Costo unitario $

Casco (u) 4 3 5 4000
Motor (u) 7 2 6 8000
Carena (u) 2 4 3 6500

Battleship inicia su fabricación al comienzo de cada año y tiene una capacidad máxima de producción
de 12.000 buques por año (dividido equitativamente entre los 3 modelos). Por ello, y con la finalidad
de cumplir con la demanda estipulada por Chile, puede comprar los buques manufacturados faltantes
a un costo unitario de $200.000; $100.000 y $150.000 de los modelos Aircraft, Coronado y American
respectivamente (tarifa fija para cada uno durante los 4 años) a la empresa Ghost S.A. Además, éstos
se venderán a un precio 10 % mayor a los fabricados por Battleship.

4
 UNIVERSIDAD CATÓLICA DEL NORTE
INGENIERÍA CIVIL INDUSTRIAL

Battleship posee una bodega con una capacidad de 2.000 unidades en caso de acumular inventario en
un periodo para venderlo en el próximo. Esto incurre en un costo de inventario por buque Aircraft,
Coronado y American de $400, $800 y $650 pesos respectivamente (tarifa fija para cada uno durante
los 4 años). Cabe destacar que al inicio del primer año de contrato no existe inventario en bodega y
que en caso quedase inventario el último año, éste se rematarı́a a $200.000 independiente del modelo.
Cualquier modelo inventariado y adquirido mediante Ghost S.A., se venderá en periodos posteriores al
mismo precio que los modelos fabricados en Battleship.
La empresa armamentista ha entendido lo importante del marketing y es por ello que decidió invertir
dinero en publicidad, pues gracias a un estudio de mercado ha denotado que ası́ podrá incrementar la
demanda estipulada en el contrato con Chile. Se estima que, por cada peso invertido en publicidad al
inicio de cada año en el buque respectivo, aumentará la demanda en 100 unidades del Aircraft, 200
unidades del Coronado y 150 del American. Sin embargo, la empresa tiene dedicado un presupuesto de
a lo más $1.000 por año en publicidad.
Finalmente, por condiciones contractuales, se ha establecido que por cada 3 aviones Aircraft debe haber
por lo menos 4 American cada año.

a) Formula un modelo PPL que le permita a Battleship optimizar sus recursos en su contrato con Chile.

b) Battleship ha perdido el contacto con Ghost S.A. para comprar los buques manufacturados, por ende,
ya no tiene la posibilidad de adquirirlos por dicha vı́a. ¿Cuál serı́a el nuevo modelo para dicha situación
si existe un costo por faltantes de $B?

Problema 9
John Beans acaba de recibir una herencia de $120.000, pero como buen emprendedor desea inmediata-
mente invertirla en alguna de estas empresas: Mc Bromas (comida rápida), Red Cool (refrescos), ELYI
(celulares), Microrock (informática), Sacio (Electrónica) y Wee! (videojuegos), para luego poder retirar-
se en paz con las ganancias que acumule dentro de 6 años. Se sabe que se puede invertir en cualquier
momento en las empresas Mc Bromas, Red Cool y ELYI. Cada peso invertido en Mc Bromas (A) al
comienzo del año le traerá a John Beans tres años después $1,5 (ganando $0,5). Cada peso invertido en
Red Cool (B) le da $2 cuatro años después. Y cada peso invertido en ELYI (C) le traerá $1,4 dos años
después de haberlos invertido. Por polı́ticas internas, el resto de las empresas en las que John Beans
puede realizar inversiones estarán disponibles unos años después.
Cada peso invertido en Microrock (D) a comienzos del año dos le da $3 a finales del año 6.
Cada peso invertido en Sacio (E) a comienzos del año 4, le dará $2,5 a finales del año 6.
Cada peso invertido en Wee! (F) a principios del año 5, le dará $1,3 a finales de ese año.
Se pide crear un modelo en el cual John Beans pueda maximizar su herencia, es decir, el dinero acumu-
lado a principios del año 7. Las inversiones se realizan al inicio de cada año.

Problema 10
Una empresa de arriendo de vehı́culos desea establecer su flota de automóviles, camionetas y jeeps para el
presente año. Para tales efectos, estudia la adquisición de vehı́culos de los tres tipos. Todos los vehı́culos
comprados son depreciados y pagados en un perı́odo de 2 años, después del cual son vendidos. La tabla
siguiente muestra el precio de compra y los ingresos del perı́odo para los tres tipos de vehı́culos.
Aún cuando la empresa puede pagar el costo de los vehı́culos inmediatamente, puede también decidir
diferir parte del costo de los vehı́culos al final del primer o segundo año. El costo del crédito es de

5
 UNIVERSIDAD CATÓLICA DEL NORTE
INGENIERÍA CIVIL INDUSTRIAL

Vehı́culo Costo (US$) Ingresos primer año (US$) Ingresos segundo año (US$)
Automóvil 7000 3000 5400
Camioneta 6500 2300 5300
Jeep 5800 2100 5000

14 % anual. La empresa debe pagar por lo menos el 20 % de la inversión inicial al recibir un vehı́culo
y por lo menos el 50 % de la inversión inicial más los intereses del crédito deben haber sido pagado al
final del primer año. La empresa dispone de US$2.000.000 para la compra de vehı́culos este año. La
compañı́a usa una tasa de descuento del 15 % para efectos de financiamiento (es decir, US$100 hoy valen
US$85 dentro de un año). Todo excedente en cualquier año es invertido en otros rubros y, por lo tanto,
no puede considerarse en pagos futuros. Formule un modelo de programación lineal para el problema.
Defina claramente variables, función objetivo y restricciones.