Introducción a la programación lineal

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

Download "Introducción a la programación lineal"

Transcripción

1 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 amplia variedad de casos, en los campos de agricultura, industria, transporte, economía, salud, ciencias sociales y de la conducta, y militar. También produce algoritmos eficientes de cómputo para problemas con miles de restricciones y variables. En realidad, debido a su tremenda eficiencia de cálculo, la programación lineal forma la columna vertebral de los algoritmos de solución para otros modelos de investigación de operaciones, como las programaciones entera, estocástica y no lineal. Este capítulo comienza con el caso de un modelo de dos variables, y presenta su solución gráfica. Esta solución gráfica permite tener una perspectiva del desarrollo del método símplex, técnica algebraica general. También presenta ideas concretas para el desarrollo y la interpretación de análisis de sensibilidad en programación lineal. MODELO DE PROGRAMACIÓN LINEAL CON DOS VARIABLES Esta sección explicará la solución gráfica de una programación lineal con dos variables. Aunque en la práctica casi no existen problemas con dos variables, la presentación aportará ideas concretas para el desarrollo del algoritmo de solución general que se presentará en el capítulo 3. Ejemplo (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla siguiente proporciona los datos básicos del problema. Ton de materia prima de Pinturas para Pinturas para máxima exteriores interiores disponibilidad diaria Materia prima M Materia prima M Utilidad por Ton (miles de $) 5 4 Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser mayor que 1 tonelada más que la de pintura para exteriores. También, que la demanda máxima diaria de pintura para interiores es de 2 toneladas. Reddy Mikks desea determinar la mezcla óptima (la mejor) de productos para exteriores y para interiores que maximice la utilidad diaria total. El modelo de programación lineal, como en cualquier modelo de investigación de operaciones, tiene tres componentes básicos. 1. Las variables de decisión que se trata de determinar. 2. El objetivo (la meta) que se trata de optimizar. 3. Las restricciones que se deben satisfacer. 1

2 La definición correcta de las variables de decisión es un primer paso esencial en el desarrollo del modelo. Una vez hecha, la tarea de construir la función objetivo y las restricciones se hace en forma más directa. Para el problema de Reddy Mikks, se necesita determinar las cantidades a producir de pinturas para exteriores e interiores. Así, las variables del modelo se definen como sigue: x 1 = Toneladas producidas diariamente, de pintura para exteriores x 2 = Toneladas producidas diariamente, de pintura para interiores Para formar la función objetivo, la empresa desea aumentar sus utilidades todo lo posible. Si z representa la utilidad diaria total (en miles de dólares), el objetivo de la empresa se expresa así: Maximizar z = 5x 1 + 4x 2 A continuación se definen las restricciones que limitan el uso de las materias primas y la demanda. Las restricciones en materias primas se expresan verbalmente como sigue: Uso de una materia Prima Disponibilidad máxima para ambas pinturas de materia prima Según los datos del problema, Uso de la materia prima M1, por día = 6x 1 + 4x 2 toneladas Uso de la materia prima M2, por día = 1x 1 + 2x 2 toneladas Ya que la disponibilidad de las materias primas M1 y M2 se limita a 24 y 6 toneladas, respectivamente, las restricciones correspondientes se expresan como sigue: 6x 1 + 4x 2 24 (Materia prima M1) x 1 + 2x 2 6 (Materia prima M2) La primera restricción de la demanda indica que la diferencia entre la producción diaria de pinturas para interiores y exteriores, x 2 x 1 no debe ser mayor que 1 tonelada, y eso se traduce en x 2 x 1 1. La segunda restricción de la demanda estipula que la demanda máxima diaria de pintura para interiores se limita a 2 toneladas, y eso se traduce como x 2 2. Una restricción implícita (o que se sobreentiende ) es que las variables x 1 y x 2 no pueden asumir valores negativos. Las restricciones de no negatividad, x 1 0 y x 2 0, expresan ese requisito. El modelo de Reddy Mikks completo es Maximizar z = 5x 1 + 4x 2 s.a. 6x 1 + 4x 2 24 x 1 + 2x 2 6 2

3 x 1 + x 2 1 x 2 2 x 1, x 2 0 Cualquier valor de x 1 y x 2 que satisfaga todas las restricciones del modelo es una solución factible. Por ejemplo, la solución x 1 = 3 toneladas diarias y x 2 = 1 tonelada diaria es factible, porque no viola alguna de las restricciones, incluyendo las de no negatividad. Para comprobar este resultado se sustituye (x1 = 3, x 2 = 1) en el lado izquierdo de cada restricción. Por ejemplo, en la primera restricción, 6x 1 + 4x 2 = = 22, que es menor que 24 en el lado derecho. El valor de la función objetivo correspondiente a la solución (x 1 = 3, x 3 = 1) es z = = 19 (miles de dólares). Desde el punto de vista de todo el modelo, nos interesa determinar la solución óptima factible que produzca la utilidad total máxima y al mismo tiempo satisfaga todas las restricciones. No se acepta enumerar las soluciones factibles, porque el modelo tiene una cantidad infinita de ellas. En su lugar, se necesita un procedimiento sistemático que ubique con eficiencia la solución óptima. El método gráfico de la sección 2.3, y su generalización algebraica en el capítulo 3, resuelven este punto. En el ejemplo anterior, las funciones objetivo y restricciones son lineales, todas. La linealidad implica que la programación lineal debe satisfacer dos propiedades: proporcionalidad y aditividad. 1. La proporcionalidad requiere que la contribución de cada variable de decisión en la función objetivo, y sus requerimientos en las restricciones, sea directamente proporcional al valor de la variable. Por ejemplo, en el modelo de Reddy Mikks, las cantidades 5x 1 y 4x 2 expresan las utilidades por producir x 1 y x 2 toneladas de pintura para exteriores y para interiores, respectivamente, y las utilidades unitarias por tonelada son 5 y 4, que definen las constantes de proporcionalidad. Si, por otra parte, Reddy Mikks ofrece alguna clase de descuentos por cantidad cuando las ventas son mayores que ciertas cantidades, la utilidad ya no será proporcional a las cantidades producidas x 1 y x La aditividad estipula que la contribución total de todas las variables en la función objetivo y sus requerimientos en las restricciones, sean la suma directa de las contribuciones o requerimientos individuales de cada variable. En el modelo de Reddy Mikks, la utilidad total es igual a la suma de dos componentes individuales de utilidad. Sin embargo, si los dos productos compiten por la misma parte de mercado en forma tal que un aumento de ventas de uno afecte negativamente al otro, ya no se satisface la propiedad de aditividad. SOLUCIÓN GRÁFICA DE LA PROGRAMACIÓN LINEAL El procedimiento de solución gráfica comprende dos pasos: 1. Determinación del espacio de soluciones que define todas las soluciones factibles del modelo. 2. Determinación de la solución óptima, entre todos los puntos factibles del espacio de soluciones. Usaremos dos ejemplos en el procedimiento, para mostrar cómo se manejan las funciones objetivo de maximización y de minimización. 3

4 2.2.1 Solución de un modelo de maximización Ejemplo En este ejemplo se resolverá el modelo de Reddy Mikks, de la sección 2.1. Paso 1. Determinación del espacio de soluciones factibles: Primero, se tendrán en cuenta las restricciones de no negatividad x 1 0 y x 2 0. En la figura 2.1, el eje horizontal x 1 y el eje vertical x 2 representan las variables pintura para exteriores y pintura para interiores, respectivamente. En consecuencia, las restricciones de no negatividad limitan el área del espacio de soluciones al primer cuadrante: arriba del eje x 1 y a la derecha del eje x 2. Para tener en cuenta las otras cuatro restricciones, primero se sustituye cada desigualdad con una ecuación, y a continuación se gráfica la recta resultante, ubicando dos puntos diferentes de ella. Por ejemplo, después de sustituir 6x 1 + 4x 2 24 con la recta 6x 1 + 4x 2 = 24, se pueden determinar dos puntos distintos, primero igualando x 1 = 0 para obtener x 2 = 24/4 = 6 y después igualando x 2 = 0 para obtener x 1 = 24/6 = 4. De este modo, la recta que pasa por los dos puntos (0, 6) y (4, 0) es la que se identifica con (1) en la figura 2.1. A continuación consideraremos el efecto de la desigualdad. Todo lo que hace la desigualdad es dividir al plano (x 1, x 2 ) en dos semiespacios que en este caso son semi-planos, uno a cada lado de la línea graficada. Sólo una de esas dos mitades satisface la desigualdad. Para determinar cuál es el lado correcto, se elige cualquier punto de referencia en el primer cuadrante. Si satisface la desigualdad, el lado en el que está es el semiplano factible. En caso contrario, quiere decir que es el otro lado. Desde el punto de vista de los cálculos, es cómodo seleccionar a (0,0) como el punto de referencia, a menos que la recta pase por el origen; si así fuera, se debería elegir otro punto. El uso del punto de referencia (0,0) se ilustra con la restricción 6x 1 + 4x Como = 0 es menor que 24, el semiplano que representa la desigualdad incluye al origen (lo que se indica con la flecha en la figura 2.1). Para demostrar el uso de otros puntos de referencia, investigaremos (6, 0). En este caso = 36, que es mayor que el lado derecho de la primera restricción, y eso indica que el lado en el que está (6,0) no es factible para la desigualdad. Este resultado es consistente con el que se obtuvo usando (0,0) como punto de referencia. Con la aplicación del procedimiento del punto de referencia a todas las restricciones del modelo se obtiene el espacio factible que se indica en la figura 2.1. Paso 2. Determinación de la solución óptima: El espacio factible de la figura 2.1 está delimitado por los segmentos de recta que unen a los vértices A, B, C, D, E y F. Todo punto dentro o en la frontera del espacio ABCDEF es factible, porque satisface todas las restricciones. Ya que el espacio factible ABCDEF está formado por una cantidad infinita de puntos, es obvio que se necesita un procedimiento sistemático para identificar la solución óptima. Para identificar la solución óptima se requiere identificar la dirección en la que aumenta la función utilidad z = 5x 1 + 4x 2 (recuérdese que se está maximizando a z). Para hacerlo se asignan valores arbitrarios crecientes a z. Por ejemplo, si z = 10 y z = 15 equivaldría a 4

5 Figure 1: graficar las dos rectas 5x 1 + 4x 2 = 10 y 5x 1 + 4x 2 = 15. En consecuencia, la dirección de aumento en z es la que se ve en la figura 2.2. La solución óptima se encuentra en C, que es el punto, en el espacio de soluciones, más allá del cual cualquier aumento en z saca a uno de las fronteras de ABCDEF. Los valores de x 1 y x 2, correspondientes al punto óptimo C se calculan resolviendo las ecuaciones asociadas a las rectas (1) y (2), esto es, resolviendo 6x 1 + 4x 2 = 24 x 1 + 2x 2 = 6 La solución es x 1 = 3 y x 2 = 1.5 y en ese caso z = = 21. Eso equivale a una mezcla de productos de 3 toneladas de pintura para exteriores y 1.5 toneladas de pintura para interiores. La utilidad diaria correspondiente es $ No es por accidente que la solución óptima se encuentre en un punto de esquina (vértice) del espacio de soluciones, donde se cruzan dos líneas. En realidad, si se cambia la pendiente de la función utilidad z (cambiando sus coeficientes), se verá que la solución óptima siempre se encuentra en esos puntos de esquina. Esta observación es clave para desarrollar el algoritmo símplex general 5

6 Figure 2: que se presenta en el capítulo Solución de un modelo de minimización Ejemplo (Problema de la dieta) En Granjas Modelo se usa diariamente un mínimo de 800 libras (Ib) de un alimento especial, que es una mezcla de maíz y soya, con las composiciones siguientes: lb por lb de alimento Alimento Proteínas Fibras Costo ($/lb) Maíz Soya Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un máximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de alimento que produzcan un costo diario mínimo. Como la mezcla de alimentos consiste en maíz y soya, las variables de decisión del modelo se definen como sigue: x 1 = lb de maíz en la mezcla diaria x 2 = lb de soya en la mezcla diaria 6

7 La función objetivo trata de minimizar el costo (en dólares) diario total de la mezcla de alimentos, y en consecuencia se expresa como sigue: Minimizar z = 0.3x x 2 Las restricciones del modelo reflejan la cantidad diaria necesaria y los requerimientos dietéticos. Como Granjas Modelo necesita un mínimo de 800 Ib diarias de alimento, la restricción correspondiente se puede expresar como sigue: x 1 + x En cuanto a la restricción dietética de necesidades de proteína, la cantidad de proteína que contienen x 1 lb de maíz y x 2 lb de soya es (0.09x x 2 ) lb. Esta cantidad debe ser cuando menos igual al 30% de la mezcla total de alimentos, (x 1 + x 2 ) lb; esto es 0.09x x 2 0.3(x 1 + x 2 ) De manera similar, la restricción de la fibra se define como 0.02x x (x 1 + x 2 ) Las restricciones se simplifican agrupando todos los términos en x 1 y x 2 y pasándolos al lado izquierdo de cada desigualdad, para que sólo quede una constante en el lado derecho. Así, el modelo completo viene a ser Minimizar z = 0.3x x 2 s.a. x 1 + x x x x x 2 0 x 1, x 2 0 La figura 2.3 muestra la solución gráfica del modelo. A diferencia del modelo de Reddy Mikks (Ejemplo 2.2-1), la segunda y la tercera restricciones pasan por el origen. Para graficar las rectas correspondientes sólo se necesita un punto adicional, que se puede obtener asignando un valor a una de las variables y despejando la otra. Por ejemplo, en la segunda restricción x 1 = 200 produce x 2 = 0, es decir, x 2 = 140. Eso quiere decir que la recta 0.21x 1 0.3x 2 = 0 pasa por (0,0) y (200, 140). También obsérvese que no se puede usar (0,0) como punto de referencia en las restricciones 2 y 3, porque ambas rectas pasan por el origen. En lugar de ellos se puede usar cualquier otro punto, por ejemplo (100, 0) o (0, 100) para ese propósito. Ya que en este modelo se busca minimizar la función objetivo, necesitamos reducir todo lo posible el valor de z, en la dirección que muestra la figura 2.3. La solución óptima es la intersección de las dos rectas, x 1 + x 2 = 800 y 0.21x 1 0.3x 2 = 0; así se obtienen x 1 = lb y x 2 = lb. El costo mínimo correspondiente, de la mezcla de alimentos, es z = = $ diarios. 7

8 Figure 3: 8

3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN

3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN El método símplex El método gráfico del capítulo 2 indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones. Este resultado es la clave del

Más detalles

MÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO

MÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO MÉTODO GRÁFICO PROFESORA: LILIANA DELGADO HIDALGO Liliana.delgado@correounivalle.edu.co Este método grafica las restricciones y la función objetivo del modelo en un plano cartesiano. Para poder representar

Más detalles

Introducción a la Programación Lineal

Introducció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 detalles

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1

Z 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 detalles

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

PROGRAMACIÓ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 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

Formulació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 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 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

Programación Lineal (PL)

Programación Lineal (PL) Programación Lineal (PL) Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la siguiente situación. El objetivo es Optimizar, una función objetivo, lo cual implica

Más detalles

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:

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: Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,

Más detalles

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

SOLUCIÓ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 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

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

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

Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización.

Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar

Más detalles

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

Un 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 detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de 2004. Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede

Más detalles

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA

INGENIERÍ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 detalles

Para hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo:

Para hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo: Siempre que el problema incluya únicamente dos o tres variables de decisión, podemos representar gráficamente las restricciones para dibujar en su intersección el poliedro convexo que conforma la región

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

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

Algebra lineal y conjuntos convexos

Algebra lineal y conjuntos convexos Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar

Más detalles

EJERCICIO DE MAXIMIZACION

EJERCICIO 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 detalles

Universidad 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 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 detalles

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por

Más detalles

Tema II: Programación Lineal

Tema 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 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

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

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 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 detalles

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

Tema 7: Problemas clásicos de Programación Lineal Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número

Más detalles

Tema 8: Programación lineal. Nociones elementales. Ejemplos.

Tema 8: Programación lineal. Nociones elementales. Ejemplos. Tema 8: Programación lineal. Nociones elementales. Ejemplos.. Introducción / motivación: -La optimización en problemas reales depende en general de varias variables -Las técnicas de diferenciabilidad siguen

Más detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de

Más detalles

Programación lineal. Tema Introducción / motivación

Programación lineal. Tema Introducción / motivación Tema Programación lineal Mientras que para funciones reales de variable real la derivación ha permitido resolver el problema de optimalidad en su conjunto, en este tema, la programación lineal resuelve

Más detalles

Derivadas Parciales (parte 2)

Derivadas 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 detalles

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc. PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.

Más detalles

1.Restricciones de Desigualdad 2.Procedimiento algebraico

1.Restricciones de Desigualdad 2.Procedimiento algebraico Universidad Nacional de Colombia Sede Medellín 1. Restricciones de Desigualdad Clase # 6 EL MÉTODO M SIMPLEX El método m simplex es un procedimiento algebraico: las soluciones se obtienen al resolver un

Más detalles

Programación lineal: Algoritmo del simplex

Programació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 detalles

Gráfica de Sistemas de desigualdades lineales en dos variables

Gráfica de Sistemas de desigualdades lineales en dos variables Gráfica de Sistemas de desigualdades lineales en dos variables Una ecuación lineal con dos variables x y y, es de la forma: ax+by+c=0, a,b ambos no iguales a cero Donde tiene un conjunto solución que se

Más detalles

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO 1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los

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

PROGRAMACIÓN LINEAL. Para resolver estos problemas la investigación de operaciones los agrupa en dos categorías básicas:

PROGRAMACIÓN LINEAL. Para resolver estos problemas la investigación de operaciones los agrupa en dos categorías básicas: PROGRAMACIÓN LINEAL INTRODUCCIÓN La Investigación de Operaciones o Investigación Operativa, es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística y algoritmos con objeto

Más detalles

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2

ESCUELA 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 detalles

Universidad de Managua Curso de Programación Lineal

Universidad 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 detalles

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010

APUNTE 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 detalles

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue:

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue: Método simplex modificado Los pasos iterativos del método simplex modificado o revisado son exactamente a los que seguimos con la tabla. La principal diferencia esá en que en este método se usa el algebra

Más detalles

CALCULO DIFERENCIAL Escuela Colombiana de Ingeniería. Geometría Analítica = Unión de Álgebra con la Geometría.

CALCULO DIFERENCIAL Escuela Colombiana de Ingeniería. Geometría Analítica = Unión de Álgebra con la Geometría. PRELIMINARES. COORDENADAS EN UN PLANO Cuando se trabaja un sistema de coordenadas Geometría Analítica = Unión de Álgebra con la Geometría. La geometría Analítica se origina al asignar coordenadas numéricas

Más detalles

UNIDAD II. PROGRAMACIÓN LINEAL

UNIDAD II. PROGRAMACIÓN LINEAL UNIDAD II. PROGRAMACIÓN LINEAL OBJETIVO DE APRENDIZAJE: El alumno identificará y analizará problemas de optimización de funciones y recursos para mejorar la operación de una organización. Introducción

Más detalles

Sistemas de ecuaciones

Sistemas de ecuaciones Eje temático: Álgebra y funciones Contenidos: Sistemas de ecuaciones Nivel: 2 Medio Sistemas de ecuaciones 1. Sistemas de ecuaciones lineales En distintos problemas de matemáticas nos vemos enfrentados

Más detalles

Jesús Getán y Eva Boj. Marzo de 2014

Jesú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 detalles

2) Existen limitaciones o restricciones sobre las variables de la función objetivo.

