DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

PRUEBA N 2
FORMULACIN DE MODELOS DE INVESTIGACION DE OPERACIONES
Nombre: _____________________________________________

Nota: _______________

Profesora: Marcela Gonzlez A.

1.

Fecha: 19 de mayo de 2011

(2,0 puntos) Una empresa petrolera tiene

Demanda Multa por Litro Mximo de Demanda
un camin repartidor de combustible con
Combustible
(litros)
no Entregado
Insatisfecha (lts.)
cinco compartimientos, cada uno con
A
2.900
10
500
capacidad para 2.700, 2.800, 1.100, 1.800
B
4.000
8
600
y
3.400
litros
de
combustible,
C
4.900
6
400
respectivamente. La empresa debe entregar
tres tipos de combustible (A, B y C) a un cliente. Parte de la demanda podra no ser atendida, sin
embargo, en este caso, la empresa debiera pagar una multa. Las demandas, multas por litro no
entregado y el mximo de litros de demanda no atendida se muestran en la tabla ms arriba.
Cada compartimiento del camin puede transportar slo un tipo de combustible y la demanda de cada
tipo puede dividirse en diferentes compartimientos. Formule el modelo que permita a la empresa
determinar la mejor forma de cargar el camin, de manera de minimizar los costos de demanda
insatisfecha.

2.

(3,0 puntos) La empresa de alimentos Surfresh atiende la demanda de nueve ciudades. Dado el
aumento de esta demanda, est rediseando su red de distribucin y piensa instalar nuevos almacenes.
Con este fin, ha hecho una evaluacin de proyectos y concluy que en cinco de las ciudades es factible
instalar un almacn debido a su infraestructura.
La cantidad de producto demandada mensualmente en cada ciudad se muestra en la tabla a
continuacin. Adems, las ciudades donde podra construirse un almacn estn sealas por (A).

Ciudad
Cantidad

Ciudad 1
(A)
5000

Ciudad 2
3000

Ciudad 3
(A)
7400

Ciudad 4
(A)
2200

Ciudad 5
8800

Ciudad 6
(A)
3000

Ciudad 7

Ciudad 8

4400

6800

Ciudad 9
(A)
5800

Los costos de transporte por producto entre las ciudades y las cinco ciudades potenciales donde instalar
los almacenes se presentan en la siguiente tabla:
Posibles
Almacenes
Ciudad 1
Ciudad 3
Ciudad 4
Ciudad 6
Ciudad 9

Ciudad 1
0
0,21
0,40
0,42
0,25

Costo de Transporte por Producto entre Ciudades (en millones de pesos)

Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6 Ciudad 7 Ciudad 8
0,15
0,21
0,40
0,31
0,42
0,38
0,50
0,36
0
0,60
0,30
0,50
0,62
0,64
0,26
0,60
0
0,21
0,69
0,38
0,41
0,36
0,50
0,69
0,73
0
0,27
0,70
0,43
0,44
0,78
0,14
0,86
0,78
0,23

Ciudad 9
0,25
0,44
0,78
0,86
0

La empresa Surfresh ha estandarizado el diseo de los almacenes, en donde cada uno podra mantener
15.000 unidades de producto al mes. Los costos de operacin de cada almacn se han estimado en $36
millones de pesos mensuales. La empresa podra construir un almacn en cualquiera de las cinco
ciudades factibles, pero esta decisin depende de la configuracin que minimice los costos fijos y
variables para la distribucin de los productos.
a) Formule el modelo que permita a la empresa minimizar los costos de la red de distribucin,
asumiendo que la demanda de una ciudad puede ser abastecida desde diferentes almacenes.
b) Suponga que por restriccin de presupuesto, la empresa slo podra construir a lo ms dos
almacenes, pero cada uno podra tener una capacidad de 26.000 productos mensuales. Adems,
asuma que la demanda de una ciudad slo puede ser atendida por un nico almacn. Formule el
nuevo modelo que permita a la empresa minimizar los costos de la red de distribucin.
3.

(1,0 punto) Una empresa debe decidir si construye o no nuevas fbricas y bodegas en dos ciudades. El
capital necesario para la construccin y el beneficio neto estimado por entrar en operacin (medido en
millones de pesos) para cada fbrica y bodega en una determinada ciudad se presentan en la siguiente
tabla:
Capital Necesario
(en millones de pesos)
Beneficio Neto
(en millones de pesos)

Fbrica en Ciudad 1

Fbrica en Ciudad 2

Bodega en Ciudad 1

Bodega en Ciudad 2

