Problema 1

Una cadena de tiendas necesita contratar guardias para sus tiendas en distintos centros
comerciales (CC). Para ello cuenta con cotizaciones de dos empresas de guardias. En el
cuadro siguiente se muestra el valor mensual propuesto por cada empresa (en M$ por
persona) dependiendo del CC en el cual prestar servicios.





La empresa A dispone de un mximo de 30 guardias, y la empresa B de un mximo de 70
guardias para contratar. La cadena de tiendas necesita 20 guardias en el CC 1, 40 guardias en
el CC 2, y 10 guardias en el CC 3.

El CC 3 exige que los guardias tengan certificacin de artes marciales, requisito que slo lo
cumplen los guardias de la empresa A.


Considere la siguiente variable de decisin:

Xij: cantidad de guardias de la empresa i destinado al centro comercial j

i: { A, B} j: { 1, 2, 3 }
Escriba la funcin objetivo para el problema de transporte
MIN Z = 420 XA1 + 410 XA2 + 390 XA3 + 380 XB1 + 360 XB2 + M XB3
Se considera M como un nmero muy grande.
CC 1 CC 2 CC 3
Empresa A 420 410 390
Empresa B 380 360 400
Escriba la restriccin de oferta para la Empresa A
XA1 + XA2 + XA3 = 30
Escriba la restriccin de demanda para el Centro Comercial 3
XB1 + XB2 + XB3 <= 70
XA1 + XB1 = 20
XA2 + XB2 = 40
XA3 + XB3 = 10
No negatividad:
Xij >= 0
Pregunta 2
Una empresa de calzado fabrica y vende mocasines y sandalias. Para ello, dispone de 3
mquinas que trabajan 300 horas al mes cada una. Para fabricar un par de mocasines se
requieren 6 minutos de mquina, y para fabricar un par de sandalias, se requieren 9 minutos
de mquina.
La empresa dispone de 500 metros de cuero. Para fabricar un par de mocasines se requieren
10 cms de cuero, y para fabricar un par de sandalias, se requieren 5 cms de cuero.
Adems, la Gerencia ha definido que no se deben fabricar ms de 4000 pares de mocasines
por mes.
Por cada par de mocasines se obtiene una ganancia de $ 7000 y por cada par de sandalias una
ganancia de $ 8000.
Se desea saber cuntos pares de mocasines y sandalias fabricar en el mes, con el fin de
maximizar las utilidades.
Formule un modelo matemtico de PL que permita resolver este problema
Variables de Decisin:
S = Pares de sandalias a fabricar por mes
M = Pares de mocasines a fabricar por mes
Funcin Objetivo:
MAX Z = 7 M + 8 S (Ganancia en M$)




Restricciones:
6 M + 9 S <= 300 x 3 x 60 = 54000 (minutos mquina)
10 M + 5 S <= 500 x 100 = 50000 (centmetros de cuero)
M <= 4000 (cantidad mxima mocasines)
M, S >= 0 (no negatividad)
Pregunta 3
1. El departamento de polica de la comuna de Santiago necesita por lo menos la cantidad de
policas que se muestra en la tabla para el control de sweed y alcohol en el barrio
universitario durante cada periodo de 6 horas. Se puede contratar a los policas para que
trabajen 12 o 18 horas consecutivas. Los policas reciben 2400 pesos por hora por cada una
de las primeras doce horas del da que trabajan y cobran 3600 pesos por hora por cada una
de las siguientes 6 horas que trabajan en un da.

Formule un PL para minimizar los costos para cumplir con las necesidades diarias de
policas en el barrio universitario.

Turno Periodo Nmero de Policas
1 6 de la maana a 12 del medio da 12
2 12 de medio da a 6 de la tarde 8
3 6 de la tarde a 12 de la noche 6
4 12 de la noche a 6 de la maana 15

Variables de Decisin:

Xi = N de policas contratados para iniciar su trabajo en el tuno i de 12 horas
consecutivas

