de febrero de Ejemplo de los vasos. Nuevos cambios en el lado derecho. FAQ. Sí, conozco la teoría, pero me puede poner un ejemplo?

Tamaño: px
Comenzar la demostración a partir de la página:

Download "de febrero de Ejemplo de los vasos. Nuevos cambios en el lado derecho. FAQ. Sí, conozco la teoría, pero me puede poner un ejemplo?"

Transcripción

1 de febrero de nálisis de sensibilidad La clase sigue un esquema de FQs (preguntas frecuentes) Los distintos puntos se explican a través de un mismo ejemplo sobre fabricación de vasos de cristal. Si disponemos de tiempo, trataremos también el ejemplo financiero de la clase 2. jemplo de los vasos x 1 = nº de casos de vasos de zumo de 6 0z (en cientos) x 2 = nº de casos de vasos de cóctel de 10 0z (en cientos) x 3 = nº de casos de vasos de champán (en cientos) s.a 6 x x x 3 60 (cap. prod. en h.) x 1 8 (dda. vasos 6 0z. ) 1 2 Pregunta: podría recordarme en qué consiste el? Supongamos el caso de una maximización. l sería el incremento del valor objetivo óptimo por unidad en un coeficiente del lado derecho, siempre que los demás datos permanezcan invariables. l es válido para un intervalo. 3 FQ. Sí, conozco la teoría, pero me puede poner un ejemplo? Por supuesto. Nos fijaremos en el ejemplo de los vasos del libro de texto. Veamos qué ocurre con la función objetivo si cambiamos el valor 60 de las horas de producción, manteniendo los demás valores. Horas de producción Valor obj. óptimo 51 3/7 52 3/ Diferencia l precio sombra es. 4 Nuevos cambios en el lado derecho Pregunta: qué expresión puede emplearse para el que permanece fijo y luego cambia? Horas de producción Valor obj. óptimo 54 4/7 55 5/ / /22 Diferencia * 15/22 l precio sombra es hasta que la producción = 65,5 Sabemos que el método simplex da como resultado una solución factible básica. Por lo general, la base puede expresarse fácilmente mediante una breve descripción verbal. 5 6

2 Descripción con palabras de la base óptima para el problema de los vasos: Descripción con palabras de la base óptima para el problema de los vasos: 1. Fabricar sólo vasos de zumo y de cóctel 2. Utilizar toda la capacidad de producción y de almacén 1. Fabricar sólo vasos de zumo y de cóctel 2. Utilizar toda la capacidad de producción y de almacén Para = 5,5, x 1 = 8, y la restricción x 1 <= 8 es obligatoria. z = 5 x 1 + 4,5 x 2 6 x x 2 = x x 2 = 150 x 1 = 6 3/7 x 2 = 4 2/7 z = 51 3/7 7 z = 5 x 1 + 4,5x 2 6 x x 2 = x x 2 = 150 x 1 = 6 3/7 + 2 /7 x 2 = 4 2/7 /7 z = 51 3/7 + 8 Pregunta: cómo se pueden aplicar los precios sombra a las interpretaciones empresariales? Permítame volver al ejemplo anterior. Cuánto estaría dispuesto a pagar por una hora extra de producción? Pregunta: tiene siempre el precio sombra una interpretación económica? No, a menos que queramos entender la expresión "interpretación económica" en un sentido muy amplio. Debemos tener en cuenta las restricciones de ratio 9 10 Complejos de apartamentos x 1 = nº de apartamentos de 1 dormitorio construidos x 2 = nº de apartamentos de 2 dormitorios construidos x 3 = nº de apartamentos de 3 dormitorios construidos x 1 /(x 1 + x 2 + x 3 ) 0,5 x 1 0,5x 1 + 0,5x 2 + 0,5x 3 0,5x 1 5x 2 0,5x 3 0 medida que adquiera experiencia, serán obvias las interpretaciones de los precios sombra? No. Pero sí que le resultarán más sencillas en los ejemplos del presente curso. l es el impacto producido por el incremento de 0 a 1. No hay una interpretación empresarial obvia. 11

