APUNTE NUMERO 2 ASIGNATURA OPTIMIZACION DE SISTEMAS TEMA 2 FORMULACION DE MODELOS LINEALES

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

Download "APUNTE NUMERO 2 ASIGNATURA OPTIMIZACION DE SISTEMAS TEMA 2 FORMULACION DE MODELOS LINEALES"

Transcripción

1 UNIVERSIDAD TECNOLÓGICA METROPOLITANA FACULTAD DE INGENIERIA DEPARTAMENTO DE INFORMATICA Y COMPUTACION INGENIERIA CIVIL EN COMPUTACIÓN MENCION INFORMATICA APUNTE NUMERO 2 ASIGNATURA OPTIMIZACION DE SISTEMAS TEMA 2 FORMULACION DE MODELOS LINEALES

2 INTRODUCCIÓN Sin duda alguna, los Modelos de Optimización Lineal son una de las aplicaciones comerciales que tienen más éxito en la Administración de Operaciones; de hecho, hay pruebas de que son las de mayor impacto económico. HARVEY WAGNER El reto de las Operaciones : Actualmente la empresas se concentran en determinar lo que realmente valen los clientes. Este es un buen paso pero no basta: Los clientes no pagan a las empresas para que descubran lo que ellos valen, sino para que les entreguen ese valor menor que la competencia. ARUM N. MAIRA Los Administradores tomamos decisiones en cada momento de nuestra actividad empresarial, por esta razón utilizamos herramientas para analizar y elegir la mejor entre las muchas opciones que se presentan para una misma situación. La Programación Lineal se considera como un método determinístico que busca captar todas las actividades intervinientes en una situación de decisión y formular un modelo cuantitativo que genere criterios de decisión. Seleccionar una alternativa conlleva a analizar diferentes criterios al mismo tiempo. Por ejemplo, cuando se compra un apartamento se tiene el criterio de espacio, distribución, área, ubicación, decoración y costo. Estos criterios se pueden dividir en dos categorías : Restricciones y Función Objetivo. En pocas palabras, podemos decir que existen muchas situaciones de decisión que se ajustan al modelo de Programación Lineal, pero la situación más común de aplicación incluye el problema general de asignar recursos restringidos entre actividades competitivas en forma óptima, es decir, de modo que se cumplan las restricciones y se alcance la meta de la función objetivo. Un ejemplo a nivel general, sería el caso de una empresa que planea producir un artículo para el mercado de Bucaramanga. La función objetivo, es minimizar el costo. Las restricciones, pueden ser : gustos y preferencias del mercado meta, tecnología, capacidad de producción, entre otras. Un ejemplo a nivel específico, podría ser que el director de producción desea agilizar un proceso. La función objetivo, minimizar el tiempo de producción. Las restricciones pueden ser : número o nivel del personal, capacidad de producción, diseño de productos, entre otros. Como Administradores no debemos preocuparnos por las complejidades matemáticas que implican el desarrollo de un método de Programación Lineal para

3 solucionar un problema, puesto que, existen diversidad de programas de computador que facilitan la tarea. No obstante, los Administradores debemos conocer el procedimiento manual de la solución de los problemas de Programación Lineal, con el fin de adquirir los conocimientos básicos sobre el lenguaje matemático de ésta, y así poder trabajar conjuntamente con analistas especializados en la formulación, análisis e interpretación de los problemas más complejos. Pero lo que realmente nos debe interesar es la interpretación de los resultados y la toma de decisiones. Siendo los resultados básicos para obtener el objetivo trazado; De manera que podemos analizar el efecto que tendría sobre la solución óptima el hacer variaciones razonables a los valores de los parámetros. Tales variaciones pueden generar datos importantes para evaluar alternativas que no son formuladas en el planteamiento inicial. Por otra parte, debemos reconocer las características de los problemas propios de los negocios para los cuales los métodos de Programación Lineal sean aplicables. Los problemas típicos Programación Lineal son aquellos que implican la asignación de recursos restringidos a demandas que compitan entre sí. PLANTEAMIENTO DE PROBLEMAS Programación Lineal, se refiere a una técnica matemática que permite asignar recursos limitados. Es un método de resolución de problemas que se ha desarrollado para ayudarnos como Administradores de Empresas en la toma de decisiones. La Programación Lineal puede enfrentarse al siguiente problema : Como obtengo el mayor valor por los bienes y servicios que produzco, con los recursos que tengo? Si todas las relaciones fuesen lineales podriamos utilizar la Programación Lineal para resolver este problema. Podemos utilizar la Programación Lineal cuando hay que maximizar ( utilidades ) o minimizar ( costos ) con un solo objetivo. Cuando se trata de varios objetivos se usa la Programación de Metas si la mejor solución para un problema se logra por etapas o períodos, se recomienda la Programación Dinámica. Es muy tedioso resolver manualmente un problema de Programación Lineal, incluso de unas cuantas ecuaciones, por lo que requerimos un computador para resolver un problema de manera práctica. Emplearemos uno de los software utilizados para tal efecto, denominado el QSB A continuación describiremos algunas aplicaciones clásicas de la Programación Lineal :