Yi = N de policas contratados para iniciar su trabajo en el turno i que realizan 6
horas de tiempo extra
Con i = 1,2,3,4

MATRIZ DE HORARIOS

horario Turno Requerimiento
1 2 3 4 mnimo
1 X1 Y3 X4 12
2 X1 X2 Y4 8
3 Y1 X2 X3 6
4 Y2 X3 X4 15


FUNCION OBJETIVO

MIN Z = 2400*12*(X1 + X2 + X3 + X4) + 3600*6*(Y1 + Y2 + Y3 + Y4)

S.A.

Requerimientos horario 1: X1 + Y3 + X4 12
Requerimientos horario 2: X1 + X2 + Y4 8
Requerimientos horario 3: Y1 + X2 + X3 6
Requerimientos horario 4: Y2 + X3 + X4 15

Requerimientos de horas trabajadas: el nmero de policas contratados para un turno
especfico que trabajan tiempo extra deben ser menores o iguales a los contratados para ese
turno

TURNO 1 Y1 X1 Y1 X1 0
TURNO 2 Y2 X2 Y2 X2 0
TURNO 3 Y3 X3 Y3 X3 0



Requerimientos de signo y lgicos: Xi, Yi, Z
+
0

Con i = 1,2,3,

Problema 4
Problema de expansin de la capacidad de un Sistema de Potencia Elctrica:
En este problema se desea planificar la expansin de la capacidad de un sistema elctrico
para los siguientes T aos. La demanda (estimada) para el ao t corresponde a d
t
MW para t =
1, 2, ..., T. La capacidad existente del sistema corresponde a c
t
MW para el ao t = 1, 2, ...,
T.
Existen 2 alternativas para la expansin de la capacidad del sistema:
Usar plantas trmicas a petrleo.
Usar plantas trmicas a gas.
Se requiere una inversin p
t
por MW instalado de una planta a petrleo que est operativa al
comienzo del ao t, y el correspondiente costo para una planta a gas es g
t
.
Por razones polticas y de seguridad, se ha decidido que no ms del 30% de la capacidad
instalada, corresponda a plantas a gas (nuevas).
Cada planta a petrleo tiene una vida de 20 aos y una planta a gas una vida de 15 aos.
Se desea proponer un plan de expansin al mnimo costo posible.
Variables de decisin:
x
t
: cantidad de MW expandidos en planta a petrleo al inicio del ao t, con t = 1, 2, ..., T.
y
t
: cantidad de MW expandidos en planta a gas al inicio del ao t, con t = 1, 2, ..., T.
z
t
: cantidad total de MW disponible en plantas nuevas a petrleo al inicio del ao t.
w
t
: cantidad total de MW disponible en plantas nuevas a gas al inicio del ao t.

Funcin Objetivo:


Restricciones:










| |

=
+
T
t
t t t t
y g x p Min
1
20
20
19
1
> =
s =
> + +

=
=
t x z
t x z
d w z c
t
t k
k t
t
k
k t
t t t t
0 , , ,
... 1 30 , 0
15
15
14
1
>
= s
+ +
> =
s =

=
=
t t t t
t t t
t
t
t k
k t
t
k
k t
w z y x
T t
w z c
w
t y w
t y w

Problema 5
Dos productos se manufacturan pasando en forma sucesiva a travs de mquinas diferentes.
El tiempo disponible para elaborar los 2 productos en cada mquina est limitado a 8 horas
diarias. Las tasas de produccin (unidades por hora) de los productos y sus respectivas
utilidades se encuentran la siguiente tabla:

Producto 1 Producto 2
Tasa produccin mquina 1 (unidades/hr.) 5 6
Tasa produccin mquina 2 (unidades/hr.) 4 8
Tasa produccin mquina 3 (unidades/hr.) 3 2
Tasa produccin mquina 4 (unidades/hr.) 3 6
Utilidad ($/unidad) 6 4

