Está en la página 1de 39

2014

INVESTIGACION DE
OPERACIONES

CANAZA CRUZ ALEJANDRA PAOLA


26/06/2014

26 de junio
de 2014

INVESTIGACION DE OPERACIONES

Sesin

Modelo de

Transporte
I
OBJETIVOS

Conocer y aplicar los principales conceptos del modelo de transporte.


Aprender a solucionar problemas de transporte.
Utilizar el LINDO y el WINQSB como herramientas de desarrollo de problemas de Transporte.

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.

Considere la representacin en red siguiente de un problema de transporte: Los suministros,


demandas y costos de transporte por unidad aparecen en la red.

INVESTIGACION DE OPERACIONES

a.
b.

26 de junio
de 2014

Utilice el WinQsb (opcin Network Modeling) y muestre el plan de transporte ptimo.


Indique el costo total.
Desarrolle un modelo matemtico de programacin lineal para este problema. Utilizando el
Lindo o WinQsb resuelva y muestre el plan ptimo de transporte, as como el costo total.
Compare sus resultados con los encontrados en el punto anterior.

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.

Demanda de cada almacn

a)
b)
c)
d)

Desarrolle un modelo de programacin lineal para minimizacin de costos de transporte.


Resuelva el modelo matemtico con Lindo o WinQSb y muestre el plan de produccin y
distribucin del problema. Cul es el costo total?
En qu plantas existe capacidad ociosa? Cunto?
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?
Para el problema original, Si se obliga el envo de la planta 2 al almacn 1 un mnimo de 150
toneladas y se prohbe el envo de la planta 1 al almacn 2. Cul es la nueva solucin ptima
del problema?.

INVESTIGACION DE OPERACIONES

COSTO TOTAL
a)

26 de junio
de 2014

7600

En qu plantas existe capacidad ociosa? Cunto?


La planta 1tiene una capacidad ociosa de 200

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)

Para el problema original, Si se obliga el envo de la planta 2 al almacn 1 un


mnimo de 150 toneladas y se prohbe el envo de la planta 1 al almacn 2. Cul es la
nueva solucin ptima del problema?.

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

a) Muestre la formulacin de programacin lineal que permita determinar el programa de produccin


a costo mnimo de productos y mquinas.
Formulamos el modelo matemtico respectivo (observe que la demanda total es igual a la oferta
total):
Min 1X11+1.2X12+0,9X13+1,30X21+1,4X22+1,2X23+1.1X31+1X32+1.2X33 ST
Restricciones de Oferta:
X11+X12+X13= 1500 (capacidad de produccin de maquina 1)
X21+X22+X23= 1500 (capacidad de produccin de maquina 2)
X31+X32+X33= 1000 (capacidad de produccin de maquina 3)
Restricciones de Demanda:
X11+X21+X31=2000 (demanda de producto A)
X12+X22+X32=1500 (demanda de producto B)
X13+X23+X33= 1200 (demanda de Producto C)
Restricciones de no negatividad:
Xij0
b) Muestre el programa de produccin y su costo mnimo.

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

c) Determinar La demanda insatisfecha


PRODUCTO
A
B
C

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.

a) Formule un modelo matemtico de programacin lineal que determine un plan de produccin y de


distribucin que minimice los costos de produccin y de transporte.
Formulamos el modelo matemtico respectivo (observe que la demanda total es igual a la oferta
total):
Min 1.45X11+1.4X12+1.4X13+1,10X21+2.25X22+0.10X23+1.2X31+1.2X32+1.8X33 ST
Restricciones de Oferta:
X11+X12+X13= 400 (capacidad de produccin de la ciudad de Martinsville)
X21+X22+X23= 600 (capacidad de produccin de la ciudad de Plymouth)
X31+X32+X33= 300 (capacidad de produccin de la ciudad de Franklin)
Restricciones de Demanda:
X11+X21+X31=400 (demanda de la ciudad de chicago)
X12+X22+X32=400 (demanda de la ciudad de Dallas)
X13+X23+X33= 400 (demanda de la ciudad de New York)
Restricciones de no negatividad:
Xij0
b) Utilizando el Lindo o WinQsb, resuelva el modelo matemtico y muestre el plan de produccin y
distribucin, as como el costo de produccin y de transporte.

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

