PROGRAMACION LINEAL

FACULTAD:

INGENIERIA

ESPECIALIDAD:
INGENIERIA INDUSTRIAL
CURSO:
PROGRAMACION LINEAL
DOCENTE:
ING. CABALLERO CANTU JOSE JEREMIAS
INTEGRANTES:
SANTIAGO PITOY LIZETH WENDY

TARMA – PERÙ
2016

[Fecha] 1
 PROGRAMACION LINEAL

EJERCICIOS DE MAXIMIZACION
1) Hallar el máximo de MPL (Modelo de Programación Lineal)
f (x1, x2 )  120 x1  80 x2
Maximizar
Restringido a:
2 x1  x2  6
7 x1  8 x2  28
x1  0, x2  0

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados

 x  0,  x2  6  (0,  6)
2 x1  x2  6   1
 x2  0,  x1  3  ( 3, 0)

 x  0,  x2  3.5  (0,  3.5)

7 x1  8 x2  28   1
 x2  0,  x1  4  ( 4, 0)

b) Hallando intersección entre las rectas de las restricciones

2 x1  x2  6
  x1  2.22  x2  1.56
7 x1  8 x2  28

c) Grafica del MPL en el plano x1, x2

REGION
FACTIBLE

[Fecha] 2
 PROGRAMACION LINEAL

d) Buscando el valor máximo de la función

f ( x1, x 2 )  120 x1  80 x2
f (0, 0)  120(0)  80(0)  0
f (3, 0)  120(3)  80(0)  360
f (2.22,1.56)  120(2.22)  80(1.56)  391.2
f (0,3.5)  120(0)  80(3.5)  280

e) Interpretación de los resultados

El valor máximo se da en el punto (2.55, 1.56) y es 391.2

2) Hallar el máximo de MPL (Modelo de Programación Lineal)

Maximizar f (x1, x2 )  10 x1  16 x2
Restringido a:
2 x1  2 x2  8
1x1  2 x2  6
x1  0, x2  0

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados

 x  0,  x2  4  (0,  4)
2 x1  2 x2  8   1
 x2  0,  x1  4  ( 4, 0)

 x  0,  x2  3  (0,  3)
1x1  2 x2  6   1
 x2  0,  x1  6  ( 6, 0)

b) Hallando intersección entre las rectas de las restricciones

2 x1  2 x2  8
  x1  2  x2  2
1x1  2 x2  6

[Fecha] 3
 PROGRAMACION LINEAL

c) Grafica del MPL en el plano x1, x2

REGION
FACTIBLE
REGION
FACTIBLE

d) Buscando el valor máximo de la función

f ( x1, x 2 )  10 x1  16 x2
f (0, 0)  10(0)  16(0)  0
f (4, 0)  10(4)  16(0)  40
f (2, 2)  10(2)  16(2)  52
f (0,3)  10(0)  16(3)  48

e) Interpretación de los resultados

El valor máximo se da en el punto (2, 2) y es 52

3) Hallar el máximo de MPL (Modelo de Programación Lineal)

Maximizar f (x1, x2 )  1200 x1  1400 x2
Restringido a:
1x1  2 x2  800
2 x1  1x2  800
1x1  1x2  500
x1  0, x2  0

[Fecha] 4
 PROGRAMACION LINEAL

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados

 x1  0,  x2  400  (0,  400)

1x1  2 x2  800  
 x2  0,  x1  800  ( 800, 0)

 x1  0,  x2  800  (0,  800)

2 x1  1x2  800  
 x2  0,  x1  400  ( 400, 0)

 x  0,  x2  500  (0,  500)

1x1  1x2  500   1
 x2  0,  x1  500  ( 6,500)

b) Hallando intersección entre las rectas de las restricciones

1x1  2 x2  800

2 x1  1x2  800  x1  266.67  x2  266.67
1x  1x  500
 1 2

c) Grafica del MPL en el plano x1, x2

REGION
FACTIBLE

REGION
FACTIBLE
REGION
FACTIBLE

[Fecha] 5
 PROGRAMACION LINEAL

d) Buscando el valor máximo de la función

f ( x1, x 2 )  1200 x1  1400 x2
f (0, 0)  1200(0)  1400(0)  0
f (400, 0)  1200(400)  1400(0)  480000
f (300, 200)  1200(300)  1400(200)  640000
f (200,300)  1200(200)  1400(300)  660000
f (0, 400)  1200(0)  1400(400)  560000

e) Interpretación de los resultados

El valor máximo se da en el punto (200, 300) y es 660000

4) Hallar el máximo de MPL (Modelo de Programación Lineal)

Maximizar G ( x, y )  2 x  1.5 y
Restringido a:
3x  4 y  1000
6 x  3 y  1200
x  0, y  0

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados

 x  0,  y  250  (0,  250)

3x  4 y  1000  
 y  0,  x  333.33  ( 333.33, 0)

 x  0,  y  400  (0,  400)

6 x  3 y  1200  
 y  0,  x  200  ( 200, 0)