4 A) Un fabricante desea elaborar un programa de producción y una política de inventarios que satisfaga la demanda de ventas en períodos futuros. Idealmente, el programa y la política le permitirán a la compañía satisfacer la demanda y al mismo tiempo, minimizar los costos totales de producción e inventarios. B) Un analista financiero debe seleccionar una cartera de inversiones a partir de diversas opciones de inversión. Al analista le gustaría establecer la cartera que maximice el rendimiento sobre ésta. C) Un gerente de mercadotecnia desea determinar la mejor forma de asignar un presupuesto de publicidad fijo entre diversos medios publicitarios tales como radio, televisión, periódicos y revistas. Al gerente le gustaría determinar la combinación de medios que maximiza la eficacia de la publicidad. D) Una compañía tiene almacenes en diferentes lugares del país. Considerando las demandas específicas de un conjunto de clientes para sus productos, la compañía querría determinar que almacén debe enviar, que cantidad de producto a que clientes, de manera que minimicen los costos totales de transporte. E) Una empresa tiene ejecutivos, los cuales necesita desplazar a sus diferentes plantas ubicadas en el territorio nacional. La compañía desea ubicar a los ejecutivos en cada una de las plantas de tal manera que se minimicen los costos de traslado. El modelo de Programación Lineal comprende un proceso de optimización donde se seleccionan valores no reactivos para un conjunto de variables de decisión X1, X2,... Xn, de forma que se maximice ( o minimice ) una función objetivo de la forma: Maximizar ( minimizar ) Z = C1X1 + C2X CnXn Sujeta a restricciones de recursos de la forma : donde Cj, Aij y Bi son constantes A11X1 + A12X A1nX1 <= B1 A21X1 + A22X A2nXn <= B2 Am1X1 + Am2X AmnXn <= Bm Dependiendo del problema, también pueden plantearse las restricciones con signos de igualdad (=) o signos de mayor o igual ( >= ). Las Xi son variables de decisión, llamadas también acciones.

5 Las restricciones pueden ser de un solo tipo. Las Cj son coeficientes que representan la contribución por unidad de la variable Xj al valor de la función objetivo Z. Las aij son los coeficientes tecnológicos, representan la cantidad del recurso i que es consumido por una unidad de la variable Xj. Las bi representan la disponibilidad total de los recursos, es cualquier valor numérico en el lado derecho de las restricciones. bi >= 0, para toda i. xj >= 0, para toda j. En esencia deben existir cinco condiciones principales para que pueda aplicarse la Programación Lineal a un problema : 1. Los recursos deben ser limitados (por ejemplo : los trabajadores, el equipo, el capital, la materia prima, los terrenos ), de lo contrario no habría problema. 2. Debe existir un objetivo que se pueda especificar ( maximizar utilidades, minimizar costos). 3. Debe existir una relación lineal en las restricciones y en la función objetivo (por ejemplo : si fabricar un artículo requiere 3 horas, fabricar 10 artículos requiere 30 horas; si el costo de fabricación de 1 es de $ 1000 el de 10 es de $ ). 4. Los recursos y los productos deben se homogéneos ( Los productos que se obtienen de una máquina deben ser de idénticas características ; todas las horas de un trabajador deben ser igualmente productivas ). 5. En la Programación Lineal normal los productos y los recursos deben ser fraccionarios y no negativos, si no es posible realizar esta subdivisión debe utilizarse la Programación Entera, (por ejemplo : el número de operarios no puede ser de 4,3 en cuanto a recursos o volar medio avión ). SOLUCION GRAFICA Aunque la Programación Lineal gráfica se limita a problemas con 2 variables de decisión o 3 en 3 dimensiones, es una manera rápida de conocer la naturaleza de la Programación Lineal e ilustra lo que sucede con el Método Simplex que describiremos más adelante. Los pasos que comprende el método gráfico los explicaremos en el contexto del siguiente ejemplo.

6 Ejemplo No. 1 Manufacturas SOLO CUERO ha decidido entrar en el negocio de billeteras para hombre y billeteras para mujer. Una investigación cuidadosa de las etapas necesarias para fabricar estos productos determina que se requieren de 4 operaciones. Corte y teñido para dar un color especial al cuero. Cosido de las partes. Ensamble de los herrajes. Inspección y embalaje. El jefe de manufactura ha analizado cada una de las operaciones y concluye que por cada modelo de billetera para hombre se requieren 42 minutos en el taller de corte y teñido, 30 minutos en el taller de costura, 60 minutos en la sección de terminado y 6 minutos en inspección y embalaje. Mientras que cada billetera para mujer necesita 60 minutos en corte y teñido, 50 minutos para costura, 40 minutos para terminado y 15 minutos para inspección y ensamble. El salario de cada operario es de $ 1200 por hora, el costo de la materia prima y equipo es de $ 4240 para cada billetera para hombre y $ 4700 para cada billetera para mujer. El precio de venta tanto de la billetera para hombre como para mujer es de $ Después de estudiar las cargas de trabajo de las diferentes secciones se estima que para la producción de estos 2 artículos en los 3 meses siguientes, habrá disponibles minutos de tiempo de corte y teñido, minutos de costura, minutos de acabado y 8100 minutos de inspección y embalaje. Tabla Resumen No. 3.1 Producto Etapa 1 Etapa 2 Etapa 3 Etapa 4 Salario Costo MP Precio Billetera H 42 min 30 min 60 min 6 min $ /h $ $ Billetera M 60 min 50 min 40 min 15 min $ 1.200/h $ $ Tabla Resumen No. 3.2 Etapas Tiempo disponible Etapa min Etapa min Etapa min

