Académique Documents
Professionnel Documents
Culture Documents
Gestin de
Investigacin de
Operaciones
1
Formule un modelo de Programacin Lineal Entera que permita
obtener la localizacin de los locales de venta de su pan batido que
pretende instalar, que maximice las utilidades diarias del
emprendimiento, al tiempo que cumpla con las restricciones
impuestas por los atributos sealados. Precise con claridad la
notacin adoptada en el modelo propuesto, la funcin objetivo a
optimizar, y las restricciones del problema.
Conjuntos
= {1,2,3,4,5,6,7,8,9,10}
= {1,2,3,4,5,6,7,8,9,10}
, = , , 0+
Variables
, = , ; : {1 10} () : {1 10}()
1 ,
, { 0
,, = ,
, ()
, = { 1 >10
0
, = ,
, =
, = ,
, = ,
, = ,
2
Funcin Objetivo
Restricciones
1) 4=0 5=0 ,, 30 10
2) 8=0 10
=9 ,, 30 10
4) 10 10
=9 =0 ,, 60 10
Cantidad de Panaderos
5) 200 2.000
Capacidad de produccin
10 10
6) ,, 2.000
=0 =0
Capacidad de moto
6) ,, 20
Velocidad
7) 30.000
3
Distancias
8) , = 50 + 100 ( 1 + 1)
,
9) 2 + 0,5 = ,,
Tiempo
10 10
10) , 10
=0 =0
Viajes realizados
11) , 10/,
Personal
12) , , 1
10 10 10 10
13) , ,
=0 =0 =0 =10
4
Resolver el problema dado mediante la carga y resolucin con Solver
de Excel, indicando la ubicacin de cada local (manzana o direccin
de alguna de sus esquinas), la cantidad de metros cuadrados de la
misma, la logstica para la distribucin del pan batido, la cantidad de
trabajadores, etc. Asuma que en la obtencin de un plan ptimo de
produccin las cantidades obtenidas son aquellas que se condicen
con la naturaleza de las variables en un modelo de Programacin
Lineal Entero.
5
Cantidad de panaderos: 6
$37995
Tiene sentido intentar dar abasto con toda la demanda de cada uno
de los barrios? Comente, argumentando su respuesta.
Si, sin embargo como se est maximizando beneficios, se debe reducir el costo de
produccin. Si bien, se podra abarcar toda la demanda del barrio, pero en el
intentar, puede ser que tenga un valor mayor el construir los metros cuadrados
necesarios (mas su respectivo impuesto) que el beneficio que se obtendr por
abarcar toda la demanda del barrio. Es por mismo que las restricciones en cuenta
a la demanda, deben ser menores o iguales a la demanda del barrio.
6
Para la instancia original, suponga que, basado en el mismo estudio
de la misma prestigiosa universidad, por cada $10.- de aumento en el
precio del kilo de pan, usted dejara de vender 2 (Kg) en cada barrio
celeste, 1 (Kg) en el barrio amarillo y 1 (Kg) en el barrio naranjo Hasta
qu valor est dispuesto a vender su producto? Comente,
argumentando su respuesta.
Bajo este escenario, por cada $10 pesos en aumento del precio, se estara
dejando de vender 4kg, por lo que si en principio se vendieron 120 kg, cada
aumento sera:
7
8