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

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

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

Transcripción

1 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 función sujeta a un sistema de igualdades o desigualdades. La función por optimizar es la función objetivo. Las funciones de ganancia y de costo son ejemplos de funciones objetivo. El sistema de igualdades o desigualdades a las que está sujeta la función objetivo reflejan las restricciones (por ejemplo, las limitaciones sobre recursos como materiales y mano de obra) impuestas a la solución (o soluciones) del problema. Los problemas de esta naturaleza se llaman problemas de programación matemática. En particular, aquellas donde la función objetivo y las restricciones se expresan como ecuaciones o desigualdades lineales se llaman problemas de programación lineal. Un problema de programación lineal Ejercicio : Un problema de programación lineal consta de una función objetivo lineal por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades lineales. Como ejemplo de un problema de programación lineal en que la función objetivo debe maximizarse, considere el siguiente problema de producción con dos variables: Un granjero tiene 480 hectáreas en la que se puede sembrar ya sea trigo o maíz. El calcula que tiene 800 horas de trabajo disponible durante la estación crucial del verano. Dados márgenes de utilidad y los requerimientos laborales mostrados a la derecha, Cuántas hectáreas de cada uno debe plantar para maximizar su utilidad? Cuál es ésta utilidad máxima? Maiz: Utilidad: $40 por ha. Trabajo: hs por ha. Trigo: Utilidad: $30 por ha. Trabajo: hs por ha. Solución: Como primer paso para la formulación matemática de este problema, se tabula la información dada. Si llamamos X a las hectáreas de maíz e X a las hectáreas de trigo. Entonces la ganancia total Z=40 X +30 X Que es la función objetivo por maximizar. Maíz Trigo Elementos disponibles Horas 800 Hectáreas 480 Utilidad por unidad $40 $30 La cantidad total de tiempo para sembrar maíz y trigo está dada por X +X horas que no debe exceder las 800 horas disponibles para el trabajo. Así se tiene la desigualdad: En forma análoga, la cantidad de hectáreas disponibles está dada por X +X, que no puede exceder las hectáreas disponibles para el trabajo, lo que conduce a la desigualdad. X e X no pueden ser negativas, de modo que X 0 X 0 En resumen, el problema en cuestión consiste en maximizar la función objetivo Z sujeta a las desigualdades. El planteo del problema es: Max Z=40 X +30 X Sa: X + X 800 X + X 480 X,X 0

2 Pagina Si el problema consiste en Minimizar el modelo seria de la siguiente manera: Ejemplo : Una destilería produce dos tipos de Whisky mezclando solo dos maltas destiladas distintas, A y B. El primero tiene un 70% de Malta A y su costo es de $/litro, mientras que el segundo tiene un 50% de dicha malta y su costo es de 6$/litro. Se debe utilizar como mínimo: malta A 3 litros y B 90 litros. Cuántos litros de cada Whisky debe producir la destilería para minimizar sus costos? El planteo del problema es: Min Z= X +6 X Sa: 0,7 X + 0,5 X 3 0,3 X + 0,5 X 90 X,X 0 Existen distintas formas de formular un problema de PL: Forma Canónica o de Inecuaciones: Por ejemplo si el problema es de maximización con dos variables y tres restricciones el PL se puede formular de la siguiente manera: MAX Z=c X + c X SA: a X +a X b a X +a X b a 3 X +a 3 X b 3 X,X 0 Sistema de inecuaciones o forma Canónica Los coeficientes c se denominan coeficientes del funcional, los coeficientes a coeficientes tecnológicos, SA: sujeto a: y los b son los términos independientes. Forma estándar: MAX Z=c X + c X SA: a X +a X +X 3 =b a X +a X +X 4 =b a 3 X +a 3 X +X 5 =b 3 X,X, X 3,X 4, X 5 0 X 3, X 4, X 5 se llaman variables slacks y se agregan según la cantidad de restricciones Producto Matricial: Y c c c 3 c 4 c 5 matriz A vector X vector B vector C vector X es decir AX=B y CX