b) Hallando intersección entre las rectas de las restricciones

3x  4 y  1000
  x  120  y  160
6 x  3 y  1200

[Fecha] 6
 PROGRAMACION LINEAL

c) Grafica del MPL en el plano x1, x2

REGION
FACTIBLE

REGION
FACTIBLE
REGION
FACTIBLE

d) Buscando el valor máximo de la función

f ( x1, x 2 )  2 x  1.5 y
f (0, 0)  2(0)  1.5(0)  0
f (200, 0)  2(200)  1.5(0)  400
f (120,160)  2(120)  1.5(160)  480
f (0, 250)  2(0)  1.5(250)  375

e) Interpretación de los resultados

El valor máximo se da en el punto (120, 160) y es 480

5) Hallar el máximo de MPL (Modelo de Programación Lineal)

Maximizar G ( x, y )  2 x  1.5 y
Restringido a:
20 x  25 y  3300
x  y  150
40 x  60 y  7400
x  0, y  0

[Fecha] 7
 PROGRAMACION LINEAL

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados

 x  0,  y  132  (0,  132)

20 x  25 y  3300  
 y  0,  x  165  ( 165, 0)

 x  0,  y  150  (0,  150)

x  y  150  
 y  0,  x  150  ( 150, 0)

 x  0,  y  123.33  (0,  123.33)

40 x  60 y  7400  
 y  0,  x  185  ( 185, 0)

b) Hallando intersección entre las rectas de las restricciones

20 x  25 y  3300

 x  y  150  x  90  y  60
40 x  60 y  7400


c) Grafica del MPL en el plano x1, x2

REGION
FACTIBLE

[Fecha] 8
 PROGRAMACION LINEAL

d) Buscando el valor máximo de la función

f ( x, y)  150 x  200 y
f (0, 0)  150(0)  200(0)  0
f (150, 0)  150(150)  200(0)  22500
f (90, 60)  150(90)  200(60)  25500
f (80, 70)  150(80)  200(70)  26000
f (65,80)  150(65)  200(80)  25750
f (0,132)  150(0)  200(132)  26400

e) Interpretación de los resultados

El valor máximo se da en el punto (0, 132) y es 26400

6) Hallar el máximo de MPL (Modelo de Programación Lineal)

Maximizar f (x1, x2 )  6.5 x1  7 x2
Restringido a:
2 x1  3x2  600
1x1  1x2  500
2 x1  1x2  400
x1  0, x2  0

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados

 x1  0,  x2  200  (0,  200)

2 x1  3 x2  600  
 x2  0,  x1  300  ( 300, 0)

 x1  0,  x2  500  (0,  500)

1x1  1x2  500  
 x2  0,  x1  500  ( 500, 0)

 x  0,  x2  400  (0,  400)

2 x1  1x2  400   1
 x2  0,  x1  200  ( 200, 0)
b) Hallando intersección entre las rectas de las restricciones

20 x  25 y  3300

 x  y  150  x  90  y  60
40 x  60 y  7400


[Fecha] 9
 PROGRAMACION LINEAL

c) Grafica del MPL en el plano x1, x2

REGION
FACTIBLE

d) Buscando el valor máximo de la función

f ( x1, x 2 )  6.5 x1  7 x 2
f (0, 0)  6.5(0)  7(0)  0
f (200, 0)  6.5(200)  7(0)  1300
f (150,100)  6.5(150)  7(100)  1675
f (0, 200)  6.5(0)  7(200)  1400

e) Interpretación de los resultados

El valor máximo se da en el punto (150, 100) y es 1675

[Fecha] 10
 PROGRAMACION LINEAL

EJERCICIOS DE MINIMIZACION
1) Hallar el máximo de MPL (Modelo de Programación Lineal)
Minimizar
Restringido a: f (x1, x2 )  5 x1  6 x2
x1  x2  2
4 x1  2 x2  4
x1  0, x2  0

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados

 x  0,  x2  2  (0,  2)
x1  x2  2   1
 x2  0,  x1  2  ( 2, 0)

 x  0,  x2  2  (0,  2)
4 x1  2 x2  4   1
 x2  0,  x1  1  ( 1, 0)
b) Hallando intersección entre las rectas de las restricciones

 x1  x2  2
  x1  0  x2  2
4 x1  2 x2  4
c) Grafica del MPL en el plano x1, x2

[Fecha] 11
 PROGRAMACION LINEAL

d) Buscando el valor máximo de la función

f ( x1, x 2 )  5 x1  6 x2
f (0, 2)  5(0)  6(2)  12
f (1, 0)  5(1)  6(0)  5
f (2, 0)  5(2)  6(0)  10

e) Interpretación de los resultados

El valor mínimo se da en el punto (1, 0) y es 5

2) Hallar el mínimo de MPL (Modelo de Programación Lineal)

Minimizar f (x1, x2 )  5 x1  2 x2
Restringido a:
x1  x2  3
2 x1  3 x2  5
x1  0, x2  0

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados
 x  0,  x2  3  (0,  3)
