EAP DE ADMINISTRACIN EN TURSMO Y HOTELERA INVESTIGACION OPERATIVA

GUIAS DE PRACTICA N 10

PROGRAMACION LINEAL DE TRANSPORTE PROBLEMA 1 La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas localizadas en tres ciudades del pas, A, B y C. Este producto se transporta a cuatro almacenes localizados en cuatro ciudades del pas, 1, 2, 3 y 4 para su posterior distribucin. Los costos de transporte (en miles de soles) por camin de cerveza, se indican en la matriz de costos que se le presenta. Cada camin puede transportar 1000 cajas de cerveza. La cantidad de cajas de cerveza, disponible en las plantas, para transportar es la siguiente: A: 90.000; B: 40.000; C: 80.000. Las cajas de cerveza que requiere cada almacn son las siguientes: 1: 40.000; 2: 60.000; 3: 50.000; 4: 60.000.

1 A B C 10 2 1

2 20 10 20

3 5 8 7

4 9 30 10

Formulacin y Construccin del Modelo Determine: a) Variables de Decisin: b) Restricciones de Oferta: c) Restricciones de Demanda: d) Restricciones de no-negatividad de las variables: e) Funcin Objetivo: f) Formule el modelo y resulvalo utilizando el programa lingo g) Minimizar los costos e interpretar todas las variables resultantes. h) Realice el informe del anlisis de sensibilidad de todas las variables

JUANA SEGURA MARQUEZ

PROBLEMA 1
1 10 2 1 40 2 20 10 20 60 3 5 8 7 50 4 9 30 10 60

A B C

90 40 80

PASO 1

MIN=10*X11 + 20*X12 + 5*X13 + 9*X14 + 2*X21 + 10*X22 + 8*X23 + 30*X24 + 1*X31 + 20*X32 + 7* 10*X34; X11 + X12 + X13 + X14<=90; X21 + X22 + X23 + X24<=40; X31 + X32 + X33 + X34<=80; X11 + X21 + X31>=40; X12 + X22 + X32>=60; X13 + X23 + X33>=50; X14 + X24 + X34>=60;

JUANA SEGURA MARQUEZ

A B C

1 X11 X21 40 40

2 X12 40 20 60

3 50 X23 X33 50

4 40 X24 20 60

90 40 80

Ranges in which the basis is unchanged: Objective Coefficient Ranges:

Current Allowable Allowable Variable Coefficient Increase Decrease X11 10.00000 INFINITY 10.00000 X12 20.00000 INFINITY 1.000000 X13 5.000000 1.000000 6.000000 X14 9.000000 1.000000 1.000000 X21 2.000000 INFINITY 11.00000 X22 10.00000 10.00000 INFINITY X23 8.000000 INFINITY 12.00000 X24 30.00000 INFINITY 30.00000 X31 1.000000 10.00000 1.000000 X32 20.00000 1.000000 10.00000 3
JUANA SEGURA MARQUEZ

X33 X34

7.000000 10.00000

INFINITY 1.000000

1.000000 1.000000

Righthand Side Ranges: Current RHS 90.00000 40.00000 80.00000 40.00000 60.00000 50.00000 60.00000 Allowable Increase 20.00000 20.00000 INFINITY 0.000000 0.000000 0.000000 0.000000 Allowable Decrease 0.000000 0.000000 0.000000 40.00000 20.00000 20.00000 20.00000

Row 2 3 4 5 6 7 8

JUANA SEGURA MARQUEZ

INTERPRETACION: X11:
EL rango indica que el costo de transporte de cada caja de cerveza de la planta de la ciudad A para ser transportado hasta el almacn de la ciudad 1 puede variar entre 0 e

X12:
El rango indica que el costo de transporte de cada caja de cerveza de la planta del ciudad A para ser transportado hasta el almacn de la ciudad 2 puede variar entre 19 e

X13:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad A para ser transportado hasta el almacn de la ciudad 3 puede variar entre -5 e 6

X14:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad A para ser transportado hasta el almacn de la ciudad 4 puede variar entre 8 e 10

JUANA SEGURA MARQUEZ

X21:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad B para ser transportado hasta el almacn de la ciudad 1 puede variar entre 9 e

X22:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad B para ser transportado hasta el almacn de la ciudad 2 puede variar entre e 20

X23
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad B para ser transportado hasta el almacn de la ciudad 3 puede variar entre 4 e