TIEMPO TOTAL REQUERIDO

95 minutos

b) Qu operario se queda sin asignacin?

El operario 6

c) Si se obliga a la persona 3 realizar la tarea 5 y se prohbe a la persona 2 las tareas 2 y 3, Formule


un modelo matemtico de programacin binaria para determinar la asignacin de empleados a las
tareas que reduce el tiempo total requerido para efectuar las cinco tareas. Qu operario se queda
sin asignacin?

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

El Trabajador 6 se queda sin asignacin.

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

a) Como Asesor de gobierno en Planificacin, determinar utilizando el WinQsb con la opcin


Network Modeling, la nueva asignacin ptima de los proyectos a cada regin, de tal manera que
se obtenga el mximo rendimiento de la inversin.

ASIGNACIN PTIMA
Proyecto 1
Proyecto 2
Proyecto 3
Proyecto 4
Proyecto 5

b) Indicar la rentabilidad total de la inversin.

Regin G
Regin F
Regin E
Regin A
Regin C

INVESTIGACION DE OPERACIONES

RENTABILIDAD TOTAL DE LA INVERSIN

26 de junio
de 2014

175 minutos

c) Indicar las regiones que se quedan sin inversin.

Regin B
Regin D

d) Suponiendo que el proyecto 2 no puede ir a la regin C, y se obliga a que el proyecto 3 se instale


en la regin F, Construir el modelo matemtico que permita determinar las inquietudes a, b y c y
resulvalo utilizando el Lindo o WinQSB.

ASIGNACIN PTIMA
Proyecto 1
Proyecto 2
Proyecto 3
Proyecto 4
Proyecto 5

Regin C
Regin B
Regin F
Regin A
Regin G

RENTABILIDAD TOTAL DE LA INVERSIN


Regiones que se quedan sin inversin.

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

(La prctica tiene una duracin de 02 horas)

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

a.Desarrolle una representacin en red para este problema.


b.
Formule un modelo de programacin lineal del problema.
c.Resuelva el problema y muestre el plan ptimo de embarque.
d.
Indique la capacidad ociosa en cada planta.
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.
Desarrolle una representacin en red de este problema.
d.2.
Formule un modelo de programacin lineal del problema.
d.3.
Resuelva el problema y muestre el nuevo plan ptimo de embarque.

RESOLUCIN

A.

DESARROLLE UNA REPRESENTACIN EN RED PARA ESTE PROBLEMA.

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

RESUELVA EL PROBLEMA Y MUESTRE EL PLAN PTIMO DE EMBARQUE.

INVESTIGACION DE OPERACIONES

D.

26 de junio
de 2014

INDIQUE LA CAPACIDAD OCIOSA EN CADA PLANTA.

PLANTA 1:

450 450

PLANTA 2:

100 100

PLANTA 3:

380 (250 + 130) =

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.

Desarrolle una representacin en red de este problema.

INVESTIGACION DE OPERACIONES

d.2.

26 de junio
de 2014

Formule un modelo de programacin lineal del problema.

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

Resuelva el problema y muestre el nuevo plan ptimo de embarque.

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

a. Formule un modelo de programacin lineal para minimizar los costos de


embarque de este problema.
b. Resuelva el programa lineal para determinar la solucin ptima.
c. Indique la demanda insatisfecha en cada tiendad. Qu cambio tendra que efectuarse en el modelo de programacin lineal, si el
mximo de bienes que se puedan embarcar de W a R1 fuera de 500? Cmo
cambiara lo anterior la solucin ptima?

a. FORMULE UN MODELO DE PROGRAMACIN LINEAL PARA MINIMIZAR LOS


COSTOS DE EMBARQUE DE ESTE PROBLEMA.

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

c. INDIQUE LA DEMANDA INSATISFECHA EN CADA TIENDA.

TIENDA 1:

750 650

100

TIENDA 2:

350 350

d. QU CAMBIO TENDRA QUE EFECTUARSE EN EL MODELO DE PROGRAMACIN


LINEAL, SI EL MXIMO DE BIENES QUE SE PUEDAN EMBARCAR DE W A R1 FUERA
DE 500? CMO CAMBIARA LO ANTERIOR LA SOLUCIN PTIMA?

500

INVESTIGACION DE OPERACIONES

El nuevo modelo matemtico ser:

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