UNIVERSIDAD DEL VALLE

FACULTAD DE INGENIERA
ESCUELA DE INGENIERA INDUSTRIAL
CURSO: Investigacin de Operaciones I
PERODO: Marzo Julio de 2016
OFRECIDO A: Programa Acadmico de Ingeniera Industrial
PROFESOR: Carlos Julio Vidal Holgun

PRIMER EXAMEN PARCIAL

1. Cierta empresa es un contratista grande que realiza trabajos en techos. Puesto que el
precio de las tejas vara con las estaciones del ao, la compaa puede acumular
existencias cuando los precios estn bajos y almacenarlas para su venta posterior. La
compaa cobra el precio corriente en el mercado por las tejas que instala, sin importar
cuando las haya adquirido. La tabla mostrada abajo refleja lo que la compaa ha
proyectado como costo de compra, precio de venta y demanda mximadurante las
prximas cuatro temporadas. Cuando las tejas se compran, se incurre en un costo de
manejo de $0,006 por cada teja, as como tambin en un costo de almacenamiento de
$0,012 por cada teja por cada temporada en la que se almacenan (suponga que no se
incurre en el costo de almacenamiento cuando las tejas se compran y se venden en la
misma temporada; sin embargo, todas las tejas que entran a la bodega incurren en el
costo de manejo).

COSTO DE COMPRA PRECIO DE VENTA DEMANDA MXIMA

TEMPORADA
($/teja) ($/teja) (tejas)
Verano 21,00 22,00 100.000
Otoo 22,00 23,50 140.000
Invierno 26,00 28,50 200.000
Primavera 24,00 25,50 160.000

La capacidad de la bodega de la empresa es de 220.000 tejas en cualquier instante de

tiempo, incluyendo el material que se compra para venderlo en la misma temporada.
Asuma que el inventario inicial en el verano es cero. Finalmente, cada vez que se
compran tejas en cualquier temporada se incurre en un costo de ordenamiento de
$80.000/pedido.

Plantee un modelo de programacin lineal entera-mixta de tal forma que la compaa

programe sus compras y ventas para maximizar sus ganancias netas totales para las
cuatro temporadas.

FORMULACIN DEL MODELO (Primera Forma):

Sean Xij = Cantidad de tejas a comprar en la temporada i y a vender en la temporada j; i,

j = 1, 2, 3, 4; j i.

Sean Yi = 1 si se compra en la temporada i; 0 de lo contrario; i = 1, 2, 3, 4.

Funcin Objetivo:

Maximizar Utilidad = Ventas Costos

Ventas = 22X11 + 23.5(X12 + X22) + 28.5(X13 + X23 + X33) + 25.5(X14 + X24 + X34 + X44) ($)

Costos = Compras + Costos de manejo + Costos de almacenamiento + Costos fijos de

pedido

Compras = 21(X11 + X12 + X13 + X14) + 22(X22 + X23 + X24) + 26(X33 + X34) + 24X44 ($)
Costo de manejo = 0.006(X11 + X12 + X13 + X14 + X22 + X23 + X24 + X33 + X34 + X44) ($)
Costos de almacenamiento = (0.012 1)(X12 + X23 + X34) + (0.012 2)(X13 + X24) +
(0.012 3)(X14) ($)
Costos fijos de pedido = 80000(Y1 + Y2 + Y3 + Y4) ($)

De donde se obtiene:

Maximizar Utilidad = 0.994X11 + 2.482X12 + 7.47X13 + 4.458X14 + 1.494X22 + 6.482X23 +

3.47X24 + 2.494X33 0.518X34 + 1.494X44 80000(Y1 + Y2 + Y3 + Y4) ($)

Restricciones:

1. Por capacidad de almacenamiento (se asume que las tejas que entran en una
temporada para ser vendidas en la misma temporada se ingresan a la bodega y por
lo tanto ocupan espacio en la misma):

X11 + X12 + X13 + X14 220000 tejas (verano)

X12 + X13 + X14 + X23 + X24 220000 tejas (otoo)
X13 + X14 + X23 + X24 + X33 + X34 220000 tejas (invierno)
X14 + X24 + X34 + X44 220000 tejas (primavera)

2. Por demanda mxima:

X11 100000 tejas (verano)