3 Pagina 3 Producto Vectorial: MAX Z=c X + c X Ejercicio : Para el ejemplo del granjero formule los cuatro tipos de formas vistas anteriormente. Ejercicio : Para el ejemplo de la destilería formule los cuatro tipos de formas vistas anteriormente. Resolución de problemas: Para resolver el problema de PL se lo puede hacer gráficamente y analíticamente. Cuando tenemos modelos con solo dos variables básicas el problema resulta muy sencillo para resolverlo gráficamente, ya que la interpretación geométrica se produce en el plano, pero cuando tenemos mas de dos variables se lo resuelve con un método no grafico llamado Simplex. Tomando el ejemplo del granjero resolveremos gráficamente. Primero lo que tenemos que hacer es trazar las rectas de las desigualdades (en nuestro ejemplo son ) Luego pintamos la región que aparece entre las rectas y los ejes cartesianos. Siempre se trabaja en el cuadrante positivo, recordemos que las variables son Cada punto de la región S es candidato para resolver este problema y se conoce como solución factible. El objetivo es encontrar el o los puntos óptimos que se encuentren entre las soluciones factibles. Se lo conoce como solución optima S En particular los puntos candidatos para ser solución optima se encuentran en los vértices de la región. (A, B, C y D). S

4 Pagina 4 Luego se traza la recta del funcional Z, anulando Z=0 nos queda 0=40x+30y. Si despejamos y obtenemos y(-40/30)x que pasa por el origen de coordenadas. Por ultimo si proyectamos la recta Z paralelamente hacia arriba, iremos tocando los vértices de la región, primero pasaremos por A, luego por C y en ultimo lugar por B. Es decir que el optimo de todos los candidatos es el punto B que se encuentra mas alejado de la recta Z que pasa por el origen. El punto B es (30,60), por lo tanto la solución optima se obtiene reemplazando en la recta Z. Z= 40(30)+30(60) = 7600 Podria pasar que en otros casos la solución optima coincida con un borde, se dice entonces que tiene infinitas soluciones optimas Resolución Analítica: Para resolver este problema analíticamente, de las infinitas soluciones posibles se deberían calcular solamente aquellas que constituyan bases, y dentro de las soluciones básicas se deberían tomar solamente aquellas que sean factibles. Para empezar debemos escribir el problema de forma canónica: Max Z=40 X +30 X sa: X + X 800 X + X 480 X, X 0 MAX Z=40X + 30X sa: X + X + X 3 =800 X + X + X 4 =480 X,X, X 3,X 4 0 En un problema de PL con n variables (reales y slacks) y m restricciones, se define como solución básica a aquella en la que por lo menos n-m variables son nulas. En nuestro caso n=4 y m=, por lo tanto n-m= son las que deberían ser nulas. A continuación mostramos una tabla para la resolución analítica de nuestro ejemplo: Variables anuladas Sistema de ecuaciones Solución Valor del funcional Punto en la grafica X X X 3 = 800 X 4 = 480 Z = 0 D X X 3 X = 800 X 4 = -30 X X 4 X = 480 X 3 = 30 Z = 4400 A X X 3 X = 400 X 4 = 80 Z = 6000 C X X 4 X 3 X 4 Para llevarlo a forma estándar se agregan las variables slacks X 3, X 4 X = 480 X 3 = -60 X = 30 X = 60 Z = 7600 B

