Programacion Lineal

21
Maz 1000x1+1500x2 1000 x1 sa 500 750 500x1+800x2<=10000 -3 750x1+400x2<=10000 x2<=3x1 X1 vaariables 10 mazimizar z objetivo 19375 restriccion1 10000 restriccion2 10000 restriccion3 -23.75

Transcript of Programacion Lineal

Page 1: Programacion Lineal

Maz 1000x1+1500x2 1000x1

sa 500750

500x1+800x2<=10000 -3750x1+400x2<=10000x2<=3x1 X1

vaariables 10mazimizar z objetivo 19375

restriccion1 10000restriccion2 10000restriccion3 -23.75

Page 2: Programacion Lineal

1500x2

800 <= 10000400 <= 10000

1 <= 0

X26.25

Page 3: Programacion Lineal

Microsoft Excel 14.0 Informe de confidencialidadHoja de cálculo: [programacion lineal.xlsx]ejercio 1Informe creado: 10/11/2015 11:20:01 p. m.

Celdas de variablesFinal Reducido Objetivo Permisible

Celda Nombre Valor Coste Coeficiente Aumentar$F$10 vaariables X1 10 0 1000 1812.5$G$10 vaariables X2 6.25 0 1500 100

RestriccionesFinal Sombra Restricción Permisible

Celda Nombre Valor Precio Lado derecho Aumentar$F$12 restriccion1 X1 10000 1.8125 10000 4871.7948718$F$13 restriccion2 X1 10000 0.125 10000 5000$F$14 restriccion3 X1 -23.75 0 01.00000E+030

Page 4: Programacion Lineal

PermisibleReducir

62.5966.66666667

PermisibleReducir

3333.33333333275.862069

23.75

En el intervalo de optimalidad observamos que el coeficiente de la función objetivo puede variar entre 937,5 y 2812,5 sin que nuestro valor objetivo cambie , y el precio de sombra por cada unidad en 1825 o por cada tonelada.

Page 5: Programacion Lineal

En el intervalo de optimalidad observamos que el coeficiente de la función objetivo puede variar entre 937,5 y 2812,5 sin que nuestro valor objetivo cambie , y el precio de sombra por cada unidad en 1825 o por cada tonelada.

Page 6: Programacion Lineal

min 0,1x1+0,15x2+0,12x3 0.1x1

sa 5020

50x1+30x2+20x3=>290 1020x1+10x2+30x3=>200 110x1+50x2+20x3=>210x1+x2+x3=>9

X1vaariables 3

min z objetivo 1.08restriccion1 290restriccion2 200restriccion3 210restriccion4 9

Page 7: Programacion Lineal

0.15 0.12x2 x3

30 20 => 29010 30 => 20050 20 => 210

1 1 => 9

X2 x32 4

Page 8: Programacion Lineal

Microsoft Excel 14.0 Informe de confidencialidadHoja de cálculo: [programacion lineal.xlsx]ejercio 2Informe creado: 10/11/2015 11:31:10 p. m.

Celdas de variablesFinal Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir$F$13 vaariables X1 3 0 0.1 0.01 0.0284615385$G$13 vaariables X2 2 0 0.15 0.03 0.07$H$13 vaariables x3 4 0 0.12 0.0411111111 0.0075

RestriccionesFinal Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir$F$15 restriccion1 X1 290 0 290 01.00000E+030$F$16 restriccion2 X1 200 0.0006 200 0 50$F$17 restriccion3 X1 210 0.0014 210 0 100$F$18 restriccion4 X1 9 0.074 9 2.2222222222 0

Page 9: Programacion Lineal

En el intervalo de optimalidad observamos que el coeficiente de la función objetivo puede variar entre 0,071538462 y 0,11 sin que nuestro valor objetivo cambie , y el precio de sombra por cada unidad no varía o es 0.

Page 10: Programacion Lineal

En el intervalo de optimalidad observamos que el coeficiente de la función objetivo puede variar entre 0,071538462 y 0,11 sin que nuestro valor objetivo cambie , y el precio de sombra por cada unidad no varía o es 0.

Page 11: Programacion Lineal

MIN Z = 900X1 +

S.A.- X1 + X2