X12 + X22 140000 tejas (otoo)
X13 + X23 + X33 200000 tejas (invierno)
X14 + X24 + X34 + X44 160000 tejas (primavera)

3. Por la relacin entre las variables de compra correspondientes a cada temporada y

las variables binarias que consideran el costo fijo de pedido en cada temporada:

X11 + X12 + X13 + X14 220000Y1 tejas (verano)

X22 + X23 + X24 220000Y2 tejas (otoo)
X33 + X34 220000Y3 tejas (invierno)
X44 160000Y4 tejas (primavera)
En general, una restriccin de este tipo puede ser de la forma general Xi MYi donde M es
un nmero positivo muy grande (infinito positivo). Sin embargo, es preferible por efectos
de rapidez de solucin que M sea lo necesariamente grande pero, simultneamente, lo ms
pequeo posible. Por ejemplo, la restriccin que se escribi anteriormente: X11 + X12 + X13
+ X14 220000Y1 funciona si se escribe como: X11 + X12 + X13 + X14 10000000Y1, pero es
recomendable utilizar el coeficiente para Y1 lo ms pequeo posible. En este caso se utiliz
la capacidad de la bodega ya que es evidente que en ninguna temporada, si se compra, se
podr comprar ms que la capacidad de la bodega (asumiendo que todo lo que se compra
ingresa al rea de almacenamiento). Es importante notar que sera un error escribir la
restriccin como: X11 + X12 + X13 + X14 100000Y1 asumiendo que no se puede en el
verano no se pueda comprar ms que la demanda mxima; esto, sin embargo, no es cierto
porque se puede comprar ms y almacenar. Es decir que la restriccin X11 + X12 + X13 +
X14 100000Y1 sera incorrecta. Finalmente, ntese que en la primavera la restriccin
escrita como X44 220000Y4 tambin funciona porque evidentemente no se puede comprar
ms que la capacidad de la bodega, pero la restriccin X44 160000Y4 es ms ajustada que
la anterior porque tiene un menor M y adems es consistente ya que no se puede comprar
en la primavera para vender en la misma temporada ms que su demanda mxima.

Sugerencia: Siempre que se formule un modelo de programacin lineal entera-mixta, debe

existir una relacin entre las variables binarias y sus variables continuas asociadas a travs
de las restricciones adecuadas. Por ejemplo, adems del caso anterior, cuando se va a abrir
una bodega o una planta, se formula una variable binaria de apertura para considerar los
costos fijos de operacin y siempre se relacionan estas variables binarias con las variables
continuas de flujo entrando (o saliendo) de la bodega o de la planta. Otro ejemplo, fue el
modelo de produccin en cuatro mquinas que se formul en clase.

Por otra parte, es importante notar la similitud entre la primera restriccin de capacidad de
almacenamiento (X11 + X12 + X13 + X14 220000) y la primera restriccin de relacin entre
las variables de compra de verano y la variable binaria asociada (X11 + X12 + X13 + X14
220000Y1). Es muy importante observar que una restriccin no implica a la otra, ya que la
segunda restriccin es equivalente a la primera solamente si se compra en el verano (Y1 =
1), lo cual en general no necesariamente es el caso. Sin embargo, si no se compra en el
verano (Y1 = 0), la restriccin dominante sera la segunda y prevalecera sobre la primera.
Adems, la primera restriccin sola obviamente no implica a la segunda porque no se
relaciona con la variable binaria. En conclusin, se sugiere que en un modelo matemtico
se incluyan todas las restricciones y luego al resolver el modelo las restricciones
redundantes sern eliminadas por el preprocesador del software solucionador.

4. Restricciones obvias:

Xij 0 i, j; Yi binarias i.
SOLUCIN PTIMA DEL MODELO ANTERIOR (las variables que no aparecen
son iguales a cero):

Umx = 1632320
X13 = 200000
X14 = 20000
X44 = 140000
Y1 = Y4 = 1 (se compra en la temporada 1 y en la 4)

Interpretacin: En el verano (temporada 1) se compra un total de 220000 tejas (capacidad

de la bodega), de las cuales 200000 se guardan y se venden en la temporada 3 (demanda
mxima) y las 20000 restantes se almacenan y se venden en la temporada 4. En esta
temporada se compran adicionalmente 140000 tejas, para vender un total de 160000
(demanda mxima) en la temporada 4. Obsrvese que este resultado es lgico, ya que los
mayores precios de venta ocurren en las temporadas 3 y 4.