2) Existen limitaciones o restricciones sobre las variables de la función objetivo. 1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales

Más detalles

INECUACIONES LINEALES CON DOS INCÓGNITAS

INECUACIONES LINEALES CON DOS INCÓGNITAS pág.1 INECUACIONES LINEALES CON DOS INCÓGNITAS Llamamos inecuación de primer grado con dos incógnitas es una desigualdad algebraica que se puede transformar en otra equivalente a una de las siguientes

Más detalles

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Álvarez S., Caballero M.V. y Sánchez M. a M. salvarez@um.es, m.victori@um.es, marvega@um.es Índice 1. Herramientas 6 1.1. Factorización

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

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO

UNIVERSIDAD 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 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 Continua

Programació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 detalles

CÁLCULO. Función Lineal. Su representación gráfica es una línea recta que intercepta al eje de las X en el punto ( ) y al eje de las Y en.

CÁLCULO. Función Lineal. Su representación gráfica es una línea recta que intercepta al eje de las X en el punto ( ) y al eje de las Y en. Función Lineal Se llama función lineal a toda función que tiene la forma:. con Su representación gráfica es una línea recta que intercepta al eje de las X en el punto ( ) y al eje de las Y en. Muchas son

Más detalles

1 ÁLGEBRA DE MATRICES