3 Pregunta: el libro de texto habla a veces de precio dual, y nosotros decimos precio sombra. Hay alguna diferencia? No Pregunta: existe un informe en xcel que se conoce como informe de sensibilidad. Sirve para obtener precios sombra? Sí, además de para muchas otras cosas. n particular, permite conocer el rango de validez del Pregunta: tengo entendido que, en ocasiones, los precios sombra que proporciona xcel son incorrectos. s cierto? Cabe la posibilidad de que el intervalo en el que el es válido esté vacío. Pregunta : me dice que xcel a veces produce errores. Por otra parte, es posible realizar el análisis de sensibilidad resolviendo un PL un gran número de veces sin necesidad de modificar los datos. Cuál es entonces la utilidad del informe de sensibilidad? Resulta mucho más eficaz en problemas muy largos, y ofrece mayor precisión en modelos prácticos de PL. También ocurre que xcel da precios sombra erróneos en ciertas circunstancias, que no se producen en las hojas de cálculo de este curso. 15 n problemas largos, permite la identificación de oportunidades. Sirve para identificar los coeficientes más sensibles a las variaciones de valor (cuya precisión resulta especialmente importante). 16 Pregunta: podría resumir lo que hemos aprendido hasta ahora? Por supuesto: l es la variación unitaria en el valor objetivo óptimo por cada variación por unidad en el lado derecho. Los precios sombra suelen tener interpretaciones económicas útiles desde el punto de vista de la gestión empresarial (aunque no siempre). l tiene un intervalo de validez, que viene dado por el informe de sensibilidad de xcel. Los precios sombra de xcel son correctos en los PLs que manejamos, pero pueden no serlo en otros casos. 17 Resumen del resto de la lección plicación de lo aprendido en casos de gestión a la obtención de propiedades de los precios sombra costes reducidos y pricing out 18

4 plicación al ejemplo de los vasos: plicación al ejemplo de los vasos: s.a 6 x x x 3 60 (cap. prod. en h.) x 1 8 (dda. vasos 6 0z.) l es el "aumento" en el valor óptimo por incremento unitario del lado derecho. Si un incremento del lado derecho provoca un aumento del valor objetivo óptimo, el será positivo. Si, en cambio, provoca una disminución del valor objetivo s.a 6 x x x 3 60 (cap. prod. en h.) x 1 8 (dda. vasos 6 0z.) Caso: el de la restricción de la capacidad de producción no puede ser un valor negativo. Razón: toda solución factible a este problema debe seguir siéndolo tras el incremento de la capacidad de producción. Por tanto, este incremento no puede hacer que el valor objetivo sufra una disminución. óptimo, el será un valor negativo plicación al ejemplo de los vasos: Símbolos de los precios sombra en problemas de maximización s.a 6 x x x 3 60 (cap. prod. en h.) x 1 8 (dda. vasos 6 0z.) Caso: el de la restricción x 1 0 no puede ser un valor positivo. Razón: llamemos x* a la solución resultante de sustituir la restricción x 1 0 por la restricción x 1 1. x* será factible para el problema original, por lo que el restricción. Precio sombra no negativo restricción. Precio sombra no positivo = restricción. l puede ser cero, o bien un valor positivo o negativo valor objetivo deberá ser igual o superior Símbolos de los precios sombra en problemas de minimización l en un problema de minimización será el incremento en la función objetiva por incremento unitario del lado derecho. restricción. l es? restricción. l es? l de una restricción no obligatoria es 0; lo que se conoce como "holgura complementaria". s.a 6 x x x 3 60 (cap. prod en horas) x 1 8 (dda. vasos 6 oz.)) n la solución óptima, x 1 = 6 3/7. = restricción. l puede ser cero, o bien un valor positivo o negativo Caso: el para la restri c ción x 1 8 es cero. Razón intuitiva: si en la solución óptima tenemos x 1 < 8, la solución no será mejor por hacer que x 1 > 8. Realice el ejercicio con su compañero

5 Pregunta : el es válido si sólo varía un lado derecho. Qué ocurre si se modifican varios coeficientes del lado derecho? Los precios sombra siguen siendo válidos en tal caso, pero no lo son los rangos. Pregunta : tienen también precios sombra las restricciones de no negatividad? Sí. Se trata de unos precios muy especiales que se conocen como costes reducidos Obsérvense los costes reducidos de: Vasos de zumo coste reducido = 0 Vasos de cóctel coste reducido = 0 Vasos de champán coste reducido = 4/ Pregunta: proporciona xcel información sobre los costes reducidos? Sí, aparecen también incluidos en el informe de sensibilidad. 30 Pregunta: cuál es la interpretación empresarial de los costes reducidos? xisten dos; veamos una de ellas: Supongamos que no se están fabricando vasos de champán. n cuánto debería aumentar el beneficio asociado a este tipo de vasos para fabricarlos conforme a una solución óptima? l coste reducido para los vasos de champán es 4/7. Si aumentamos en 4/7 el beneficio asociado a ellos (de 6 a 6 4/7), tendremos un óptimo alternativo de fabricación de vasos de champán. 31 Pregunta: por qué se les llama costes reducidos? No veo que sean "reducidos" en absoluto. Muy buena pregunta. Los costes reducidos se obtienen considerando los precios sombra como costes reales. sta operación se conoce como pricing out. Pricing Out max 5 x 1 + 4,5 x x 3 ($100s) s.a 6 x x x x x x /35 1 x l pricing out considera los precios sombra como precios reales, dando como resultado los costes reducidos