FORMULACIN DEL MODELO (Segunda Forma):

Sean Xi = Cantidad de tejas a comprar en la temporada i; i = 1, 2, 3, 4.

Sean Zi = Cantidad de tejas a vender en la temporada i; i = 1, 2, 3, 4.
Sean Yi = 1 si se compra en la temporada i; 0 de lo contrario; i = 1, 2, 3, 4.

Funcin Objetivo:

Maximizar Utilidad = Ventas Costos

Ventas = 22Z1 + 23.5Z2 + 28.5Z3 + 25.5Z4 ($)

Costos = Compras + Costos de manejo + Costos de almacenamiento + Costos fijos de

pedido

Compras = 21X1 + 22X2 + 26X3 + 24X4 ($)

Costo de manejo = 0.006(X1 + X2 + X3 + X4) ($) (Todo lo que se compre incurre en el

costo de manejo)

Costos de almacenamiento: Para escribir los costos de almacenamiento, es recomendable

construir la siguiente tabla en la que se observa el progreso del inventario en la bodega:

Verano Otoo Invierno Primavera

Inv. Inicial 0 X1 Z1 X1 Z1 + X2 Z2 X1 Z1 + X2 Z2
+ X3 Z3
+ Compras X1 X2 X3 X4
Ventas Z1 Z2 Z3 Z4
Inv. Final X1 Z1 X1 Z1 + X2 Z2 X1 Z1 + X2 Z2 X1 Z1 + X2 Z2
+ X3 Z3 + X3 Z3 + X4 Z4
 Costos de almacenamiento = 0.012[(X1 Z1) + (X1 Z1 + X2 Z2) + (X1 Z1 + X2 Z2
+ X3 Z3) + (X1 Z1 + X2 Z2 + X3 Z3 + X4 Z4)]

Costos fijos de pedido = 80000(Y1 + Y2 + Y3 + Y4) ($)

Restricciones:

1. Por capacidad de almacenamiento (se asume que las tejas que entran en una
temporada se ingresan a la bodega y por lo tanto ocupan espacio en la misma):

X1 220000 tejas (verano)

X1 Z1 + X2 220000 tejas (otoo)
X1 Z1 + X2 Z2 + X3 220000 tejas (invierno)
X1 Z1 + X2 Z2 + X3 Z3 + X4 220000 tejas (primavera)

2. Por demanda mxima:

Z1 100000 tejas (verano)

Z2 140000 tejas (otoo)
Z3 200000 tejas (invierno)
Z4 160000 tejas (primavera)

3. Por la relacin entre las variables de compra correspondientes a cada temporada y

las variables binarias que consideran el costo fijo de pedido en cada temporada:

X1 220000Y1 tejas (verano)

X2 220000Y2 tejas (otoo)
X3 220000Y3 tejas (invierno)
X4 160000Y4 tejas (primavera)

4. Restricciones que aseguran que lo que se vende en cada temporada no puede ser
mayor que el inventario inicial + lo que se compre (es muy importante notar que
estas restricciones coinciden con las restricciones que aseguran que el inventario
final en cada temporada es mayor o igual que cero):

Z1 X1 tejas (verano)
Z2 X1 Z1 + X2 tejas (otoo)
Z3 X1 Z1 + X2 Z2 + X3 tejas (invierno)
Z4 X1 Z1 + X2 Z2 + X3 Z3 + X4 tejas (primavera)

Nota importante: Estas restricciones no se requieren en la primera forma de formulacin

porque las variables intrnsecamente, al contener simultneamente la informacin de
compra y venta, controlan lo anterior.
5. Restricciones obvias:

Xi, Zi 0; Yi binarias i.

SOLUCIN PTIMA DEL MODELO ANTERIOR (las variables que no aparecen

son iguales a cero):

Umx = 1632320 (como era de esperarse ya que los dos modelos son equivalentes)
X1 = 220000
X4 = 140000
Z3 = 200000
Z4 = 160000
Y1 = Y4 = 1 (se compra en la temporada 1 y en la 4)