5 Pagina 5 Claramente, como se muestra en la tabla, la solución optima es 7600 (vértice B) con X =30 y X =60. Para el caso de minimización, la grafica se resuelve de la siguiente manera: Supongamos otro ejemplo: Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 400 mg de vitamina B- (tiamina) y 500 mg de vitamina B- (riboflavina) durante cierto período de tiempo. Existen dos píldoras de vitaminas disponibles, la marca A y la marca B. Cada píldora de la marca A contiene 40 mg de hierro, 0 mg de vitamina B-, 5 mg de vitamina B- y cuesta 6 centavos. Cada píldora de la marca B contiene 0 mg de hierro, 5 mg de vitamina B- y de vitamina B-, y cuesta 8 centavos (tabla ). Cuáles combinaciones de píldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo? Marca A Marca B Requerimientos mínimos Hierro 40 mg 0 mg 400 mg Vitamina B- 0 mg 5 mg 00 mg Vitamina B- 5 mg 5 mg 500 mg Costo por píldora (US$) 0,06 0,08 Entonces el modelo de PL será: Min Z=6 X +8 X sa: 40X + 0X 400 0X + 5X 0 5X + 5X 500 X,X 0 En particular los puntos candidatos para ser solución optima se encuentran en los vértices de la región. (A, B, C y D). S Si proyectamos la recta Z hacia arriba de manera paralela el primer punto que tocaríamos de la región será B, es decir que es el optimo. El punto B es (30,0) por lo tanto el Z = 6(30)+8(0) Z = 40 Ejercicio 3: Hallar la solución del ejercicio del nutricionista de modo analítico. Ejercicio 4: Hallar la solución del ejercicio de la destilería de modo analítico. Casos especiales en la solución: No siempre obtenemos la solución optima (única), también se puede obtener solución alternativa (mas de una solución), esto ocurre cuando la recta Z (funcional) coincide con dos vértices. Por ejemplo: Al Problema del granjero le hacemos una modificación en el funcional: Max Z=30 X +30 X Para llevarlo a Max Z=30 X +30 X sa: X + X 800 forma estándar se sa: X + X + X 3 =800 X + X 480 agregan las variables X + X + X 4 =480 X, X 0 slacks X 3, X 4 X,X, X 3,X 4 0

6 Pagina 6 La tabla con la solución analítica quedaría de la siguiente manera: Variables anuladas Sistema de ecuaciones Solución Valor del funcional Punto en la grafica X X X 3 = 800 X 4 = 480 Z = 0 D X X 3 X = 800 X 4 = -30 X X 4 X = 480 X 3 = 30 Z = 4400 A X X 3 X = 400 X 4 = 80 Z = 000 C X X 4 X = 480 X 3 = -60 X 3 X 4 X = 30 X = 60 Z = 4400 B Es decir que la solución es alternativa, porque Z=4400 se da en dos de los vértices B y A. Entonces podemos concluir que la solución esta en la recta y = 480 X. Ejercicio 5: Hallar la solución de este último ejercicio gráficamente.

7 Pagina 7 TRABAJO PRACTICO Nº 6: PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Ejercicio : Resolver Gráficamente y Analíticamente los siguientes Programas Lineales a) Max z = x + x sa: x + x 4 x + 5x x c) Min z x + x sa: x + x 3x x sol:.8574 b) Max sa: d) Max sa: z = x + x x + x 4 x + x sol: recta X =4-X = z = 9x + x 4 x + 5x 5x + 0 x sol: sol: 4.5 Ejercicio : a) Resolver gráficamente y analíticamente el ejercicio d) cambiando el funcional Z por 6X + 0X Sol: recta X =(-4X )/5 b) Resolver gráficamente y analíticamente el ejercicio d) cambiando el funcional Z por X - X Sol: recta X =-(-0X )/5 Ejercicio 3: Plantear y resolver el siguiente problema de minimización: Una empresa produce sacos para la preparación de cemento usando los ingredientes A y B. Cada kilo de ingrediente A cuesta $ 6 y contiene 4 unidades de arena fina, 3 de arena gruesa y 6 de pedregullo. Por su parte cada kilo de ingrediente del B cuesta $7 y contiene 3 unidades de arena fina, 5 de gruesa y de pedregullo. Cada saco debe contener por lo menos unidades de arena fina, 0 de gruesa y 9 de pedregullo. Sol: $ 8.09 Ejercicio 4: Plantear y resolver el siguiente problema de maximización: Estudiantes de Turismo necesitan ganar dinero y deciden pedir trabajo en una agencia para realizar encuestas, la misma contrata a dos tipos de equipos de jóvenes: Tipo A: parejas (un chico y una chica) y Tipo B: cuatro jóvenes (3 chicas y un chico). Los estudiantes interesados están conformados. Como deberán distribuirse para sacar el mayor provecho económico, sabiendo que disponemos de 0 chicos y 0 chicas? Sol: $ 4000 Ejercicio 5: Disponemos de euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 0% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de euros en las del tipo A y como mínimo en las del tipo B. Además queremos que la inversión en las del tipo A sea menor que el doble de la inversión en B. Cuál tiene que ser la distribución de la inversión para obtener el máximo interés anual? Resolverlo Graficamente únicamente. Sol: 0700 Ejercicio 6: En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 50 Pts, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelería se pueden hacer diariamente hasta 50 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer mas de 5 tartas de cada tipo. Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio? Resolver gráficamente únicamente. Sol: $ 45000

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 INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN

FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN Asignatura: Investigación de Operaciones 1 Periodo Académico: Julio - Diciembre de 2009 TALLER MÉTODO GRÁFICO 1. PROBLEMA DE PLANEACIÓN DE

Más 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. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución:

Programación lineal. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución: 1 LRJS05 1. Dibuja la región del plano definida por las siguientes inecuaciones: 0, 0 y 2, y + 2 4 Representando las rectas asociadas a cada una de las inecuaciones dadas se obtiene la región sombreada

Más 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

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles. TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias

Más 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

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

Programación Lineal ALGEBRA. Curso:3 E.M. Unidad: Colegio SSCC Concepción - Depto. de Matemáticas. Nombre: CURSO:

Programación Lineal ALGEBRA. Curso:3 E.M. Unidad: Colegio SSCC Concepción - Depto. de Matemáticas. Nombre: CURSO: Colegio SSCC Concepción - Depto. de Matemáticas Unidad de Aprendizaje: Inecuaciones en 2 variables Capacidades/Destreza/Habilidad: Racionamiento Matemático/ Aplicación / Calcular, Resolver Valores/ Actitudes:

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

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

Proteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades

Proteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades PROGRAMACIÓN LINEAL 1. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener

Más 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

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

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

EJERCICIOS DE PROGRAMACIÓN LINEAL

EJERCICIOS DE PROGRAMACIÓN LINEAL EJERCICIOS DE PROGRAMACIÓN LINEAL 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos

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

EJERCICIOS PROGRAMACIÓN LINEAL

EJERCICIOS PROGRAMACIÓN LINEAL EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para

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

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

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

En primer lugar voy a trasladar el enunciado a lenguaje matemático. Me fijo en lo que me preguntan: a una variable la llamo x y a otra y.

En primer lugar voy a trasladar el enunciado a lenguaje matemático. Me fijo en lo que me preguntan: a una variable la llamo x y a otra y. PROGRAMACIÓN LINEAL EJERCICIO TIPO Una confitería se elaboran tartas de nata y de manzana. Cada tarta de nata requiere medio kilo de azúcar y 8 huevos; y una de manzana, 1 kg de azúcar y 6 huevos. En la

Más detalles

TEMA 4: INECUACIONES Y PROGRAMACIÓN LINEAL

