Un atributo expresa las características del centro decisor, que son medibles con independencia del mismo.

Documentos relacionados
Optimización y Programación Lineal

TC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008

Programación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012

UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO INVESTIGACIÓN OPERATIVA PRÁCTICA: ANÁLISIS DE SENSIBILIDAD DUALIDAD PARAMETRIZACIÓN

Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011

MATEMÁTICAS II Examen del 2/12/2004 Solución Importante

DECISIÓN MULTICRITERIO

ANALISIS DE SENSIBILIDAD

Min. 2x + 4y + 11z Coste s.a x + 2y + 5z 300 horas en la primera fase 3x + 2y + 2z 200 horas en la segunda fase x, y, z 0

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009

TEST IO-I T1. CONCEPTOS PREVIOS. C1.1. Cualquier conjunto convexo tiene al menos un punto extremo?

EJERCICIOS DE ANALISIS DE SENSIBILIDAD

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

Toma de Decisiones Multicriterios. Sistema Analítico Jerárquico Leonardo Sierra Varela. Leonardo Sierra Varela 1

Datos técnicos y económicos A B B B C C C Coste variable por min (um)

Práctica de informática del programa LINDO

La Programación Lineal. H. R. Alvarez A., Ph. D. 1

EXTENSIONES DE LA PROGRAMACIÓN LINEAL

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO. Modelado y Análisis M. EN C. EDUARDO BUSTOS FARÍAS

1. Análisis de la situación Objetivo Hipótesis... 3

LINGO - Parte 3. Análisis de sensibilidad con LINGO

Resolvamos los modelos de una vez por todas (aunque tengan más de dos variables) Usaremos el Método Simplex, desarrollado por George Dantzig en 1947

Programación Matemática para Economistas 1

C APÍTULO 3 DUALIDAD Introducción

a) Plantee el problema multiobjetivo de la empresa, obtenga los óptimos individuales y la matriz de pagos.

ANALISIS DE SENSIBILIDAD CON GAMS-CPLEX

PROBLEMAS DE OPTIMIZACIÓN

Decisión multicriterio

La Programación Lineal. H. R. Alvarez A., Ph. D. 1

TEMA 50: ANÁLISIS MULTIOBJETIVO-MULTICRITERIO APLICADOS A TECNOLOGÍA SIG. Aprender los conceptos básicos del análisis multiobjetivo-multicriterio

El análisis de los problemas de localización es un área fértil de investigación

RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY

CAPÍTULO II ANÁLISIS DE DECISIONES

La Programación Lineal. H. R. Alvarez A., Ph. D. 1

max z = c T x sujeto a Ax b

UNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS

LINDO: Explicación del significado de los resultados obtenidos mediante el software LINDO

PROPUESTAS PARA ANALIZAR LOS PRECIOS SOMBRA EN LAS AULAS. Lourdes Canós 1 Teresa León 2 Vicente Liern 1

"TEORÍA DE LA OPTIMIZACIÓN"

DUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

7. PROGRAMACION LINEAL

Teoría de juegos. Andrés Ramos

Casos especiales de la P. L.

Investigación Operativa

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:

Optimización de Problemas de Producción

Programación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13

Método Simplex en Optimización de Problemas de Producción

Decisiones multicriterio

Comenzaremos presentando la idea principal del método de Karmarkar, para después describir los detalles de cómputo del algoritmo.

Módulo 2. Programación Multiobjetivo bajo Incertidumbre

Forma estándar de un programa lineal

Estadís7ca. María Dolores Frías Domínguez Jesús Fernández Fernández Carmen María Sordo. Tema 8. Programación lineal y métodos de op7mización

Curso 2018 Segundo Cuatrimestre

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

CAPÍTULO 1. El análisis de los problemas de localización es un área fértil de investigación

Teoría de juegos Andrés Ramos Universidad Pontificia Comillas

3. Diseño de la solución

PROBLEMA 1. Considere el siguiente problema de programación lineal:

Programación lineal Optimización de procesos químicos DIQUIMA-ETSII

Correspondencias en la numeración de los ejercicios. Edición 2006 Edición 2004 Edición 2006 Edición 2004

EJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0

Método de las gran M. Éste método añade variables artificiales, que no deben de aparecer en la solución óptima final

INTRODUCION. Definiciones generales del Análisis de sensibilidad

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.

Apuntes de Computación Científica I 1. Optimización

128 Análisis de la aptitud territorial

Algorítmica y Lenguajes de Programación. Complejidad computacional