x1  x2  3   1
 x2  0,  x1  3  ( 3, 0)

 x  0,  x2  1.67  (0,  1.67)

2 x1  3x2  5   1
 x2  0,  x1  2.5  ( 2.5, 0)

b) Hallando intersección entre las rectas de las restricciones

 x1  x2  3
  x1  3.2  x2  0.2
2 x1  3x2  5

c) Grafica del MPL en el plano x1, x2

[Fecha] 12
 PROGRAMACION LINEAL

d) Buscando el valor máximo de la función

f ( x1, x 2 )  5 x1  2 x2
f (2.5, 0)  5(2.5)  2(0)  12.5
f (2.8, 0.2)  5(2.8)  2(0.2)  13.6
f (3, 0)  5(3)  2(0)  15

e) Interpretación de los resultados

El valor mínimo se da en el punto (2.5, 0) y es 12.5

3) Hallar el mínimo de MPL (Modelo de Programación Lineal)

Minimizar f (x1, x2 )  2 x1  3x2
Restringido a:
2 x1  2 x2  30
x1  2 x2  10
x1  0, x2  0

Solución del MPL:

[Fecha] 13
 PROGRAMACION LINEAL

a) Hallando la Intersección de las restricciones con los ejes coordenados

 x  0,  x2  15  (0,  15)
2 x1  2 x2  30   1
 x2  0,  x1  15  ( 15, 0)

 x  0,  x2  5  (0,  5)
x1  2 x2  10   1
 x2  0,  x1  10  ( 10, 0)

b) Hallando intersección entre las rectas de las restricciones

 x1  x2  3
  x1  3.2  x2  0.2
2 x1  3x2  5
c) Grafica del MPL en el plano x1, x2

d) Buscando el valor máximo de la función

f ( x1, x 2 )  2 x1  3 x2
f (0,15)  2(0)  3(15)  45
f (0,5)  2(0)  3(5)  15
f (10, 0)  2(10)  3(0)  20 REGION
FACTIBLE

f (15, 0)  2(15)  3(0)  30

e) Interpretación de los resultados

El valor mínimo se da en el punto (0, 5) y es 15

[Fecha] 14
 PROGRAMACION LINEAL

4) Hallar el mínimo de MPL (Modelo de Programación Lineal)

Minimizar f (x1, x2 )  15 x1  12 x2
Restringido a:
x1  2 x2  3
4 x1  4 x2  5
x1  0, x2  0

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados
 x  0,  x2  1.5  (0,  15)
x1  2 x2  3   1
 x2  0,  x1  3  ( 3, 0)

 x  0,  x2  1.25  (0,  1.25)

4 x1  4 x2  5   1
 x2  0,  x1  1.25  ( 1.25, 0)

b) Hallando intersección entre las rectas de las restricciones

 x1  2 x2  3
  x1  1.834  x2  0.583
4 x1  4 x2  5

c) Grafica del MPL en el plano x1, x2

[Fecha] 15

REGION
FACTIBLE
 PROGRAMACION LINEAL

d) Buscando el valor máximo de la función

f (x1, x2 )  15 x1  12 x2
f (2.75, 0.125)  15(2.75)  12(0.125)  42.75
f (2.5, 0)  15(2.5)  12(0)  37.5
f (3, 0)  15(3)  12(0)  45

e) Interpretación de los resultados

El valor mínimo se da en el punto (2.5, 0) y es 37.5

5) Hallar el mínimo de MPL (Modelo de Programación Lineal)

Minimizar f (x1, x2 )  5 x1  4 x2
Restringido a:
6 x1  4 x2  24
1x1  2 x2  6
1x1  x2  1
x2  2
x1  0, x2  0

Solución del MPL:

a) Hallando la Intersección de las restricciones con los ejes coordenados
 x  0,  x2  6  (0,  6)
6 x1  4 x2  24   1
 x2  0,  x1  4  ( 4, 0)

 x1  0,  x2  3  (0,  3)
1x1  2 x2  6  
 x2  0,  x1  6  ( 6, 0)

 x  0,  x2  1  (0,  1)
1x1  x2  1   1
 x2  0,  x1  1  ( 1, 0)

x2  2   x1  0,  x2  2  (0,  2)

b) Hallando intersección entre las rectas de las restricciones

6 x1  4 x2  24
1x  2 x  6
 1 2

 1 2 1
 1 x  x
 x2  2

[Fecha] 16
 PROGRAMACION LINEAL

c) Grafica del MPL en el plano x1, x2

d) Buscando el valor máximo de la función

f (x1, x2 )  5 x1  4 x2
f (2,3)  5(2)  4(3)  22
f (1.333, 2.333)  5(1.333)  4(2.333)  15.997
f (2, 2)  5(2)  4(2)  18 REGION
FACTIBLE

e) Interpretación de los resultados

El valor mínimo se da en el punto (1.333,2.333) y es 15.997

[Fecha] 17