TEMA 4: INECUACIONES Y PROGRAMACIÓN LINEAL TEMA 4: INECUACIONES Y PROGRAMACIÓN LINEAL 1. Sistemas de inecuaciones lineales con dos incógnitas (Recuerda: Si multiplicamos o dividimos por un número negativo los dos miembros de una inecuación, debemos

Más detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN

EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN 1.- Ejemplo resuelto Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente

Más 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

CM2 ENRICH CREUS CARNICERO Nivel 2

CM2 ENRICH CREUS CARNICERO Nivel 2 CM ENRICH CREUS CARNICERO Nivel Unidad Anexo Superficies en 3D 01 Anexo de la Unidad : Superficies en 3D Anexo 1: valor absoluto o módulo El valor absoluto o módulo de un número a, que se anota a, es la

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

Problemas de programación lineal.

Problemas de programación lineal. Matemáticas 2º Bach CCSS. Problemas Tema 2. Programación Lineal. Pág 1/12 Problemas de programación lineal. 1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

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

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

Programación Lineal. El modelo Matemático

Programación Lineal. El modelo Matemático Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)

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

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

es el lugar geométrico de los puntos p tales que p 0 p n o p 0 p o. p x ; y ; z perteneciente a y un vector no

es el lugar geométrico de los puntos p tales que p 0 p n o p 0 p o. p x ; y ; z perteneciente a y un vector no El Plano y la Recta en el Espacio Matemática 4º Año Cód. 145-15 P r o f. M a r í a d e l L u j á n M a r t í n e z P r o f. J u a n C a r l o s B u e P r o f. M i r t a R o s i t o P r o f. V e r ó n i

Más detalles

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos.

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos. EJERCICIO 1 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs.

Más detalles

Función de dos variables

Función de dos variables Funciones de dos y más variables, dominio y rango, y curva de nivel Marlon Fajardo Molinares - fenix.75@hotmail.com 1. Función de dos variables 2. Funciones de varias variables 3. Método para hallar el

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

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

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

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

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

EJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0 Considere el Programa Lineal siguiente: EJERCICIO Max Z 6 x + 9 x 2 s.r. () 4 x + 6 x 2 2 (2) 2 x + 8 x 2 6 (3) 2 x 6 x, x 2 0 (.a) 3 2 0 2 3 4 5 6 7 8 El Problema tiene una Región Factible delimitada

Más detalles

May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN

May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p

Más 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

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

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

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

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

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

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

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

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

PROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS

PROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS PROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS 1. Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el viaje a una empresa que dispone de 8 autobuses de 40 plazas y 10

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

UNIDAD 4 Programación Lineal

UNIDAD 4 Programación Lineal MATEMÁTICAS APLICADAS A LAS C. SOCIALES 2 Unidad 4 UNIDAD 4 Programación Lineal TEORÍA (Editorial Editex) Repaso de 1º Inecuaciones lineales con dos incógnitas (Repaso de 1º)(Pág. 80) Actividad resuelta:

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

Álgebra Lineal Ma1010

Álgebra Lineal Ma1010 Álgebra Lineal Ma1010 Líneas y s en el Espacio Departamento de Matemáticas ITESM Líneas y s en el Espacio Álgebra Lineal - p. 1/34 Los conjuntos solución a un sistema de ecuaciones lineales cuando tienen

Más detalles

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.

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

Bloque 1. Aritmética y Álgebra

Bloque 1. Aritmética y Álgebra Bloque 1. Aritmética y Álgebra 12. Sistemas de ecuaciones 1. Sistemas de ecuaciones Un sistema de ecuaciones es un conjunto de dos o más ecuaciones con varias incógnitas que conforman un problema matemático

Más detalles

Departamento de Matemáticas IES Giner de los Ríos

Departamento de Matemáticas IES Giner de los Ríos Departamento de Matemáticas IES Giner de los Ríos La programación lineal hace historia: El puente aéreo de Berlín En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS)

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

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

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

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

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

DEPARTAMENTO DE MATEMATICA CARRERAS: QUIMICA, ALIMENTOS, FISICA, CIVIL. CALCULO II MAXIMOS Y MINIMOS (27 septiembre 2015)