El capital disponible de la empresa para la construccin de las bodegas y las fbricas es de 10 millones
de pesos. Adems, la empresa desea construir por lo menos una fbrica y una bodega, con la limitacin
adicional de que una bodega slo puede ser construida en una ciudad si en esa ciudad es construida
tambin una fbrica. Formule el modelo que permita a la empresa decidir acerca de la construccin de
bodegas y fbricas.
Observaciones: No est permitido el uso de calculadoras. No se olvide de colocar las
respuestas completas. No se aceptarn respuestas sin el debido desarrollo. Las consultas de
forma sobre la prueba se deben hacer desde su puesto de trabajo (sin levantarse).

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

PAUTA PRUEBA N 2 FORMULACIN DE INVESTIGACIN DE OPERACIONES

Pregunta 1 (2,0 puntos)
1) Definicin de Variables
Sea:
xij: Litros de combustible tipo i cargado en el compartimento j del camin, i = {A, B, C}, j = {1, 2, 3, 4, 5},
(0,1 puntos)
yij {0, 1}, yij = 1 si el combustible tipo i es cargado en el compartimento j; yij = 0 en caso contrario,
siendo i = {A, B, C}, j= {1, 2, 3, 4, 5}. (0,2 puntos)
2) Funcin Objetivo: Minimizar costo de la demanda insatisfecha (0,2 puntos, -0,1 por cada error)

3) Restricciones
a.

Mximo de demanda insatisfecha por tipo de combustible (0,3 puntos; 0,1 por cada una)
Tipo A)

2900 x Aj 500 x Aj 2400

j =1

Tipo B)
Tipo C)

b.

j =1

j =1

j =1

j =1

j =1

4000 x Bj 600 x Bj 3400

4900 xCj 400 xCj 4500

Capacidad de cada compartimiento establecida para cada tipo de combustible

Capacidad para combustible tipo A: (0,2 puntos; -0,1 por cada error)

Capacidad para combustible tipo B: (0,2 puntos; -0,1 por cada error)

Capacidad para combustible tipo C: (0,2 puntos; -0,1 por cada error)

c.

Solo se puede cargar un tipo de combustible en cada compartimiento (0,5 puntos; 0,1 por
cada restriccin)
Compartimento 1:
Compartimento 2:
Compartimento 3:
Compartimento 4:
Compartimento 5:

4) Restriccin de Integralidad (0,1 puntos)

xij 0, i, j
yij {0, 1}, i, j

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

5) Formulacin Matemtica

Aj

2400

Bj

3400

Cj

4500

j =1
5

x
j =1
5

x
j =1

xij 0, i, j
yij {0, 1}, i, j
Pregunta 2 (3,0 puntos)
2.a) Problema de Localizacin Clsico (1,4 puntos)
1) Definicin de Variables
Sea:
xij: Cantidad de producto a enviar desde el almacn instalado en la ciudad i hacia la ciudad j; i I, I = {1, 3,
4, 6 ,9}, j = {1, 2, 3, 4, 5, 6, 7, 8, 9} (0,1 puntos)
yi {0, 1}, donde yi = 1 si se instala un almacn en la ciudad i, yi = 0 en caso contrario, siendo i I, I = {1,
3, 4, 6 ,9} (0,2 puntos)
2) Funcin Objetivo: minimizar costos de red de distribucin (0,3 puntos; -0,1 por error)

Donde di es el valor de instalar un almacn, por lo tanto,

millones de pesos, i I. Adems, cij

corresponde al costo de transporte por producto, en millones de pesos, entre la ciudad i y la ciudad j, i I, I
= {1, 3, 4, 6 ,9}, j = {1, 2, 3, 4, 5, 6, 7, 8, 9}.

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

3) Restricciones
a. La demanda por producto en cada ciudad debe ser satisfecha (0,3 puntos; -0,1 por error):
Ciudad 1)
Ciudad 2)
Ciudad 3)
Ciudad 4)
Ciudad 5)
Ciudad 6)
Ciudad 7)
Ciudad 8)
Ciudad 9)
b.

Los envos no deben sobrepasar la capacidad del depsito (0,4 puntos; -0,1 por cada error):
Ciudad 1)
Ciudad 3)
Ciudad 4)
Ciudad 6)
Ciudad 9)

4) Restricciones de Integralidad (0,1 puntos)

xij +, i, j
yi {0, 1}, i
5) Formulacin Matemtica