Ejemplo 1: Programación Entera

CAPÍTULO 6 PROGRAMACIÓN DINÁMICA. Programación Dinámica

TEMA 2: PROGRAMACIÓN LINEAL.

INDICE Parte I. Modelos y Toma de Decisiones 1. Introducción al Análisis Cuantitativo 2. Introducción a la Construcción de Modelos

Conjunto Factible. Restricciones en el modelo. Restricciones en el modelo PROGRAMACION LINEAL PARTE 2 MÉTODO GRAFICO ADM- METODO GRAFICO

Optimización y Programación Lineal

Formulación del problema de la ruta más corta en programación lineal

Metaheurísticas. Seminario 3. Problemas de optimización con técnicas basadas en poblaciones

5.1. Algoritmo en modelos de maximización

CONTENIDO Prefacio CAPITULO 1: Qué es la investigación de operaciones? CAPITULO 2: Introducción a la programación lineal...

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4

Tema No. 5 Programación Lineal Entera. Introducción

Modelos y Toma de Decisiones

Programación lineal por metas: una alternativa para la toma de decisiones

6. Análisis Paramétrico

Universidad de Managua Curso de Programación Lineal

Valor F.O = 0 Coeficientes de Variables en la función Objetivo Variables A C S1 S2 S3 S4. valores RHS Variables Básicas Coef.

CAPÍTULO 1. MODELOS DE PREFERENCIAS

Tema: Recorrido de Grafos. Ruta más corta

Dualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.

Optimización. Condiciones de Karush-Kuhn-Tucker ITESM. Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30. Dr. E Uresti

MICROECONOMÍA II PRIMER SEMESTRE 2007 PROFESOR: ENRIQUE A. BOUR

Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN

Tema 7: Problemas clásicos de Programación Lineal

Introducción.- Problema dual.-

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL

Transcripción:

NOTAS SOBRE PROGRAMACIÓN MULTICRITERIO Y RIESGO PROGRAMACIÓN MULTICRITERIO. El punto de partida de este enfoque teórico es que, en muchas ocasiones, los agentes económicos no optimizan sus decisiones de acuerdo con un único objetivo, sino que pretenden buscar un equilibrio o compromiso entre un conjunto de objetivos en conflicto, o bien pretenden satisfacer en la medida de lo posible una serie de metas asociadas a dichos objetivos. Cuando hay más objetivos que el de maximizar el ingreso es de esperar que entren en conflicto unos con otros, con lo que probablemente no se alcanzará una solución única, sino que ésta dependerá de la importancia relativa que para el agricultor tengan los distintos objetivos, es decir, cuánto está dispuesto a sacrificar un objetivo con tal de mejorar el nivel alcanzado en los restantes. Conceptos básicos de la Teoría de la Decisión. A continuación se definen los conceptos utilizados en la Teoría de la Decisión Multicriterio. Un atributo expresa las características del centro decisor, que son medibles con independencia del mismo. Un objetivo es un atributo al cual el centro decisor le ha asociado una dirección de mejora. Esta puede ser maximización o minimización. El objetivo debe ser una función matemática de las variables de decisión. Si el centro decisor asigna un determinado nivel de aspiración a un atributo el resultado es una meta. Los niveles de aspiración pueden tener un origen subjetivo o basarse en razones legales, ecológicas, etc. Los problemas pueden, pues, plantearse en base a metas o en base a objetivos, en función de si los atributos tienen un nivel fijado de aspiración o sólo una dirección de mejora. Una restricción es una condición o valor del atributo que tiene que cumplirse necesariamente, ya que de lo contrario la solución sería imposible. La expresión matemática de una restricción es semejante a la de una meta, pero su significado es distinto. Un criterio es un concepto deliberadamente ambiguo que puede aplicarse a un atributo, un objetivo o una meta. Clasificación de los métodos multicriterio. Son 2 las características para identificar los diferentes métodos multiobjetivo: los flujos de información y el contexto de toma de decisiones. Los flujos de información son importantes porque determinan el papel que va a desempeñar el analista en el proceso de toma de decisiones. De una forma simplificada se pueden considerar