1 ÁLGEBRA DE MATRICES 1 ÁLGEBRA DE MATRICES 1.1 DEFINICIONES Las matrices son tablas numéricas rectangulares. Se dice que una matriz es de dimensión m n si tiene m filas y n columnas. Cada elemento de una matriz se designa

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

INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN

INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN Carlos Julio Vidal Holguín UNIVERSIDAD DEL VALLE FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INDUSTRIAL Y ESTADÍSTICA 1. FORMULACIÓN DE MODELOS DE

Más detalles

DESIGUALDADES LINEALES Y SISTEMAS DE DESIGUALDADES LINEALES

DESIGUALDADES LINEALES Y SISTEMAS DE DESIGUALDADES LINEALES DESIGUALDADES LINEALES Y SISTEMAS DE DESIGUALDADES LINEALES Qué es una desigualdad lineal? Una desigualdad lineal con dos variables x y y puede escribirse en la forma: ax+by+c < 0 (puede ser también >,,

Más detalles

2.2 Rectas en el plano

2.2 Rectas en el plano 2.2 Al igual que ocurre con el punto, en geometría intrínseca, el concepto de recta no tiene definición, sino que constituye otro de sus conceptos iniciales, indefinibles. Desde luego se trata de un conjunto

Más detalles

Programación NO Lineal (PNL) Optimización sin restricciones

Programación NO Lineal (PNL) Optimización sin restricciones Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de

Más detalles

ANEXO C: ALGORITMOS DE INTERSECCIÓN

ANEXO C: ALGORITMOS DE INTERSECCIÓN ANEXO C: ALGORITMOS DE INTERSECCIÓN El corazón de cualquier modelo de trazado de rayos es el de los algoritmos de la intersección entre los rayos y los objetos del ambiente. En un proceso general de trazado

Más detalles

Clase 9 Programación No Lineal

Clase 9 Programación No Lineal Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 9 Programación No Lineal ICS 110 Optimización Profesor : Claudio Seebach Apuntes de Clases

Más detalles

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD 4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades,

Más detalles

UNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones. especiales.

UNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones. especiales. UNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones especiales. Investigación de operaciones Introducción Después de construir modelos matemáticos de programación lineal, necesitamos desarrollar

Más detalles

ECUACIÓN DE LA RECTA

ECUACIÓN DE LA RECTA MATEMÁTICA SEMANA 2 ECUACIÓN DE LA RECTA Todos los derechos de autor son de la exclusiva propiedad de IACC o de los otorgantes de sus licencias. No está permitido copiar, reproducir, reeditar, descargar,

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

Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12

Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de

Más detalles

CASO: Stratton Company

CASO: Stratton Company CASO: Stratton Company La Stratton Company produce dos tipos de tubos de plástico. Tres recursos son fundamentales para la producción de esos tubos: las horas de extrusión, las horas de embalaje y un aditivo

Más detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: 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 detalles

Facultad 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 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 detalles

Introducción a Programación Lineal

Introducció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 detalles

Inecuaciones. Objetivos

Inecuaciones. Objetivos 5 Inecuaciones Objetivos En esta quincena aprenderás a: Resolver inecuaciones de primer y segundo grado con una incógnita. Resolver sistemas de ecuaciones con una incógnita. Resolver de forma gráfica inecuaciones

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

INTERVALOS Y SEMIRRECTAS.

INTERVALOS Y SEMIRRECTAS. el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real

Más detalles

UCV FACULTAD DE INGENIERIA CALCULO I 16/04/2010. Solución al primer examen parcial. x - x 3 1

UCV FACULTAD DE INGENIERIA CALCULO I 16/04/2010. Solución al primer examen parcial. x - x 3 1 UCV FACULTAD DE INGENIERIA CALCULO I 16/04/010 Solución al primer eamen parcial 1. Encuentre el conjunto de todos los números reales que satisfacen el sistema de inecuaciones - 3 4 4 0 1 1 1 Solución:

Más detalles

TEMA 2: PROGRAMACIÓN LINEAL.

TEMA 2: PROGRAMACIÓN LINEAL. TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una

Más detalles

UNIDAD DE APRENDIZAJE III

UNIDAD DE APRENDIZAJE III UNIDAD DE APRENDIZAJE III Saberes procedimentales 1. Emplea de manera sistemática conceptos algebraicos, geométricos, trigonométricos y de geometría analítica. 2. Relaciona una ecuación algebraica con

Más detalles

Desigualdades o inecuaciones lineales en una variable. Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo

Desigualdades o inecuaciones lineales en una variable. Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Desigualdades o inecuaciones lineales en una variable Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Desigualdades Una desigualdad o inecuación usa símbolos como ,, para representar

Más detalles

Unidad 4 Análisis de dualidad

Unidad 4 Análisis de dualidad Unidad 4 Análisis de dualidad Objetivos Al nalizar la unidad, el alumno: Identi cará el tipo de problemas que se resuelven con el método dual-símple. Utilizará el método dual-símple para resolver modelos

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

CASOS DE LA FUNCIÓN AFÍN

CASOS DE LA FUNCIÓN AFÍN CASOS DE LA FUNCIÓN AFÍN Considera que el precio de un artículo es de Bs 80. Conocido el precio unitario (precio por unidad) es posible calcular fácilmente el precio de varios artículos con solo multiplicar

Más detalles

1. El plano cartesiano

1. El plano cartesiano 1. El plano cartesiano Para representar puntos en un plano, definidos por un par ordenado de números reales, se utiliza generalmente el sistema de coordenadas rectangulares, que se caracteriza por: Estar

Más detalles

Unidad I: Programación Lineal

Unidad I: Programación Lineal Unidad I: Programación Lineal 1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones Actualmente la administración está funcionando en un ambiente de negocios que está sometido a

Más detalles

INVESTIGACION DE OPERACIONES:

INVESTIGACION DE OPERACIONES: METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema

Más detalles

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.

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. 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 detalles

UNIDAD III. INVESTIGACIÓN DE OPERACIONES

UNIDAD III. INVESTIGACIÓN DE OPERACIONES UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas

Más detalles

INVESTIGACIÓN OPERATIVA

INVESTIGACIÓN OPERATIVA FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación

Más detalles

PROGRAMACION DE REDES. MODELOS DE TRANSPORTE

PROGRAMACION DE REDES. MODELOS DE TRANSPORTE PROGRAMACION DE REDES. MODELOS DE TRANSPORTE El modelo de transporte o modelo de distribución es un ejemplo de un problema de optimización de redes. Se aplican para resolver ciertos tipos de problemas

Más detalles

La Dualidad en el Problema de Transporte

La 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 detalles

Álgebra Matricial y Optimización Ma130

Á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 detalles

PROGRAMACION CUADRATICA

PROGRAMACION CUADRATICA PROGRAMACION CUADRATICA Programación convexa La programación convexa abarca una amplia clase de problemas, entre ellos como casos especiales, están todos los tipos anteriores cuando /(x) es cóncava. Las

Más detalles

Funciones y sus gráficas

Funciones y sus gráficas y sus gráficas Marzo de 2006 Índice 1 polinómicas función constante función lineal función afín función cuadrática 2 racionales función de proporcionalidad inversa función racional 3 exponenciales 4 Ejemplos

Más detalles

Ecuaciones Lineales en Dos Variables

Ecuaciones Lineales en Dos Variables Ecuaciones Lineales en Dos Variables Una ecuación lineal en dos variables tiene la forma general a + b + c = 0; donde a, b, c representan números reales las tres no pueden ser iguales a cero a la misma

Más detalles

Cónicas. Clasificación.

Cónicas. Clasificación. Tema 7 Cónicas. Clasificación. Desde el punto de vista algebraico una cónica es una ecuación de segundo grado en las variables x, y. De ese modo, la ecuación general de una cónica viene dada por una expresión

Más detalles

Ejemplo Traza la gráfica de los puntos: ( 5, 4), (3, 2), ( 2, 0), ( 1, 3), (0, 4) y (5, 1) en el plano cartesiano.

Ejemplo Traza la gráfica de los puntos: ( 5, 4), (3, 2), ( 2, 0), ( 1, 3), (0, 4) y (5, 1) en el plano cartesiano. Plano cartesiano El plano cartesiano se forma con dos rectas perpendiculares, cuyo punto de intersección se denomina origen. La recta horizontal recibe el nombre de eje X o eje de las abscisas y la recta

Más detalles

Programació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 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 detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante

Más detalles