Está en la página 1de 20

PROBLEMA DE TRANSPORTE

La compaa EVA, tiene tres plantas que fabrican tres productos que deben
mandar a tres centros de distribucin. Las plantas 1, 2,3 producen 120, 170,110
cargas mensuales. Respectivamente. Cada centro de distribucin necesita recibir
100,150 y 150 cargas al mes respectivamente la distancia en millas desde cada
planta a los respectivos centros de distribucin es la siguiente:

Centro de distribucin
1 2 3

Plantas 1 800 130 800

2 1100 1400 600

3 600 1200 400

El costo del flete por cada embarque es de $ 0.70 por milla

Cuntas cargas deben mandarse desde cada planta a cada uno de los centros
de distribucin, para minimizar el costo total de transporte. Formule este problema
como un problema de programacin lineal?

1. construir la tabla de costos de transporte de cada planta a cada centro.

2. construir la tabla equilibrada de ofertas y demandas.

3. construir el modelo matemtico de la programacin lineal.

4. construir el modelo matemtico simples igualado.

5. construir la tabla de la solucin inicial.

6. utilice el software simplex para obtener una solucin ptima de costo mnimo.

7. cual es la solucin optima (presentar cada interaccin o solucin intermedia a la


solucin optima)

8. Qu centro de distribucin no se pudo atender en su totalidad, en que cantidad


y por que?, cual es la oferta sobrante o excedente y en que planta. De una
respuesta de acuerdo con los centro y plantas.
SOLUCIN

1. Formule este problema como un problema de asignacin construyendo la tabla


de ventas y asignacin

1 2 3 ai
Centros de
distribucin

Plantas

1 800 130 800 120

2 1100 1400 600 170

3 600 1200 1400 110

bj 100 150 150 400


400

El costo del flete por cada embarque es de $ 0.70 por milla

1 2 3 ai
Operarios

Maquinas

1 560 91 560 120


X11 X12 X13

2 770 980 420 170


X21 X22 X23
3 420 840 280 110
X31 X32 X33

bj 100 150 150 400


400

Construimos la red de distribucin

Maquinas Operarios

560
1 1

770 91
2 980 2

560
420 840 420
3 280 3

Igualar ofertas y demandas

Tabla estandarizada o igualada

1 2 3 ai
Operarios

Maquinas

1 560 91 560 120


X11 X12 X13
2 770 980 420 170
X21 X22 X23

3 420 840 280 110


X31 X32 X33

bj 100 150 150 400


400

Modelo matemtico de la programacin lineal

Minimizar

Z= 560X11+91X12+560X13+770X21+980X22+420X23+420X31+840X32+280X33

Sujeto a:

1. X11+X12+X13 =120 oferta


2. X21+X22+X23 =170 oferta
3. X31+X32+X33 =110 oferta
4. X11+X21+X31 =100 demanda
5. X12+X22+X32 =150 demanda
6. X13+X23+X33 =150 demanda

Xij 0 i=1, 2,3 y j=1, 2,3

Equivalencias de las variables

X11= X1 X12= X2 X13= X3


X21= X4 X22= X5 X23= X6
X31= X7 X32= X8 X33= X9

X10= A10 X11= A11 X12= A12


X13= A13 X14= A14 X15= A15

M = 200
Modelo matemtico de la programacin lineal equivalente

Minimizar

Z= 560X1+91X2+560X3+770X4+980X5+420X6+420X7+840X8+280X9

Sujeto a:

1. X1+X2+X3 =120 oferta


2. X4+X5+X6 =170 oferta
3. X7+X8+X9 =110 oferta
4. X1+X4+X7 =100 demanda
5. X2+X5+X8 =150 demanda
6. X3+X6+X9 =150 demanda

Xij 0 i=1, 2,3 y j=1, 2,3

Aplicacin de la tabla de igualdad simplex

Tabla de igualdad del simplex

Tipo Agregar a:
de restriccin
La La funcin objetivo
restriccin Maximizar Minimizar
V. de holgura +0S +0S
+S
excedente y +0S-MA +0S+MA
artificial
-S+A
= Variable artificial -M * A +MA
A

Modelo matemtico simplex

Minimizar

Z= 560X1+91X2+560X3+770X4+980X5+420X6+420X7+840X8+280X9+
+MX10+MX11+MX12+MX13+MX14+MX15