7 Etapa min El problema para SOLO CUERO es determinar cuántas billeteras para hombre y para mujer deben fabricarse para maximizar la contribución a las utilidades. LA FUNCIÓN OBJETIVO Todo problema de Programación Lineal cuenta con un objetivo de maximización o minimización. En este problema nuestro objetivo será maximizar las utilidades. Para plantear este objetivo en forma matemática se tiene en cuenta : X1 = Número de billeteras para hombre X2 = Número de billeteras para mujer Supongamos que C1 es la contribución a las utilidades por cada billetera para hombre, luego la contribución total será C1X1 y C2 la contribución por cada billetera para mujer, lo cual daría una utilidad de C2X2. Denotando como Z la contribución total a las utilidades, tenemos : Contribución a las utilidades totales = Z = C1X1 + C2X2 Para calcular C1 debemos tener en cuenta lo siguiente : Costo de Mano de Obra : Costo de operación de corte y teñido Costo de operación costura Costo de operación de ensamble de herrajes Costo de operación inspección y embalaje Costo unitario de materia prima y herramienta COSTO TOTAL DE FABRICACIÓN BILLETERA PARA HOMBRE 42 x 20 =$ x 20 = $ x 20 =$ x 20 = $ $ $

8 Como el precio de venta por cada billetera para hombre es de $ la contribución a la utilidad es $ $ = $ / unidad. De la misma forma podemos calcular C2 : Costo de Mano de Obra : Costo de operación de corte y teñido Costo de operación costura Costo de operación de ensamble de herrajes Costo de operación inspección y embalaje 60 x 20 =$ x 20 =$ x 20 = $ x 20 = $ 300 Costo unitario de materia prima y herramienta $ COSTO TOTAL DE FABRICACIÓN BILLETERA PARA MUJER $ Como el precio de venta por cada billetera para mujer es de $ la contribución a la utilidad es $ $ = $ / unidad. La función objetivo es : Z = X X2 donde X1 es el número de billeteras para hombre y X2 es el número de billeteras para mujer. El problema de la empresa SOLO CUERO es como elegir los valores de las variables X1 y X2 que producen el mayor valor posible de Z. En términos de Programación Lineal a X1 y X2 las denominamos Variables de Decisión. Como el objetivo, maximizar la contribución total a las utilidades, es función de esas variables decisorias, a X X2 la denominamos Función Objetivo. Max Z = X X2 En este problema a cualquier combinación específica de fabricación de billeteras para hombre y de billeteras para mujer las designamos Solución del Problema. Cabe anotar, que únicamente a las soluciones que satisfacen todas las restricciones las llamamos Soluciones Factibles. La combinación factible específica (solución factible) que da como resultado la mayor aportación a las utilidades la llamamos Combinación óptima de producción,

9 es decir, Solución Optima. Claro está, que hasta este momento no conocemos cuál será la solución óptima. Es más ni siquiera hemos desarrollado un procedimiento para identificar las soluciones factibles; para determinarlas requerimos identificar las restricciones del problema. LAS RESTRICCIONES Cada una de las billeteras para hombre y para mujer que se fabrican deben pasar por cuatro operaciones de producción. Existe una cantidad limitada de tiempo de producción disponible para cada una de las operaciones, por lo cual puede esperarse que haya cuatro restricciones limitando el número total de billeteras que la empresa puede fabricar. A partir de la información de manufactura (Tabla No. 3.1) sabemos que cada billetera para hombre que la empresa fabrique utilizará 42 minutos en corte y teñido. Por ello, el número total de minutos para la primera operación que se utiliza en la fabricación de X1 billeteras para hombre será 42 X1. De otra parte, cada billetera para mujer que se fabrique requerirá de 60 minutos para corte y teñido; por consiguiente las billeteras para mujer utilizarán 60 X2 de tal operación. El tiempo total de corte y teñido que se requiere para la fabricación de X1 billeteras para hombre y X2 billeteras para mujer esta dado por : Tiempo total de corte y teñido que se requiere = 42 X X2 Como el jefe de manufactura ha planteado que se dispone de cuando mucho minutos para el corte y teñido, concluimos que la combinación de productos que se seleccione debe satisfacer el requisito. 42 X X2 <= A esta relación denominamos desigualdad y denota que el número total de minutos que se utilizan para las operaciones de corte y teñido en la fabricación de X1 billeteras para hombre y X2 billeteras para mujer, debe ser menor que o igual a la cantidad máxima de tiempo disponible para corte y teñido. En la tabla No. 3.1 se observamos que cada billetera para hombre que se fabrique requerirá de 30 minutos de costura, y que cada billetera para mujer necesita de 50 minutos de costura. Como hay disponibles minutos de tiempo de corte, tenemos : 30 X X2 <= La restricción para la capacidad de terminado es: 60 X X2 <=

