UNIDAD 1

APLICACIONES DE LA PROGRAMACIN LINEAL (PL)

Objetivo

Encontar el mejor plan de disminucin, la cantidad que se
debe enviar por cad una de las rutas desde los puntos de
suminstro hasta los puntos de demanda
El mejor plan es minimizar los costos totales de envio, para
producir mayor ganacia de un objeto corporativo.
Para esto se deb contar con el nivel de oferta y la cantidad
de la demanda y con los costos de transporte de mercadera.
Se debe satisfacer ciertas restriciiones como no enviar mas
de la capacidad especficada , enviar bienes por las rutas
vlidas y cumplir los requisitos de bienes en los puntos de
demanda.
MODELO DE TRANSPORTE
Es un mtodo matemtico de
programacin lineal que nos permite
asignar artculos de un conjunto de
origen a un conjunto de destino para que
se optimice la funcin objetivo.
GRAFICAMENTE:










TABLA INICIAL DEL EJEMPLO:


PRODUCTOS

A

B

C

D

OFERTA
1



500
2



700
3



800

DEMANDA

400

900

200

500

2000





12
6
10
13
4
4 6
10
4 12
11
9
1. MTODO DE LA ESQUINA NOROESTE








MTODO DE LA
ESQUINA NOROESTE
Es un mtodo de programacin
lineal hecho a mano para
encotrar una solucin inicial
factible
Se inicia el proceso
desde la esquina
izquierda superior
Se ubican tantas
unidades como sea
posible en la ruta
Las asignaciones se
hacen o bien
recorriendo hacia la
derecha o bien hacia
abajo.
Las demandas se satisfacen
recorriendo sucesivamente
de izquierda a derecha y las
ofertas se destinan
recorriendo de arriba hacia
abajo
PASOS PARA SOLUCIONAL UN PROBLEMA DE PROGRAMACIN LINEAL
POR EL METODO DE LA ESQUINA NOROESTE

EJEMPLO:
1. La cervecera nacional tiene tres plantas distribuidoras en la ciudad de Riobamba
con ofertas de 500, 700, 800 javas respectivamente, que deben ser distribuidas a
cuatro lugares de destino cuya demanda son 400, 900, 200, 500 javas
respectivamente. Minimizar el costo total del transporte si los costos unitarios
se presentan en la siguiente tabla:

PRODUCTOS

PLANTA A

PLANTA B

PLANTA C

PLANTA D OFERTA

1

500

2


700

3


800

DEMANDA

400

900

200

500

2000


PRODUCTOS

PLANTA A

PLANTA B

PLANTA C

PLANTA D OFERTA

1

400

100

0

2


700

0

3


100

200

500

0

DEMANDA

0

0

0

0

2000
1.- Seleccionar la celda
de la esquina noroeste
2.- hacer el ms grande
envio como pueda en la
celda de la esquina
noroeste
3.- Correguir los
numeros del suministro
y requerimientos para
feflejar lo que va
quedando del
suministro
12
6
10
13
4
4 6
10
4 12
11
9
12
6
10
13
4
4 6
10
4 12
11
9
2. MTODO DE LOS COSTOS MINIMOS



EJEMPLO:
CASO 1.-

PRODUCTOS

PLANTA A

PLANTA B

PLANTA C

PLANTA D OFERTA

1

500

2


700

3


800

DEMANDA

400

900

200

500

2000
MTODO DEL COSTO
MNIMO
Asignar la mayor
cantidad de unidades a
una ruta disponible de
costo mnimo
ALGORITMO DEL MCM
1.- Dada una tabla de
transporte
2.- Asignar la mayor cantidad
de unidades a la variable con
el menor costo unitario de
toda la tabla
3.- Tachar la fila o columna
satisfecha.
4.-Ajustar oferta y demanda
de todas las filas y columnas
12
6
10
13
4
4 6
10
4 12
11
9

PRODUCTOS

PLANTA A

PLANTA B

PLANTA C

PLANTA D OFERTA

1

300

200

0

2


700

0

3


100

200

500

0

DEMANDA

0

0

0

0

2000

FO= 300*12+200*4+700*4+100*10+200*9+500*4
FO=12000

CASO 2.-
La empresa Informatech est desarrollando 4 proyectos de redes y busca los mejores costos
de envi para las cajas de redes categora 6 desde los proveedores A, B, C con una capacidad
mxima 15, 25,5, respectivamente por lo que la demanda del proyecto 1 es 5 cajas, del
proyecto 2 es 15 cajas, del proyecto 3 son 5 cajas, y del proyecto 4 es 5 cajas.
La tabla de los costos de envi se muestra en la siguiente tabla, el gerente de proyectos requiere
determinar los costos mnimos para cada proyecto.

P1 P2 P3 P4
A 10 0 10 11
B 12 7 9 20
C 0 14 16 18






12
6
10
13
4
4 6
10
4 12
11
9
a) DESARROLLO POR EL MTODO DE LOS COSTOS MINIMOS


