Ejemplo de un problema dual
|
|
- Elena Pereyra Carrasco
- hace 6 años
- Vistas:
Transcripción
1 Ejemplo de un problema dual El entrenador de un equipo de futbol americano, está interesado en preparar lo que ha bautizado como la Ensalada Vitamínica ("EV"), la cual puede integrarse a partir de cinco verduras básicas disponibles y definidas como 1, 2, 3, 4 y 5. Se desea que la EV contenga por lo menos diez unidades de vitamina A y veinticinco unidades de vitamina C. La información relevante del contenido vitamínico y costo de las verduras se proporciona en la tabla: Tabla de contenido vitamínico y costo de cinco verduras Verduras (unidades de vitamina por kg.) VITAMINA A C Costo ($/kg) El problema de la preparación de la EV que enfrenta el entrenador, puede resolverse mediante el modelo de PL que a continuación se formula: Minimizar: X 0 =100 x x x x x 5 Sujeta a: 2 x x x x 4 + x 5 10 x x x 3 + x x 5 25 x j 0 j = 1, 2,..., 5. donde x i son los kilogramos de la verdura "i", a utilizar en la elaboración de la EV. Suponga que el dueño de unos laboratorios farmacéuticos se entera de la EV y vislumbra la posibilidad de entablar un negocio con el entrenador al fabricarle pastillas de vitamina A y vitamina C. Por tanto, si logra convencerlo de que ingiriendo pastillas los jugadores obtendrán los requerimientos vitamínicos solicitados, y que el costo de las mismas es competitivo con respecto al de las verduras, es casi seguro que su idea será aceptada, sin embargo, cómo debe proceder el fabricante de vitaminas? A continuación se muestra cómo puede ayudarlo la PL. Diana Cobos 1
2 Básicamente el problema del fabricante consiste en determinar el precio competitivo que debe asignar a cada tipo de pastilla. Si se definen y 1 = precio de cada pastilla de una unidad de vitamina A y 2 = precio de cada pastilla de una unidad de vitamina C. su problema consiste en encontrar los valores de las variables y 1 y y 2. Nótese que para facilitar la explicación, se tomó arbitrariamente como base pastillas de una unidad de vitamina. Las limitaciones en el precio que puede asignar a las unidades de vitamina A y una unidad de vitamina C, por lo que el valor intrínseco del aporte vitamínico de esta verdura es: 2y 1 + y 2 y dado que su costo es de $100, el entrenador estaría dispuesto a pagar por tal aporte cuando mucho tal cantidad; por tanto, el fabricante debe considerar como una primer limitante a sus precios que 2y 1 + y (verdura 1) De la misma manera se elaboran las siguientes restricciones: 2 y 2 80 (verdura 2) 3 y y 2 95 (verdura 3) 4 y 1 + y (verdura 4) y y (verdura 5) Por otra parte, si el fabricante desea maximizar sus ventas totales y suponiendo que el entrenador sólo le compraría los requerimientos vitamínicos mínimos, su objetivo sería: Maximizar: y 0 = 10 y y 2 Sujeta a: 2 y 1 + y y y y y 1 + y y y y 1, y 2 0 Diana Cobos 2
3 en donde para convencer al entrenador debe encontrar y 1 y y 2 tal que Si ambos modelos se resuelven se llega a máximo y 0 mínimo x 0 x 3 5/ x 5 55/ x 0 = $6525/7 = $ y 1 65/ y 2 235/ y 0 = $ 6525/7 = $ La interpretación de estos resultados es como sigue: I. En primer lugar, el entrenador debe mezclar 0.71 kg. de verdura 3 y 1.85 kg. de verdura 5 para obtener su EV a un costo mínimo. II. En segundo lugar x 0 = y 0, lo que indica que el fabricante debe fijar como precio máximo $9.29 para la pastilla de vitamina A y $33.57 para la de vitamina B. Diana Cobos 3
4 El concepto de Dualidad Las reglas para derivar un problema dual a partir de otro se clasifican en: 1. Cuando el primo está en forma canónico. 2. Cuando el primo está en forma estándar. 3. Cuando el primo está en forma libre o general. El dual cuando el primo está en forma canónica El dual de un primo en forma canónica está también en forma canónica aunque con objetivos opuestos al canónico, es decir: i. El objetivo de un problema debe ser opuesto al del otro. ii. El problema de maximización debe tener todas sus restricciones del tipo de minimización del tipo. y el iii. Las variables de ambos deben ser no negativas. iv. Cada restricción en un problema tiene asociada una variable en el otro y viceversa. Diana Cobos 4
5 El dual cuando el primo está en formato canónico. Primo: Max X 0 = 2x 1 + 3x 2 + 5x 3 sujeta a: 3x 1-2x 2 + 2x 3 9 y 1 2x 1 + 7x 2 + 8x 3 8 y 2 r 1 r 2 r 3 x 1, x 2, x 3 0 Para construir el dual del problema presentado se deben observar los siguientes aspectos: 1. El objetivo del problema dual debe ser Min ya que el problema primo tiene como objetivo Max. 2. El número de restricciones que deberá tener el problema dual es 3 puesto que el problema primo tiene 3 variables. 3. El número de variables que debe tener el problema dual es de 2 porque el problema primo tiene 2 restricciones. 4. Los coeficientes de la función objetivo del dual serán los elementos del vector de recursos en el primo. 5. El vector de recursos para el problema dual lo formarán los coeficientes de la función objetivo del problema primo. 6. Las variables del problema dual deben ser 0. Dual: Min Y 0 = 9 y y 2 y 1 y 2 Sujeta a 3 y y 2 2 r 1 2 y y 2 3 r 2 2 y y 2 5 r 3 y 1, y 2 0 Diana Cobos 5
6 El dual cuando el primo está en formato libre. Ej. Max X 0 = 3 x 1-2 x x 3 Sujeta a 3 x x x x 1-3 x x 3 = 9 6 x x x x x x 3 = 6 x 1 0 x 2 0 x 3 irrestricta Solución: 1. Asociar una variable dual a cada restricción del primo. 3 x x x 3 8 y 1 2 x 1-3 x x 3 = 9 y 2 6 x x x 3 7 y 3 5 x x x 3 = 6 y 4 2. Cada variable del primo genera una restricción del dual. x 1 3 y y y y 4? 3 x 2 2 y 1-3 y y y 4? -2 x 3 7 y y y y 4? 5 3. El objetivo del dual es opuesto al del primo y su función objetivo está integrada por el vector de recursos del primo. Primo max X 0 = 3 x 1-2 x x 3 Dual min Y 0 = 8 y y y y 4 Diana Cobos 6
7 Tabla para obtener el dual de un problema de PL en formato libre Maximizar Restricciones Minimizar Variables 0 = irrestricta 0 Variables 0 irrestricta = 0 Restricciones Ahora bien, según la tabla i. Como x 1 0 en maximizar, la restricción asociada debe ser. ii. Como x 2 0 en max, la restricción asociada debe ser. iii. Como x 3 es irrestricta en max, la restricción asociada debe ser =. iv. y 1 está asociada con una restricción en max y 1 0 v. y 2 y y 4 están asociadas con restricción = en max y 2, y 4 son irrestrictas. vi. y 3 en max y 3 0 Así el problema final dual es: Min x 0 = 8y 1 + 9y 2 + 7y 3 + 6y 4 Sujeto a 3y 1 + 2y 2 + 6y 3 + 5y 4 3 2y 1-3y 2 + 7y 3 + 5y 4-2 7y 1 + 4y 2 + 9y 3 + 6y 4 = 5 y 1 0, y 3 0, y 2, y 4 irrestrictas. Diana Cobos 7
8 Ejemplo: Dual cuando el primo está en formato libre. Max x 0 = 3x 1-3x 2 +5x 3 Sujeta a 3x 1 + 2x 2 + 7x 3 8 y 1 2x 1-3x 2 + 4x 3 = 9 y 2 6x 1 +7x 2 + 9x 3 7 y 3 5x 1 + 5x 2 + 6x 3 = 6 y 4 x 1 0 x 2 0 x 3 irrestricta Dual Min y 0 = 8y 1 + 9y 2 + 7y 3 + 6y 4 Sujeta a 3y 1 + 2y 2 + 6y 3 + 5y 4 3 x 1 2y 1-3y 2 + 7y 3 + 5y 4-3 x 2 7y 1 + 4y 2 +9y 3 + 6y 4 = 5 x 3 y 1 0 y 3 0 y 2, y 4 irrestrictas. Diana Cobos 8
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 detallesFigura 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 detallesMÉ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 detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesLo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.
Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para
Más detallesAPUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010
Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una
Más detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesLa Dualidad en el Problema de Transporte
II Conferencia de Ingeniería de Organización Vigo, 5-6 Septiembre 2002 La Dualidad en el Problema de Transporte Francisco López Ruiz, Germán Arana Landín 2 Doctor Ingeniero Industrial, Departamento Organización
Más detallesLa 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 detallesUn sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:
Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesContenido: 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 detallesProteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades
PROGRAMACIÓN LINEAL 1. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener
Más detallesProgramació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 detallesTabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1
Ejercicios de Dualidad y Análisis de Sensibilidad 1. Radioco fabrica dos tipos de radios. El único recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compañía tiene
Más detallesEJERCICIO DE MAXIMIZACION
PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY
25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación
Más detallesTOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES.
TOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES. Ing. Manuel Domínguez Alejo 1, MSc. Adriana Delgado Landa 2. 1. Universidad de Matanzas Sede
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más detallesSOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema
Más detallesde febrero de Ejemplo de los vasos. Nuevos cambios en el lado derecho. FAQ. Sí, conozco la teoría, pero me puede poner un ejemplo?
15.053 26 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.
Más detallesJesús Getán y Eva Boj. Marzo de 2014
Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza
Más detallesProblemas de Programación Lineal: Método Simplex
Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con
Más detallesEJERCICIO 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 detallesa) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0
Nuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid Hoja, ejercicios de programación lineal, curso 2010 2011. 1. Un artesano fabrica collares y pulseras. Hacer un collar le
Más detallesIntegradora 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 detallesFormulación de un Modelo de Programación Lineal
Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para
Más detallesIntroducció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 detallesTema 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 detallesGUIA DE EJERCICIOS - TEORIA DE DECISIONES
GUIA DE EJERCICIOS - TEORIA DE DECISIONES PROBLEMAS EN SITUACION DE CERTIDUMBRE: 1 Un estudiante de Administración de Empresas en la UNAP necesita completar un total de 65 cursos para obtener su licenciatura.
Más detallesEl 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.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9
IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.
Más detallesDegeneració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 detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
Más detallesEJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN
EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN 1.- Ejemplo resuelto Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente
Más detallesFACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN
FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN Asignatura: Investigación de Operaciones 1 Periodo Académico: Julio - Diciembre de 2009 TALLER MÉTODO GRÁFICO 1. PROBLEMA DE PLANEACIÓN DE
Más detallesMÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO
MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 AVISO Traer para la siguiente clase laptop para desarrollar ejercicios con winqsb, tora, qsb, y otros. Investigación de Operaciones
Más detalles1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500
1. RESOLVER el siguiente problema de programación lineal max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 x 2 0 2 RESOLVER el siguiente problema de P.L.: max z = 2x 1 + 3x 2 2x 3
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal
Más detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detallesFacultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA
Facultad de Farmacia Grado en Nutrición Humana y Dietética Depto. de Estadística e Investigación Operativa ESTADÍSTICA TEMA 6: Introducción a la Programación Lineal GRUPO C y E. Curso 2015-2016 Profesor:
Más detallesDerivadas Parciales (parte 2)
40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene
Más detallesDirección de operaciones. SESIÓN # 2: Programación lineal
Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora
Más detallesProgramación lineal. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución:
1 LRJS05 1. Dibuja la región del plano definida por las siguientes inecuaciones: 0, 0 y 2, y + 2 4 Representando las rectas asociadas a cada una de las inecuaciones dadas se obtiene la región sombreada
Más detallesz(x) = x 1. Solucion optima. x 2
CAPÍTULO FORMULACIÓN DE PROBLEMAS LINEALES Programación Lineal (PL) es un modelo de optimización de un problema de la vida real, en el cual una función objetivo es optimizada sujeta a un conjunto de restricciones.
Más detallesColecció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 detallesMétodo de cuadrados mínimos
REGRESIÓN LINEAL Gran parte del pronóstico estadístico del tiempo está basado en el procedimiento conocido como regresión lineal. Regresión lineal simple (RLS) Describe la relación lineal entre dos variables,
Más detallesProgramación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010
Programación Lineal Departamento de Matemáticas, CSI/ITESM 28 de abril de 2010 Índice 16.1.Introducción............................................... 1 16.2.Ejemplo 1................................................
Más detallesOptimizació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 detallesTEORÍA DE LA EMPRESA. ADOLFO GARCÍA DE LA SIENRA Instituto de Filosofía Facultad de Economía Universidad Veracruzana
TEORÍA DE LA EMPRESA ADOLFO GARCÍA DE LA SIENRA Instituto de Filosofía Facultad de Economía Universidad Veracruzana asienrag@gmail.com. Conjuntos y funciones de producción El conjunto de posibilidades
Más detallesProgramación Lineal Continua
Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Programación por Objetivos Proporciona una manera racional de intentar alcanzar varios objetivos de manera simultánea, jerarquizando los mismos o asociándoles una ponderación
Más detallesUniversidad del Rosario Economía Matemática II Taller 8 - Kuhn Tucker
. En los siguientes problemas de optimización: Universidad del Rosario Economía Matemática - 202-II Taller 8 - Kuhn Tucker a. Dibuje el conjunto K de puntos factibles y las curvas de nivel de la función
Más detallesClase #1 INTRODUCCIÓN: INVESTIGACIÓN DE OPERACIONES (I.O.) Y MODELAMIENTO MATEMATICO
Clase #1 INTRODUCCIÓN: INVESTIGACIÓN DE OPERACIONES (I.O.) Y MODELAMIENTO MATEMATICO CONTENIDO 1. Objetivos del curso 2. Programa Resumido 3. Evaluaciones 4. Bibliografía 5. Orígenes de la I. O. 6. Casos
Más detalles3.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 detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1409 SEMESTRE: 4 (CUARTO) MODALIDAD
Más detallesLECTURA N 6: TIPOS DE EXPRESIONES ALGEBRAICAS
LECTURA N 6: TIPOS DE EXPRESIONES ALGEBRAICAS Tomado con fines instruccionales de: Gómez, B., Gómez, T., González, N., Moreno, E., Rojas M., (6). Epresiones Algebraicas, Caracas: UNEFA. Las epresiones
Más detallesProgramación Lineal con Matlab
Arturo Vega González a.vega@ugto.mx Division de Ciencias e Ingenierías Universidad de Guanajuato Campus León Universidad de Guanajuato, DCI, Campus León 1 / 22 Contenido 1 Programación Lineal Método gráfico
Más detallesINTRODUCCIÓN A LA PROGRAMACIÓN ENTERA
INTRODUCCIÓN A LA PROGRAMACIÓN ENTERA Los problemas de programación lineal en que se requiere que algunas o todas las variables tomen valores enteros, son de programación entera. La programación entera
Más detallesPolíticas Contables, Estimaciones y Errores.
Políticas Contables, Estimaciones y Errores. Jennifer Rojas Montoya Contabilidad Internacional Alcance Esta sección proporciona una guía para la selección y aplicación de las políticas contables que se
Más detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
Más detallesCAPÍTULO 6 PROGRAMACIÓN DINÁMICA. Programación Dinámica
CAPÍTULO 6 PROGRAMACIÓN DINÁMICA Programación Dinámica Programación Dinámica En muchos casos las decisiones del pasado afectan los escenarios del futuro. En estos casos se pueden tomar 2 opciones: asumir
Más detallesse trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.
TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias
Más detallesPROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO
PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO La mayor parte de los PE se resuelven en la práctica mediante la técnica de ramificación y acotamiento. En este método se encuentra la solución
Más detallesCompensación e incentivos
Compensación e incentivos MADE - UCEMA Prof. Julio Elías Basado en el Capítulo 15 de J. Brickley, C. W. Smith, Jr., y J. Zimmerman, 2007. Managerial Economics and Organizational Architecture, McGraw Hill
Más detallesDesarrollo histórico de la Programación Lineal
Desarrollo histórico de la Programación Lineal La PL fue formalmente concebida en 1947, aunque sus principios pueden remontarse tan lejos como se quiera dentro del campo científico. Por ejemplo, los trabajos
Más detallesPráctica N 6 Modelos de Programación Lineal Entera
Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes
Más detallesAuxiliar 4 Gestión de Inventarios, Programación de operaciones
CURSO: IN4703/IN47A GESTIÓN DE OPERACIONES I PROFESORES: RENE CALDENTEY ANDRÉS WEINTRAUB AUXILIARES: OSCAR BAZAN CONSUELO MEDEIROS VALERIA NUÑEZ COORDINADOR: JOSE ROJAS. SEMESTRE: PRIMAVERA 2010 Auxiliar
Más detallesÁlgebra Matricial y Optimización Ma130
Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas
Más detallesIntroducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015
Introducción a la Programación Lineal Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Historia La investigación de Operaciones se caracteriza
Más detallesResumen 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 detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo IV Unidad UnidadIV Análisis Dualidad de
Más detallesNicolás Rivera. 23 de Junio de 2011
Teoría de Matroides. Nicolás Rivera 23 de Junio de 2011 Pontificia Universidad Católica de Chile Índice 1 Introducción: Definiciones y Propiedades básicas Índice 1 Introducción: Definiciones y Propiedades
Más detallesMUNICIPIO DE EL ESPINAL PLAN DE ACCION Proyecto de vida con calidad humana INTRODUCCION
MUNICIPIO DE EL ESPINAL PLAN DE ACCION 2.006 Proyecto de vida con calidad humana INTRODUCCION La Constitución Política Colombiana estableció que la Nación y entidades territoriales deben adoptar sus respectivos
Más detallesUNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN
UNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN Curso: Administración de Operaciones III OBJETIVOS Cuando haya completado esta unidad, debe ser capaz de identificar y definir: Planeación agregada Propósito
Más detallesPROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
Más detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
Más detallesClase 10: Extremos condicionados y multiplicadores de Lagrange
Clase 10: Extremos condicionados y multiplicadores de Lagrange C.J. Vanegas 7 de abril de 008 1. Extremos condicionados y multiplicadores de Lagrange Estamos interesados en maximizar o minimizar una función
Más detallesSOLUCIÓN PRÁCTICA Nº 10. Programación Lineal. MATEMÁTICAS 1º VETERINARIA. Curso 2002-2003
SOLUCIÓN PRÁCTIC Nº 0 Programación Lineal MTEMÁTICS º VETERINRI Curso 00-00 Supongamos que se quiere elaborar una ración que satisfaga unas condiciones mínimas de contenidos vitamínicos diarios por ejemplo
Más detallesWinQSB. 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 detallesVersión Fecha de versión Modificaciones (1.0) (Fecha) (Sección, páginas, texto revisado)
Plan de calidad del proyecto/programa Proyecto Control del documento Información del documento Identificación del documento Responsable del documento Fecha de emisión Fecha de última modificación Nombre
Más detallesAPUNTE: Introducción a la Programación Lineal
APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN
Más detallesP R O P I E D A D E S F I S I C A S
15 micras PESO UNITARIO gr/m2 13.5 +/- (.9 gr) BRILLO 75 MIN COEFICIENTE DE FRICCION 1470 MAX 2880 MAX 163 MAX 63 MAX 6. 3. 20 micras P R O P I E D A D E S F I S I C A S PESO UNITARIO gr/m2 18.13 +/- (.9
Más detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detallesANÁLISIS DE DUALIDAD. M. En C. Eduardo Bustos Farías
ANÁLISIS DE DUALIDAD M. En C. Eduardo Bustos Farías 1 LA TEORÍA DE LA DUALIDAD El método simplex además de resolver un problema de PL llegando a una solución óptima nos ofrece más y mejores elementos para
Más detalles"TEORÍA DE LA OPTIMIZACIÓN"
NOMBRE: "TEORÍA DE LA OTIMIZACIÓN" MODELO DE EXAMEN EJERCICIO UNT NOTA.5.5 3.5 4.5 5.5 6 7.5 8 TOTAL 0 EJERCICIO Nº : Estudiar la convexidad de la siuiente función dependiendo de los valores de los parámetros
Más detallesESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2
INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.
Más detallesTEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N
Más detallesModelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas
Más detallesPROBLEMA 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 detallesTema II: Programación Lineal
Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución
Más detallesProducto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr
Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-
Más detallesOferta tecnológica: Nuevo método para evaluar la durabilidad de los hormigones mediante el uso de geles conductores
Oferta tecnológica: Nuevo método para evaluar la durabilidad de los hormigones mediante el uso de geles conductores Oferta tecnológica: Nuevo método para evaluar la durabilidad de los hormigones mediante
Más detallesFECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la primera prueba parcial
315-TP 1/8 TRABAJO PRÁCTICO: ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I CÓDIGO: 315 FECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la primera prueba parcial FECHA DE DEVOLUCIÓN: Adjunto a la prueba integral
Más detalles