dos tipos de flujos de información, del analista al centro decisor y del centro decisor al analista. En el primero de ellos el analista transmite al centro decisor los resultados del conjunto eficiente, alternativas no dominadas, niveles de consecución de los objetivos y conflictividad entre los mismos. El segundo tipo de flujo de información se caracteriza porque el centro decisor articula explícitamente sus preferencias y las transmite al analista para que este identifique la mejor solución. Muchas técnicas utilizan exclusivamente uno de estos flujos de información. No obstante, las técnicas interactivas utilizan ambos tipos para alcanzar la solución. El contexto de toma de decisiones se refiere a si la situación estudiada se caracteriza por un único centro decisor o si, por el contrario, hay múltiples centros decisores. En este último caso, los conflictos para el centro decisor son tanto internos como externos. A pesar de esta diferenciación, en muchas ocasiones es posible tratar problemas con centros decisores múltiples como si fueran problemas multiobjetivo más simplificados. De este modo, un centro decisor público puede recoger simultáneamente los intereses de varios grupos sociales. En función de estas consideraciones se pueden clasificar las técnicas en tres tipos diferentes: técnicas generadoras del conjunto eficiente, métodos que incorporan preferencias y métodos de toma de decisiones múltiples. Las técnicas generadoras consisten en el desarrollo de la información disponible acerca del problema multiobjetivo y presentarle al centro decisor las soluciones posibles y el grado de conflictividad entre las mismas. Los analistas aplican una técnica generadora con el objeto de encontrar una representación exacta o aproximada del conjunto no inferior en los espacios de decisión y de las variables. Los resultados son presentados en forma de tablas y/o gráficos al centro decisor, el cual, basándose en esta información, selecciona una solución. Por tanto, el objetivo de estos métodos multicriterio no es la predicción o el análisis político, sino la generación y evaluación de las alternativas en términos de varios objetivos. Las preferencias del centro decisor no son introducidas hasta el final del proceso, quedando la labor del analista al margen de las mismas. Estos métodos son los que menos información previa requieren, por lo que son aplicables a un amplio rango de contextos decisionales. Por el contrario, la tarea previa a realizar en los métodos que incorporan preferencias es obtener una articulación de las mismas. En este caso la solución se encuentra sin necesidad de generar el conjunto de soluciones no dominadas. Si las preferencias pueden ser representadas de forma paramétrica el problema se reduce a encontrar el máximo de una función de utilidad multiatributo. En la mayoría de ocasiones no es posible ajustar una forma funcional a las preferencias, por lo que se utilizan algunos métodos aproximativos, en los cuales los atributos son ponderados, como en el caso de la programación por metas. Estos métodos son aplicables a situaciones en las que un único centro decisor (o uno que engloba a varios grupos) está dispuesto a articular sus preferencias de manera explícita. Las dificultades inherentes a los problemas de toma de decisiones con centros decisores múltiples son la causa de que exista un menor consenso acerca de cuál es el enfoque apropiado. Las técnicas utilizadas proceden de los campos de la economía del bienestar, la ciencia política (social choice) y la investigación operativa. Aunque estos problemas son los

más frecuentes, son también los menos desarrollados, por lo que su aplicación práctica ha sido más limitada. En el campo de la investigación operativa multicriterio el énfasis se ha puesto en la construcción de una gran cantidad de algoritmos de toma de decisiones multicriterio, sin haberse puesto de acuerdo en decidir cuáles de ellos eran los mejores. Un ejemplo típico de esto ha sido lo ocurrido con el método ELECTRE en Francia. A lo largo de 10 años muchos analistas pensaron que este era el método ideal para tratar problemas multicriterio complicados, aunque el mismo no satisface ningún conjunto de axiomas consistentes y razonables (Arrow y Raynaud, 1989). El centro decisor debe saber que en el análisis multicriterio puede ser víctima de una serie de sesgos personales que deben ser evitados. Por ello, más que un simple algoritmo, es deseable que el método tenga unos fundamentos sólidos. Se pueden establecer los siguientes criterios de clasificación: 1.- Tamaño del conjunto de soluciones factibles. El número de alternativas puede ser infinito o finito, lo que permite diferenciar entre métodos continuos y métodos discretos. 2.- En función de cómo se articulen las preferencias del centro decisor, a priori, interactivamente o a posteriori. En la Programación Multiobjetivo el centro decisor no articula sus preferencias hasta el final del proceso de decisión. La tarea del analista consiste en ofrecer el conjunto de soluciones eficientes al centro decisor para que éste escoja. En la Programación por Metas el centro decisor articula sus preferencias en primer lugar, asignando un conjunto de pesos a los distintos criterios que indican la intensidad de preferencias. A partir de estos pesos el analista genera una única solución. En la Programación Interactiva las preferencias se van modelando poco a poco mediante un proceso interactivo entre el analista y el centro decisor: se le van presentando soluciones al centro decisor para distintas combinaciones de las ponderaciones y se le pregunta si le satisface. En caso negativo, se le sugiere cómo ha de cambiar las ponderaciones. Los métodos continuos normalmente pueden aplicarse a problemas discretos, no obstante, se han desarrollado métodos específicos para este último tipo de problemas. Un proceso decisional multicriterio discreto consta de los siguientes elementos: 1.- Un conjunto de m puntos (E1,..,Em) que representan las posibles alternativas o elecciones del centro decisor. 2.- Un conjunto de n puntos (A1...An) que representan los criterios o atributos relevantes para el correspondiente problema.

