Tarea 1

Investigación de Operaciones I
Prof. Jaime Carrasco Barra

Universidad Mayor
Otoño 2017

Reglas del juego:

Fecha de entrega: 2 de Mayo, al inicio de clase.

Grupos: máximo 3 integrantes.

Los grupos que se copien, tiene automáticamente la nota mínima.

En todos los casos, concluya como si fuera a responderle al generente de la empresa.

En todos los casos, escriba el modelo matemático que resolverá, de…niendo las variables,
función objetivo y restricciones.

Sólo se recibirán trabajos impresos.

Parte 1
Considere los siguientes problemas de programación lineal:
0 1
max z = 2x1 x2
B s:a : x1 + x2 7 C
B C
B
a) (P L) : B 2x1 x2 + 3 0 C C
@ x1 0 A
x2 1
0 1
max z = x1 4x2
B s:a : x1 + 5x2 1 C
b) (P L) : B
@
C
x1 4x2 8 A
x 1 ; x2 0
0 1
max z = x1 + x2
B s:a : x1 x2 4 C
c) (P L) : B
@
C
2x1 x2 + 3 0 A
x1 x2 3

1
 0 1
X
3 X
4

B min z= cij xij C

B C
B i=1 j=1 C
B X 4 C
B C
B s:a : xij = Ei , i = 1; 2; 3 C
d) (P L) : B C
B j=1 C
B X
3 C
B C
B xij = Dj ; j = 1; : : : ; 4 C
@ A
i=1
xij 0
1 0
0 1 200 0 1
11 13 17 14 B 225 C 250
c = @ 16 18 14 10 A , D = B C
@ 275 A , E =
@ 300 A
21 24 13 10 400
250

En cada uno de los casos anteriores resuelva el problema con YALMIP-MATLAB y

compare sus resultados con la solución grá…ca correspondiente - excepto para el ítem
d).

Parte 2
Una aplicación en el sector de preparación de combustible
Sunco Oil produce tres tipos de gasolinas (G1, G2 y G3). Cada tipo es producido combinando
tres tipos de crudo (C1, C2 y C3). Las ventas en dólares por barril de gasolina son: G1 en
70, G2 en 60 y G3 en 50.
Los costos en dólares por barril de crudo son: C1 en 45, C2 en 35 y C3 en 25. Sunco
puede comprar hasta 5000 barriles de cada tipo de crudo al día. Los tres tipos de gasolina
di…eren en octanaje y en porcentaje de azufre. Para producir G1 la combinación de crudos
debe tener en promedio un octanaje al menos de 10 y contener no más de 1 % de azufre.
Para producir G2, el octanaje promedio es de al menos 8 y contener no más de 2 % de azufre.
Para producir G3, el octanaje promedio es de al menos de 6 y contener no más de 1 %
de azufre. C1 posee un octanaje de 12 y 0.5 % azufre, C2 posee un octanaje de 6 y 2.0 %
de azufre, y C3 posee un octanaje de 8 y 3.0 % de azufre. El costo de transformación de un
barril de crudo en uno de gasolina es de 4 dólares.
Sunco puede producir a lo más 14.000 barriles de gasolina al día. Los clientes de Sunco
requieren 3.000 barriles de G1, 2.000 barriles de G2, y 1.000 barriles de G3 por día. Sunco
considera una obligación satisfacer estos requerimientos.
Es un hecho que la publicidad estimula la demanda de sus productos. Cada dólar gastado
en la publicidad de uno de sus productos aumenta la demanda diaria en 10 barriles.

a) Formule un modelo de PL que permita a Sunco maximizar sus ganancias diarias.

b) Resuelva el modelo usando YALMIP-MATLAB. Entregue conclusiones claras.

2
Parte 3
Localización de Plantas
Un empresa productora de pollos llamada "Gallo-Claudio”, quiere decidir abrir 3 plantas,
una ubicada en Rancagua, Talagante y Los Andes, con el …n de distribuir sus productos a 4
Regiones (sectores). La siguiente tabla muestra el tipo de planta a abrir, los costos …jos de
abrir las plantas, las capacidades y los costos unitarios de producir los pollos.

Ubicación Tamaño Costo Capacidad Costo

Instalación ($) (miles $/un) Manufac.($/un)
Rancagua Pequeña 1000 600 5.00
Grande 1500 1200 4.00

Talagante Pegueña 1200 600 5.00

Mediana 1600 1200 4.00
Grande 2000 2000 3.50

Los Andes Pequeño 900 600 6.00

Grande 1400 1200 5.00

La empresa dede distribuir su producto a cuatro regiones. El costo de distribución desde

cada fábrica a cada región y los requerimientos de las regiones se muestran en la siguiente
tabla:
Región 1 Región 2 Región 3 Región 4
Rancagua 1 2 3 4
Talagante 2 3 2 3
Los Andes 4 3 2 1
Requerimientos (miles de un) 500 200 700 800

El problema de la empresa es decidir cuáles plantas abrir o usar, cuál debe ser el tamaño
de la planta (si se construye, o se arrienda, etc) y qué cantidad debe enviar desde cada planta
a cada región de tal forma de satisfacer los requerimientos de los clientes.

a) Construya un modelo de Programación Lineal Entera de…niendo variables, restricciones

y función adecuadas para determinar las decisiones que enfrenta la empresa de pollos
”Gallo Claudio”.

b) Resuelva el modelo que hizo en el ítem anterior usando YALMIP-MATLAB. En par-

ticular use la función intlinprog, puesto que algunas variables son enteras. Si compara
sus resultados con glpk, tendrá un bonus.