INVESTIGACION DE

OPERACIONES

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

INVESTIGACION DE OPERACIONES

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?

4000

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES

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.

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

transporte ptimo. Indique el costo total.
b. Desarrolle un modelo matemtico de programacin lineal para este
problema. Utilizando el Lindo o WinQsb resuelva y muestre el plan

INVESTIGACION DE OPERACIONES
ptimo de transporte, as como el costo total. Compare sus
resultados con los encontrados en el punto anterior.

INVESTIGACION DE OPERACIONES

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).
Almacn

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.

Demanda
almacn

de

cada

200
Ton.

400 Ton. 100 Ton.

a) 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?
b) En qu plantas existe capacidad ociosa? Cunto?
c) 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?
d) 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

7600

a 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

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

Capacidad
Mquina

(unidades)

1
2

1500
1500

1000

Producto

a)

Mquina

1
2
3

$1.00
$1.30
$1.10

$1.20
$1.40
$1.00

$0.90
$1.20
$1.20

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.2X3
3 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)

SOLUCION:

Muestre el programa de produccin y su costo mnimo.

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES

c) Determinar La demanda insatisfecha

PRODUCT TOTAL
O
A
1800

DEMAN
DA
2000

1000

1500

1200

1200

PROBLEMA

5-

Insatisfech
a
Insatisfech
a
Satisfecha

INVESTIGACION DE OPERACIONES
Una 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:

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)

INVESTIGACION DE OPERACIONES
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.

WIINQSB.

INVESTIGACION DE OPERACIONES

Sesin

Modelo de
Asignacin

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.

INVESTIGACION DE OPERACIONES

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.
PERSON TARE

CASO ESTUDIO
A Nro. 1A 1

TARE
A2

TARE
A3

TARE
A4

TARE
A5

22

18

21

18

18

18

23

27

22

22

26

28

28

28

24

16

22

17

14

14

20

21

22

26

17

28

25

28

28

30

INVESTIGACION DE OPERACIONES

Az<

INVESTIGACION DE OPERACIONES

a) Utilizando el WinQSB, determine la asignacin ptima que

permita minimizar el tiempo total requerido para realizar las
cinco tareas.

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES

ASIGNACIN PTIMA
Persona
Persona
Persona
Persona
Persona

1
2
3
4
5

Persona 6

TIEMPO
REQUERIDO

Tarea 2
Tarea 1
Tarea 3
Tarea 4
Tarea 5
Sin
asignacion
TOTAL

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+22x2
5+
26x31+28x32+28x33+28x34+24x35+16x41+22x42+17x43+14x44+14x4
5+
20x51+21x52+22x53+26x54+17x55+28x61+25x62+28x63+28x64+30x6
5

INVESTIGACION DE OPERACIONES

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
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

INVESTIGACION DE OPERACIONES

PROYECT
O
1
2
3
4
5

REGIN
C
D
E

40
25
10
35
30

40
20
15
30
25

35
25
15
30
35

30
30
15
25
30

50
30
20
30
35

45
20
10
35
30

40
25
20
30
30

El Trabajador 6 se queda sin asignacin.

1. 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.

CASO ESTUDIO Nro. 2

REGIN

PROYECT
O

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

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.

INVESTIGACION DE OPERACIONES

ASIGNACIN PTIMA
Proyecto
Proyecto
Proyecto
Proyecto
Proyecto

1
2
3
4
5

Regin G
Regin F
Regin E
Regin A
Regin C

b) Indicar la rentabilidad total de la inversin.

RENTABILIDAD
INVERSIN

c)

TOTAL

DE

LA

175
minutos

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.

INVESTIGACION DE OPERACIONES

ASIGNACIN PTIMA
Proyecto
Proyecto
Proyecto
Proyecto
Proyecto

1
2
3
4
5

Regin C
Regin B
Regin F
Regin A
Regin G

RENTABILIDAD
TOTAL 145 minutos
DE LA INVERSIN
Regiones que se quedan sin inversin.

Regin D
Regin E

INVESTIGACION DE OPERACIONES

Sesin

Modelo de

INVESTIGACION DE OPERACIONES

Transbordo

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
(La prctica tiene una duracin de 02 horas)

ACTIVIDADES

INVESTIGACION DE OPERACIONES

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:

PLANTA
1
2
3

ALMACN
2
CAPACIDAD

4
8
5

7
5
1

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.

INVESTIGACION DE OPERACIONES

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.

B.
FORMULE UN MODELO DE PROGRAMACIN LINEAL DEL
PROBLEMA.

INVESTIGACION DE OPERACIONES

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:

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

INVESTIGACION DE OPERACIONES

C.
RESUELVA EL PROBLEMA Y MUESTRE EL PLAN PTIMO
DE EMBARQUE.
WINQSB

INVESTIGACION DE OPERACIONES

D.

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
problema.

una

representacin

en

red

de

este

INVESTIGACION DE OPERACIONES

d.2. Formule
problema.

un

modelo

de

programacin

lineal

del

MIN:
4X11+7X12+8X21+5X22+5X31+X32+6Y11+4Y12+8Y13+4Y14
+3Y21+6Y22+7Y23+7Y24+2Z12+2Z21+7X34
Restricciones de oferta:
X11+X12= 450
X21+X22= 100
X31+X32+X34= 380
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

INVESTIGACION DE OPERACIONES

X12+X22+X32+Z12=Y21+Y22+Y23+Y24+Z21

d.3. Resuelva el problema y muestre el nuevo plan ptimo

de embarque.
WINQSB

INVESTIGACION DE OPERACIONES

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

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

INVESTIGACION DE OPERACIONES

R OFERTA
X13+X14+X15=400
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.

INVESTIGACION DE OPERACIONES

WINQSB

c. INDIQUE LA DEMANDA INSATISFECHA EN CADA TIENDA.

TIENDA 1:

750 650

100

TIENDA 2:

350 350

INVESTIGACION DE OPERACIONES

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

El nuevo modelo matemtico ser:

Min
4X13+10X14+8X15+4X23+9X24+6X25+4X34+3X
35

R OFERTA
X13+X14+X15<=400

INVESTIGACION DE OPERACIONES

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

SOLUCION:
WINQSB

INVESTIGACION DE OPERACIONES

CONCLUSIN
Los beneficios obtenidos se reduciran en 1200