Está en la página 1de 16

ESCUELA SUPERIOR POLITCNICA DEL LITORAL

FACULTAD DE CIENCIAS DEPARTAMENTO DE MATEMTICAS


MAESTRA EN LOGSTICA Y TRANSPORTE
Mencin en modelos de optimizacin
Deber de Investigacin de operaciones I
INSTRUCCIONES: Formular el modelo LP de cada uno de los problemas del documento PROBLEMAS
INTRODUCTORIOS, excepto el 11 y el 13.

ESCUELA SUPERIOR POLITCNICA DEL LITORAL


FACULTAD DE CIENCIAS DEPARTAMENTO DE MATEMTICAS
MAESTRA EN LOGSTICA Y TRANSPORTE
Mencin en modelos de optimizacin
Deber de Investigacin de operaciones I

1. Resuelva con el mtodo grfico los siguientes problemas de programacin lineal:


1a

Como las curvas de nivel, Z1 y Z2 se aproximan al punto de interseccin de las curvas


2x1 + 3x2 >= 42 y 2x1 + x2 <= 18, representando por el punto (3,12), mismo que al
evaluarse en la funcin objetivo Z = 3x1 + 2x2, se llega a la solucin ptima (mxima)
mostrada a continuacin.

1b

Como las curvas de nivel, Z1, Z2 y Z3 se aproximan al punto de interseccin de las curvas x1 +
x2 <= 12 y x1= 10, representando por el punto (10,2), mismo que al evaluarse en la funcin
objetivo Z = 6x1 + 4x2, se llega a la solucin ptima (mxima) mostrada a continuacin.

1c

Como las curvas de nivel, Z1, Z2 y Z3 se aproximan al punto de interseccin de las curvas
400x1 + 10x2 >= 2400 y 10x1 + 15x2 >=2100, representando por el punto (2.542,138.3),
mismo que al evaluarse en la funcin objetivo Z = x1 + x2, se llega a la solucin ptima
(mnima) mostrada a continuacin.

2. FORMULE EL MODELO DE PROGRAMACIN LINEAL. Considere el problema de producir y distribuir


mensualmente cierto producto a distintos destinos desde ciertas unidades productoras. Asuma que
el conjunto de unidades productoras est dado por el conjunto P = {p1, p2, , p12}, y el conjunto de
consumidores est dado por el conjunto C= {m1, m2, , m15}. La demanda mensual de los
consumidores se ha estimado en:
Cliente

10

11

12

13

14

15

demanda

100

200

300

250

300

210

500

60

100

200

120

800

200

100

90

Mientras que la mxima capacidad mensual de produccin de cada planta se observa en la siguiente
tabla:
Planta

10

11

12

Capac.

300

500

200

200

200

400

200

200

300

300

100

200

Las distancias (en Km) entre cada planta y los destinos estn dadas por:
m1

m2

m3

m4

m5

m6

m7

m8

m9

m10

m11

m12

m13

m14

m15

p1

18.4 13.6

21.2

26.3

25.9

28.6

18.8

25.4

14.5

16.5

11.5

10.7

15.1

16.1

p2

9.4

17.1

17.9

20.6

18.1

18.3

18.1

26.7

19.5

19

17.4

29.8

24.3

31.8

16.7

p3

28.3 11.9

22.6

24.5

29.5

19.5

17.3

23.3

18

23.7

12.7

15.7

12.3

18.1

19.8

p4

20.1 18.3

30.9

11.2

16.3

7.1

27.2

13.6

16.7

23.7

22.3

24.3

22.9

13.1

14.4

p5

23.4 21.6

15.3

18.7

20.6

22.7

20.6

15.4

29.4

22.4

20.3

24.1

24.3

16.8

15.3

p6

25.5 13.9

12.2

23.5

23.1

31

27.2

26.5

20.5

20

22.2

19.8

14.7

11.1

24.1

p7

19.4 64.9

39.8

51.3

34.1

67.5

52.2

44.8

98.4

84.8

82.8

10.5

67.1

41.2

46.4

p8

33.4 57.1

21.9

20.3

57.6

21.7

46.1

29.7

34.4

37.3

64.7

34.5

84.9

32.4

41.3

p9

41.9 12.4

15.4

57.4

51

19.4

54.8

21.6

5.6

11

48.1

27.7

29.9

44.8

26.6

p10 46.6 99.6 617.8 148.4 592.7 400.4 647.9 421.9 657.2 50.6 380.8 444.3 503.6 378.9 219.7
p11 99.9 49.5 561.1 158.7 270.3 321.8 177.2 311.5 351.1 63.7 466.2 535.5 359.6 465.1 303.8
p12 54.1 80.6 313.9 365.5 270.8 320.4 678.3

195

523.3 70.6 376.6 719.5 534.3 523.7 355.7

El departamento de logstica de la empresa ha estimado un costo de envo unitario de 9


ctvs./unidad/km.
No se puede enviar desde la planta 9 a los clientes 1, 3, 6, 7, 10, 15
Se quiere determinar la cantidad de produccin ptima en cada planta y como debe distribuirse el
producto para minimizar el costo total de envo.