DEPARTAMENTO DE MATEMATICA CARRERAS: QUIMICA, ALIMENTOS, FISICA, CIVIL. CALCULO II MAXIMOS Y MINIMOS (27 septiembre 2015) DEPARTAMENTO DE MATEMATICA CARRERAS: QUIMICA, ALIMENTOS, FISICA, CIVIL CALCULO II MAXIMOS Y MINIMOS (27 septiembre 2015) ( Docente : G. Cupé C. ). La vida es un problema de optimización con restricciones.

Más detalles

La parábola es el lugar geométrico de los puntos del plano que equidistan de un punto fijo llamado foco y de una recta fija llamada directriz.

La parábola es el lugar geométrico de los puntos del plano que equidistan de un punto fijo llamado foco y de una recta fija llamada directriz. La Parábola La parábola es el lugar geométrico de los puntos del plano que equidistan de un punto fijo llamado foco y de una recta fija llamada directriz. Características geométricas. a) Vértice. Es el

Más detalles

Para ver una explicación detallada de cada gráfica, haga Click sobre el nombre.

Para ver una explicación detallada de cada gráfica, haga Click sobre el nombre. Para ver una explicación detallada de cada gráfica, haga Click sobre el nombre. La Parábola La Circunferencia La Elipse La Hipérbola La Parábola La parábola se define como: el lugar geométrico de los puntos

Más detalles

Tema 3. El metodo del Simplex.

Tema 3. El metodo del Simplex. Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento

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

Solución: Para calcular la pendiente, despejamos la y: La ordenada en el origen es n. 3 Puntos de corte con los ejes: 1 Eje Y 0, 3

Solución: Para calcular la pendiente, despejamos la y: La ordenada en el origen es n. 3 Puntos de corte con los ejes: 1 Eje Y 0, 3 EJERCICIO. Halla la pendiente, la ordenada en el origen y los puntos de corte con los ejes de coordenadas de la recta 6y 0. Represéntala gráficamente. Para calcular la pendiente, despejamos la y: 6y 0

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

es el lugar geométrico de los puntos p tales que ; R (1)

es el lugar geométrico de los puntos p tales que ; R (1) LA RECTA DEL PLANO ECUACIÓN VECTORIAL Y ECUACIONES PARAMÉTRICAS La recta en el plano como lugar geométrico Dados un punto p un vector no nulo u, la recta T paralela a u que pasa por p es el lugar geométrico

Más detalles

1. Un fabricante de cremas desea producir cremas de tipo A y B, utilizando materia prima de calidades C

1. Un fabricante de cremas desea producir cremas de tipo A y B, utilizando materia prima de calidades C 1. Un fabricante de cremas desea producir cremas de tipo A y B, utilizando materia prima de calidades C 1 y C 2. Las cantidades de materia prima para cada tipo de crema y lo que quiere ganar por grano

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

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2008 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2008 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2008 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

Más detalles

Capítulo 4 Método Algebraico

Capítulo 4 Método Algebraico Capítulo 4 Método Algebraico Introducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico,

Más detalles

2. Ecuaciones de primer grado: (sencillas, con paréntesis, con denominadores).

2. Ecuaciones de primer grado: (sencillas, con paréntesis, con denominadores). Bloque 3. ECUACIONES Y SISTEMAS (En el libro Temas 4 y 5, páginas 63 y 81) 1. Ecuaciones: Definiciones. Reglas de equivalencia. 2. Ecuaciones de primer grado: (sencillas, con paréntesis, con denominadores).

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

Tema 7: Geometría Analítica. Rectas.

Tema 7: Geometría Analítica. Rectas. Tema 7: Geometría Analítica. Rectas. En este tema nos centraremos en estudiar la geometría en el plano, así como los elementos que en este aparecen como son los puntos, segmentos, vectores y rectas. Estudiaremos

Más detalles

Inecuaciones lineales y cuadráticas

Inecuaciones lineales y cuadráticas Inecuaciones lineales y cuadráticas 0.1. Inecuaciones lineales Una inecuación lineal tiene la forma ax + b < 0 ó ax + b > 0 ó ax + b 0 ó ax + b 0. El objetivo consiste en hallar el conjunto solución de

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

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