10 y que la restricción para la capacidad de inspección y embalaje es: 6 X1 + 15X2 <= Después de especificar las relaciones matemáticas de las restricciones para las cuatro operaciones de producción debemos añadir 2 restricciones más con el objeto de evitar que las variables de decisión X1 y X2 asuman valores negativos así : X1 >= 0 ; X2 >= 0 Estas restricciones las denominamos Restricciones de No Negatividad y son una característica general de todos los problemas de Programación Lineal escribiéndose en forma abreviada así : X1, X2 >= 0 PLANTEAMIENTO MATEMÁTICO Hasta este punto hemos traducido el objetivo y las restricciones del problema Real en un conjunto de relaciones matemáticas denominadas Modelo Matemático. El Modelo Matemático para el problema es : Sujeto a: Max X X2 42 X X2 <= Corte y teñido 30 X X2 <= Costura 60 X X2 <= Terminado 6 X X2 <= Inspección y embalaje A partir de esto necesitamos encontrar la combinación de productos (X1 y X2 ) que satisfaga todas las restricciones y al mismo tiempo, dé un valor de la función objetivo que sea mayor que o igual a un valor dado para cualquier otra solución factible y de esta manera se encuentre la solución al problema. El modelo matemático para el problema es un Programa Lineal para lo cual debe cumplir con la característica primordial como lo es que la función objetivo y todas las funciones de restricción son funciones lineales de las variables decisorias. Las funciones matemáticas en las que todas las variables aparecen en un término a parte y están elevadas a la primera potencia, reciben el nombre de Funciones Lineales. La función objetivo ( X X2 ) es lineal porque todas las variables de decisión aparecen en un término diferente y tienen exponente de uno.

11 El tiempo de producción requerido en el taller de corte y teñido ( 42 X X2? ) es también una función lineal de las variables de decisión por el mismo motivo, ocurriendo de igual forma con las funciones de las restantes restricciones. De esta manera podemos afirmar que la palabra Programación significa elegir un curso de acción. La Programación Lineal implica seleccionar un camino de acción cuando el modelo matemático del problema contiene solo funciones lineales. SOLUCIÓN GRÁFICA Podemos resolver un problema de Programación Lineal con 2 variables de decisión utilizando el programa gráfico de solución. Como deben ser tenidas en cuenta las restricciones de no negatividad, en el gráfico se utilizaremos el primer cuadrante del plano cartesiano, llamado X1 en eje horizontal ( o vertical ) y X2 el vertical ( u horizontal ). Cada punto ( X1, X2 ) corresponde a una posible solución al cual llamaremos Punto Solución. Para determinar que puntos solución corresponden a soluciones factibles debemos graficar las restricciones del problema, empezando por localizar los puntos que satisfacen la igualdad de cada restricción que denominamos Línea o Recta de Restricción. Para graficar la primera restricción correspondiente al taller de corte y teñido, tenemos : 42 X X2 <= Para X1 igual a cero, X2 es 630 Para X2 igual a cero, X1 es 900 Para la restricción correspondiente al taller de costura, tenemos : 30 X X2 <= Para X1 igual a cero, X2 es 720 Para X2 igual a cero, X1 es Para la restricción correspondiente al taller de terminado, tenemos : 60 X X2 <= Para X1 igual a cero, X2 es Para X2 igual a cero, X1 es 708

12 Para la restricción correspondiente al taller de inspección y embalaje, tenemos: 6 X X2 <= Para X1 igual a cero, X2 es 540 Para X2 igual a cero, X1 es Como las desigualdades representan regiones debemos determinar que región de la recta incluye los puntos que satisfacen la desigualdad, utilizando la siguiente regla : Se toma un punto cualquiera del plano del primer cuadrante que no esté sobre la recta ; si al reemplazar este punto sobre la desigualdad, la satisface, el punto pertenece a la región indicada por la desigualdad. En caso contrario la región es la del lado contrario de la línea. Al final la región factible será aquella, que contenga los puntos que satisfagan simultáneamente a todas las desigualdades. Gráfico La región sombreada incluyendo el contorno es la Solución Factible, es decir, cualquier punto ( X1, X2 ) de esta región satisface las restricciones. Teóricamente tendríamos un número infinito de puntos solución. Nuestra tarea ahora es determinar cual o cuales al ser reemplazados en la función objetivo, nos produce el máximo valor UTILIDAD. Para lograr esto tomemos una utilidad cualquiera (arbitrariamente, por ejemplo $ ) y con ello graficamos la función de la utilidad : = X X2