a) Suponga que el tiempo disponible no puede excederse de las 8 horas diarias, es decir, no
existe la posibilidad de trabajar tiempo extra, formule el modelo.
b) Resuelva el modelo en forma grfica. Indique claramente las restricciones, y la solucin
ptima, el valor ptimo y explique cmo obtuvo la solucin.
c) En base a la solucin grfica responda: qu restricciones estn activas?




Variables de Decisin:

X1 = Nmero de producto 1 fabricados por da
X2 = Nmero de producto 2 fabricados por da

Funcin Objetivo:

Maximizar Z = 6 X1 + 4 X2 (Utilidad diaria)


Restricciones:

1/5 X1 + 1/6 X2 <= 8 (Tiempo disponible en maquina 1)
1/4 X1 + 1/8 X2 <= 8 (Tiempo disponible en maquina 2)
1/3 X1 + 1/2 X2 <= 8 (Tiempo disponible en maquina3)
1/3 X1 + 1/6 X2 <= 8 (Tiempo disponible en maquina 4)

X1 , X2 >= 0 (Lgicas Produccin positiva)
Problema 6
Creative Coffes vende dos tipos de caf a las tiendas detallistas: regular y descafeinado. Para
el mes en curso, la compaa tiene 200 toneladas de grano de caf en inventario y tiene
programadas hasta 300 horas de tiempo de procesamiento para el tostado. Cada tonelada de
caf regular requiere una tonelada de grano y una hora de tostado, y produce una ganancia de
$3000. Cada tonelada de caf descafeinado requiere tambin una tonelada de grano, pero
necesita dos horas de tostado, y produce una ganancia de $5000. Para maximizar la ganancia
neta (en miles de dlares) del mes, el gerente de produccin desea determinar el programa de
produccin ptimo para el mes siguiente.

Formule el modelo y resulvalo utilizando mtodo grafico, indique que restriccin es
abundante y escasa en el optimo.
Variables de decisin

X1 = Nmero de toneladas de caf regular a fabricar este mes.
X2 = Nmero de toneladas de caf descafeinado a fabricar este mes.
Funcin Objetivo

Maximizar Z = 3X1 + 5X2 ($000)
Restricciones

X1 + X2 < 200 Restriccin de grano.

X1 + 2X2 < 300 Restriccin de tiempo.
X1 , X2 > 0 Lgicas.

Resolucin grafica:

X1 + X2 <= 200 X1 + 2 X2 <= 300

X1 = 0 X2 =200 (0,200) X1 = 0 X2 = 150 (0,150)


X2 = 0 X1 =200 (200, 0) X2 = 0 X1 = 300 (300, 0)




Analizando en los 3 vrtices el valor de la Funcin Objetivo:
250
200
( 0 ,150)
150
(100 , 100)
100
50
( 0 , 0)
50 100 150 200 250 300
(200 , 0)

