Documentos de Académico
Documentos de Profesional
Documentos de Cultura
L.I.N.D.O – L.I.N.G.O.
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
FRIJOL 122.500000 82.019653 48.761150
MAIZ 79.250000 52.490341 INFINITY
SORGO 108.500000 32.525547 INFINITY
TRIGO 72.500000 96.624084 29.075077
MODEL:
TITLE PATRON OPTIMO DE CULTIVOS: FRIJOL_MAÍZ_SORGO Y TRIGO;
! FUNCIÓN OBJETIVO: BENEFICIOS NETOS POR HECTÁREA;
! SE DEBEN ACTUALIZAR LOS PRECIOS Y COSTOS DE LOS PRODUCTOS;
MAX = 122.50*FRIJOL + 79.25*MAIZ + 108.50*SORGO + 72.50*TRIGO;
! RESTRICCIONES;
! RECURSO TIERRA EN HECTÁREAS;
FRIJOL + MAIZ + SORGO + TRIGO <= 55;
! RECURSO MANO DE OBRA EN NÚMERO DE JORNALES;
32.30*FRIJOL + 34.75*MAIZ + 30.80*SORGO + 11.45*TRIGO <=1400;
! RECURSO CAPITAL EN MILES DE PESOS POR HA.;
47.95*FRIJOL + 51.50*MAIZ + 86.70*SORGO + 66.20*TRIGO <=2600;
! RECURSO CAPACIDAD DE ALMACENAMIENTO EN TONELADAS;
0.80*FRIJOL + 1.50*MAIZ + 3.40*SORGO + 1.95*TRIGO <=60;
END
EN EL MENÚ DE LINGO SE VA A LA OPCIÓN Solver Solve, Y SI NO HAY ERRORES SE
DESPLIEGA LA SOLUCIÓN COMO PRIMERA SALIDA. SI SE DESEA EL ANÁLISIS DE
SENSIBILIDAD, EN LA VENTANA DEL MODELO SELECCIONAMOS MENÚ Solver
Options… Y EN LA VENTANA QUE SE DESPLIEGA, VERIFICAMOS QUE EN General
Solver LA OPCIÓN Dual Computations ESTÉ ACTIVA Prices & Ranges, SALVAMOS Y
DESPUÉS NUEVAMENTE EN Solver Range SE DESPLIEGA LA VENTANA DEL
ANÁLISIS DE SENSIBILIDAD COMO SEGUNDA SALIDA. PEGADAS LAS DOS VENTANAS
Y ELIMINANDO RENGLONES INNECESARIOS LA SALIDA ES:
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO/LINGO
MAXIMIZAR Z = 5,617.869
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO/LINGO
COLUMNA: VARIABLE
ES LA PRIMERA COLUMNA Y LISTA LOS NOMBRES DE VARIABLES DEL
MODELO.
SEGUNDA INTERPRETACIÓN:
EL INCREMENTO QUE SE OBTENDRÍA EN EL BENEFICIO MÁXIMO POR CADA UNIDAD ADICIONAL QUE SE
INCORPORE DE ESTE RECURSO SERIA DE 0.
TERCERA INTERPRETACIÓN:
AL PLANTEAR EL MODELO DUAL, A PARTIR DE ESTE PRIMAL, SE BUSCARÍA MINIMIZAR EL COSTO
IMPUTADO POR EL USO DE LOS RECURSOS DISPONIBLES. EL PROBLEMA CONSISTIRÍA, PUES, EN
ENCONTRAR LOS PRECIOS CORRESPONDIENTES QUE HAN DE IMPUTÁRSELES A LOS RECURSOS (LOS
RECURSOS SERÍAN LAS VARIABLES DE ELECCIÓN). EN ESTA RESTRICCIÓN, EL PRECIO IMPUTADO
PARA EL RECURSO TIERRA ES 0.
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO/LINGO
VARIABLES DE HOLGURA Y SU PRECIO DUAL (VALOR MARGINAL).
COLUMNA: DUAL PRICES (PRECIOS DUALES O PRECIOS SOMBRAS)
RESTRICCIÓN 3)
PRIMERA INTERPRETACIÓN:
COMO EL RECURSO MANO DE OBRA NO PRESENTA ALGÚN SOBRANTE, LINDO/LINGO LO CONSIDERA
COMO UN RECURSO ESCASO Y LE ASIGNA POR LO MISMO UN COSTO A DICHO RECURSO DE : 2.915.
SEGUNDA INTERPRETACIÓN:
EL INCREMENTO QUE SE OBTENDRÍA EN EL BENEFICIO MÁXIMO AL AGREGAR UNA UNIDAD DE ESTE
RECURSO (MANO DE OBRA) SERIA DE 2.915 .
TERCERA INTERPRETACIÓN:
EL MODELO DUAL A ESTE PRIMAL PLANTEARÍA MINIMIZAR LOS COSTOS IMPUTADOS POR EL USO DE
LOS RECURSOS, EL PROBLEMA CONSISTIRÍA EN SABER QUÉ PRECIO SÉ LE IMPUTARÁ A CADA
RECURSO, EN ESTA RESTRICCIÓN AL RECURSO MANO DE OBRA SE LE IMPUTA UN PRECIO DE 2.915 .
ANÁLOGAMENTE SE EXPLICAN LAS RESTRICCIONES 4) Y 5).
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO
OBSERVACIÓN:
LP OPTIMUM FOUND AT STEP 2
NO. ITERATIONS= 2
SE HAN NECESITADO DOS ITERACIONES PARA LLEGAR A LA SOLUCIÓN ÓPTIMA “LP OPTIMUM
FOUND AT STEP 2” (OPTIMO DE PL ENCONTRADO EN EL PASO 2) INDICA QUE SE ENCONTRÓ LA
SOLUCIÓN ÓPTIMA EN LA ITERACIÓN 2. LINDO UTILIZA EL MÉTODO ANALÍTICO DE LA GRAN M DE
OPTIMIZACIÓN SIMPLEX.
ALGUNAS VECES, APARECERÁ UN MENSAJE MUY CONFUSO: "LP OPTIMUM FOUND AT STEP 0"
(OPTIMO DE PL ENCONTRADO EN EL PASO 0). ¿CÓMO PUEDE SER ‘PASO 0’?
LINDO LLEVA UN REGISTRO EN SU MEMORIA DE TODAS LAS ACTIVIDADES PREVIAS REALIZADAS
ANTES DE RESOLVER CUALQUIER PROBLEMA QUE INGRESE. POR LO TANTO, NO MUESTRA
EXACTAMENTE CUÁNTAS ITERACIONES FUERON NECESARIAS PARA RESOLVER EL PROBLEMA
EN CUESTIÓN.
PARA SABER CUÁNTAS ITERACIONES LLEVA REALMENTE RESOLVER UN PROBLEMA EN
PARTICULAR, DEBE SALIR DE LINDO Y LUEGO REINGRESAR, VOLVER A ESCRIBIR Y A PRESENTAR
EL PROBLEMA. DE ESTA MANERA APARECERÁ LA CANTIDAD EXACTA DE TABLAS SIMPLEX PARA
LLEGAR A LA SOLUCIÓN ÓPTIMA (SI ES QUE EXISTE) EN FORMA CORRECTA.
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO/LINGO
COLUMNA: VARIABLE
EN ESTA COLUMNA SE LISTAN LOS NOMBRES DE LAS VARIABLES.
LA VARIABLE QUE NOS OCUPA EN ESTE MOMENTO ES FRIJOL.
COLUMNA : CURRENT (COEFICIENTE
COEF ACTUAL)
ESTA COLUMNA INDICA EL VALOR ACTUAL DEL COEFICIENTE DE CADA
VARIABLE.
EL COEFICIENTE ACTUAL (BENEFICIO NETO) DE LA VARIABLE FRIJOL EN LA
FUNCIÓN OBJETIVO ES DE 122.50.
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO/LINGO
ANÁLISIS DE SENSIBILIDAD PARA LOS COEFICIENTES DE LA FUNCIÓN
OBJETIVO.
COLUMNA : ALLOWABLE (INCREMENTO
INCREASE PERMISIBLE)
ESTA COLUMNA INDICA EL INCREMENTO PERMISIBLE DEL COEFICIENTE ACTUAL
DE UNA VARIABLE SIN QUE LA SOLUCIÓN DE LA MISMA SE MODIFIQUE.
COLUMNA: VARIABLE
SE VISUALIZA EL NOMBRE DE LA VARIABLE MAÍZ.
COLUMNA : CURRENT (COEFICIENTE
COEF ACTUAL)
ESTA COLUMNA INDICA QUE EL COEFICIENTE ACTUAL (BENEFICIO
NETO) DE LA VARIABLE MAÍZ EN LA FUNCIÓN OBJETIVO ES DE
79.25.
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO
VEAMOS LA RESTRICCIÓN 2.
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 55.000000 INFINITY 4.812
COLUMNA : ROW
EN ESTA COLUMNA APARECE LA NUMERACIÓN DE LAS RESTRICCIONES.
COLUMNA : CURRENT (RHS
RHS ACTUAL)
ESTA COLUMNA INDICA EL VALOR ACTUAL DEL RHS DE CADA COLUMNA.
ESTA RESTRICCIÓN TIENE UN VALOR DE 55.
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO
ANÁLISIS DE SENSIBILIDAD PARA LOS COEFICIENTES RHS (RIGHTHAND SIDE
RANGES)
VEAMOS LA RESTRICCIÓN 2.
VEAMOS LA RESTRICCIÓN 3.
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
3 1400.0000 351.407715 300.140594
COLUMNA : ROW
EN ESTA COLUMNA APARECE EL NÚMERO 3 CORRESPONDIENTE A LA SEGUNDA
RESTRICCIÓN.
COLUMNA : CURRENT (RHS
RHS ACTUAL)
EN ESTA COLUMNA VEMOS QUE EL VALOR ACTUAL DEL RHS DE LA RESTRICCIÓN
3, ES DE 1400.
INTERPRETACIÓN DE LA SALIDA DEL MODELO EN LINDO
ANÁLISIS DE SENSIBILIDAD PARA LOS COEFICIENTES RHS (RIGHT
HAND SIDE)
VEAMOS LA RESTRICCIÓN 3.
COLUMNA : ALLOWABLE (INCREMENTO
INCREASE PERMISIBLE)
ESTA COLUMNA INDICA HASTA CUÁNDO PUEDE AUMENTAR EL VALOR DEL RHS
SIN QUE LA SOLUCIÓN BÁSICA SE MODIFIQUE. PARA ESTA RESTRICCIÓN, EL
INCREMENTO PERMISIBLE DEL RECURSO MANO DE OBRA ES DE 351.41, PARA
QUE LA SOLUCIÓN BÁSICA NO SE MODIFIQUE.