13 Para X1 igual a cero, X2 es igual a 240 Para X2 igual a cero, X1 es igual a 216 Esta recta obtenida la llamamos de Isoutilidad lo cual nos quiere decir que cualquier punto sobre esta línea tendrá la misma utilidad. De manera similar ocurriría con cualquier recta paralela a ésta, la cual nos permite concluir que la mayor utilidad se produciría en los puntos (vértices) o líneas ( aristas ) de la región factible. La figura formada por estas aristas y vértices se denomina Polígono de Soluciones Factibles. De esta manera el conjunto infinito de soluciones de las que hablábamos anteriormente se resume a los vértices del polígono o a una arista completa, en caso de que esta arista sea paralela a la línea de Isoutilidad. El siguiente paso es encontrar los vértices del polígono para ser reemplazados en la función objetivo y de esta forma determinar la solución óptima. El vértice V0 corresponde al origen donde X1 y X2 son cero, lo cual se refiere a no producir. El vértice V1, es la intersección de la línea de inspección y embalaje con el eje X2 ( 0 ; 540 ). El vértice V2 corresponde a la intersección de las líneas de inspección con corte y teñido : 6 X X2 <= Inspección y embalaje 42 X1+ 60 X2 <= Corte y Teñido Resolviendo estas dos ecuaciones, obtenemos : Multiplicando la (primera) por 7 y restándola de la (segunda) : 42 X X2 = X1 + 60X2 = X2 = X2 = 420 Reemplazando 420 tenemos : 42 X (420) = X1 = X1 = 300 V2 ( 300 ; 420 )

14 De la misma manera podemos encontrar V3 que es el punto de intersección de la línea de corte y teñido con terminado, dando como resultado V3 ( 540 ; 252 ) El vértice V4 es la intersección de la línea terminado con el eje X1 donde V4 (708 ; 0 ) Reemplazando los vértices en la función objetivo obtenemos : X1 X2 Z La mayor Utilidad es de $ por lo tanto la solución factible óptima es producir 540 billeteras para hombre y 252 billeteras para mujer. RESUMEN DEL PROCEDIMIENTO GRÁFICO DE SOLUCIÓN PARA PROBLEMAS DE MAXIMIZACIÓN Como hemos visto, el procedimiento gráfico de solución es un método para resolver problemas de Programación Lineal con dos variables, a continuación resumimos los pasos del procedimiento gráfico de solución para problemas de maximización. Elaborar una gráfica de los puntos solución factible para cada una de las restricciones. Determinar la región factible identificando los puntos solución que satisfacen todas las restricciones. Trazar una recta de la función objetivo que muestre los valores de las variables X1 y X2 las cuales proporcionan un valor específico para la función objetivo. Desplazar rectas de función objetivo paralelas en dirección de los valores más altos de ésta hasta que llegue el momento en que un mayor alejamiento haga que la recta quede por completo fuera de la región factible. Un punto solución factible que se encuentra sobre la recta de la función objetivo y que tenga el mayor valor es una solución óptima. SOLUCION POR COMPUTADOR A continuación se presentan las tablas de introducción de datos y despliegue de resultados, utilizando la herramienta computacional WinQSB.

15 Introducción de Datos Solución Grafica

16 Solución Tabular

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

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

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

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

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

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la

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

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

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

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,

Más detalles

APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA

APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA Introducción APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA Se denomina solución de una ecuación al valor o conjunto de valores de la(s) incógnita(s) que verifican la igualdad. Así por ejemplo decimos que x

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

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

Breve introducción a la Investigación de Operaciones

Breve introducción a la Investigación de Operaciones Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de

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

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

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

GUIA DE EJERCICIOS - TEORIA DE DECISIONES

GUIA 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 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 Profesor: MSc. Julio Rito Vargas Avilés. Curso de Programación Lineal MÉTODO GRÁFICO PARA PROBLEMAS DE PROGRAMACIÓN LINEAL Estudiantes: Facultad de Ciencias Económicas

Más detalles

2.3 Clasificación de modelos matemáticos.

2.3 Clasificación de modelos matemáticos. 2.3 Clasificación de modelos matemáticos. Qué es un modelo? Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien

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

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

II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El estudiante, conocerá los fundamentos en que se basan las herramientas de la investigación de operaciones para la toma de decisiones.

Más detalles

Micro y Macroeconomía

Micro y Macroeconomía Micro y Macroeconomía 1 Sesión No. 6 Nombre: Teoría del consumidor Contextualización: La microeconomía como herramienta de análisis nos permite el poder comprender el comportamiento de las personas en

Más detalles

Dirección de operaciones. SESIÓN # 2: Programación lineal

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

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

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

DIPLOMADO. Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N.

DIPLOMADO. Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N. DIPLOMADO Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N. Trabajo Final Propuesta Metodológica del área de Ciencias

Más detalles

Parciales Matemática CBC Parciales Resueltos - Exapuni.

Parciales Matemática CBC Parciales Resueltos - Exapuni. Parciales Matemática CBC 2012 Parciales Resueltos - Exapuni www.exapuni.com.ar Compilado de primeros parciales del 2012 Parcial 1 1) Sea. Hallar todos los puntos de la forma, tales que la distancia entre