3.- Un conjunto de m*n puntos (R11...Rmn) que representan el resultado alcanzado por cada alternativa en cada uno de los atributos. Rij resultado de la alternativa i-ésima con respecto al criterio j-ésimo.. Todos estos elementos se representan en la matriz decisional. Los métodos multicriterio discretos pretenden realizar una ordenación de las alternativas a partir de la información que proporcionan los resultados. El primero de los métodos discretos es el más consistente a nivel teórico pero el más difícil de aplicar. Bajo ciertos supuestos (que son muy restrictivos y por tanto dificultan la aplicabilidad del método) se realiza una representación paramétrica de la utilidad que reporta cada alternativa (a partir de la agregación de las utilidades que proporciona para cada atributo). La alternativa a escoger sería aquélla que maximizase esta función de utilidad multiatributo. Estas dificultades han hecho aparecer los métodos de sobreclasificación, que son menos sólidos desde un punto de vista teórico y deben ser considerados como simples reglas de clasificación. Programación por metas. Esta técnica minimiza la desviación entre los niveles de aspiración deseados para cada objetivo por el centro decisor y los niveles realmente alcanzados. La suma de desviaciones se pondera según la importancia que cada objetivo tenga para el decisor. La forma general de un programa por metas responde a la estructura siguiente: sujeto a min d = ( á i n i + â i p i ) R X + N - P = T X Fd Donde á i y â i son las ponderaciones que el centro decisor asigna a las desviaciones n i y p i, respectivamente. Los vectores N y P, que recogen las desviaciones negativas y positivas, son calculados como la diferencia entre el valor alcanzado por la meta i y el valor asignado a dicha meta o nivel de aspiración, que es Ti. Por último, las soluciones deben pertenecer al conjunto de soluciones alcanzables, Fd. Los valores T son fijados por el centro decisor de acuerdo con criterios de tipo técnico, económico,etc. Las metas no deben confundirse con una restricción, pese a tener la misma forma matemática. Las restricciones han de cumplirse siempre, mientras que las metas pueden no alcanzarse, siendo este el motivo de la introducción de las variables de desviación.

La programación por metas es muy operativa, contando además con la ventaja de dar una solución única al problema planteado. Los inconvenientes que presenta son el exigir mucha información a priori sobre pesos, preferencias y metas del centro decisor. Además, si los niveles de aspiración de las metas son fijados muy bajos, puede generar soluciones no eficientes. Las variantes principales de este método son la programación por metas ponderadas y la programación por metas lexicográficas. En la programación por metas ponderadas, las preferencias entre distintas metas vienen dadas por los pesos. La relación de intercambio entre las distintas metas viene dada por sus pesos relativos. En la programación por metas lexicográficas las metas se ordenan según orden de prioridades, y sólo cuando una meta ha sido alcanzada es cuando se toma en consideración a las metas situadas en una prioridad de orden inferior. Puede haber pesos relativos entre metas situadas dentro de un mismo nivel de prioridad. La relación de intercambio es infinita entre las metas situadas en distintos niveles de prioridad. Los inconvenientes de la programación por metas son los siguientes: - Exige mucha información a priori. - Puede generar soluciones no eficientes. - Mucha sensibilidad de las soluciones a la variación de los pesos relativos. - La existencia de relaciones de intercambio infinitas es poco realista. Como ventajas de la programación por metas destacan las siguientes : - Es muy operativa. - Es compatible con la idea de combinar satisfacer y optimizar. - Genera una solución óptima única. Programación multiobjetivo. Este conjunto de técnicas se basa en el concepto de eficiencia paretiana, el cual establece que una solución es eficiente cuando, dada cualquier otra solución, ésta es, al menos, igual en todas sus componentes siendo la primera superior al menos en una de ellas. Si tenemos, para un determinado problema, sólo tres soluciones alcanzables,definidas por dos criterios, de la siguiente manera: A = (5,10) ; B = (6,8) ; C = (5,8) En este caso, A y B son soluciones eficientes, pero C no lo es al ser igualada en una de sus componentes y ser superada en el otro. El programa multiobjetivo llega a su fin cuando se han generado todas las soluciones eficientes, que constituyen el conjunto eficiente, también llamado no-dominado o paretoeficiente. La formulación del problema como un programa multiobjetivo es :

