Semana 12 Invope viernes 23 11 12

MODELO DE TRANSPORTE
Plantea que hay ciertas fuentes (F) abastecedoras de determinados destinos (D) receptores,
donde hay que transportar cierta cantidad de recursos productivos (naturales, intermedios o
finales) desde las fuentes hacia los destinos

FUENTES
Oferta
Capacidad de produccin
Proveedores
Plantas de produccin
Almacenes mayoristas

DESTINOS
Demanda
Capacidad de venta
Plantas de produccin
Almacenes mayoristas
Tiendas minoristas

MODELO DE TRANSPORTE
Se desea determinar la distribucin ptima de los recursos productivos, lo que implica
establecer la combinacin de distribucin de fuentes a destinos, que tenga el mnimo
costo asociado

Ejercicio 01

Tema Transporte

Codigo en lindo
min 3x11+2x12+5x13+4x21+3x22+3x23
st
x11+x12+x13=4000
x21+x22+x23=6000
x11+x21=4000
x12+x22=3000
x13+x23=3000
end

REPORTE
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

30000.00

El costo mnimo es de 30 000

VARIABLE
X11

VALUE
1000.000000

REDUCED COST
0.000000

1000 unid. Repartidas De la fbrica 1 al cliente 1

X12

3000.000000

0.000000

3000 unid. Repartidas De la fbrica 1 al cliente 2

X13

0.000000

3.000000

0 unid. Repartidas De la fbrica 1 al cliente 3, se necesita para producir como mnimo: (5 + 3) = 8

X21

3000.000000

0.000000

3000 unid. Repartidas De la fbrica 2 al cliente 1

X22

0.000000

0.000000

3000 unid. Repartidas De la fbrica 2 al cliente 2. Se utiliz todas las unidades

X23

3000.000000

0.000000

3000 unid. Repartidas De la fbrica 2 al cliente 3

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

0.000000

3)

0.000000

-1.000000

4)

0.000000

-3.000000

5)

0.000000

-2.000000

6)

0.000000

-2.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

3.000000

3.000000

0.000000

X12

2.000000

0.000000

INFINITY

X13

5.000000

INFINITY

3.000000

X21

4.000000

0.000000

X22

3.000000

INFINITY

0.000000

X23

3.000000

3.000000

INFINITY

3.000000

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

4000.000000

0.000000

0.000000

6000.000000

0.000000

0.000000

4000.000000

0.000000

0.000000

3000.000000

0.000000

0.000000

3000.000000

0.000000

0.000000

Ejercicio 02
Ahora la Oferta es de 12 mil y la demanda es de 10 mil, sobrando 2 mil, es decir una holgura
osea <=
min 3x11+2x12+5x13+4x21+3x22+3x23
st

x11+x12+x13<=6000
x21+x22+x23<=6000
x11+x21=4000
x12+x22=3000
x13+x23=3000
end

Reporte:

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

28000.00, El costo mnimo es de 28 000

VARIABLE
X11

VALUE
3000.000000

REDUCED COST
0.000000

3000 unid. Repartidas De la fbrica 1 al cliente 1

X12

3000.000000

0.000000

3000 unid. Repartidas De la fbrica 1 al cliente 2

X13

0.000000

3.000000

0 unid. Repartidas De la fbrica 1 al cliente 3, debe producir como mnimo: (5+3)= 8

X21

1000.000000

0.000000

1000 unid. Repartidas De la fbrica 2 al cliente 1

X22

0.000000

0.000000

0 unid. Repartidas De la fbrica 2 al cliente 2. Se utiliz todas las unidades

X23

3000.000000

0.000000

3000 unid. Repartidas De la fbrica 2 al cliente 3.

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

3)

2000.000000

4)

0.000000

-4.000000

5)

0.000000

-3.000000

6)

0.000000

-3.000000

NO. ITERATIONS=

1.000000

0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

3.000000

1.000000

0.000000

X12

2.000000

0.000000

INFINITY

X13

5.000000

INFINITY

3.000000

X21

4.000000

0.000000

X22

3.000000

INFINITY

0.000000

X23

3.000000

3.000000

INFINITY

1.000000

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

6000.000000

1000.000000

2000.000000

6000.000000

INFINITY

4000.000000

2000.000000

1000.000000

3000.000000

2000.000000

1000.000000

3000.000000

2000.000000

3000.000000

2000.000000

Ejercicio 03
Ahora la Oferta es de 12 mil y la demanda es de 14 mil, suma de la oferta es menor que la suma
de la demanda
min 3x11+2x12+5x13+4x21+3x22+3x23
st
x11+x12+x13=6000
x21+x22+x23=6000
x11+x21<=4000
x12+x22<=4000
x13+x23<=6000
end

REPORTE:
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

32000.00

El costo mnimo es de 32 000

VARIABLE
X11

VALUE
2000.000000

REDUCED COST
0.000000

2000 unid. Repartidas De la fbrica 1 al cliente 1

X12

4000.000000

0.000000

4000 unid. Repartidas De la fbrica 1 al cliente 2

X13

0.000000

2.000000

0 unid. Repartidas De la fbrica 1 al cliente 3. Debe producir como mnimo una cantidad de: (5+2)
= 7 unidades

X21

0.000000

1.000000

0 unid. Repartidas De la fbrica 2 al cliente 1. Debe producir como mnimo una cantidad de: (4+1)
= 5 unidades

X22

0.000000

1.000000

0 unid. Repartidas De la fbrica 2 al cliente 2. Debe producir como mnimo una cantidad de: (3+1)
= 4 unidades

X23

6000.000000

0.000000

6000 unid. Repartidas De la fbrica 2 al cliente 3.

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

-3.000000

3)

0.000000

-3.000000

4)

2000.000000

5)

0.000000

1.000000

6)

0.000000

0.000000

NO. ITERATIONS=

0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

3.000000

2.000000

1.000000

X12

2.000000

1.000000

INFINITY

X13

5.000000

INFINITY

2.000000

X21

4.000000

INFINITY

1.000000

X22

3.000000

INFINITY

1.000000

X23

3.000000

1.000000

INFINITY

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

6000.000000

2000.000000

6000.000000

0.000000

4000.000000

INFINITY

4000.000000

2000.000000

6000.000000

INFINITY

2000.000000
6000.000000
2000.000000
2000.000000
0.000000