Professional Documents
Culture Documents
INVESTIGACION DE
OPERACIONES
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
Sesin
Modelo de
Transporte
I
OBJETIVOS
II
TEMAS A TRATAR
Conceptos generales.
Solucin aplicando programacin lineal.
Modelo de transporte.
IV
(La prctica tiene una duracin de 02 horas)
ACTIVIDADES
PROBLEMA 1
En el EJEMPLO 1, suponga que la capacidad de produccin en Arequipa se reduce de 5000 a 4000
docenas de cajas, Cul sera el nuevo plan de produccin y transporte? Cul ser el nuevo costo total?
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
Almacn
3
Fbrica
1
Almacn
2
Fbrica
2
Almacn
1
1.
INVESTIGACION DE OPERACIONES
a.
b.
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
PROBLEMA 3
.Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los costos de transporte en
dlares por Tonelada aparecen en la tabla siguiente).
INVESTIGACION DE OPERACIONES
Almacn
26 de junio
de 2014
Capacidad
Planta
W1
W2
W3
de la planta
P1
20
16
24
300 Ton.
P2
10
10
500 Ton.
P3
12
18
10
100 Ton.
200 Ton.
400 Ton.
100 Ton.
a)
b)
c)
d)
INVESTIGACION DE OPERACIONES
COSTO TOTAL
a)
26 de junio
de 2014
7600
b)
Suponga que las entradas en la tabla representan utilidad por unidad producida en
la planta i y vendidas al almacn j. Cmo cambia la formulacin del modelo, en
comparacin con el inciso (b)? Cul es la nueva solucin ptima del problema?
c)
INVESTIGACION DE OPERACIONES
COSTO TOTAL
26 de junio
de 2014
8600
PROBLEMA 4
La Compaa BBVA tiene pedidos de tres productos similares:
Pedidos
Producto
(unidades)
2000
1500
1200
Hay disponibles tres mquinas para las operaciones de manufactura; las tres pueden producir todos
los productos a la misma velocidad de produccin. Sin embargo, debido a distintos porcentajes de defectuosos en cada producto y cada mquina, el costo unitario de los productos vara, dependiendo de
la mquina utilizada. La capacidad de mquinas para la semana siguiente, as como los costos unitarios
son los siguientes:
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
Capacidad
Mquina
(unidades)
1500
1500
1000
Producto
Mquina
1
2
3
$1.00
$1.30
$1.10
$1.20
$1.40
$1.00
$0.90
$1.20
$1.20
SOLUCION:
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
TOTAL
1800
1000
1200
DEMANDA
2000
1500
1200
Insatisfecha
Insatisfecha
Satisfecha
PROBLEMA 5Una compaa electrnica norteamericana produce una grabadora de cinta operada por bateras en
plantas localizadas en Martinsville, Plymouth y Franklin. El costo de transporte unitario de
embarques desde las tres plantas a los centros de distribucin en Chicago, Dallas y New York es
como sigue:
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
Despus de tomar en consideracin los costos de transporte, la administracin ha decidido que bajo
ninguna circunstancia se utilizar la ruta Plymouth-Dallas. Las capacidades de planta y los pedidos de
los distribuidores para el siguiente mes son los siguientes:
Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de produccin
vara de una a otra. Suponiendo que el costo es de 29.50 dlares por unidad en Martinsville, 31.20 dlares por unidad en Plymouth y 30.35 dlares por unidad en Franklin.
INVESTIGACION DE OPERACIONES
WIINQSB.
Sesin
Modelo de
Asignacin
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
I
OBJETIVOS
Conocer el problema de asignacin y resolver problemas.
Utilizar el Lindo y WINQSB para resolver problemas de Asignacin.
II
TEMAS A TRATAR
Conceptos generales.
Modelo de Asignacin.
III
MARCO TEORICO
Asignacin
Caso especial del problema del transporte, donde las ofertas y las demandas siempre son iguales a
uno (1). Para la resolucin de este caso especial, se hace uso del mtodo hngaro.
IV
(La prctica tiene una duracin de 02 horas)
PROBLEMA 1
ACTIVIDADES
Para el caso estudio Nro 1 en su estado inicial, suponga que la persona 5 recibe un plan de adiestramiento
de tal manera que sus tiempos para realizar las tareas 1, 2, 3, 4 y 5 son 20, 21, 22, 26 y 17 minutos
respectivamente.
PERSONA TAREA 1 TAREA 2 TAREA 3 TAREA 4 TAREA 5
1
22
18
21
18
18
18
23
27
22
22
26
28
28
28
24
16
22
17
14
14
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
20
21
22
26
17
28
25
28
28
30
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
Az<
a) Utilizando
el
asignacin ptima
el tiempo total
las cinco tareas.
WinQSB, determine la
que permita minimizar
requerido para realizar
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
ASIGNACIN PTIMA
Persona 1
Persona 2
Persona 3
Persona 4
Persona 5
Persona 6
Tarea 2
Tarea 1
Tarea 3
Tarea 4
Tarea 5
Sin asignacion
95 minutos
El operario 6
Min
22x11+18x12+21x13+18x14+18x15+18x21+23x22+27x23+22x24+22x25+
26x31+28x32+28x33+28x34+24x35+16x41+22x42+17x43+14x44+14x45+
20x51+21x52+22x53+26x54+17x55+28x61+25x62+28x63+28x64+30x65
St
x11+x12+x13+x14+x15<=1
x21+x24+x23+x24+25<=1
x31+x32+x33+x34+x35<=1
x41+x42+x43+x44+x45<=1
x51+x52+x53+x54+x55<=1
INVESTIGACION DE OPERACIONES
x61+x62+x63+x64+x65<=1
x11+x21+x31+x41+x51+x61=1
x12+x22+x32+x42+x52+x62=1
x13+x23+x33+x43+x53+x63=1
x14+x24+x34+x44+x54+x64=1
x15+x25+x35+x45+x55+x65=1
x35=1
x22=0
x23=0
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
1.
PROYECTO
1
2
3
4
5
A
40
25
10
35
30
26 de junio
de 2014
Para el caso estudio Nro 2 en su estado inicial, suponga que el proyecto 4 se reformula de tal
manera que su rentabilidad en las regiones A, B C, D, E, F y G son: 40, 35, 37, 40, 35, 30 y 40
respectivamente.
B
40
20
15
30
25
C
35
25
15
30
35
REGIN
D
45
20
10
35
30
REGIN
E
40
25
20
30
30
F
30
30
15
25
30
G
50
30
20
30
35
PROYECTO
40
40
35
45
40
30
50
25
20
25
20
25
30
30
10
15
15
10
20
15
20
40
35
37
40
35
30
40
30
25
35
30
30
30
35
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
ASIGNACIN PTIMA
Proyecto 1
Proyecto 2
Proyecto 3
Proyecto 4
Proyecto 5
Regin G
Regin F
Regin E
Regin A
Regin C
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
175 minutos
Regin B
Regin D
ASIGNACIN PTIMA
Proyecto 1
Proyecto 2
Proyecto 3
Proyecto 4
Proyecto 5
Regin C
Regin B
Regin F
Regin A
Regin G
Regin D
145 minutos
INVESTIGACION DE OPERACIONES
Regin E
Sesin
Modelo de
Transbordo
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
I
OBJETIVOS
Conocer el problema de distribucin con puntos intermedios y resolver problemas.
Utilizar el WINQSB para resolver problemas de Transbordo.
II
TEMAS A TRATAR
Conceptos generales.
Modelo de Transbordo.
III
MARCO TEORICO
IV
ACTIVIDADES
LABORATORIO N 8
EJERCICIO 1
El sistema de distribucin para la empresa HC est formado por tres plantas, dos almacenes y
cuatro clientes. La capacidad de las plantas y los costos de embarque (en $) desde cada una de las
plantas a cada uno de los almacenes, son:
ALMACN
PLANTA
1
CAPACIDAD
INVESTIGACION DE OPERACIONES
1
2
3
4
8
5
7
5
1
26 de junio
de 2014
450
100
380
La demanda de clientes y los costos unitarios de embarque (en $) de cada uno de los almacenes a
cada uno de los clientes son:
Cliente
Almacn
Demanda
300
300
300
400
RESOLUCIN
A.
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
B.
FORMULE UN MODELO DE PROGRAMACIN LINEAL DEL PROBLEMA.
MIN: 4X11+7X12+8X21+5X22+5X31+X32+6Y11+4Y12+8Y13+4Y14+3Y21+6Y22+7Y23+7Y24
Restricciones de oferta:
X11+X12= 450
X21+X22= 100
X31+X32= 380
Restricciones de demanda:
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
Y11+Y21<= 300
Y12+Y22<= 300
Y13+Y23<= 300
Y14+Y24<= 400
Restricciones de transbordo:
X11+X21+X31=Y11+Y12+Y13+Y14
X12+X22+X32=Y21+Y22+Y23+Y24
C.
WINQSB
INVESTIGACION DE OPERACIONES
D.
26 de junio
de 2014
PLANTA 1:
450 450
PLANTA 2:
100 100
PLANTA 3:
E.
SUPONGA QUE ESTN PERMITIDOS EMBARQUES ENTRE LOS DOS
ALMACENES A 2 DLARES POR UNIDAD Y QUE SE PUEDEN EFECTUAR EMBARQUES
DIRECTOS DE LA PLANTA 3 AL CLIENTE 4 A UN COSTO DE 7 DLARES POR UNIDAD.
d.1.
INVESTIGACION DE OPERACIONES
d.2.
26 de junio
de 2014
MIN:
4X11+7X12+8X21+5X22+5X31+X32+6Y11+4Y12+8Y13+4Y14+3Y21+6Y22+7Y23+7Y24+2Z12+2Z
+7X34
21
Restricciones de oferta:
X11+X12= 450
X21+X22= 100
X31+X32+X34= 380
INVESTIGACION DE OPERACIONES
Restricciones de demanda:
Y11+Y21<= 300
Y12+Y22<= 300
Y13+Y23<= 300
Y14+Y24+X34<= 400
Restricciones de transbordo:
X11+X21+X31+Z21=Y11+Y12+Y13+Y14+Z12
X12+X22+X32+Z12=Y21+Y22+Y23+Y24+Z21
d.3.
WINQSB
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
EJERCICIO 2
Una empresa tiene dos plantas (P1 y P2), un almacn regional (W) y dos tiendas de menudeo (R1 y
R2). En la red siguiente aparece la capacidad de las plantas, las demandas de la tienda de menudeo
y los costos unitarios de embarque.
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
Min : 4X13+10X14+8X15+4X23+9X24+6X25+4X34+4X35
R OFERTA
X13+X14+X15=400
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
X23+X24+X25=600
R DEMANDA
X14+X24+X34<=750
X15+X25+X35<=350
R TRANSBORDO
X13+X23=X34+X35
Para todo i=1,2,3,
Para todo j=3,4,5,
Xij>=0
b. RESUELVA EL PROGRAMA LINEAL PARA DETERMINAR LA SOLUCIN PTIMA.
WINQSB
INVESTIGACION DE OPERACIONES
26 de junio
de 2014
TIENDA 1:
750 650
100
TIENDA 2:
350 350
500
INVESTIGACION DE OPERACIONES
Min 4X13+10X14+8X15+4X23+9X24+6X25+4X34+3X35
R OFERTA
X13+X14+X15<=400
X23+X24+X25<=600
R DEMANDA
X14+X24+X34=500
X15+X25+X35=350
R TRANSBORDO
X13+X23-X34-X35=0
Para todo i=1,2,3,
Para todo j=3,4,5,
Xij>=0
26 de junio
de 2014
INVESTIGACION DE OPERACIONES
SOLUCION:
WINQSB
CONCLUSIN
Los beneficios obtenidos se reduciran en 1200
26 de junio
de 2014