Más detalles

Universidad Autónoma de Sinaloa

Universidad Autónoma de Sinaloa Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:

Más detalles

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos

Más detalles

UNIDAD 4: FUNCIONES POLINOMIALES Y RACIONALES

UNIDAD 4: FUNCIONES POLINOMIALES Y RACIONALES UNIDAD 4: FUNCIONES POLINOMIALES Y RACIONALES En la Sección anterior se abordó contenidos relacionados con las funciones y gráficas, continuamos aprendiendo más sobre funciones; en la presente unidad abordaremos

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

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

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

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

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

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9

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

EL PROBLEMA DE TRANSPORTE

EL PROBLEMA DE TRANSPORTE 1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede

Más detalles

UNIDAD 6: SISTEMAS DE ECUACIONES

UNIDAD 6: SISTEMAS DE ECUACIONES UNIDAD 6: SISTEMAS DE ECUACIONES Continuamos con el estudio de la asignatura; ya hemos abordado cinco capítulos del programa de estudio: Los números reales, ecuaciones, desigualdades y algunas de las funciones

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

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0

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

Ecuaciones de primer grado

Ecuaciones de primer grado Matemáticas Unidad 16 Ecuaciones de primer grado Objetivos Resolver problemas que impliquen el planteamiento y la resolución de ecuaciones de primer grado de la forma x + a = b; ax = b; ax + b = c, utilizando

Más detalles

Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS

Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al

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

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

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

PLANEACIÓN AGREGADA VARIABLES Y CONSIDERACIONES DE UN PLAN AGREGADO

PLANEACIÓN AGREGADA VARIABLES Y CONSIDERACIONES DE UN PLAN AGREGADO PLANEACIÓN AGREGADA -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Más detalles

En la notación C(3) se indica el valor de la cuenta para 3 kilowatts-hora: C(3) = 60 (3) = 1.253

En la notación C(3) se indica el valor de la cuenta para 3 kilowatts-hora: C(3) = 60 (3) = 1.253 Eje temático: Álgebra y funciones Contenidos: Operatoria con expresiones algebraicas Nivel: 2 Medio Funciones 1. Funciones En la vida diaria encontramos situaciones en las que aparecen valores que varían

Más detalles

1. dejar a una lado de la igualdad la expresión que contenga una raíz.

1. dejar a una lado de la igualdad la expresión que contenga una raíz. 1. Resuelve las siguientes ecuaciones reales: Solución x 1 + x = 0 ; 3 x = 3 ; ln(x 1) + 4 = ln 3 Ecuaciones con raíces: No todas las ecuaciones de este tipo son sencillas de resolver, pero podemos intentar

Más detalles

1 Representación por superficies de polígonos

1 Representación por superficies de polígonos 1 La representación de frontera que más se utiliza para un objeto gráfico tridimensional es un conjunto de polígonos de superficie que encierran el interior del objeto. Muchos sistemas gráficos almacenan

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

Lección 12: Sistemas de ecuaciones lineales

Lección 12: Sistemas de ecuaciones lineales LECCIÓN 1 Lección 1: Sistemas de ecuaciones lineales Resolución gráfica Hemos visto que las ecuaciones lineales de dos incógnitas nos permiten describir las situaciones planteadas en distintos problemas.

Más detalles

NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN

NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN CODIGO: 092-4883 HORAS SEMANALES 4 HORAS TEORICAS: 2 UNIVERSIDAD DE ORIENTE COMISIÓN CENTRAL DE CURRÍCULA PROGRAMA DE ASIGNATURA NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA:

Más detalles

MODELOS DE INVESTIGACION DE OPERACIONES

MODELOS DE INVESTIGACION DE OPERACIONES MODELOS DE INVESTIGACION DE OPERACIONES CARACTERÍSTICAS Los modelos se dividen en determinísticos (no probabilisticos) y estocásticos (probilisticos). Hay otros modelos híbridos porque incluyen las dos

Más detalles

Finanzas. Sesión 6 Tema 15: Punto de Equilibrio. Escuela Profesional de Ingeniería de Sistemas e Informática

Finanzas. Sesión 6 Tema 15: Punto de Equilibrio. Escuela Profesional de Ingeniería de Sistemas e Informática Finanzas Sesión 6 Tema 15: Punto de Equilibrio Escuela Profesional de Ingeniería de Sistemas e Informática Punto de equilibrio El Punto de Equilibrio de un bien o servicio, está dado por el volumen de

Más detalles

1 - Ecuaciones. Sistemas de Ecuaciones Mixtos

1 - Ecuaciones. Sistemas de Ecuaciones Mixtos Nivelación de Matemática MTHA UNLP 1 1 - Ecuaciones. Sistemas de Ecuaciones Mixtos 1. Conjuntos numéricos Los números mas comunes son los llamados NATURALES O ENTEROS POSI- TIVOS: 1,, 3,... Para designar

Más detalles

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la

Más detalles

Formulación de un Modelo de Programación Lineal

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

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD Análisis de sensibilidad con la tabla simplex El análisis de sensibilidad para programas lineales implica el cálculo de intervalos para los coeficientes