Vrtice (0,0) Z = 0 Vrtice ((0,150) Z = 750 Vrtice (100,100) Z = 900
Vrtice (200,0) Z = 600 OPTIMO
Ambas restricciones estn activas y por lo tanto representan recursos escasos












Ejercicios Propuestos.
1. Formular o Modelar
Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones
de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja
y 5% de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla
siguiente Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la
composicin requerida a un costo total mnimo?


Jugo de
Naranja
Jugo de
Toronja
Jugo de
Arndano
Existencia
[gal]
Costo
[$/gal]

Bebida A 40 40 0 200 1,50
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.


2. Formular o Modelar
Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que
entrega al mercado, o como un proceso intermedio para entregar a una gran fbrica.
Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos obreros no
calificados reciben $0.4 por hora, y el tercero, un obrero calificado, recibe $0.6 por hora.
Los tres estn dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario
50% superior durante este perodo.
Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0 por
hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los
dispositivos mecnicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene
un contrato bajo el cual debe entregar 100 de estos dispositivos semanalmente a la
empresa. El dueo del taller tiene como poltica el producir no ms de 50 dispositivos a la
semana por sobre el contrato.
Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado.
Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para
producir un dispositivo sin acabar listo para entregar a la empresa. Uno de estos
dispositivos puede ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador
calificado.
Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de
obrero no calificado y 0.5 horas de obrero calificado.
Plantear el modelo de programacin lineal que permita responder la consulta: cmo y
cunto producir para cumplir el contrato de modo de maximizar las utilidades?

3. Formular o Modelar
Un avin cisterna tiene 3 estanques los cuales tienen las siguientes capacidades mximas:

Estanque Peso [Ton] Volumen [m
3
]
1 2350 1560
2 2890 2870
3 1980 1350

Se ha producido un incendio forestal en un bosque de difcil acceso por lo cual se hizo
necesario llamar a este avin para que apague el fuego. El avin fue provisto de 3
componentes que permitirn que se extinga rpidamente el fuego y no causar daos al
medio ambiente. Se tiene la posibilidad de transportar los componentes, pudindose hacer
esto por el total o parte de cada componente.

Componente Peso [Ton]
Volumen
[m
3
/Ton]
Utilidad
[$/Ton]


cido
Aclctico
4032 1,2 400

cido
Bencnico
5300 2,7 650

xido
Corticoso
3700 1,9 320

Para mantener la estabilidad del avin, se debe respetar cierta distribucin en los
estanques: La cantidad existente en el estanque 2 debe ser la mitad de lo que hay en el
estanque 3, mientras que en el estanque 1 debe haber 80 [Ton] menos que el doble del
estanque 2. Esas 80 [Ton] corresponden a un componente de estructura independiente.
Debido a que el dueo del avin se le paga por cantidad de carga transportada, se pide
plantear el modelo de programacin lineal que permita determinar cuanta carga aceptar y
cmo distribuirla en el avin, de modo de maximizar la ganancia total del dueo.

4. Formular o Modelar
Un producto se puede formar de 4 unidades del componente A1 junto con 3 unidades del
componente B1, o se pueden utilizar 3 unidades del componente A2 junto con 4 unidades
del componente B2. En cualquiera de las dos opciones, usted puede suponer que la calidad
del producto es la misma. Las componentes A1 y B1 se fabrican en la Fbrica UNO y las
componentes A2 y B2 se fabrican en la Fbrica DOS. Cada componente necesita 3
materiales P, Q y R. Sin embargo, se utilizan en diferentes proporciones. Las cantidades
usadas dependen del lugar y del tipo de componente a elaborar. Actualmente se dispone
de 400 unidades de P, 300 de Q y 500 de R.

Plantear el problema de programacin lineal asociado que permita determinar el nmero de
corridas de produccin en cada fbrica, tal que maximice la produccin total del producto
terminado, si se conoce la siguiente tabla:

Fbrica Unidades requeridas por corrida Unidades producidas por corrida
Material
P Q R A1 B1 A2 B2
UNO 7 3 10 5 6 0 0
DOS 5 6 5 0 0 7 8







5. Formular o Modelar y Resolver Grficamente
La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El contrato
la obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo
costo, pero para Constructora Casas, stas tienen un margen de utilidad diferente, as las
casas tipo campo arrojan 5.100 K$ y las de tipo rancho 5.000 K$. El contrato obliga a
entregar las casas dentro de los nueve meses de firmado el contrato. Otra informacin
relevante se resume en la siguiente tabla:

Recurso por tipo de casa Disponibilidad
Campo Rancho de horas
200 100 12000 Carpintero
50 120 13000 Albail

a) Formule el problema de programacin lineal.
b) Encuentre la solucin ptima grficamente.
c) Suponga que se desea agregar un nuevo tipo de casa denominada Espaola que da
un margen de utilidad de 4900 K$/casa y que requiere de 150 hr-carpintero/casa y 80
hr-albail/casa. Explique si conviene o no fabricar las casas.