INTRODUCCION
El presente trabajo se ha desarrollado como parte de las a
la asignatura de Modelación Matemáticos de la Espec
Universidad de Investigación y Desarrollo en la fase
La solución de la actividad individual se realiza desarrolla
el docente de la asignatura que abarcan problemas d
asignacion en el area de investigacion de operaciones ,
planteamento mensionado la funcion objetivo, describ
restricciones, se desarrolla el diagrama de la red e imple
para su solución, todo esto con el apoyo de la funcion solv
su solución.
TRODUCCION
como parte de las actividades de aprendisaje para
máticos de la Especializacion en Logistica de la
esarrollo en la fase 1 del trabajo colaborativo.
se realiza desarrollando 2 ejercicios propuestos por
barcan problemas de transporte y problema de
n de operaciones , los cuales se describiran en su
on objetivo, describiendo matemáticamente las
ma de la red e implementando el metodo Simplex
yo de la funcion solve con la que cuenta excel para
su solución.
Ejercicio 1
La empresa MNX tiene dos plantas de producción (P1 y P2), un almacén
(A), y dos tiendas de menudeo (T1 y T2). En las siguientes tablas se
muestra: en la primera la capacidad de las plantas, las demandas de las
tiendas de menudeo y los costos unitarios por Km y en la segunda tabla la
distancia entre cada punto.
a. Formule un modelo de Programación Lineal para minimizar los costos
totales.b. Resuelve el problema para determinar la solución óptima.
b. Resuelve el problema para determinar la solución óptima.
Teniendo en cuenta que los costos estan en funcion del costo unitario por
kilometro recorrido se desarrolla el diagrama de la red para mejor
comprension del problema, donde se detalla el costo total por recorrido
por unidad de producto:
Para que la produccion atienda completamente la demanda, B debe ser
cero, por lo que el almacen se convierte en un transbordo.
1. Variables
Xij= Cantidad de unidades enviadas desde la planta i a
2. Modelo f.o Z=200X13+800X14+560X15+180X23+630X24+3
Restricciones Oferta X13+X14+X15<=400
Oferta X23+X24+X25<=600
Transbordo X13+X23-X34-X35=0
Demanda X14+X24+X34=750
Demanda X15+X25+X35=250
No negatividad Xij>=0 para todo i=1,2,3 y j=3,4,5
3. Organizando la información en la tabla simplex.
Restricciones
X13 x14 x15
Oferta P1 1 1 1
Oferta P2
Transbordo A 1
Demanda T1 1
Demanda T2 1
Costos 200 800 560
4. Usando Solver para el maximo de utilidad
Var
X13 x14 x15
400 0 0
Función Objetivo (Z)= 368000
Recursos
Restricciones disponibles
Oferta P1 400 <= 400
Oferta P2 600 <= 600
Transbordo A 0= 0
Demanda T1 750 = 750
Demanda T2 250 = 250
La respuesta mas optima ocurre cuando se despacha todos los porductos
de P1 y P2 al almacen A y desde este lugar de transito se despachan a T1,
750unidades y a T2, 250 unidades para tener un costo de transporte total
de 368,000
c. Que cambio tendría que efectuarse en el modelo de programación
lineal, si el máximo de bienes que se pueden enviar del almacén a la
tienda de menudeo 1 fuera de 500. ¿Comocambiaria lo anterior la solución
óptima?esuelve el problema para determinar la solución óptima.
5. Organizando la información en la tabla simplex.
Restricciones
X13 x14 x15
Oferta P1 1 1 1
Oferta P2
Transbordo A 1
Demanda T1 1
Demanda T2 1
Adicional
Costos 200 800 560
6. Usando Solver para el maximo de utilidad
Var
X13 x14 x15
400 0 0
Función Objetivo (Z)= 430500
Recursos
Restricciones disponibles
Oferta P1 400 <= 400
Oferta P2 600 <= 600
Transbordo A 0= 0
Demanda T1 750 = 750
Demanda T2 250 = 250
Adicioanal 500 <= 500
Incluyendo la restriccion adicional, se encuentra que el costo de transporte
aumenta a 430500 y para cumplir con la demanta en la Tienda 1 es
necesario trasladar 250 unidades desde la planta numero 2.
das desde la planta i al destino j
X15+180X23+630X24+360X25+200X34+120X35
Rutas
x23 x24 x25 x34
1 1 1
1 -1
1 1
1
180 630 360 200
Variables de decisión
x23 x24 x25 x34
600 0 0 750
Rutas
x23 x24 x25 x34
1 1 1
1 -1
1 1
1
1
180 630 360 200
Variables de decisión
x23 x24 x25 x34
350 250 0 500
Recurso
x35
400
600
-1 0
750
1 250
120
x35
250
Recurso
x35
400
600
-1 0
750
1 250
500
120
x35
250
Ejercicio 2
La empresa Display S.A. dedicada a proyectos tienen 4 nuevos clientes. Se
asignarán líderes del proyecto a cada uno de los cuatro clientes. Con base
en diferentes antecedentes y experiencias de los líderes, las varias
asignaciones líder-cliente difieren en función a los tiempos de terminación
proyectados. Las asignaciones posibles y los tiempos estimados de
terminación en días son
a. Formule el problema.
b. ¿Cuál es la asignación optima y el tiempo total para entregar los
proyectos?
1. Variables
1 si el líder de proyecto i se asigna al cliente
Xij= { 0 en caso contrario
2. Modelo f.o Z=10X11+16X12+32X13+25X14+14X21+22X22+
Restricciones Asignacion Juan X11+X12+X13+X14<=1
Asignacion Pedro X21+X22+X23+X24<=1
Asignacion Sebastian X31+X32+X33+X34<=1
Asignacion Andrea X41+X42+X43+X44<=1
Cliente 1 X11+X21+X31+X41=1
Cliente 2 X12+X22+X32+X42=1
Cliente 3 X13+X23+X33+X43=1
Cliente 4 X14+X24+X34+X44=1
No negatividad Xij>=0 para todo i,j=1,2,3,4
3. Organizando la información en la tabla simplex.
Restricciones
X11 X12
Asignacion Juan 1 1
Asignacion Pedro
Asignacion Sebastian
Asignacion Andrea
Cliente 1 1
Cliente 2 1
Cliente 3
Cliente 4
Tiempo 10 16
4. Usando Solver para el maximo de utilidad
X11 X12
0 1
Función Objetivo (Z)= 76
Restricciones
Asignacion Juan 1 <=
Asignacion Pedro 1 <=
Asignacion Sebastian 1 <=
Asignacion Andrea 1 <=
Cliente 1 1=
Cliente 2 1=
Cliente 3 1=
Cliente 4 1=
La solución mas optima ocurre cuando se le asigna a Juan el cliente 2, a
Pedro el cliente 1, a Sebastian el cliente 3 y a Andrea el cliente 4, con una
estimacion de tiempo para su atencion de 76 dias
c. Suponga que se tiene un empleado adicional cuyos tiempos para los
clientes 1,2,3 y 4 son respectivamente 22,30,28,25, ¿cuál será la
asignación optima?
3. Organizando la información en la tabla simplex.
Restricciones
X11 X12
Asignacion Juan 1 1
Asignacion Pedro
Asignacion Sebastian
Asignacion Andrea
Asignacion Nueva
Cliente 1 1
Cliente 2 1
Cliente 3
Cliente 4
Tiempo 10 16
4. Usando Solver para el maximo de utilidad
X11 X12
1 0
Función Objetivo (Z)= 74
Restricciones
Asignacion Juan 1 <=
Asignacion Pedro 0 <=
Asignacion Sebastian 1 <=
Asignacion Andrea 1 <=
Asignacion Nueva 1 <=
Cliente 1 1=
Cliente 2 1=
Cliente 3 1=
Cliente 4 1=
La solución mas optima incluyendo el nuevo lider ocurre cuando se le
asigna a Juan el cliente 1, al nuevo lider el cliente 3, a Sebastian el cliente
4 y a Andrea el cliente 2, con una estimacion de tiempo para su atencion
de 74 dias
d. ¿Qué líder se quedó sin proyecto?
Pedro se queda sin cliente ya que hay 4 clientes y 5 lideres.
entes. Se
Con base
s
minación
e
proyecto i se asigna al cliente j
2 +32X13+25X14+14X21+22X22+40X23+30X24+24X31+22X32+26X33+20X34+18X41+16X42+26X43+20X44
14 <=1
24 <=1
34 <=1
44 <=1
41 =1
42 =1
43 =1
=1
44
do i,j=1,2,3,4
X13 X14 X21
1 1
1
1
1
1
32 25 14
Variables de decisión
X13 X14 X21
0 0 1
Recursos disponibles
1
1
1
1
1
1
1
1
e 2, a
con una
a los
X13 X14 X21
1 1
1
1
1
32 25 14
Variables de decisión
X13 X14 X21
0 0 0
Recursos disponibles
1
1
1
1
1
1
1
1
1
e le
el cliente
tencion
18X41+16X42+26X43+20X44
Asignaciones
X22 X23 X24
1 1 1
1
1
1
22 40 30
X22 X23 X24
0 0 0
Asignaciones
X22 X23 X24
1 1 1
1
1
1
22 40 30
X22 X23 X24
0 0 0
Asignaciones
X31 X32 X33
1 1 1
1
1
1
24 22 26
X31 X32 X33
0 0 1
Asignaciones
X31 X32 X33
1 1 1
1
1
1
24 22 26
X31 X32 X33
0 0 0
X34 X41 X42
1
1 1
1
1
1
20 18 16
X34 X41 X42
0 0 0
X34 X41 X42
1
1 1
1
1
1
20 18 16
X34 X41 X42
1 0 1
Minimo
X43 X44
1
1
1
1 1 1
1
1
1 1
1 1
26 20
X43 X44
0 1
X43 X44 X51
1 1
1
1
1
1
26 20 22
X43 X44 X51
0 0 0
Minimo
X52 X53 X54
1
1
1
1
1 1 1 1
1
1 1
1 1
1 1
30 28 25
X52 X53 X54
0 1 0