6 Pricing Out of x 1 max 5 x 1 + 4,5 x x 3 ($100s) s.a 6 x x x x x x /35 1x Pricing Out of x 2 max 5 x 1 + 4,5 x x 3 ($100s) s.a 6 x x x x x x /35 1 x Coste reducido de x 1 = 5 6 x 10 x 1/35 1 x 0 = 5 33/7 2/7 = 0 34 Coste reducido de x 2 = 4,5 5 x 20 x 1/35 0 x 0 = 4,5 55/14 4/7 = 0 35 Pricing Out of x 3 max 5 x 1 + 4,5 x x 3 ($100s) s.a 6 x x x x x x /35 1 x Pregunta: sirve el pricing outpara evaluar la conveniencia de fabricar un nuevo tipo de vaso? max 5 x 1 + 4,5 x x 4 ($100s) s.a 6 x x x x x x /35 1 x x 1 0, x 2 0, x 4 0 Coste reducido de x 3 = 6 8 x 10 x 1/35 0 x 0 = 6 44/7 2/7 = 4/7 36 Coste reducido de x 4 = 7 8 x 20 x 1/35 0 x 0 = 7 44/7 4/7 = 1/7 37 Pricing Out of x j max 5 x 1 + 4,5 x 2 + c j x j ($100s) s.a 6 x x 2 + a 1j x j 60 y 1 10 x x 2 + a 2j x j 150 y a mj x j = b m y m Coste reducido de x j =? Costes reducidos: breve resumen l coste reducido de una variable no básica x j es el incremento en el valor objetivo necesario para que x j >= 1. l coste reducido de una variable básica es 0. l coste reducido se puede calcular considerando los precios sombra como precios reales. sta operación se conoce como pricing out. l pricing out permite determinar si una variable es valiosa (y puede entrar a la base). Resuelva el ejercicio con su compañero 38 39

7 Sería tan amable de resumir lo tratado en esta clase? Con mucho gusto. 40 Resumen l es la variación unitaria en el valor objetivo óptimo por cada variación por unidad en el lado derecho. l para una restricción mayor o igual a 0 e s lo que se conoce. como coste reducido. stos precios suelen tener, aunque no siempre, interpretaciones económicas que resultan útiles desde el punto de vista de la gestión empresarial. l de las restricciones no obligatorias es 0. Por lo general, el signo del se puede determinar mediante la interpretación económica. Los precios sombra tienen un intervalo de validez que viene dado por el informe de sensibilidad de xcel. Los costes reducidos se pueden fijar mediante pricing out 41 Problema financiero de la clase 2 Rendimientos de las inversiones (en dólares, sin incluir descuentos) Sara tiene que invertir 1,1 millones de dólares en distintos proyectos de su empresa. Su objetivo: maximizar la cantidad de dinero que se hallará disponible a comienzos de. (Los rendimientos de la inversión, en la siguiente diapositiva). Máximo de $ en cada inversión. Puede invertir en certificados de depósito (CD) al 5% anual. jemplo financiero nero nero nero nero 1 0,4 0,8 B 1 0,4 0,8 C 1 1,2 D 1 1,5 1 1, Max s.a Formulación del PL 0,8 x B + 1,5 x D + 1,2 x + 1,05 x CD04 x x C x D x CD02 = 1,1 0,4 x x B + 1,2 x D + 1,05 x CD02 x CD03 = 0 0,8 x +.4 x B x + 1,05 x CD03 x CD04 = 0 0,8 x + 0,4 x B x + 1,05 x CD03 x CD04 = 0 0 x j 0,5 para j =, B, C, D,, CD02 CD03 y CD04 Descripción con palabras de la base óptima 1. Durante, se invierte todo lo posible en C y D, y se invierte el resto en 2. De los rendimientos que se obtienen en se invierte todo lo posible en B. l resto se destina a certificados de depósito (CDs) 3. Los rendimientos obtenidos en se invierten íntegramente en Nota: los posibles rendimientos extra en los años / ó, se invertirían en, en certificados de depósito de, o en. jemplo financiero 44 45