eff Z (X)= [Z1(X)...Zn(X)] X Fd donde eff significa búsqueda de soluciones Pareto-óptimas Zi(X) expresión matemática del objetivo i-ésimo X vector de variables de decisión. Fd conjunto de restricciones que define el conjunto de soluciones factibles. Hay varias técnicas que permiten generar el conjunto eficiente. La primera en aparecer fue la simple ponderación de la función objetivo. A partir de los objetivos iniciales se construye una nueva función que incorpora los objetivos por medio de diferentes pesos y de forma aditiva simple. La expresión matemática es sujeto a maximizar Z (w) = Ó Wi Zi X Fd La segunda técnica consiste en la parametrización de una restricción artificial mientras se optimiza el objetivo restante. sujeto a maximizar Z1 (X) Zk (X) > Lk X Fd donde Lk es el valor de la restricción artificial. La tercera técnica, denominada NISE (Non-inferior Set Estimation Method, Cohon et al, 1979), permite generar el conjunto eficiente cuando sólo existen dos objetivos. El fundamento del método es escoger un máximo error o tolerancia para detener el proceso de búsqueda de nuevos puntos extremos. Se construye para ello una función artificial en la que los pesos vienen definidos en función de las pendientes que generaron los puntos extremos adyacentes. El proceso, además de rápido, nos da como información adicional las pendientes del conjunto eficiente. Z (w) = w1 Z1 (X) + w2 Z2 (x) X Fd Dados dos puntos extremos del conjunto eficiente, S1 y S2, los pesos son : w1/w2 = ( Z2(S2)-Z2(S1) ) / ( Z1(S2)-Z1(S1) )

El último método generador del conjunto eficiente es el denominado Simplex Multicriterio (Steuer, 1986), que consiste en un algoritmo que se desplaza de un punto a otro del conjunto eficiente. Este método presenta dificultades para su aplicación, por lo que su empleo de reduce a problemas de tamaño reducido. A pesar de que los métodos multiobjetivo concluyen cuando ha sido generado el conjunto eficiente, el centro decisor suele querer una solución concreta, lo que exige la utilización de alguna técnica adicional en la que se introduzcan de alguna manera las preferencias del centro decisor y se llegue, de esta manera, a una solución única. Los principales inconvenientes de la programación multiobjetivo son : - Exige gran cantidad de cálculos. - Exceso de información que necesita de análisis previo. - El problema se complica enormemente si el número de objetivos es elevado (mayor que 5). - Es sólo el primer paso del proceso de decisión. Es necesaria una segunda fase de resolución en la que se introduzcan las preferencias del centro decisor. Las ventajas de los métodos multiobjetivo son: - Están basados en el concepto de eficiencia paretiana. - Establecen una partición del subconjunto alcanzable entre soluciones eficientes y no eficientes. - No necesitan ninguna articulación a priori de las preferencias del centro decisor. -Hay métodos de generación del conjunto eficiente que proporcionan las condiciones de intercambio (trade-offs) entre objetivos de forma automática.

INTRODUCCIÓN DEL RIESGO: CONJUNTO EFICIENTE MARGEN BRUTO-MAXIMIN a) Maximización del margen bruto: MAX 8 X1 + 7 X2 SUBJECT TO 2) X1 + X2 + X3 = 10 3) X1 + 2 X2 <= 12 4) 2 X1 + X2 <= 12 END LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 60.0000000 VARIABLE VALUE REDUCED COST X1 4.000000.000000 X2 4.000000.000000 X3 2.000000.000000 ROW SLACK OR SURPLUS DUAL PRICES 2).000000.000000 3).000000 2.000000 4).000000 3.000000 NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 8.000000 6.000000 4.500000 X2 7.000000 9.000000 3.000000 X3.000000 6.000000 INFINITY RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 10.000000 INFINITY 2.000000 3 12.000000 6.000000 6.000000 4 12.000000 6.000000 6.000000 b) Maximin para 6 estados de la naturaleza: MAX MXM SUBJECT TO 2) X1 + X2 + X3 = 10 3) X1 + 2 X2 <= 12 4) 2 X1 + X2 <= 12 5) 13 X1 + 5 X2 - MXM >= 0

