Ejercicio programacin lineal LINDO Software.

Un trabajador de una faena minera, necesita llevar herramientas para efectuar su trabajo, sin embargo el peso total de estas no debe sobrepasar los 1000 kg. Por otra parte el valor econmico de la lista (por poltica de la empresa contratante) no debe exceder $1.000.000. Adems, por restricciones de norma medioambiental a cada herramienta se le asigna un valor contaminante. Dicho valor no debe sobrepasar las 500 ppm. Por ltimo, el trabajador asigna un valor de prioridad a cada una de sus herramientas, pensadas as por el tipo de trabajo a realizar. Tabla Herramientas Valor por prioridad Peso Precio (miles $) Contaminacin 1 20 100 120 30 2 9 250 220 135 3 15 180 250 150 4 8 140 160 120 5 3 300 400 110 6 6 270 240 175 7 4 90 180 60

Qu herramientas debe considerar para maximizar el valor total, sin sobrepasar las restricciones? Ya que cada herramienta tiene un valor por prioridad, es decir se llevara o no se llevara. Las variables sern 1 0 respectivamente.
X1 1 ; X2 1 ; X3 1 ; X4 1 ; X5 1 ; X6 1 ; X7 1

Programa LINDO software

Con el modelo ya definido se elige la opcin SOLVE del men. OBJECTIVE FUNCTION VALUE 1) 56.17143

En este paso el programa informa el valor ptimo de la funcin que es 56.17143 lo que corresponde al valor mximo de importancia o prioridad de las herramientas que debe llevar.

VARIABLE X1 X2 X3 X4 X5 X6 X7

VALUE 1.000000 1.000000 1.000000 1.000000 0.000000 0.028571 1.000000

REDUCED COST 0.000000 0.000000 0.000000 0.000000 0.771429 0.000000 0.000000

En esta parte el programa nos muestra el valor VALUE que toman cada una de las variables de este ejercicio. En este caso el valor nos indica que deben llevarse las herramientas X1, X2, X3, X4 y X7. La herramienta X5 la descarta. Y la herramienta X6 en un caso particular para este ejercicio, la evala como una posibilidad decimal de poder llevarla o no. (Sin embargo la restriccin es 1 0. Se lleva o no respectivamente) En la columna REDUCED COST o costo de oportunidad nos muestra un valor relacionado directamente con las variables y el valor ptimo de la funcin. Estos nmeros representan el valor de disminucin de la funcin si se le asigna un valor mayor que cero. En este caso si se lleva una herramienta de X5 el valor de la funcin disminuir en 0.771429 y as por cada unidad que se asigne a X5.

ROW PESO) PRECIO) CONT) HERR1) HERR2) HERR3) HERR4) HERR5) HERR6) HERR7)

SLACK OR SURPLUS 232.285721 63.142857 0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.971429 0.000000

DUAL PRICES 0.000000 0.000000 0.034286 18.971428 4.371428 9.857142 3.885714 0.000000 0.000000 1.942857

Holgura o SLACK representa a la cantidad sobrante de los valores totales de restriccin. En el caso de peso sobra 232.285721 kg del total de 1000 kg. Que es la restriccin y en el caso de la herramienta 5, el valor 1 nos dice que la herramienta no se lleva por que en este caso es lo que sobra. DUAL PRICES arroja el resultado de cuanto mejorara la funcin cada vez que aumentemos en una unidad el valor de alguna restriccin sin embargo este aumento est restringido por un rango. VARIABLE X1 X2 X3 X4 X5 X6 X7
CURRENT COEF ALLOWABLE INCREASE ALLOWABLE DECREASE

20.000000 9.000000 15.000000 8.000000 3.000000 6.000000 4.000000

INFINITY INFINITY INFINITY INFINITY 0.771428 5.666667 INFINITY

18.971428 4.371428 9.857142 3.885714 INFINITY 1.227272 1.942857

RIGHTHAND SIDE RANGES ROW PESO PRECIO CONT HERR1 HERR2 HERR3 HERR4 HERR5 HERR6 HERR7
CURRENT RHS ALLOWABLE INCREASE ALLOWABLE DECREASE

1000.000000 1000.000000 500.000000 1.000000 1.000000 1.000000 1.000000 1.000000 1.000000 1.000000

INFINITY INFINITY 46.041664 0.166667 0.037037 0.033333 0.041667 INFINITY INFINITY 0.083333

232.285721 63.142857 5.000000 1.000000 1.000000 1.000000 1.000000 1.000000 0.971429 1.000000

Por ejemplo para la variable CONT, si se encuentra entre los valores de incremento 46.041664 (es decir 500 + 46.041664) y decreciente de 5.0. No se modificara la funcin.

Al finalizar el anlisis se tiene en cuenta, que herramientas son las que se deben llevar y cules no. Pero qu sucede con la variable X6? La variable X6 aparece como 0.028571, sin embargo se le dio una restriccin de todo o nada, con: 1 = la herramienta se lleva y 0 = la herramienta no se lleva Pero el programa se encarga de entregar el valor optimo ya que la restriccin dice que debe ser <=1 con lo que incluye valores decimales. Si se analiza X6 este tiene un valor de prioridad de 6 (uno de los ms bajos), adems tiene un peso de 270 kg. Y vindolo desde el punto de vista peso, si llegase a incluir esta herramienta excedera totalmente la variable de holgura que representa a la restriccin peso y la funcin no se maximiza.

Entonces, como no puedo llevar la herramienta en fraccin debo decidir no llevarla ya que minimizara y no cumplira con las restricciones de la funcin. Y para verificar esto en LINDO software, pedir al programa que entregue todo los valores dependientes de las variables en nmeros enteros. Con el comando INT 7 (7 corresponde al total de las variables). OBJECTIVE FUNCTION VALUE 1) 56.00000 VALUE 1.000000 1.000000 1.000000 1.000000 0.000000 0.000000 1.000000 SLACK OR SURPLUS REDUCED COST -20.000000 -9.000000 -15.000000 -8.000000 -3.000000 -6.000000 -4.000000 DUAL PRICES 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000

VARIABLE X1 X2 X3 X4 X5 X6 X7 ROW

PESO) 240.000000 PRECIO) 70.000000 CONT) 5.000000 HERR1) 0.000000 HERR2) 0.000000 HERR3) 0.000000 HERR4) 0.000000 HERR5) 1.000000 HERR6) 1.000000 HERR7) 0.000000 NO. ITERATIONS= 0 BRANCHES= 0 DETERM.= 1.000E 0

Con esto se descarta llevar la herramienta X6 y la funcin queda en un mximo de 56 como ptimo.