8 Grafo del problema financiero 0,40$ CD 0,80$ 1,05$ Toda cantidad extra de se invierte en. Toda cantidad extra de se invierte en CD Toda cantidad extra de se invierte en. Interpretación del 0,40$ Restricción: todo el flujo de caja de se invierte. Precio sombra: 1,2 CD 0,80$ 1,05$ Interpretación: por cada dólar extra de se obtendrá 1,20 en. 1,20$ 46 1,20$ 47 0,8 x + 0,4 x B x + 1,05 x CD03 x CD04 = 0 Interpretación del Interpretación del Restricción: todo el flujo de caja de se invierte. Precio sombra: 1,26 Restricción: el total de 1,1 millones se invierte en. Precio sombra: 1,464 0,40$ CD 0,80$ 1,05$ Interpretación: por cada dólar extra de se obtendrá 1,26 en. 0,40$ CD 0,80$ 1,05$ Interpretación: por cada dólar extra de se obtendrá 1,46 en. 1,20$ 49 1,20$ 0,4 x 1,05 x 1,2 + 0,8 x 1,2 = 1,464 50

Resumen parcial de la última lección Jueves, 28 de febrero. Los precios sombra se pueden hallar examinando las tablas iniciales y finales

Resumen parcial de la última lección Jueves, 28 de febrero. Los precios sombra se pueden hallar examinando las tablas iniciales y finales 5.53 Jueves, 8 de ferero Análisis de sensiilidad () Otros aspectos del pricing out Efectos sore talas finales Entregas: material de clase Resumen parcial de la última lección El precio somra es la variación

Más detalles

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

La Programación Lineal. H. R. Alvarez A., Ph. D. 1 La Programación Lineal H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución

Más detalles

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Universidad Católica del Norte Escuela de Negocios Mineros Magíster en Gestión Minera Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Antofagasta, Diciembre de 2014

Más detalles

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.

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. Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación

Más detalles

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

La Programación Lineal. H. R. Alvarez A., Ph. D. 1 La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.

Más detalles

Análisis de sensibilidad. M. En C. Eduardo Bustos Farias

Análisis de sensibilidad. M. En C. Eduardo Bustos Farias Análisis de sensibilidad M. En C. Eduardo Bustos Farias Análisis de sensibilidad para la solución óptima. Es sensible la solución óptima a cambios en los parámetros de entrada? Posibles razones para responder

Más detalles

ANALISIS DE SENSIBILIDAD

ANALISIS DE SENSIBILIDAD ANALISIS DE SENSIBILIDAD El análisis de sensibilidad también es conocido como el análisis de post optimalidad. Aquí se estudia cómo ciertos cambios de los parámetros del modelo matemático pueden afectar

Más detalles

INTRODUCION. Definiciones generales del Análisis de sensibilidad

INTRODUCION. Definiciones generales del Análisis de sensibilidad INTRODUCION La asignación de probabilidades a los eventos es una tarea difícil que muchos gerentes pueden mostrarse difícil a hacer, por lo menos con cierto grado de exactitud. En algunos casos prefieren

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 6 Nombre: Análisis de sensibilidad. Primera parte. Objetivo: Al finalizar la sesión, el alumno será capaz de identificar la relevancia de la programación lineal en

Más detalles

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica

Más detalles

Introducción a la Programación n Lineal Problemas de dos variables

Introducción a la Programación n Lineal Problemas de dos variables Programación ineal - Antonin Ponsich 1. Introducción Introducción a la Programación n ineal Problemas de dos variables 1. Introducción 3. Ilustración gráfica 4. Interpretaci ación 5. Conclusiones - Casos

Más detalles

Método Simplex: Variaciones (Caso Minimización)

Método Simplex: Variaciones (Caso Minimización) Método Simplex: Variaciones (Caso Minimización) Existen dos formas de resolver un problema de minimización con método simplex:. Modificar en dos aspectos el algoritmo que se utilizó para el caso de maximización:

Más detalles

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.

Más detalles

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

Programación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012 Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial: Profr. Eduardo Uresti, Enero-Mayo 2012 SÓLO HAGA 4 PROBLEMAS 1. Suponga que tiene una empresa que produce tres tipos de productos

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición

Más detalles

PLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA

PLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA PLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA 1. Formulación del problema: función objetivo y modelo...5 2. Resolución del problema mediante programación lineal...7 3. Análisis de los resultados obtenidos

Más detalles

Dirección de operaciones. SESIÓN # 6: Análisis de Sensibilidad. Primera parte.

Dirección de operaciones. SESIÓN # 6: Análisis de Sensibilidad. Primera parte. Dirección de operaciones SESIÓN # 6: Análisis de Sensibilidad. Primera parte. Contextualización Qué sucede si varía algo en el problema de programación lineal? Ya en este momento tenemos los suficientes

Más detalles

3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de

Más detalles

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

PROBLEMA 1. Considere el siguiente problema de programación lineal: PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el

Más detalles

Para poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:

Para poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma: TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que

Más detalles

Programación Lineal. Yolanda Hinojosa

Programación Lineal. Yolanda Hinojosa Programación Lineal Yolanda Hinojosa Contenido Formulación primal de un programa lineal. Propiedades Algoritmo del simplex Algoritmo dual del simplex Formulación dual de un programa lineal. Propiedades

Más detalles

WinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente:

WinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente: WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente: Desde la cual, a partir del menú: File New Problem Puedes introducir

Más detalles

Programación Lineal. El método simplex

Programación Lineal. El método simplex Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación

Más detalles

MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

MÉTODO DEL DUAL (TEORIA DE DUALIDAD) MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado

Más detalles

5.1. Algoritmo en modelos de maximización

5.1. Algoritmo en modelos de maximización 5.1. Algoritmo en modelos de maximización El primer tipo de modelo que vamos a resolver por el método símplex es el que tiene como objetivo maximizar a una función lineal, la cual está sujeta a una serie

Más detalles

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,

Más detalles

Matemáticas.

Matemáticas. euresti@itesm.mx El método gráfico de solución de problemas de programación lineal (PL) sólo aplica a problemas con dos variables de decisión; sin embargo, ilustra adecuadamente los conceptos que nos permitirán

Más detalles

Práctico N 5 Parte a: Programación lineal

Práctico N 5 Parte a: Programación lineal U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico N 5 Parte a: Programación lineal Planteo n 1: Supóngase que una compañía fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos productos

Más detalles

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

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 Considere el Programa Lineal siguiente: EJERCICIO Max Z 6 x + 9 x 2 s.r. () 4 x + 6 x 2 2 (2) 2 x + 8 x 2 6 (3) 2 x 6 x, x 2 0 (.a) 3 2 0 2 3 4 5 6 7 8 El Problema tiene una Región Factible delimitada

Más detalles

I N T >. y y

I N T >. y y I N T - 1 7 5 3 >. y y S Santiago, octubre de 1963 MODELOS DE TRANSPORTE (Programa especial) * Apuntes del Sr. Norman Gillmore, Consultor en Transporte. Utilizado como material de estudio y referencia

Más detalles

Tema 5: Análisis de Sensibilidad y Paramétrico

Tema 5: Análisis de Sensibilidad y Paramétrico Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el

Más detalles

Figura 1: Esquema de las tablas simplex de inicio y general.

Figura 1: Esquema de las tablas simplex de inicio y general. RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar

Más detalles

Esterilización 1 4. Envase 3 2

Esterilización 1 4. Envase 3 2 9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado

Más detalles

x 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3

x 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3 EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja. Dado el PL: Maximizar x + x x s.a x + x + x x x x x, x, x Calcula la solución del problema aplicando el algoritmo del Simplex. Existe más de una solución óptima?

Más detalles

Unidad III Teoría de la Dualidad.

Unidad III Teoría de la Dualidad. Curso de investigación de operaciones http://www.luciasilva.8k.com/5.5.htm Unidad III Teoría de la Dualidad. III.1 FORMULACIÓN DEL PROBLEMA DUAL La Teoría de la Dualidad es una de las herramientas que

Más detalles

El Método Simplex. H. R. Alvarez A., Ph. D. 1

El Método Simplex. H. R. Alvarez A., Ph. D. 1 El Método Simplex H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución esquina

Más detalles

Análisis de sensibilidad en Modelos lineales:

Análisis de sensibilidad en Modelos lineales: Universidad de Managua Curso de Optimización Análisis de sensibilidad en Modelos lineales: CAMBIOS EN LOS COEFICIENTES TECNOLÓGICOS CAMBIOS EN LOS COSTOS/UTILIDADES CAMBIOS EN LOS RECURSOS NUEVO PRODUCTO

Más detalles

Tema 18. Programación lineal Formulación primal de un programa lineal

Tema 18. Programación lineal Formulación primal de un programa lineal Tema 18 Programación lineal 18.1. Formulación primal de un programa lineal Dentro de la programación matemática hablamos de programación lineal (PL) si tanto la función objetivo como las restricciones

Más detalles

3.1. La Optimización Lineal El Planteamiento

3.1. La Optimización Lineal El Planteamiento Gerardo Febres Última revisión: 2016.03.23 3.1. La Optimización Lineal 3.1.1.- El Planteamiento Planteemos un problema extremadamente sencillo. Hacer máximas las ganancias obtenidas al vender tornillos.

Más detalles

ANÁLISIS DE SENSIBILIDAD.

ANÁLISIS DE SENSIBILIDAD. ANÁLISIS DE SENSIBILIDAD. En la mayoría de las aplicaciones practicas, algunos datos del problema no son conocidos con exactitud y por esto son estimados tan bien como sea posible. Es importante poder

Más detalles

La lección de hoy de febrero de Notación. Solución factible básica

La lección de hoy de febrero de Notación. Solución factible básica 1.3 1 de febrero de La lección de hoy Método simplex (continuación) Entregas: material de clase Nota: el diseño de esta presentación incluye animaciones que permiten verla en forma de diapositivas. Repaso

Más detalles

INTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD

INTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD Semanas 3 y 4 INTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD 1. Interpretación de la solución óptima y del valor óptimo. 2. Conceptos: Holguras/excedentes. Y costo reducido. 3. Análisis de sensibilidad

Más detalles

7. PROGRAMACION LINEAL

7. PROGRAMACION LINEAL 7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas

Más detalles

PRÁCTICA 5: Optimización de modelos lineales (continuos

PRÁCTICA 5: Optimización de modelos lineales (continuos Grado en Administración de Empresas Departamento de Estadística Asignatura: Optimización y Simulación para la Empresa Curso: 2011/2012 PRÁCTICA 5: Optimización de modelos lineales (continuos y discretos)

Más detalles

Ejemplo 1: Programación Entera

Ejemplo 1: Programación Entera Repaso Prueba 2 Ejemplo 1: Programación Entera Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,,7} y quiere hacer un modelo 0,1 para tomar la decisión. Modelar

Más detalles

INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA

INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA 1. Tipos de Modelo de Programación Lineal Entera. 2. Aplicaciones de las variables binarias (0-1) 1 1. Tipos de Modelo de Programación Lineal Entera

Más detalles

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

Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Matrícula: Nombre: NO HAGA MÁS DE 105 PUNTOS 1. Suponga que tiene una empresa que produce tres tipos de

Más detalles

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

TC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008 TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora

Más detalles

METODO SIMPLEX. Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar.

METODO SIMPLEX. Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar. METODO SIMPLEX El algoritmo Simplex comprende los siguientes pasos: Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar. Al elaborar el modelo matemático que representa

Más detalles

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

INDICE Parte I. Modelos y Toma de Decisiones 1. Introducción al Análisis Cuantitativo 2. Introducción a la Construcción de Modelos INDICE Parte I. Modelos y Toma de Decisiones 1 1. Introducción al Análisis Cuantitativo 3 Decisiones empresariales 3 Abstracción y simplificación 4 Construcción de modelos 5 Soluciones 5 Errores 6 Técnicas

Más detalles

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30 1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria

Más detalles

PLE: Ramificación y Acotamiento

PLE: Ramificación y Acotamiento PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora

Más detalles

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas. Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se

Más detalles

Método Simplex. Ing. Ricardo Fernando Otero, MSc

Método Simplex. Ing. Ricardo Fernando Otero, MSc Método Simplex Ing. Ricardo Fernando Otero, MSc Forma estándar de un modelo de programación lineal Dirección de mejora: Maximizar Todas las restricciones deben ser El lado izquierdo debe contener solo

Más detalles

MÉTODO ALGEBRAICO: Obtención de las soluciones básicas:

MÉTODO ALGEBRAICO: Obtención de las soluciones básicas: MÉTODO ALGEBRAICO: El método algebraico es una alternativa de solución a problemas de programación lineal. Sin embargo es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones,

Más detalles

EJERCICIOS DE ANALISIS DE SENSIBILIDAD

EJERCICIOS DE ANALISIS DE SENSIBILIDAD EJERCICIOS DE ANALISIS DE SENSIBILIDAD Investigación de Operaciones (Prof. Miguel Sierra) 1) EJERCICIO RESUELTO A continuación se muestra la formulación y el reporte en Lindo se obtiene por la producción