END 6) 3 X1 + 9 X2 - MXM >= 0 7) 10 X1 + 5 X2 - MXM >= 0 8) 5 X1 + 8 X2 - MXM >= 0 9) 4 X1 + 9 X2 - MXM >= 0 10) 13 X1 + 6 X2 - MXM >= 0 11) 8 X1 + 7 X2 - MB = 0 LP OPTIMUM FOUND AT STEP 1 OBJECTIVE FUNCTION VALUE 1) 50.0000000 VARIABLE VALUE REDUCED COST X1 2.666667.000000 X2 4.666667.000000 X3 2.666667.000000 MXM 50.000000.000000 MB 54.000000.000000 ROW SLACK OR SURPLUS DUAL PRICES 2).000000.000000 3).000000 4.166667 4) 2.000000.000000 5) 8.000000.000000 6).000000 -.833333 7).000000 -.166667 8).666667.000000 9) 2.666667.000000 10) 12.666670.000000 11).000000.000000 NO. ITERATIONS= 1 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1.000000 1.500000 7.500000 X2.000000 15.000000 3.000000 X3.000000 6.818182 3.000000 MXM 1.000000 INFINITY 1.000000 MB.000000.333333.925926 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 10.000000 INFINITY 2.666667 3 12.000000 2.400000 12.000000 4 12.000000 INFINITY 2.000000 5.000000 8.000000 INFINITY 6.000000 24.000000.923077 7.000000 12.000000 2.400000 8.000000.666667 INFINITY

9.000000 2.666667 INFINITY 10.000000 12.666670 INFINITY 11.000000 54.000000 INFINITY c) Generación del conjunto eficiente mediante parametrización de uno de los objetivos: Añadimos una restricción (12) MB 60) al modelo del apartado b), en la que condicionamos el valor del margen bruto. Después parametrizamos el valor del RHS de esa restricción (parametrizar el RHS de la restricción desde el valor actual, 60, hasta 0 : PARA 12 0), para obtener los puntos esquina del conjunto eficiente MAX MXM SUBJECT TO 2) X1 + X2 + X3 = 10 3) X1 + 2 X2 <= 12 4) 2 X1 + X2 <= 12 5) - MXM + 13 X1 + 5 X2 >= 0 6) - MXM + 3 X1 + 9 X2 >= 0 7) - MXM + 10 X1 + 5 X2 >= 0 8) - MXM + 5 X1 + 8 X2 >= 0 9) - MXM + 4 X1 + 9 X2 >= 0 10) - MXM + 13 X1 + 6 X2 >= 0 11) 8 X1 + 7 X2 - MB = 0 12) MB >= 60 END LP OPTIMUM FOUND AT STEP 0 OBJECTIVE FUNCTION VALUE 1) 48.0000000 VARIABLE VALUE REDUCED COST MXM 48.000000.000000 X1 4.000000.000000 X2 4.000000.000000 X3 2.000000.000000 MB 60.000000.000000 ROW SLACK OR SURPLUS DUAL PRICES 2).000000.000000 3).000000 5.666667 4).000000.000000 5) 24.000000.000000 6).000000-1.000000 7) 12.000000.000000 8) 4.000000.000000 9) 4.000000.000000 10) 28.000000.000000 11).000000 -.333333 12).000000 -.333333 NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE MXM 1.000000 INFINITY 1.000000 X1.000000 1.500000 INFINITY X2.000000 INFINITY 3.000000 X3.000000 51.000000 3.000000 MB.000000.333333 INFINITY RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 10.000000 INFINITY 2.000000 3 12.000000 1.333333.000000 4 12.000000 INFINITY.000000 5.000000 24.000000 INFINITY 6.000000 48.000000 4.000000 7.000000 12.000000 INFINITY 8.000000 4.000000 INFINITY 9.000000 4.000000 INFINITY 10.000000 28.000000 INFINITY 11.000000.000000 6.000000 12 60.000000.000000 6.000000 VAR VAR PIVOT RHS DUAL PRICE OBJ OUT IN ROW VAL BEFORE PIVOT VAL 60.0000 -.333333 48.0000 SLK 7 SLK 12 7 54.0000 -.333333 50.0000.000000.463592E-07 50.0000