Sujeto a:

1. X1+X2+X3+X10 =120 oferta


2. X4+X5+X6+X11 =170 oferta
3. X7+X8+X9 +X12 =110 oferta
4. X1+X4+X7+X13 =100 demanda
5. X2+X5+X8+X14 =150 demanda
6. X3+X6+X6+X15 =150 demanda

Xij 0 i=1, 2,3 y j=1, 2,3

Construccin de la tabla de la solucin inicial

Solucin inicial simplex

CJ 560 91 560 770 980 420 420 840 280 M M M M M M b


Cb Base X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 Sol.
M X10 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 120
M X11 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 170
M X12 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 110
M X13 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 100
M X14 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 150
M X15 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 150

-2M -2M -2M -2M -2M -2M -2M -2M -2M -


-Max Zj - Cj 0 0 0 0 0 0
+560 +91 +560 +770 +980 +420 +420 +840 +280 800M

Para M = 1000 como min=-Max se multiplico la ultima fila por -1 y despus se reemplaza a
M=100
- Zj - - - - - - - - - - -800000
Max Cj 1440 1909 1440 1230 1020 1580 1580 1160 1720 0 0 0 0 0 0

Aplicando el software para obtener la solucin optima


Qu centro de distribucin no se pudo atender en su totalidad, en que
cantidad y por que?, cual es la oferta sobrante o excedente y en que planta.
De una respuesta de acuerdo con los centro y plantas.

Reemplazando los valores que nos arrojo el software para en cada una de las
restricciones de demanda para poder identificar el cliente que no se pudo atender
en su totalidad

X (2) =120 X12


X (6)=140 X23
X (11) =0
X (9)=10 X33
X (7)=100 X31
X (5)= 30 X22

X1+X4+X7 =100 demanda


X2+X5+X8 =150 demanda
X3+X6+X9 =150 demanda

Reemplazando x (2) en la siguiente restriccin X2+X5+X8 =150 demanda

120+50+0 =150 demanda


150=150

Podemos concluir que la distribucin se atendi en su totalidad


Reemplazando x (6) y x (9) en la siguiente restriccin X3+X6+X9 =150 demanda

0+140+100 =150 demanda


150=150

Podemos concluir que la distribucin se atendi en su totalidad

Reemplazando x (7) en la siguiente restriccin X1+X4+X7 =100 demanda

0+0+100 =100 demanda


100=100

Podemos concluir que la distribucin se atendi en su totalidad

Para este problema no se presentaron ofertas excedentes debido a que los


resultados arrojados por el software nos muestran lo siguiente

X1+X2+X3 =120 oferta


X4+X5+X6 =170 oferta
X7+X8+X9 =110 oferta

Reemplazando el las ecuaciones de ofertas los resultados arrojados por el


software

En la planta 1 con el centro 2 la oferta fue exacta de 120 el costo

En la planta 2 con los centros 2 y 3 la oferta fue exacta de 170 sumando los dos
costos de 30 y 140 cada uno

En la planta 3 con los centros 1 y 3 la oferta fue exacta de 110 sumando los dos
costos de 100 y 10 cada uno
PROBLEMA DE ASIGNACION

La empresa EVA tiene tres vendedores y tres mercados como lo muestra la


siguiente tabla de asignacin, que tiene las ventas, en millones de unidades para
cada vendedor en cada mercado.

Vendedores 1 2 3

Mercados

1 6 5 8

2 5 3 3

3 4 2 4

La empresa EVA debe maximizar las ventas

1. formule este problema como un problema de asignacin construyendo la tabla


de ventas y asignacin.

2. construya el modelo matemtico de la programacin lineal y simplex

3. construya la tabla de solucin inicial.

4. utilice el software simplex para obtener una solucin ptima.

5. cual es la solucin optima. (Presentar todas las interacciones).exprese la


solucion optima en trminos de vendedores y mercados.
SOLUCIN

1. Formule este problema como un problema de asignacin construyendo la


tabla de ventas y asignacin

1 2 3 ai
Vendedores

Mercados

1 6 5 8 1
X11 X12 X13

2 5 3 3 1
X21 X22 X23

3 4 2 4 1
X31 X32 X33

bj 1 1 1 3
3

Igualar ofertas y demandas

Tabla estandarizada o igualada

