UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 1 de 24

Ejercicio Nro 1

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 2 de 24

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 3 de 24

RED DEL PROBLEMA

MODELO DE PROGRAMACIN LINEAL

Centros de Distribucin Plantas Cartagena Santa Marta San Andrs Cali 2 1 5 Barranquilla 7 4 1 Bogot 3 2 8 Demanda 45 110 170

Medelln 3 8 5 50

Oferta 100 150 125

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 4 de 24

Minimizar Z=

Sujeto a:

Con Xij = 0, para todo i y para todo j.

SOLUCIN CON WINQSB.

El costo total de envio Z= 725 dlares

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 5 de 24

Ejercicio Nro 2

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal Solucin PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 6 de 24

a. Las Variables de Decisin Xij : Unidades transportadas desde la planta i (i=1, 2) hasta los centros de distribucin j (j=1, 2, 3) b. Restricciones de Oferta 2 y restricciones de demanda 3.

c. MODELO DE PROGRAMACIN LINEAL Minimizar Z = Sujeto a:

Con Xij = 0, para todo i y para todo j.

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 7 de 24

Ejercicio Nro 3

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal Solucin MODELO DE PROGRAMACIN LINEAL Minimizar Z= Sujeto a: PROGRAMA DE INGENIERA
TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 8 de 24

Con Xij = 0, para todo i y para todo j.

a. Las Variables de Decisin Xij : Unidades transportadas desde el origen i (i=1, 2) hasta el destino j (j=1, 2, 3,4) b. Restricciones de Oferta 2 y restricciones de demanda 4.

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 9 de 24

Ejercicio Nro 4

Origen 1 2 Demanda

1 40 40 200

2 30 18 500

Destino 3 4 36 28 82 46 800 700

Oferta 1000 1200

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 10 de 24

RED DEL PROBLEMA

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

10

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 11 de 24

Ejercicio Nro 5

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

11

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 12 de 24

Matriz de transporte para el problema

Desde/Hasta x y z Requerimientos de destino(Demandas) M 4 4 8 800 N 6 2 12 1400 O 12 10 24 2400 Oferta 1000 1600 2000

a. RED DEL PROBLEMA

b. MODELO DE PROGRAMACIN LINEAL

Minimizar Z= Sujeto a :

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

12

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 13 de 24

Con Xij = 0, para todo i y para todo j.

c. SOLUCIN CON WINQSB

El costo total de envio Z= 47200

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

13

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 14 de 24

Ejercicio Nro 6

Solucin
a. En el caso particular de la empresa importadora se necesitan 8 arcos y 6 nodos, para construir la red del problema.

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

14

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 15 de 24

b. RED DEL PROBLEMA

c. MODELO DE PROGRAMACIN LINEAL

Minimizar Z=

Sujeto a:

Con Xij = 0, para todo i y para todo j.

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

15

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 16 de 24

d. RESOLVER CON WINQSB

El costo total de envio Z= 99200 dlares

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

16

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 17 de 24

Ejercicio Nro 7

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

17

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 18 de 24

a. RED DEL PROBLEMA

b. MODELO DE PROGRAMACIN LINEAL Minimizar Z=

Sujeto a :

Con Xij = 0, para todo i y para todo j. c. El problema de transporte est equilibrado ya que tanto la suma de oferta como la suma de demanda es igual a 1875.
"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

18

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 19 de 24

d. SOLUCIN EN WINQSB

El costo total de envo es de 18125 y ste satisface los requerimientos de demanda al costo minimo

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

19

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 20 de 24

Ejercicio Nro 8

a. MODELO DE PROGRAMACIN LINEAL Minimizar Z=

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

20

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal Sujeto a: PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 21 de 24

Con Xij = 0, para todo i y para todo j. b. El problema de transporte est equilibrado ya que tanto la suma de oferta como la suma de demanda es igual a 840 articulos.

c. SOLUCION EN WINQSB
Origen A B C Demanda X 100 400 200 280 Y 200 600 400 400 Destino Z 200 400 600 160 Oferta 220 320 300

El costo total de envio es de 268000.

Ejercicio Nro 9
21

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 22 de 24

Destino Origen Alemania Francia Demanda Bogot 20 24 880 Cali 40 30 400 Medelln 30 36 600 Oferta 1000 880

a. RED DEL PROBLEMA

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

22

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 23 de 24

b. MODELO DE PROGRAMACIN LINEAL Minimizar Z= Sujeto a:

Con Xij = 0, para todo i y para todo j. c. La cantidad de libros que se deben importar desde: - Alemania a Bogot son 400 libros con un costo total de 8000 dlares. - Alemania a Cali no se deben enviar libros. - Alemania a Medelln se deben enviar 600 libros con un costo total de 18000 dlares. - Francia a Bogot se deben enviar 480 libros con un costo total de envio de 11520 dlares. - Francia a Cali se deben enviar 400 libros con un costo total de 12000 dlares. - Francia a Medelln no se deben enviar libros.

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

23

Aristteles

UNIVERSIDAD CATLICA DE ORIENTE Programacin Lineal PROGRAMA DE INGENIERA

TALLER DEL MODELO DEL TRANSPORTE

FECHA 2012/09/20 Pg. 24 de 24

El costo total de envo es de 49520 dlares y ste satisface los requerimientos de demanda al costo minimo. d. SOLUCIN EN WINQSB

"La inteligencia consiste no slo en el conocimiento, sino tambin en la destreza de aplicar los conocimientos en la prctica."

24

Aristteles