Más detalles

Prof. Pérez Rivas Lisbeth Carolina

Prof. Pérez Rivas Lisbeth Carolina Ingeniería de Sistemas Investigación de Operaciones Prof. Pérez Rivas Lisbeth Carolina Investigación de Operaciones Es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística

Más detalles

1.3.- V A L O R A B S O L U T O

1.3.- V A L O R A B S O L U T O 1.3.- V A L O R A B S O L U T O OBJETIVO.- Que el alumno conozca el concepto de Valor Absoluto y sepa emplearlo en la resolución de desigualdades. 1.3.1.- Definición de Valor Absoluto. El valor absoluto

Más detalles

LA ECUACIÓN CUADRÁTICA

LA ECUACIÓN CUADRÁTICA INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMÁTICAS ASIGNATURA: MATEMÁTICAS DOCENTE: EDISON MEJIA MONSALVE TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO N 0 FECHA DURACION 3

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

Colección Matemáticas para la Administración

Colección Matemáticas para la Administración Colección Matemáticas para la Administración Algebra Lineal y Métodos Cuantitativos (Incluye aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración

Más detalles

Colegio Universitario Boston

Colegio Universitario Boston Función Lineal. Si f función polinomial de la forma o, donde y son constantes reales se considera una función lineal, en esta nos la pendiente o sea la inclinación que tendrá la gráfica de la función,

Más detalles

Tema 1.- Correlación Lineal

Tema 1.- Correlación Lineal Tema 1.- Correlación Lineal 3.1.1. Definición El término correlación literalmente significa relación mutua; de este modo, el análisis de correlación mide e indica el grado en el que los valores de una

Más detalles

Práctica N 6 Modelos de Programación Lineal Entera

Prá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 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

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

Fabio Prieto Ingreso 2003

Fabio Prieto Ingreso 2003 Fabio Prieto Ingreso 00. INECUACIONES CON UNA VARIABLE.. Inecuación lineal Llamaremos desigualdad lineal de una variable a cualquier epresión de la forma: a + b > 0 o bien a + b < 0 o bien a + b 0 o bien

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PROGRAMA DE ESTUDIO ESCUELA: UPIICSA CARRERA: INGENIERÍA EN TRANSPORTE ESPECIALIDAD: COORDINACIÓN: INVESTIGACIÓN DE OPERACIONES DEPARTAMENTO: CIENCIAS BÁSICAS DE LA INGENIERÍA ASIGNATURA: INVESTIGACIÓN

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

El plano cartesiano y Gráficas de ecuaciones. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1

El plano cartesiano y Gráficas de ecuaciones. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 El plano cartesiano y Gráficas de ecuaciones Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 Sistema de coordenadas rectangulares En el cap 2 presentamos la recta numérica real que resulta al establecer

Más detalles

Administración de Operaciones.

Administración de Operaciones. Administración de Operaciones Administración de Operaciones Los Administradores de Operaciones (ADO) son los responsables de la producción de bienes o servicios de las organizaciones. Los Administradores

Más detalles

ISOCOSTO: CURVA DE ISOCOSTOS

ISOCOSTO: CURVA DE ISOCOSTOS ISOCOSTO: Es la curva que representa las diferentes combinaciones que se pueden obtener de dos factores determinados a un coste dado. Los isocostos son líneas que muestran las combinaciones de los montos

Más detalles

Instituto tecnológico de Minatitlán. Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal

Instituto tecnológico de Minatitlán. Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal Instituto tecnológico de Minatitlán Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal Alejandra de la cruz francisco Ingeniería en sistemas computacionales

Más detalles

Solución de un sistema de desigualdades

Solución de un sistema de desigualdades Solución de un sistema de desigualdades En la sección anterior tuvimos oportunidad de resolver desigualdades de dos variables. En el último ejemplo vimos nuestro primer sistema de desigualdades, que aunque

Más detalles

ECUACIONES.

ECUACIONES. . ECUACIONES... Introducción. Recordemos que el valor numérico de un polinomio (y, en general, de cualquier epresión algebraica) se calcula sustituyendo la/s variable/s por números (que, en principio,

Más detalles

PROGRAMACIÓN NO LINEAL INTRODUCCIÓN

PROGRAMACIÓN NO LINEAL INTRODUCCIÓN PROGRAMACIÓN NO LINEAL Conceptos generales INTRODUCCIÓN Una suposición importante de programación lineal es que todas sus funciones Función objetivo y funciones de restricción son lineales. Aunque, en

Más detalles

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo: Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones

Más detalles

FUNDAMENTOS DEL ÁLGEBRA. Folleto De Trabajo Para La Clase ECUACIONES LINEALES EN DOS VARIABLES

FUNDAMENTOS DEL ÁLGEBRA. Folleto De Trabajo Para La Clase ECUACIONES LINEALES EN DOS VARIABLES FUNDAMENTOS DEL ÁLGEBRA Folleto De Trabajo Para La Clase ECUACIONES LINEALES EN DOS VARIABLES NOMBRE ID SECCIÓN SALÓN Prof. Eveln Dávila Contenido TEMA: Ecuaciones Lineales En Dos Variables... Solución

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 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento

Más detalles

Matemáticas III. Geometría analítica

Matemáticas III. Geometría analítica Matemáticas III. Geometría analítica Este curso cubre los conceptos mostrados a continuación. El estudiante navega por trayectos de aprendizaje basados en su nivel de preparación. Usuarios institucionales

Más detalles

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal Práctica # 2 Programación Lineal Objetivo: Comprender y aplicar los métodos gráfico y simplex de programación lineal para la optimización de recursos. Introducción: La programación lineal, salió a la luz

Más detalles

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico: Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:

Más detalles

Aplicaciones de la línea recta

Aplicaciones de la línea recta 1 FACULTAD DE CIENCIAS EXACTAS Y NATURALES SEMILLERO DE MATEMÁTICAS GRADO: 10 TALLER Nº: 4 SEMESTRE II RESEÑA HISTÓRICA Aplicaciones de la línea recta RESEÑA HISTÓRICA EUCLÍDES Nació: 365 AC en Alejandría,

Más detalles

Aplicaciones de la función cuadrática. Máximo y Mínimo Algebra Sigla MAT2001

Aplicaciones de la función cuadrática. Máximo y Mínimo Algebra Sigla MAT2001 TIPO DE ACTIVIDAD: Ejercicios Título Actividad: Nombre Asignatura: Aplicaciones de la función cuadrática. Máximo y Mínimo Algebra Sigla MAT001 Semana Nº: 3-4 Actividad Nº 5 Lugar Sala de clases Otro Lugar

Más detalles

UTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello:

UTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello: Resolver los siguientes ejercicios utilizando el método gráfico. Para ello: (a). Modelar matemáticamente la situación planteada. (b). Graficar, en un mismo sistema de coordenadas, todas las restricciones

Más detalles

Factorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3

Factorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3 Factorización Para entender la operación algebraica llamada factorización es preciso repasar los siguientes conceptos: Cualquier expresión que incluya la relación de igualdad (=) se llama ecuación. Una

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

UNIDAD 8 INECUACIONES. Objetivo general.

UNIDAD 8 INECUACIONES. Objetivo general. 8. 1 UNIDAD 8 INECUACIONES Objetivo general. Al terminar esta Unidad resolverás inecuaciones lineales y cuadráticas e inecuaciones que incluyan valores absolutos, identificarás sus conjuntos solución en

Más detalles

CONTABILIDAD GERENCIAL

CONTABILIDAD GERENCIAL 1 Sesión No. 7 Nombre: Análisis de Depreciación y Amortización Al terminar esta sesión, el participante será capaz de: Identificar la diferencia entre depreciación y amortización, así como su impacto en

Más detalles

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

Pontificia Universidad Católica del Ecuador

Pontificia Universidad Católica del Ecuador . DATOS INFORMATIVOS FACULTAD: Facultad de Ciencias Administrativas y Contables CARRERA: Administración de Empresas Asignatura/Módulo: Investigación Operativa Código:859 Plan de estudios: A0 Nivel: 4 Prerrequisitos:

Más detalles

INTRODUCCION 1.1.-PREAMBULO

INTRODUCCION 1.1.-PREAMBULO INTRODUCCION 1.1.-PREAMBULO El suelo en un sitio de construcción no siempre será totalmente adecuado para soportar estructuras como edificios, puentes, carreteras y presas. Los estratos de arcillas blanda

Más detalles

Carrera: INB Participantes. Representante de las academias de ingeniería industrial de. Academias Ingeniería Industrial.

Carrera: INB Participantes. Representante de las academias de ingeniería industrial de. Academias Ingeniería Industrial. 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones II Ingeniería Industrial INB-0412 4-0-8 2.- HISTORIA

Más detalles

Matemáticas Universitarias

Matemáticas Universitarias Matemáticas Universitarias 1 Sesión No. 5 Nombre: Desigualdades lineales, cuadráticas y valor absoluto Objetivo de la asignatura: En esta sesión el estudiante conocerá las características y métodos de

Más detalles

UNIDAD 10: ECUACIONES DE SEGUNDO GRADO.

UNIDAD 10: ECUACIONES DE SEGUNDO GRADO. UNIDAD 10: ECUACIONES DE SEGUNDO GRADO. 10.1 Estudio elemental de la ecuación de segundo grado. Expresión general. 10.2 Resolución de ecuaciones de segundo grado completas e incompletas. 10.3 Planteamiento

Más detalles

Función lineal Ecuación de la recta

Función lineal Ecuación de la recta Función lineal Ecuación de la recta Función constante Una función constante toma siempre el mismo valor. Su fórmula tiene la forma f()=c donde c es un número dado. El valor de f() en este caso no depende

Más detalles

INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA

INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA Pobre del estudiante que no aventaje a su maestro. LA LÍNEA RECTA Leonardo da Vinci DESEMPEÑOS Identificar, interpretar, graficar

Más detalles