PRODUCTOS

P1

P2

P3

P4

P5

OFERTA
A



15
B



25
C



5

DEMANDA

5

15

15

5

5

45



PRODUCTOS

P1

P2

P3

P4

P5

OFERTA
A



10

5

0
B



5

15

5

0
C



5

0

DEMANDA

0

0

0

0

0

45

FO=7*5+15*9+5*20
FO=235





10
12
0
0
7
10 11
9
18 16
20
14
0
0
0
10
12
0
0
7
10 11
9
18 16
20
14
0
0
0
b) DESARROLLO POR EL MTODO DE LA ESQUINA NOROESTE

PRODUCTOS

P1

P2

P3

P4

P5

OFERTA
A



15
B



25
C



5

DEMANDA

5

15

15

5

5

45



PRODUCTOS

P1

P2

P3

P4

P5

OFERTA
A



5

10

0
B



5

15

5

0
C



5

0

DEMANDA

0

0

0

0

0

45

CT= 320

10
12
0
0
7
10 11
9
18 16
20
14
0
0
0
10
12
0
0
7
10 11
9
18 16
20
14
0
0
0
3. MTODO DE APROXIMACION DE VOGEL







MAV usa informacin de costos mediante el
concepto de costo de oportunidad para
determinar una solucin inicial factible.
Seleccionar en una fila la ruta ms barata y la
que le sigue. Hacer su diferencia (penalidad),
que es el costo adicional por enviar una unidad
desde el origen actual al segundo destino y no
al primero.
Lo anterior se repite para cada fila y cada
columna, esto es, determinar todas las
penalidades
MAV asigna un costo de penalidad por no usar
la mejor ruta en esta fila.
MTODO DE
APROXIMACIN DE VOGEL
ALGORITOMO DE
RESOLUCION DE
VOGEL
1.-Identificar la fila o
columna con la
mxima penalidad.
2.-Colocar la mxima
asignacin posible a
la ruta no usada que
tenga menor costo en
la fila o columna
seleccionada
3.-Reajustar la oferta
y demanda en vista
de esta asignacin.
4.-Eliminar la
columna en la que
haya quedado una
demanda o la fila con
oferta
5.-Calcular los nuevos
costos de penalidad
EJEMPLO:

PRODUCTOS

PLANTA A

PLANTA B

PLANTA C

PLANTA D OFERTA

1

400

100

0

2


700

0

3


100

200

500

0

DEMANDA

0

0

0

0

2000


PRODUCTOS

A

B

C

D

OFERTA

PENALIDAD
1



200

300

2
2



700

2
3



800

5

DEMANDA

400

900

0

500

2000



PENAL.

4

5

6

2



PRODUCTOS

A

B

C

D

OFERTA

PENALIDAD
1



200

300

0

6
2



700

2
3



800

5

DEMANDA

400

900

0

200

2000



PENAL.

4

5



2

12
6
10
13
4
4 6
10
4 12
11
9
12
6
10
13
4
4 6
10
4 12
11
9
12
6
10
13
4
4
6
10
4 12
11
9

PRODUCTOS

A

B

C

D

OFERTA

PENALIDAD
1



200

300

0


2



700

2
3



200

600

5

DEMANDA

400

900

0

0

2000



PENAL.

4

5



7



PRODUCTOS

A

B

C

D

OFERTA

PENALIDAD
1



200

300

0


2



700

0

2
3



400

200

200

600

1

DEMANDA

0

200

0

0

2000



PENAL.

4

5






CT=200*4+300*6+700*4+400*10+200*9+200*4
CT=12000

12
6
10
13
4
4 6
10
4 12
11
9
12
6
10
13
4
4 6
10
4 12
11
9


CASO 2.-




PRODUCTOS

1

2

3

4

OFERTA

PENALIDAD
1



200

300

200

2
2



200

700

600


3
3





200

200

1400

1

DEMANDA

0


400

600


1200

2400



PENAL.

4

2

2


1


PRODUCTOS

1

2

3

4

OFERTA

PENALIDAD
1



200

300

200

2
2



200

700

600


3
3





200

200

1400

1

DEMANDA

0


400

600


1200

2400



PENAL.

4

2

2


1


PRODUCTOS

1

2

3

4

OFERTA

PENALIDAD
1



200

300

200

2
2



200

700

600


3
3





200

200

1400

1

DEMANDA

0


400

600


1200

2400



PENAL.

4

2

2


1


PRODUCTOS

1

2

3

4

OFERTA

PENALIDAD
1



200

300

200

2
6
2
7
7
5
2 4
13
5 4
13
3
6
2
7
7
5
2 4
13
5 4
13
3
6
2
7
7
5
2 4
13
5 4
13
3
6 7 2 4









2



200

700

600


3
3





200

200

1400

1

DEMANDA

0


400

600


1200

2400



PENAL.

4

2

2


1

2
7
5 13
5 4
13
3