Más detalles

Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema.

Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema. Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: F.C.E.A Curso de Programación Unidad IV Lineal Tema Análisis

Más detalles

UNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS

UNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS UNIVERSIDAD PERUANA LOS ANDES Facultad de Ciencias i Administrativas i ti y Contables METODOS CUANTITATIVOS DE NEGOCIOS APLICATIVO - WINQBS Formular y resolver modelos de optimización: programación lineal

Más detalles

Forma estándar de un programa lineal

Forma estándar de un programa lineal Forma estándar de un programa lineal Sin pérdida de generalidad, todo programa lineal se puede escribir como: min cx s.t Ax = b x 0 Objetivo: minimizar Todas las desigualdades como ecuaciones Todas las

Más detalles

MÉTODO SIMPLEX. Introducción

MÉTODO SIMPLEX. Introducción MÉTODO SIMPLEX Introducción El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema

Más detalles

Kg P1 Kg P Unidades Vitamina A

Kg P1 Kg P Unidades Vitamina A Dualidad El concepto de dualidad desempeña importantes papeles dentro de la programación lineal (también en la no lineal), tanto desde un punto de vista teórico como práctico. Todo programa lineal lleva

Más detalles

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex.

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto

Más detalles

Asignatura: Investigación de Operaciones

Asignatura: Investigación de Operaciones Asignatura: Investigación de Operaciones Tema II: Programación Lineal Contenido: Definición de P.L. Planteamiento del modelo de P.L. Objetivos: Conocer e interpretar los elementos del modelo. Platear modelos

Más detalles

WinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente

WinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

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

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011 Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos

Más detalles

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

TEST IO-I T1. CONCEPTOS PREVIOS. C1.1. Cualquier conjunto convexo tiene al menos un punto extremo? TEST IO-I T1. CONCEPTOS PREVIOS C1.1. Cualquier conjunto convexo tiene al menos un punto extremo? a) Puede tener puntos extremos. b) Puede no tener puntos extremos. c) Puede tener vértices. C1.2. Es convexo

Más detalles

OPTIMIZACION DETERMINISTICA

OPTIMIZACION DETERMINISTICA OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1

Más detalles

Análisis de Sensibilidad

Análisis de Sensibilidad IN3701 - Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile 2011 Basado en Bertsimas, D., Tsitsiklis, J. (1997) Introduction to Linear Optimization Capítulo 5 Contenidos

Más detalles

3 de abril de $ wget 5.5.orig.tar.gz

3 de abril de $ wget  5.5.orig.tar.gz FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA37A Optimización. Semestre 2006-2 Profesor: Héctor Ramírez C. Auxiliares: Omar Larré, Oscar Peredo. Instructivo lp solve y MS Excel Solver 3 de

Más detalles

