Resolucin Grfica

Programacin Lineal
Resolucin Grfica (1)

Investigacin Operativa - Carmen Ortiz Z

Resolucin Grfica
Produccin de Fertilizantes
Dos productos: Vitsdico y Vitpotsico
Tres Recursos:
- potasio:

18 kg

- sodio:

14 kg

- mezcladora: 15 h-maq

Variables de Decisin:
x1 = cantidad de vitsdico que se debe fabricar (toneladas)
x2 = cantidad de vitpotsico que se debe fabricar (toneladas)
Investigacin Operativa - Carmen Ortiz Z

Resolucin Grfica
Variables de Decisin:
x1 = cantidad de vitsdico que se debe fabricar (toneladas)
x2 = cantidad de vitpotsico que se debe fabricar (toneladas)
Restricciones
Disponibilidad Potasio: se puede utilizar en la produccin total hasta 18 [kg]
1 x1 + 4 x2 18
Disponibilidad Sodio: se puede utilizar en la produccin total hasta 14 [kg]
2 x1 + 2 x2 14
Disponibilidad Mezcladora: se puede utilizar hasta 15 [hrs] a la semana
2 x1 + 3 x2

Investigacin Operativa - Carmen Ortiz Z

Resolucin Grfica

No negatividad: x1, x2

Funcin objetivo
Max ingresos totales
Ingreso total = z = 300 x1 + 500 x2 (Miles de $ = M$)
Max z = 300 x1 + 500 x2

Investigacin Operativa - Carmen Ortiz Z

Resolucin Grfica
Modelo de Programacin Lineal
Max z = 300 x1 + 500 x2
s.a.
1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2
x1, x2

Investigacin Operativa - Carmen Ortiz Z

Resolucin Grfica

x2

1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2
x 1, x 2

Investigacin Operativa - Carmen Ortiz Z

x1

Resolucin Grfica

1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2

x2

x 1, x 2

10

10

Investigacin Operativa - Carmen Ortiz Z

15

20

x1

Resolucin Grfica

1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2

x2

x 1, x 2

10

10

Investigacin Operativa - Carmen Ortiz Z

15

20

x1

Resolucin Grfica

1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2

x2

x 1, x 2

10

10

Investigacin Operativa - Carmen Ortiz Z

15

20

x1

Resolucin Grfica

1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2

x2

x 1, x 2

10

Espacio/ conjunto factible

10

Investigacin Operativa - Carmen Ortiz Z

15

20

x1

10

Resolucin Grfica

Max z = 300 x1 + 500 x2

s.a.

x2

Z = 2460

1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2
x 1, x 2

Z = 1800
Z = 1500

Investigacin Operativa - Carmen Ortiz Z

10

x1

11

Resolucin Grfica

Max z = 300 x1 + 500 x2

s.a.

x2

Z = 2460

1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2
x 1, x 2

Solucin ptima

4.2

z* = valor ptimo = $ 2460

x1* = 1.2 ton
x2 * = 4.2 ton

1.2

Investigacin Operativa - Carmen Ortiz Z

10

x1

12

Resolucin Grfica
Recursos Utilizados
x1 = 1.2 y

Potasio
Sodio
Mezcladora

x2 = 4.2,
18

entonces se utiliza:
kg

( Sobra = 0 )

10.8 kg

( Sobra = 3.2)

15 h-m

( Sobra = 0)

Definicin:
Variable de Holgura = diferencia entre el lado derecho y el
lado izquierdo de una restriccin.
Restriccin es activa
variable de holgura igual a cero.
Restriccin es no activa variable de holgura es distinta
de cero.
Investigacin Operativa - Carmen Ortiz Z

13

Resolucin Grfica
Min / Max

z=cx

s.a.

Ax

Restricciones generales

x0

Restricciones de signo

Conjunto factible = { x / x verifica restricciones generales

y de signo }

Investigacin Operativa - Carmen Ortiz Z

14

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Problema infactible
Max z = 4x1 + x2
s.a.
3x1 + 6x2 18 (1)
x1 + 2x2 8
(2)
x1, x2 0
x2

4
3

(2)
(1)
6

Investigacin Operativa - Carmen Ortiz Z

x1
15

Tipos de Soluciones de un
Resolucin Grfica

Problema infactible
Max z = 4x1 + x2
s.a.
3x1 - 6x2 18 (1)
2x1 + x2 6
(2)
x1, x2 0

P. Lineal

x2
6

(2)
(1)
3
6

x1

-3

Investigacin Operativa - Carmen Ortiz Z

16

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Problema con solucin ptima nica

Max z = 2x1 + 2x2

s.a.
x1 + 3x2 9 (1)
2x1 + x2 6 (2)
x1, x2 0

x2
6

(2)
3

(1)
3
Investigacin Operativa - Carmen Ortiz Z

x1

17

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Problema con solucin ptima nica

Max z = 2x2 + x3

x3
4

s.a.
x1 + x2 + x3 4
x2 2
x3 3
x1, x2 , x3 0

x1

x2

Investigacin Operativa - Carmen Ortiz Z

18

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Problema con solucin ptima nica

Max z = 2x2 + x3

x3
4

s.a.
x1 + x2 + x3 4
x2 2
x3 3
x1, x2 , x3 0

x1

x2

Investigacin Operativa - Carmen Ortiz Z

19

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Conjunto factible no acotado

-x1 + 3x2 9 (1)
3x1 + x2 6 (2)
x1, x2 0
x2

2
Investigacin Operativa - Carmen Ortiz Z

x1
20

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Conjunto factible no acotado

Min z = x1 + x2
-x1 + 3x2 9 (1)
3x1 + x2 6 (2)
x 1, x 2 0

x2
Solucin
ptima
finita!!

2
Investigacin Operativa - Carmen Ortiz Z

x1
21

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Conjunto factible no acotado

Max z = x1 + x2
-x1 + 3x2 9 (1)
3x1 + x2 6 (2)
x 1, x 2 0

x2
Problema no
acotado

(z* )

2
Investigacin Operativa - Carmen Ortiz Z

x1
22

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Problema con infinitas soluciones ptimas

Max z = 2x1 + x2
s.a.
-x1 + 3x2 9 (1)
2x1 + x2 6 (2)
x1, x2 0

x2
6

3
Investigacin Operativa - Carmen Ortiz Z

x1
23

Tipos de Soluciones de un
Resolucin Grfica

P. Lineal

Problema con infinitas soluciones ptimas

cx
cx

Investigacin Operativa - Carmen Ortiz Z

24

Resolucin Grfica

Max z = 300 x1 + 500 x2

s.a.

x2

1 x1 + 4 x2 18

(1)

2 x1 + 2 x2 14

(2)

2 x1 + 3 x2

10

x 1, x 2

Vrtices factibles
5

B
C

E
5

10

Investigacin Operativa - Carmen Ortiz Z

15

20

x1

25

Resolucin Grfica
Vrtices Factibles
PUNTO

x1

x2

4.5

2250

1.2

4.2

2460

2300

2100

Investigacin Operativa - Carmen Ortiz Z

26

Resolucin Grfica
Variables de Holgura
PUNTO

x3

x4

x5

1.5

4.2

11

18

14

15

Investigacin Operativa - Carmen Ortiz Z

27