X24:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad B para ser transportado hasta el almacn de la ciudad 4 puede variar entre 0 e

X31:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad C para ser transportado hasta el almacn de la ciudad 1 puede variar entre 0 e 11

X32:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad C para ser transportado hasta el almacn de la ciudad 2 puede variar entre 10 e 21

X33:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad C para ser transportado hasta el almacn de la ciudad 3 puede variar entre 6 e

X34:
El rango indica que el costo del transporte de cada caja de cerveza de la planta de la ciudad C para ser transportado hasta el almacn de la ciudad 4 puede variar entre 9 e 11

JUANA SEGURA MARQUEZ

Row

Current RHS

Allowable Increase

Allowable Decrease

a1

90 90 - 0

20

90
a2 40 40 - 0

a1 a1
20

0 90 + 20

110
0 40 + 20

0
a3 80 80 - 0

a2 a2

60
0 80 +

80
b1 40 40 - 40

a3 a3
0

40 40 + 0

0
b2 60 60 - 20

b1 b1
0

40
20 60 + 0

40
b3 50 50 - 20

b2 b2
0

60
20 50 + 0

30
b4 60 60 - 20

b3 b3
0

50
20 60 + 0

40

b4 b4

60

JUANA SEGURA MARQUEZ

PROBLEMA 2 Una empresa manufacturera elabora un producto en tres pases diferentes P1, P2 y P3, que debe ser transportado a tres distribuidores situados en tres diferentes ciudades C1, C2 y C3 para su posterior venta. La cantidad de unidades de producto disponible en P1 es de 9.000, en P2 existen 4.000 y enP3, 8.000. Las unidades de producto requeridas en C1 es de 6.000, en C2: 5.000 y en C3: 7.000. Los costos unitarios de transporte, en unidades monetarias, desde cada pas hasta cada una de los distribuidores de las tres ciudades se muestran en la siguiente matriz.

C1 P1 P2 P3 10 8 10

C2 20 10 30

C3 9 6 7

JUANA SEGURA MARQUEZ

Formulacin y Construccin del Modelo: Determine: a) Variables de Decisin: b) Restricciones de Oferta: c) Restricciones de Demanda: d) Restricciones de no-negatividad de las variables: e) Funcin Objetivo: f) Formule el modelo g) Minimizar los costos e interpretar todas las variables resultantes. h) Realice el informe del anlisis de sensibilidad de todas las variables

C1 P1 P2 P3 10 8 10 6

C2 20 10 30 5

C3 9 6 7 7 9 4 8

PASO1

MIN= 10*X11 + 20*X12 + 9*X13 + 8*X21 + 10*X22 + 6*X23 + 10*X31 + 30*X32 + 7*X33; X11 + X12 + X13<=9; X21 + X22 + X23<=4; X31 + X32 + X33<=8; X11 + X21 + X31>=6; X12 + X22 + X32>=5; X13 + X23 + X33>=7; Variable X11 X12 X13 X21 X22 Value 6.000000 1.000000 0.000000 0.000000 4.000000 Reduced Cost 0.000000 0.000000 2.000000 8.000000 0.000000 9
JUANA SEGURA MARQUEZ

X23 X31 X32 X33 Row 1 2 3 4 5 6 7

0.000000 0.000000 0.000000 7.000000

9.000000 0.000000 10.00000 0.000000

Slack or Surplus Dual Price 169.0000 -1.000000 0.000000 0.000000 0.000000 10.00000 0.000000 0.000000 0.000000 -10.00000 0.000000 -20.00000 0.000000 -7.000000 C1 6 X21 X31 6 C2 1 4 X32 5 C3 X13 X23 7 7

P1 P2 P3

7 4 7

Del pais P1 se debe transportar :

X11 6.000000

6 camiones de productos del pas P1 hasta el distribuidor de la ciudad C1 1 camin de productos del pas P1 hasta el distribuidor de la ciudad C2

Del pas P2 se debe transportar :

X22 4.000000

4 camiones de productos del pas P2 hasta el distribuidor de la ciudad C2 Del pas P3 se debe transportar : X33 7.000000

7 camiones de productos del pas P3 hasta el distribuidor de la ciudad C3 FUNCION OBJETO: Este transporte minimizar los costos totales de transporte a un monto total de 169.0000 Unidades monetarias.