Interpretacin: La interpretacin de esta solucin es idntica a la de la primera solucin.

Se deja al lector realizarla.

2. Una empresa manufactura motores para juguetes. En el prximo trimestre la empresa

debe satisfacer una demanda de 6.100 motores, lo cual podra desbordar su capacidad de
produccin. Este motor se ensambla a partir de tres componentes: el eje, el rotor y la
carcasa. Es claro que algunos de estos componentes van a tener que ser comprados a un
proveedor externo debido a la capacidad limitada de la empresa. Los costos unitarios de
produccin y de compra al proveedor externo de cada componente son los siguientes:

Componente Costo proveedor externo Costo de produccin interno

($/unidad) ($/unidad)
Eje 1,21 0,81
Rotor 2,50 2,30
Carcasa 1,95 1,45

La planta consiste de tres departamentos. El tiempo requerido en horas de cada

componente en cada departamento si se manufactura en la empresa y la capacidad
disponible en horas para el trimestre se muestran en la tabla siguiente:

Componente Departamento de Departamento de Departamento de

corte forjado ensamble
(horas/unidad) (horas/unidad) (horas/unidad)
Eje 0,04 0,06 0,04
Rotor 0,08 0,02 0,05
Carcasa 0,07 0,09 0,06
Tiempo disponible en
el trimestre (horas) 820 820 820

Formule un modelo de programacin lineal que le permita encontrar cuntos componentes

de cada tipo debe fabricar la empresa y cuntos componentes de cada tipo debe comprar al
proveedor externo para satisfacer la demanda a costo total mnimo.
 FORMULACIN DEL MODELO:

Sean Xi = Cantidad de componentes tipo i a producir en el trimestre; i = 1, 2, 3 (ejes,

rotores y carcasas, respectivamente).

Sean Yi = Cantidad de componentes tipo i a comprar a proveedores externos en el

trimestre; i = 1, 2, 3 (ejes, rotores y carcasas, respectivamente).

Funcin Objetivo:

Minimizar Costos Totales = Costos de produccin + Costos de Compra a Proveedores

Externos = 0.81X1 + 2.30X2 + 1.45X3 + 1.21Y1 + 2.50Y2 + 1.95Y3 ($/trimestre)

Restricciones:

1. Por el tiempo disponible en cada departamento:

0.04X1 + 0.08X2 + 0.07X3 820 horas / trimestre (departamento de corte)

0.06X1 + 0.02X2 + 0.09X3 820 horas / trimestre (departamento de forjado)
0.04X1 + 0.05X2 + 0.06X3 820 horas / trimestre (departamento de ensamble)

2. Por satisfaccin de demanda de motores:

X1 + Y1 = 6100 ejes / trimestre

X2 + Y2 = 6100 rotores / trimestre
X3 + Y3 = 6100 carcasas / trimestre

3. Restricciones obvias:

Xi, Yi 0 i.

SOLUCIN DEL PROBLEMA (Utilizando AMPL) sin restricciones de enteros:

Costo Mnimo = 29256.3

x1 = 6100.0
x2 = 3458.6
x3 = 4275.9
y1 = 0.0
y2 = 2641.4
y3 = 1824.1
0.04*x1 + 0.08*x2 + 0.07*x3 = 820.0 (se consume todo el tiempo disponible en corte)

0.06*x1 + 0.02*x2 + 0.09*x3 = 820.0 (se consume todo el tiempo disponible en forjado)

0.04*x1 + 0.05*x2 + 0.06*x3 = 673.5 (sobran 820 673.5 = 146.5 horas en ensamble)

SOLUCIN DEL PROBLEMA (Utilizando AMPL) con restricciones de enteros:

Costo Mnimo = 29256.4

x1 = 6100
x2 = 3458
x3 = 4276
y1 = 0
y2 = 2642
y3 = 1824

0.04*x1 + 0.08*x2 + 0.07*x3 = 820.0 (se consume todo el tiempo disponible en corte)

0.06*x1 + 0.02*x2 + 0.09*x3 = 820.0 (se consume todo el tiempo disponible en forjado)

0.04*x1 + 0.05*x2 + 0.06*x3 = 673.5 (sobran 820 673.5 = 146.5 horas en ensamble)