RESPUESTAS. Examen UNI 2015 I. Matemática

RESPUESTAS. Examen UNI 2015 I.  Matemática RESPUESTAS Examen UNI 05 I Matemática Pregunta 0 Semanalmente, un trabajador ahorra cierta cantidad en soles, y durante 0 semanas ahorra las siguientes cantidades: 5 9 8 8 5 6 7 7 7 9 9 6 8 6 6 0 8 9 5

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2014 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2014 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2014 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

Más detalles

T7. PROGRAMACIÓN LINEAL

T7. PROGRAMACIÓN LINEAL T7. PROGRAMACIÓN LINEAL MATEMÁTICAS PARA 4º ESO MATH GRADE 10 (=1º BACHILLERATO EN ATLANTIC CANADA) CURRÍCULUM MATEMÁTICAS NOVA SCOTIA ATLANTIC CANADA TRADUCCIÓN: MAURICIO CONTRERAS PROGRAMACIÓN LINEAL

Más detalles

Inecuaciones: Actividades de recuperación.

Inecuaciones: Actividades de recuperación. Inecuaciones: Actividades de recuperación. 1.- Escribe la inecuación que corresponde a los siguientes enunciados: a) El perímetro de un triángulo equilátero es menor que 4. (x = lado del triángulo) b)

Más detalles

Universidad del Rosario Economía Matemática II Taller 8 - Kuhn Tucker

Universidad del Rosario Economía Matemática II Taller 8 - Kuhn Tucker . En los siguientes problemas de optimización: Universidad del Rosario Economía Matemática - 202-II Taller 8 - Kuhn Tucker a. Dibuje el conjunto K de puntos factibles y las curvas de nivel de la función

Más 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

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

OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal

OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 4 Optimización no Lineal ORGANIZACIÓN DEL TEMA Sesiones: El caso sin restricciones: formulación, ejemplos Condiciones de optimalidad, métodos Caso con restricciones:

Más detalles

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-

Más detalles

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

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

Más detalles

Máximos y mínimos. Mínimo global Máximo global máximo relativo mínimo relativo

Máximos y mínimos. Mínimo global Máximo global máximo relativo mínimo relativo Máximos y mínimos. Anteriormente estudiamos métodos para obtener los extremos de funciones de una variable. Extenderemos esas técnicas a funciones de dos variables. Sea una función de dos variables, definida

Más detalles

FUNDAMENTOS NUMÉRICOS SEMANA 4

FUNDAMENTOS NUMÉRICOS SEMANA 4 FUNDAMENTOS NUMÉRICOS SEMANA 4 ÍNDICE INECUACIONES Y DESIGUALDADES... 3 APRENDIZAJES ESPERADOS... 3 INTRODUCCIÓN... 3 INECUACIONES... 4 REGLAS DE LAS DESIGUALDADES... 4 INECUACIONES LINEALES... 5 INECUACIONES

Más detalles

Optimización de Problemas de Producción

Optimización de Problemas de Producción Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de

Más 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

Tema 9: Funciones II. Funciones Elementales.

Tema 9: Funciones II. Funciones Elementales. Tema 9: Funciones II. Funciones Elementales. Finalizamos con este tema el bloque de análisis, estudiando los principales tipos de funciones con sus respectivas características. Veremos también una ligera

Más detalles

I.E.S. CUADERNO Nº 5 NOMBRE: FECHA: / / Inecuaciones. Resolver inecuaciones de primer y segundo grado con una incógnita.

I.E.S. CUADERNO Nº 5 NOMBRE: FECHA: / / Inecuaciones. Resolver inecuaciones de primer y segundo grado con una incógnita. Inecuaciones Contenidos 1. Inecuaciones de primer grado con una incógnita Definiciones Inecuaciones equivalentes Resolución Sistemas de inecuaciones 2. Inecuaciones de segundo grado con una incógnita Resolución

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