Ranges in which the basis is unchanged:

10

JUANA SEGURA MARQUEZ

Objective Coefficient Ranges: Current Allowable Allowable Variable Coefficient Increase Decrease X11 10.00000 0.000000 10.00000 X12 20.00000 10.00000 8.000000 X13 9.000000 INFINITY 2.000000 X21 8.000000 INFINITY 8.000000 X22 10.00000 8.000000 INFINITY X23 6.000000 INFINITY 9.000000 X31 10.00000 INFINITY 0.000000 X32 30.00000 INFINITY 10.00000 X33 7.000000 2.000000 7.000000

1)

variable
X11

CURRET COEFICIENTE 10 10 - 10

ALLOWABLE INCREASE C11

ALLOWABLE DECREASE 10 10 +

0
X12 20 20 - 8

C11
10 C12

8 20 + 10

12
X13 9 9-2

C12
C13

30
2 9+

7
X21 8 8 -8

C13
C21

8 8+

0
X22 10

C21
8 11

JUANA SEGURA MARQUEZ

10 -

C22

10 + 8

X23 6 6-9

C22
C23

18
9 6+

3
X31 10 10 - 0

C23
C31

0 10 +

10
X32 30 30 -10

C31
C32

10 30 +

20
X33 7 7-7

C32
2 C33

7 7 +2

C33

INTERPRETACION: X11:
EL rango indica que el costo de transporte de producto de manufactura del pas P1 para ser transportado hasta el distribuidor de la ciudad C1 puede variar entre 0 e

X12:
El rango indica que el costo de transporte de producto de manufactura del pas P1 para ser transportado hasta el distribuidor de la ciudad C2 puede variar entre 12 e 30

X13:
El rango indica que el costo del transporte de producto de manufactura del pas P1 para ser transportado hasta el distribuidor de la ciudad C3 puede variar entre 7 e

X21:
El rango indica que el costo del transporte de producto de manufactura del pas P2 para ser transportado hasta el distribuidor de la ciudad C1 puede variar entre 0 e

X22:
El rango indica que el costo del transporte de producto de manufactura del pas P2 para ser transportado hasta el distribuidor de la ciudad C2 puede variar entre e 18

X23

12

JUANA SEGURA MARQUEZ

El rango indica que el costo del transporte de producto de manufactura del pas P2 para ser transportado hasta el distribuidor de la ciudad C3 puede variar entre 3 e

X31:
El rango indica que el costo del transporte de producto de manufactura del pas P3 para ser transportado hasta el distribuidor de la ciudad C1 puede variar entre 10 e

X32:
El rango indica que el costo del transporte de producto de manufactura del pas P3 para ser transportado hasta el distribuidor de la ciudad C2 puede variar entre 20 e

X33:
El rango indica que el costo del transporte de producto de manufactura del pas P3 para ser transportado hasta el distribuidor de la ciudad C3 puede variar entre 0 e 9

Righthand Side Ranges:

Row 2 3 4 5 6 7

Current RHS 7.000000 4.000000 7.000000 6.000000 5.000000 7.000000

Allowable Increase INFINITY 1.000000 INFINITY 0.000000 0.000000 0.000000

Allowable Decrease 0.000000 0.000000 0.000000 6.000000 1.000000 7.000000

a1

7 7-0

7
a2 4 4-0

a1 a1
1

0 7+

0 4+1

a2 a2

13

JUANA SEGURA MARQUEZ

a3

7 7-0

7
b1 6 6-6 0 5 5-1

a3 a3
0

0 7+

6 6+0 6 1 5+0

b1 b1
0

b2

4
b3 7 7-7

b2 b2
0

5
7 7+0

b3 b3

Este rango indica que la cantidad de productos disponible para ser transportados del pais p1 puede variar entre 7 y

Este rango indica que la cantidad de productos disponible para ser transportados del pais p2 puede variar entre 4 y 5

Este rango indica que la cantidad de productos disponible para ser transportados del pais p3 puede variar entre 7 y

La cantidad de demanda que requiere la distribuidora de la ciudad c1 puede variar entre 0 y 6

La cantidad de demanda que requiere la distribuidora de la ciudad c2 puede variar entre 4 y 5

La cantidad de demanda que requiere la distribuidora de la ciudad c3 puede variar entre 0 y 7

14

JUANA SEGURA MARQUEZ