1 2 3 ai
Vendedores

Mercados

1 6 5 8 1
X11 X12 X13

2 5 3 3 1
X21 X22 X23

3 4 2 4 1
X31 X32 X33

bj 1 1 1 3
3
Modelo matemtico de la programacin lineal

Maximizar

Z= 6X11+5X12+8X13+5X21+3X22+3X23+4X31+2X32+4X33

Sujeto a:

1. X11+X12+X13 =1 oferta
2. X21+X22+X23 =1 oferta
3. X31+X32+X33 =1 oferta
4. X11+X21+X31 =1 demanda
5. X12+X22+X32 =1 demanda
6. X13+X23+X33 =1 demanda

Xij 0 i=1, 2,3 y j=1, 2,3

Equivalencias de las variables

X11= X1 X12= X2 X13= X3


X21= X4 X22= X5 X23= X6
X31= X7 X32= X8 X33= X9

X10= A10 X11= A11 X12= A12


X13= A13 X14= A14 X15= A15

M = 100

Modelo matemtico de la programacin lineal equivalente

Maximizar

Z= 6X1+5X2+8X3+5X4+3X5+3X6+4X7+2X8+4X9

Sujeto a:

1. X1+X2+X3 =1 oferta
2. X4+X5+X6 =1 oferta
3. X7+X8+X9 =1 oferta
4. X1+X4+X7 =1 demanda
5. X2+X5+X8 =1 demanda
6. X3+X6+X9 =1 demanda

Xij 0 i=1, 2,3 y j=1, 2,3


Aplicacin de la tabla de igualdad simplex

Tabla de igualdad del simplex

Tipo Agregar a:
de restriccin
La La funcin objetivo
restriccin Maximizar Minimizar
V. de holgura +0S +0S
+S
excedente y +0S-MA +0S+MA
artificial
-S+A
= Variable artificial -MA +MA
A

Modelo matemtico simplex

Maximizar

Z= 6X1+5X2+5X3+4X4+2X5+3X6+3X7+3X8+4X9
- MX10 - MX11- MX12 - MX13 - MX14 - MX15

Sujeto a:

1. X1+X2+X3+X10 =1 oferta
2. X4+X5+X6+X11 =1 oferta
3. X7+X8+X9 +X12 =1 oferta
4. X1+X4+X7+X13 =1 demanda
5. X2+X5+X8+X14 =1 demanda
6. X3+X6+X9+X15 =1 demanda

Xij 0 i=1, 2,3 y j=1, 2,3


Construccin de la tabla de la solucin inicial

Solucin inicial simplex

CJ 6 5 8 4 3 3 4 2 4 -M -M -M -M -M -M b
Cb Base X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 Sol.

-M X10 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1

-M X11 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1

-M X12 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 1

-M X13 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1

-M X14 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1

-M X15 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 1

-2M -2M -2M -2M -2M -2M -2M -2M -2M


Max Zj - C j 0 0 0 0 0 0 -6M
-6 -5 -8 -4 -3 -3 -4 -2 -4

Para M = 100

- - - - - - - - -
Max Zj - C j
206 205 208 204 203 203 204 202 204 0 0 0 0 0 0 -600
Cual es la solucin optima. (Presentar todas las interacciones).exprese la solucion
optima en trminos de vendedores y mercados.

SOLUCIN PTIMA
Z* = 15
X(7)* = 1 X31 = 4
X(2)* = 0
X(12)* = 0
X(4)* = 0
X(5)* = 1 X22 = 3
X(3)* = 1 X13 = 8

Software Equivalencia Mercados Vendedores Cantidad Costo


total
X7 X31 3 1 1 4
X5 X22 2 2 1 3
X3 X13 1 3 1 8
15

Z *= 15

Vend. 1 2 3 ai
Mercados
1 * 8 1
33 33 33
22 22 22
2 * 3 1
33 33 33
22 22 22
3 * 4 4 1
33 33 33
22 22 22
1 1 1 3
bj 3
PRGRAMACION LINEAL

DOCENTE
DESIDERIO PADILLA GARCIA

UNIVERSIDAD POPULAR DEL CESAR


FACULTAD DE INGENIERIAS Y TECNOLOGICAS
PROGRAMA DE INGENIERIA DE SISTEMAS
VALLEDUPAR
2010