X2X1 + X2X1 + X2

X1 X2Minimizar Z VARIABLES 30 30

OBJETIVO 48000Restriccion 1 0Restriccion 2 30Restriccion 3 60Restriccion 4 60

Page 12: Programacion Lineal

700X2900 700

X1 X2≤ 0 -1 1≤ 120 0 1≤ 200 1 1≥ 60 1 1

Page 13: Programacion Lineal

Microsoft Excel 14.0 Informe de confidencialidadHoja de cálculo: [programacion lineal.xlsx]ejercicio3Informe creado: 11/11/2015 19:02:25

Celdas de variablesFinal Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir$D$12 VARIABLES X1 30 0 900 1.000E+030 200$E$12 VARIABLES X2 30 0 700 200 1600

RestriccionesFinal Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir$D$14 Restriccion 1 X1 0 -100 0 60 60$D$15 Restriccion 2 X1 30 0 120 1.000E+030 90$D$16 Restriccion 3 X1 60 0 200 1.000E+030 140$D$17 Restriccion 4 X1 60 800 60 140 60

Page 14: Programacion Lineal

En el intervalo de optimalidad observamos que el coeficiente de la función objetivo puede variar entre 700 y 900 sin que nuestro valor objetivo cambie, y el precio de sombra por cada unidad varia en -100

Page 15: Programacion Lineal

En el intervalo de optimalidad observamos que el coeficiente de la función objetivo puede variar entre 700 y 900 sin que nuestro valor objetivo cambie, y el precio de sombra por cada unidad varia en -100

Page 16: Programacion Lineal

MIN Z = 25000X1 + 30000X2

S.A.5X1 + 2X2 +6X1 + 1X2 +4X1 + 3X2 +

X1- 0,2X1 + 0,8X2 +

X1 X2 X3MINIMIZAR Z VARIABLES 30 8.8818E-016 30

OBJETIVO 1290000Restriccion 1 390Restriccion 2 300Restriccion 3 270Restriccion 4 30Restriccion 5 30Restriccion 6 8.8818E-016

Page 17: Programacion Lineal

+ 18000X3

25000 30000X1 X2

8X3 ≤ 500 5 24X3 ≤ 300 6 15X3 ≤ 700 4 3X3 ≥ 20 0 0

≤ 30 1 00,2X3 ≤ 0 -0.2 0.8

Page 18: Programacion Lineal

18000X3

84510

0.2

Page 19: Programacion Lineal

Microsoft Excel 14.0 Informe de confidencialidadHoja de cálculo: [programacion lineal.xlsx]ejercicio 4Informe creado: 11/11/2015 19:08:02

Celdas de variablesFinal Reducido Objetivo Permisible

Celda Nombre Valor Coste Coeficiente Aumentar$D$15 VARIABLES X1 30 0 250001.00000E+030$E$15 VARIABLES X2 8.88178E-016 0 30000 42000$F$15 VARIABLES X3 30 0 18000 9000

RestriccionesFinal Sombra Restricción Permisible

Celda Nombre Valor Precio Lado derecho Aumentar$D$17 Restriccion 1 X1 390 0 5001.00000E+030$D$18 Restriccion 2 X1 300 2800 300 1.33227E-014$D$19 Restriccion 3 X1 270 0 7001.00000E+030$D$20 Restriccion 4 X1 30 0 20 10$D$21 Restriccion 5 X1 30 15000 30 6$D$22 Restriccion 6 X1 8.88178E-016 34000 0 30

Page 20: Programacion Lineal

PermisibleReducir

150002250010500

PermisibleReducir

11037.5 390430

1.00000E+0301.33227E-0156.66134E-016

En el intervalo de optimalidad observamos que el coeficiente de la función objetivo puede variar entre 390 y 500 sin que nuestro valor objetivo cambie, y el precio de sombra por cada unidad varia en 0 por lo tanto por cada unidad no aumenta.

Page 21: Programacion Lineal

En el intervalo de optimalidad observamos que el coeficiente de la función objetivo puede variar entre 390 y 500 sin que nuestro valor objetivo cambie, y el precio de sombra por cada unidad varia en 0 por lo tanto por cada unidad no aumenta.