xij +, i, j
yi {0, 1}, i
2.b) Problema de p-Medianas con Demanda Indivisible (1,6 puntos)
1) Definicin de Variables
Sea:
xij {0, 1}, donde xij =1 si el almacn instalado en la ciudad i atiende la demanda de la ciudad j, xij = 0 en
caso contrario, siendo i I, I = {1, 3, 4, 6 ,9}, j = {1, 2, 3, 4, 5, 6, 7, 8, 9}, (0,2 puntos)
yi {0, 1}, donde yi = 1 si se instala un almacn en la ciudad i, yi = 0 en caso contrario, siendo i I, I = {1,
3, 4, 6 ,9} (0,1 puntos)

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

2)

Ingeniera Civil Industrial

Funcin Objetivo: Minimizar los costos de transporte de productos (0,2 puntos)

Donde cij corresponde al costo de transporte por producto, en millones de pesos, entre la ciudad i y la ciudad
j, y zj corresponde a la demanda de productos de la ciudad j, i I, I = {1, 3, 4, 6 ,9}, j = {1, 2, 3, 4, 5, 6,
7, 8, 9},
3)

Restricciones
a.

La demanda en cada ciudad debe ser satisfecha (0,4 puntos; -0,1 por error):
Ciudad 1)
Ciudad 2)
Ciudad 3)
Ciudad 4)
Ciudad 5)
Ciudad 6)
Ciudad 7)
Ciudad 8)
Ciudad 9)

b.

Los envos no deben sobrepasar la capacidad del depsito (0,4 puntos; -0,1 por cada error):

A1) 5000x11 + 3000x12 + 7400x13 + 2200x14 + 8800x15 + 3000x16 + 4400x17 + 6800x18 + 5800x19 26000 y1

+ 3000x32 + 7400x33 + 2200x34 + 8800x35 + 3000x36 + 4400x37 + 6800x38 + 5800x39 26000y3

A4) 5000x41 + 3000x42 + 7400x43 + 2200x44 + 8800x45 + 3000x46 + 4400x47 + 6800x48 + 5800x49 26000 y 4
A6) 5000x61 + 3000x62 + 7400x63 + 2200x64 + 8800x65 + 3000x66 + 4400x67 + 6800x68 + 5800x69 26000 y6
A9) 5000x91 + 3000x92 + 7400x93 + 2200x94 + 8800x95 + 3000x96 + 4400x97 + 6800x98 + 5800x99 26000 y9
A3) 5000x31

c.

La empresa slo podra construir a lo ms dos almacenes (0,2 puntos):

4)

Restriccin de Integralidad (0,1 puntos)

xij {0, 1}, i, j
yi {0, 1}, i

5)

Formulacin Matemtica

s.a

5000x11 + 3000x12 + 7400x13 + 2200x14 + 8800x15 + 3000x16 + 4400x17 + 6800x18 + 5800x19 26000 y1
5000x31 + 3000x32 + 7400x33 + 2200x34 + 8800x35 + 3000x36 + 4400x37 + 6800x38 + 5800x39 26000y3
5000x41 + 3000x42 + 7400x43 + 2200x44 + 8800x45 + 3000x46 + 4400x47 + 6800x48 + 5800x49 26000 y4
5

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

5000x61 + 3000x62 + 7400x63 + 2200x64 + 8800x65 + 3000x66 + 4400x67 + 6800x68 + 5800x69 26000 y6
5000x91 + 3000x92 + 7400x93 + 2200x94 + 8800x95 + 3000x96 + 4400x97 + 6800x98 + 5800x99 26000y9
xij {0, 1}, i, j
yi {0, 1}, i
Pregunta 3 (1,0 puntos)
1) Definicin de Variables (0,2 puntos, -0,1 por cada error)
Sea:
, =1 si es construida una fbrica o bodega; =0 en caso contrario, siendo i = {1, 2, 3, 4}
Si es construida una fbrica en la ciudad 1 y 2, respectivamente.
Si es construida una bodega en la ciudad 1 y 2, respectivamente.
2) Funcin Objetivo: Maximizar el beneficio neto en la construccin (0,2 puntos):

3) Restricciones
a. Restriccin de capital (0,1 puntos)
10
b.

Debe ser construida por lo menos una fbrica (0,1 puntos)

c.

Debe ser construida por lo menos una bodega (0,1 puntos)

d.

Una bodega slo puede ser construida si hay una fbrica en la ciudad (0,2 puntos; 0,1 por
cada una)

4) Restriccin de Integralidad (0,1 puntos)

xi {0, 1}, i
5) Formulacin Matemtica

10

xi {0, 1}, i