-PROTHIUS- Métodos Cuantitativos de Organización Industrial: Programación Lineal. Joaquín Bautista Valhondo. D-05/2011 (Rec.

-PROTHIUS- Métodos Cuantitativos de Organización Industrial: Programación Lineal. Joaquín Bautista Valhondo. D-05/2011 (Rec. Cátedra Nissan -PROTHIUS- Métodos Cuantitativos de Organización Industrial: Programación Lineal. Joaquín Bautista Valhondo D-05/2011 (Rec. IO-JBV) Departamento de Organización de Empresas Universidad Politécnica

Más detalles

Análisis de Sensibilidad de los Resultados

Análisis de Sensibilidad de los Resultados Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 22 Análisis de Sensibilidad de los Resultados ICS 02 Optimización Profesor : Claudio Seebach

Más detalles

Introducción a la programación lineal

Introducción a la programación lineal Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una

Más detalles

FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL SÍLABO INVESTIGACIÓN DE OPERACIONES I I. DATOS GENERALES 1.0. Unidad : Investigación de Operaciones I 1.1. Semestre académico

Más detalles

Degeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/

Degeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/ CO-3411 (S08 30/03/2008 98 Degeneración y ciclaje En el caso de problemas generales, una solución será degenerada cuando alguna de las variables básicas se encuentra en una de sus cotas (comparar con el

Más detalles

Tema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1

Tema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1 Tema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1 4.1 Introducción 4.2 Definición del Problema Dual 4.3 Relaciones Primal-Dual 4.4 Condiciones de Holgura Complementaria 4.5 Interpretación Económica

Más detalles

Forma estándar de un PPL con m restricciones y n variables. (b 0)

Forma estándar de un PPL con m restricciones y n variables. (b 0) Forma estándar de un PPL con m restricciones y n variables Maximizar (minimizar) Z = c 1 x 1 + c 2 x 2 +... + c n x n a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 +a 22 x 2 +... + a 2n x n = b 2...

Más detalles

Teórica VIII. Modelos y Optimización I. Curso 2018 Segundo Cuatrimestre

Teórica VIII. Modelos y Optimización I. Curso 2018 Segundo Cuatrimestre Teórica VIII Nuevamente recordamos que este material es de apoyo a las clases teóricas. Si no asistieron a la clase, les faltarán varias cosas que tienen que ver con el trabajo en clase y con las explicaciones

Más detalles

FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS

FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS SÍLABO INVESTIGACIÓN DE OPERACIONES I. DATOS GENERALES 1.0. Unidad académica : Ingeniería de Minas 1.1. Semestre académico

Más detalles

Introducción.- Problema dual.-

Introducción.- Problema dual.- 30 Unidad 3 Análisis de dualidad y sensibilidad Competencia-el estudiante debe convertir un modelo estático en dinámico a través del análisis de sensibilidad basado en dos situaciones cambios en la función

Más detalles

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

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010 Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 200 Matrícula: Nombre:. Una pequeña empresa fabrica artículos de dos tipos a partir de tres materias primas,

Más detalles

UNIDAD 6.- PROGRAMACIÓN LINEAL

UNIDAD 6.- PROGRAMACIÓN LINEAL UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:

Más detalles

Herramientas para la Decisión en Operaciones

Herramientas para la Decisión en Operaciones Herramientas para la Decisión en Operaciones Tema 1. Ejercicio 1. Programación lineal Interpretación informe sensibilidad Lidia Sánchez Ruiz Beatriz Blanco Rojo Departamento de Administración de Empresas

Más detalles

Ejercicios - Resolución de problemas lineales. Método Simplex

Ejercicios - Resolución de problemas lineales. Método Simplex Ejercicios - Resolución de problemas lineales. Método Simplex Programación Matemática LADE Curso 8/9. Dado el problema lineal máx x x x + x s.a. x + x + x = 4 x + x 4 x justifica que el punto x = ( T es

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías Modelos sin solución Degeneración. óptima Soluciones múltiples o alternativas () No acotado: Ocurre cuando el objetivo puede crecer infinitamente

Más detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD DE MANAGUA Al más alto nivel UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los

Más detalles

Algunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.

Algunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones. A partir del planteamiento del problema de Programación Lineal expresado en su formulación estándar, vamos a estudiar las principales definiciones y resultados que soportan el aspecto teórico del procedimiento

Más detalles

Integradora 3. Modelos de Programación Lineal

Integradora 3. Modelos de Programación Lineal Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas

Más detalles

ANÁLISIS DE SENSIBILIDAD DE UN PROGRAMA MATEMATICO

ANÁLISIS DE SENSIBILIDAD DE UN PROGRAMA MATEMATICO ANÁLISIS DE SENSIBILIDAD DE UN PROGRAMA MATEMATICO En el mundo real, las condiciones de trabajo no suelen permanecer estáticas, sino en continuo estado de cambio. Así las cosas, son usuales las variaciones

Más detalles

Guía de Problemas para el Control 2

Guía de Problemas para el Control 2 Guía de Problemas para el Control 2 Geometría Problema 1 Demuestre que la intersección de conjuntos convexos es un conjunto convexo. Utilizando esto demuestre que todo poliedro es un conjunto convexo.

Más detalles

Problema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales

Problema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales Modelos Lineales ANALISIS DE SENSIBILIDAD PROTAC Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos, llamada equipo de excavación, se utiliza de manera primordial en aplicaciones

Más detalles

Caso Corporación Desarrollo Winston Salem

Caso Corporación Desarrollo Winston Salem Caso Corporación Desarrollo Winston Salem - Un caso de planeación financiera- (Tomado de Gould y Eppen.) Esta es una interesante aplicación de la programación lineal a la planeación financiera. La Corporación

Más detalles