Introducción a la Programación Lineal

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Introducción a la Programación Lineal"

Transcripción

1 Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el conjunto de puntos que están en la recta misma, y los semiplanos P 1 y P 2 formados por los puntos que están a uno y otro lado de la recta L. Consideremos la recta vertical x = a. Y x a x a X Los puntos que están en la recta son aquellos que satisfacen su ecuación. Los puntos que están a la izquierda satisfacen la inecuación x < a, y los puntos que están a la derecha satisfacen la inecuación x > a. Ejemplo 1.1. Graficar en el plano cartesiano la desigualdad y < x + 1. Solución. Primero graficamos a la recta y = x + 1. Y y x 1 X Luego verificamos si las coordenadas del punto (0, 0) satisfacen la desigualdad. Como este es el caso, entonces el semiplano que representa gráficamente a la inecuación es el que contiene

2 al origen. Y y x 1 X Notar que los puntos que están en la recta satisfacen y = x + 1, lo que se indica con un trazo discontinuo. Ejemplo 1.2. Graficar en un mismo sistema de coordenadas el conjunto determinado por las siguientes desigualdades: x + 2y 6 x + y 4 x 0 y 0. Indicar los vértices del polígono formado. Solución. Como las desigualdades deben satisfacerse simultáneamente, se debe graficar la intersección de las regiones correspondientes a cada una de ellas. La inecuación x + 2y 6 es equivalente a la inecuación x 6 + y 1, por lo que en este caso 3 la región a considerar se encuentra abajo de la recta (incluyendo a la recta) x 6 + y = 1. Por 3 otro lado, la inecuación x + y 4 es equivalente a la inecuación x 4 + y 1 y la región que le 4 corresponde también se ubica debajo de la recta x 4 + y 4 = 1. Es claro que la región que corresponde a x 0 es el semiplano ubicado a la derecha del eje Y, y la que corresponde a y 0 es el semiplano ubicado arriba del eje X. De lo anterior se concluye que la región buscada es la que se muestra en el gráfico Y x y 4 x 2y 6 X 2

3 2. Programación lineal La teoría de la programación lineal fue desarrollada en la década por matemáticos tales como John von Neumann, George Dantzig, T. Koopmans, etc. La programación lineal sirve para encontrar el valor máximo o el valor mínimo de una expresión lineal sujeta a un conjunto de desigualdades lineales. La aplicación más común abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible, esto es, en forma óptima. Tiene aplicaciones en la investigación de operaciones, ciencias administrativas, física y biología. Veamos el ejemplo de una fábrica que produce una gama de artículos y que dispone de una variedad de recursos (personal, materias primas, máquinas, créditos, etc.) cada uno de los cuales supone un costo a considerar. Cuál debe ser la política a seguir si se quieren conseguir los máximos beneficios? Ejemplo 2.1. Supongamos que una compañia fabrica dos tipos de artefactos, manuales y eléctricos. Cada uno de ellos requiere en su fabricación el uso de tres máquinas: A, B y C. Un artefacto manual requiere del empleo de la máquina A durante dos horas, de una hora en la máquina B y de una hora en la máquina C. Un artefacto eléctrico requiere de una hora en A, dos horas en B y una hora en C. Supóngase, además, que el número máximo de horas disponibles por mes para el uso de las tres máquinas es 180, 160 y 100, respectivamente. La utilidad que se obtiene con artefactos manuales es de $4 y de $6 para los eléctricos. Si la compañia vende todos los artefactos que fabrica cuántos de ellos de cada tipo se deben elaborar con el objeto de maximizar la utilidad mensual? Solución. Un resumen de los datos se presenta en la siguiente tabla Consideremos La utilidad es A B C Utilidad Unidad Manual 2 h 1 h 1 h $4 Eléctrico 1 h 2 h 1 h $6 Horas disponibles x : número de artefactos manuales que se fabrican en el mes. y : número de artefactos eléctricos que se fabrican en el mes. p : utilidad mensual. P = 4x + 6y y la función objetivo es maximizar P sujeta a la condición de que x e y deben ser una solución para el sistema de inecuaciones 2x + y 180, (1) x + 2y 160, (2) x + y 100, (3) x 0, (4) y 0. (5) A las restricciones (4) y (5) se les denomina condiciones de no negatividad. La región que satisface simultáneamente las condiciones (1) a (5) se denomina región factible. 3

4 Formulación del problema de programación lineal Del ejemplo anterior podemos establecer que la formulación general de un problema de programación lineal es la siguiente: Obtener los valores x 1, x 2, x 3,..., x n que maximicen o minimicen la llamada función objetivo z = c 1 x 1 + c 2 x 2 + c 3 x c n x n Sujeta a las condiciones a 11 x 1 + a 12 x 2 + a 13 x a 1n x n ( ) b 1 a 21 x 1 + a 22 x 2 + a 23 x a 2n x n ( ) b 2. a m1 x 1 + a m2 x 2 + a m3 x a mn x n ( ) b m Con x 1 0, x 2 0, x 3 0,, x n 0 llamadas las condiciones de no negatividad. Ejemplo 2.2. Una fábrica produce tres productos de caucho: A, B y C y los tres productos requieren de cuatro materias primas diferentes. La cantidad de cada materia prima usada por libra del producto final se muestra en la tabla Cantidad (onz/lb) Producto Mat. Prima 1 Mat. Prima 2 Mat. Prima 3 Mat. Prima 4 A B C La fábrica debe producir al menos 1000 libras de A, 500 libras de B y 400 libras de C para el fin de mes, pero se sabe que se pueden vender más de cada uno de los tres productos. Los inventarios de los que dispone la fábrica son: 500 libras de la materia prima 1, 425 libras de la materia prima 2, 650 libras de la materia prima 3 y 1100 libras de la materia prima 4. Cada libra de A produce a la fábrica una ganancia de $7, cada libra de B una ganancia de $7 y cada libra de C una ganancia de $6. Se deberá establecer un plan de producción de modo que las ganancias sean máximas. Solución. 1. Determinación de las variables. Sean x : número de libras de A y : número de libras de B z : número de libras de C u : la ganancia al mes 2. Determinación de la función objetivo. Del enunciado se tendrá que la ganancia total deberá ser igual a la suma de las ganancias obtenidas por los tres productos. Así, la función objetivo es máx u = 7x + 7y + 6z. 4

5 3. Determinación de las restricciones. Identificamos restricciones de a) Cantidad de materia prima. Primero tenemos que cada libra tiene 16 onzas y así tenemos de la tabla que 4x + 3y + 6z x + 2y + 3z x + 2y + 5z x + 9y + 2z b) Demanda de los productos. De los datos tenemos que x 1000 y 500 z 400 c) De no negatividad. x 0, y 0, z 0. Así, nuestro problema de Programación lineal es máx 7x + 7y + 6z sujeta a 4x + 3y + 6z x + 2y + 3z x + 2y + 5z x + 9y + 2z x 1000 y 500 z 400 con x 0, y 0, z 0. Ejemplo 2.3. Un fabricante produce dos tipos de parrillas para asar, Tipo I y Tipo II. Durante la producción las parrillas requieren del uso de dos máquinas A y B. El número de horas necesarias en ambas está indicado en la tabla siguiente. Máquina A Máquina B Tipo I 2 horas 4 horas Tipo II 4 horas 2 horas Si cada máquina puede utilizarse 24 horas por día y las utilidades en los modelos son de $4 y $6, respectivamente, cuántas parrillas de cada tipo deben producirse por día para obtener una utilidad máxima? Cuál es la utilidad máxima? 5

6 Solución. Construimos la siguiente tabla Máquina A Máquina B Utilidades Tipo I 2 horas 4 horas 4 Tipo II 4 horas 2 horas 6 Total horas a usar Sea x el número de parrillas del Tipo I, y el número de parrillas del Tipo II y u la utilidad por producir parrillas Tipo I y Tipo II, con u = 4x + 6y. Entonces el problema es equivalente a Maximizar 4x + 6y sujeta a 2x + 4y 24 4x + 2y 24 x 0, y 0. Ejemplo 2.4. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de proteínas. El alimento A tiene 2 unidades de carbohidratos y 4 de proteínas; el alimento B contiene 2 unidades de carbohidratos y 1 de proteínas. si el alimento A cuesta $1.20 por unidad y el B $0.80 por unidad, cuántas unidades de cada alimento deben comprarse para minimizar el costo? Cuál es el costo mínimo? Solución. De los datos se tiene la siguiente tabla Carbohidratos Proteínas Costo Alimento A Alimento B Total Sean x : unidades en el alimento A, y : unidades en el alimento B, C : costo por la compra de x unidades de A y y unidades de B. Tenemos entonces donde C 1 = C. Problema original Problema equivalente Minimizar C = 1,20x + 0,80y Maximizar C 1 = 1,20x 0,80y sujeto a sujeto a 2x + 2y 16 2x + 2y 16 4x + y 20 2x + 2y 16 x 0, y 0 x 0, y 0 Ejemplo 2.5. Un fabricante produce un artículo en dos presentaciones: A y B, usando las materias primas m 1 y m 2. Diariamente se necesita por lo menos 18 kg. de m 1 y 12 kg. de m 2 ; y como máximo 34 horas de mano de obra. Se requiere 2 kg. de m 1 para cada artículo A y 1 kg. de m 1 para cada artículo B. Para cada artículo de A y B se requiere 1 kg. de m 2. Además en la fabricación de un artículo de A se emplean 3 horas y 2 horas en un artículo de B. Si la utilidad por artículo en el modelo A es de $5 y $3 por el artículo B, cuántos artículos de cada modelo deben producirse para maximizar la utilidad y cuál es ésta utilidad máxima? Solución. Se tiene la tabla m 1 m 2 Horas Utilidad A B El problema es Maximizar z = 5x + 3y, sujeta a: 2x + y 18 x + y 12 3x + 2y 34 6

7 3. Método gráfico de resolución de un PPL Ejemplo 3.1. Supongamos que una compañia fabrica dos tipos de artefactos, manuales y eléctricos. Cada uno de ellos requiere en su fabricación el uso de tres máquinas: A, B y C. Un artefacto manual requiere del empleo de la máquina A durante dos horas, de una hora en la máquina B y de una hora en la máquina C. Un artefacto eléctrico requiere de una hora en A, dos horas en B y una hora en C. Supóngase, además, que el número máximo de horas disponibles por mes para el uso de las tres máquinas es 180, 160 y 100, respectivamente. La utilidad que se obtiene con artefactos manuales es de $4 y de $6 para los eléctricos. Si la compañia vende todos los artefactos que fabrica cuántos de ellos de cada tipo se deben elaborar con el objeto de maximizar la utilidad mensual? Solución. Según sabemos del ejemplo 2.1, si consideramos x : número de artefactos manuales que se fabrican en el mes. y : número de artefactos eléctricos que se fabrican en el mes. p : utilidad mensual. el Problema de Programación Lineal es máx P = 4x + 6y sujeta a 2x + y 180, x + 2y 160, x + y 100, x 0, y 0. Aunque existen una cantidad infinita de soluciones, se debe hallar la que maximice a la función de utilidad. Usaremos el geogebra como una herramienta para resolver el problema, siguiendo los siguientes pasos: 1. Trazar las rectas y L 1 : 2x + y = 180, L 2 : x + 2y = 160, L 3 : x + y = 100, L 4 : x = 0 L 5 : y = 0. Para graficar una recta en geogebra se puede hacer de varias maneras: i. Una manera es digitar en la barra de entrada la ecuación de la recta, por ejemplo para la recta L 1 se digitará tal cual la ecuación 2x+y = 180 y luego presionar enter. ii. También podemos etiquetar la recta, darle color, modificar su grosor, cambiar el estilo del trazo, etc. Esto es importante porque en el método gráfico al trabajar con muchas rectas es necesario diferenciarlas. iii. La forma de poder editar una recta es seleccionarla, ya sea en la vista gráfica o en la vista algebraica. Una vez seleccionada, presionar el botón derecho del mouse 7

8 y elegir propiedades de la lista desplegada. Se abrirá una ventana donde se puede seleccionar qué características de la recta se desean modificar. 2. Graficar las regiones que representan las inecuaciones y 2x + y 180, x + 2y 160, x + y 100, x 0 y 0. La intersección de éstas regiones será la región factible, pues los puntos (x, y) que están en ella satisfacen las restricciones del problema. Luego hallamos los vértices de la región factible intersectando las rectas que forman los lados de dicha región. Por ejemplo, para hallar el vértice C se intersectan las rectas L 2 y L 3. En geogebra se intersecta de la siguiente manera: de la barra de herramientas elegimos el botón intersección, una vez activado éste botón hacemos clic en las rectas L 2 y L 3 y como resultado se obtiene el punto C. En nuestro caso, tenemos A (40, 60) B (80, 20) C (90, 0) D (0, 0) E (0, 80). 8

9 3. Se sabe, por el teorema de Weierstrass que una función lineal afín definida sobre una región factible acotada y no vacía tiene un valor máximo (o mínimo) y se puede encontrar este valor en un vértice de la región factible. Esta afirmación permite hallar soluciones óptimas, para lo cual usaremos la herramienta deslizador del geogebra, de la siguiente manera: Seleccionamos el botón deslizador de la barra de herramientas y hacemos clic en un espacio vacío de la vista gráfica, aparece una ventana donde daremos el nombre k (arbitrario) al deslizador, además ingresamos los valores mínimo y máximo del intervalo del deslizador, de tal manera que al deslizar la función objetivo U, ésta comprenda todos los puntos de la región factible. En nuestro caso el valor mínimo es 0 y el valor máximo 520. El tercer paso del método descrito, es equivalente a evaluar la función objetivo en cada uno de los vértices de la región factible y después elegir aquel en que la función objetivo resulte óptima. En nuestro caso, si evaluamos la función objetivo en cada punto, se tiene: P (40, 60) = 4 (40) + 6 (60) = 520 P (80, 20) = 4 (80) + 6 (20) = 440 P (90, 0) = 4 (90) + 6 (0) = 360 P (0, 0) = 4 (0) + 6 (0) = 0 P (0, 80) = 4 (0) + 6 (80) = 480. Por consiguiente, P tiene un valor máximo de $520 en A, en donde x = 40 e y = 60. Observación 3.1. Cuando la región factible no está acotada, la función objetivo P puede no tener un valor máximo o mínimo. Ejemplo 3.2. Un fabricante produce dos tipos de parrillas para asar, Tipo I y Tipo II. Durante la producción las parrillas requieren del uso de dos máquinas A y B. El número de horas necesarias en ambas está indicado en la tabla siguiente. Máquina A Máquina B Tipo I 2 horas 4 horas Tipo II 4 horas 2 horas Si cada máquina puede utilizarse 24 horas por día y las utilidades en los modelos son de $4 y $6, respectivamente, cuántas parrillas de cada tipo deben producirse por día para obtener una utilidad máxima? Cuál es la utilidad máxima? Solución. Como en el ejemplo 2.3, si x es el número de parrillas del Tipo I, y el número de parrillas del Tipo II y u la utilidad por producir parrillas Tipo I y Tipo II, entonces el 9

10 problema es equivalente a máx 4x + 6y sujeta a 2x + 4y 24 4x + 2y 24 x 0, y 0. El máximo valor de u se da en el punto A (4, 4), u = 40. Ejemplo 3.3 (Ejemplo 2.3). Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de proteínas. El alimento A tiene 2 unidades de carbohidratos y 4 de proteínas; el alimento B contiene 2 unidades de carbohidratos y 1 de proteínas. si el alimento A cuesta $1.20 por unidad y el B $0.80 por unidad, cuántas unidades de cada alimento deben comprarse para minimizar el costo? Cuál es el costo mínimo? Solución. Sean x : unidades en el alimento A, y : unidades en el alimento B, C : costo por comprar x unidades de A, y y unidades de B. Tenemos, ejemplo 2.4, que el problema es equivalente a máx C 1 = 1,20x 0,80y sujeto a 2x + 2y 16 2x + 2y 16 x 0, y 0. C 1 será máximo cuando x e y asumen (ambos) valores más pequeños. Este valor máximo de C 1 se dará en el punto E. Las coordenadas de E se determinan resolviendo el sistema 2x + 2y = 16 4x + y = 20 de donde se obtiene E (4, 4). Así, C 1 = 1,20 (4) 0,80 (4) = 8, pero como C 1 = C = 8, entonces C = 8. Por tanto, el mínimo de C = 8, se da en E (4, 4). 10

11 Ejemplo 3.4. Un fabricante produce un artículo en dos presentaciones: A y B, usando las materias primas m 1 y m 2. Diariamente se necesita por lo menos 18 kg. de m 1 y 12 kg. de m 2 ; y como máximo 34 horas de mano de obra. Se requiere 2 kg. de m 1 para cada artículo A y 1 kg. de m 1 para cada artículo B. Para cada artículo de A y B se requiere 1 kg. de m 2. Además en la fabricación de un artículo de A se emplean 3 horas y 2 horas en un artículo de B. Si la utilidad por artículo en el modelo A es de $5 y $3 por el artículo B, cuántos artículos de cada modelo deben producirse para maximizar la utilidad y cuál es ésta utilidad máxima? Solución. Como en el ejemplo 2.5, el problema es máx 5x + 3y, sujeta a: 2x + y 18 x + y 12 3x + 2y 34 Resolviendo el sistema correspondiente a las restricciones anteriores, se tiene 2x + y = 18 x + y = 12 3x + 2y = 34 A (6, 6), B (2, 14) y C (10, 2). La gráfica correspondiente es En el punto A (6, 6) se tiene que z = 48, en el punto B (2, 14) se tiene que z = 52 y en el punto C (10, 2) z = 56. Por tanto, del modelo A se deben producir 10, del modelo B se deben producir 2 y la utilidad máxima es de $ Ejercicios propuestos 1. Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo en tres máquinas, I, II y III. Los requerimientos (en horas) y la utilidad (en dólares) de cada unidad de A y B, así como, la disponibilidad mensual (en horas) de cada máquina, están dados en el siguiente cuadro. I II III Utilidad por producto A $250 B $300 Disponibilidad mensual Determine cuántas unidades de cada producto deben producirse a fin de maximizar la utilidad total. 2. Un agricultor comprará fertilizantes que contienen tres nutrientes:a, B y C. Los requerimientos mínimos semanales son 80 unidades de A, 120 de B y 240 de C. Existen dos mezclas populares de fertilizantes en el mercado. La mezcla I cuesta $4 por bolsa, con dos unidades de A, 6 de B y 4 de C. La mezcla II cuesta $5 por bolsa, con 2 unidades de A, 2 de B y 12 de C. Cuántas bolsas de cada mezcla debe comprar el agricultor para minimizar el costo de satisfacer sus requerimientos de nutrientes? 3. Una compañía extrae minerales de un yacimiento. Del número de libras de minerales A y B que puede ser extraído por cada tonelada de los filones I y II está dado en la tabla 11

12 siguiente junto con los costos por tonelada. Si la compañía debe extraer al menos 3000 libras de A y 2500 de B, cuántas toneladas de cada filón deben ser procesados con el fin de minimizar el costo? Cuál es el costo mínimo? Filón I Filón II Mineral A 110 lb 200 lb Mineral B 200 lb 50 lb Costo por tonelada $50 $60 4. Una compañía petrolera, que tiene dos refinerías, necesita al menos 800, 1400 y 500 barriles de petróleo de grados bajo, medio y alto, respectivamente. Cada día, la refinería I produce 200 barriles de grado bajo, 300 de medio y 100 de alto grado, mientras que la refinería II produce 100 barriles de grado alto, 100 de bajo y 200 de grado medio. Si los costos diarios son de $2500 para operar la refinería I y de $2000 para la refinería II, cuantos días debe ser operada cada refinería para satisfacer los requerimientos de producción a un costo mínimo? Cuál es el costo mínimo? (Suponga que existe un costo mínimo). 5. Una persona posee un capital de 10 millones de soles y le aconsejan que los invierta en dos tipos de acciones A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %. Las de tipo B son más seguras pero producen solo el 7 % anual. Después de varias deliberaciones decide invertir como máximo 6 millones de soles en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cómo deberá invertir su capital para que el beneficio anual sea máximo? 6. Una empresa fabrica tres tipos de alimentos para animales: A, B y C. Para tal efecto, necesita dos fases, la primera (I) de fabricación en máquina, y una segunda fase (II) de mano de obra. Dispone de 120 horas mensuales en la fase I y de 260 en la II, y para su fabricación necesita para cada alimento las siguientes horas en cada una de las fases Horas I Horas II A B C 0.4 Si el beneficio que se obtiene por cada tipo de alimento es de $3, $5 y $4, respectivamente, establecer un programa de fabricación en el mes para que la utilidad sea máxima. 7. Una empresa fabrica los productos A, B y C y puede vender toda su producción a los siguientes precios: el producto A a $700 por unidad, el producto B a $3500 y el producto C a $7000. Producir cada unidad de A requiere de 1 hora de trabajo, 2 de acabado y 3 unidades de materia prima. Producir una unidad de B requiere de 2 horas de trabajo, 3 de acabado y 2.5 unidades de materia prima. Producir una unidad de C requiere 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia prima. Para este periodo de planificación se dispone de 100 horas de trabajo, 200 horas de acabado y 600 unidades de materia prima. Formule y construya el modelo lineal que maximice los ingresos de la empresa. 8. Una máquina de fabricar papel produce rollos de 82 cm de ancho. Se han recibido los 12

13 siguientes pedidos: 60 rollos de 58 cm 85 rollos de 26 cm 85 rollos de 24 cm 50 rollos de 23 cm Plantear el problema de cómo cortar los rollos de 82 cm, a fin de satisfacer los pedidos y minimizar el desperdicio. 9. Una compañía promueve periódicamente servicios públicos, seminarios y programas. Actualmente los planes de promoción para este año están en marcha. Los medios alternativos para realizar la publicidad así como los costos y la audiencia estimados por unidad de publicidad, además de la cantidad máxima de unidades de publicidad en que puede ser usado cada medio se dan en la tabla siguiente Restricciones TV Radio Prensa Audiencia por unidad de publicidad Costo por unidad de publicidad $2000 $300 $600 Uso máximo del medio Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50 % del total de unidades de publicidad autorizados. Además la cantidad de unidades solicitadas en televisión debe ser al menos 10 % del total autorizado. El presupuesto total para promociones se ha limitado a $ Formular un programa lineal que optimice la audiencia total o la cantidad de personas que vean la publicidad. 10. Un Banco abre de Lunes a Viernes de 8 a.m. a 4p.m. De experiencias anteriores se sabe que va a necesitar la cantidad de cajeros señaladas en la tabla siguiente Periodo de tiempo Cajeros requeridos Hay dos tipos de cajeros: los que trabajan tiempo completo de 8 a.m. a 4 p.m., los 5 días, excepto la hora de almuerzo. El Banco determina cuando debe almorzar cada cajero, pero debe ser entre las 12 m y 1 pm o entre la 1 pm y las 2 pm. A los empleados a tiempo completo se les paga S/.180 la hora (incluida la de almuerzo). También hay trabajadores a tiempo parcial que deben trabajar exactamente 3 horas consecutivas cada día y se les paga S/. 110 la hora, sin ningún otro pago. A fin de mantener la calidad del servicio el Banco desea tener un máximo de 5 cajeros contratados a tiempo parcial. Se desea minimizar los costos de empleados contratados. 13

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

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

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

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal

Más detalles

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

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente: Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,

Más detalles

INECUACIONES LINEALES CON DOS INCÓGNITAS

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

Más detalles

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

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

Matemáticas

Matemáticas a la a la Matemáticas a la En esta lectura daremos una introducción a la modelación de problemas mediante programación lineal; pondremos énfasis en las etapas que componen la modelación. Cerraremos estos

Más detalles

Programación lineal. Los problemas de programación lineal son problemas de optimización.

Programación lineal. Los problemas de programación lineal son problemas de optimización. Programación lineal Los problemas de programación lineal son problemas de optimización. Tenemos un determinado problema, del cuál existen varias soluciones, pero queremos encontrar la mejor verificando

Más detalles

7. PROGRAMACION LINEAL

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

Más detalles

Investigación Operativa I. Programación Lineal. Informática de Gestión

Investigación Operativa I. Programación Lineal.  Informática de Gestión Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una

Más detalles

Trabajo Práctico Nº 8: Programación Lineal

Trabajo Práctico Nº 8: Programación Lineal Trabajo Práctico Nº 8: Programación Lineal 1. Utilice el método gráfico para resolver los siguientes problemas: a. Maximizar Z = x1 + x2 x 1 + 5x 2 = 0 b. Maximizar

Más detalles

SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL

SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL Ejercicio nº 1. a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: 1 0 b) Indica si los puntos (0, 0), (, 1) (1, ) forman parte

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

Tema 4: Programación lineal

Tema 4: Programación lineal Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver

Más detalles

Programación lineal. 1. Resolver cada inecuación grá camente por separado indicando mediante echas o sombreando, el semiplano solución.

Programación lineal. 1. Resolver cada inecuación grá camente por separado indicando mediante echas o sombreando, el semiplano solución. I.E.S. CASTILLO DE LUNA Programación lineal En un problema de programación lineal con dos variables x; y, se trata de optimizar (hacer máximo o mínimo, según los casos) una función, llamada función objetivo

Más detalles

ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL

ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita

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

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

Tema 4: Programación lineal

Tema 4: Programación lineal Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver

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

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 Y PROBLEMAS RESUELTOS

EJERCICIOS Y PROBLEMAS RESUELTOS EJERIIOS PROLEMS RESUELTOS 1. Se tiene una región factible determinada por el polígono de vértices: (2, 1), (, 0), (6, 2), (, ) y E(0, 4) a) Representa gráficamente dicha región, así como las rectas de

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

a) Se representa gráficamente la recta que define la igualdad, dando dos valores cualesquiera, por ejemplo 6 2

a) Se representa gráficamente la recta que define la igualdad, dando dos valores cualesquiera, por ejemplo 6 2 Bloque 6. Programación Lineal Ejercicios resueltos 6.-1 Resolver las siguientes inecuaciones: x y a) x+ 2y 6; b) 2x y< 5; c) 3x+ 2y + 5 2 a) Se representa gráficamente la recta que define la igualdad,

Más detalles

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad

Más detalles

Ejemplo Como 5 > 2 y 2 > -1 entonces 5 > -1 Como 3<5 y 5<9 entonces 3<9

Ejemplo Como 5 > 2 y 2 > -1 entonces 5 > -1 Como 3<5 y 5<9 entonces 3<9 DESIGUALDADES INECUACIONES Y SISTEMAS DE INECUACIONES LINEALES Una desigualdad son dos expresiones aritméticas relacionadas con los operadores de relación: ,, Ley de la tricotomía: Para cada par de

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

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

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

Más detalles

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

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

Más detalles

Gráfica de Sistemas de desigualdades lineales en dos variables

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

Más detalles

Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal.

Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal. Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal. 1. Concepto de problema de programación lineal Un problema de programación lineal consiste en un

Más detalles

1. INECUACIONES LINEALES CON DOS INCÓGNITAS.

1. INECUACIONES LINEALES CON DOS INCÓGNITAS. TEMA 2: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS. Se llama inecuación lineal con dos incógnitas a una inecuación de la forma: a x +b y c ( puede ser >,

Más detalles

Álgebra Matricial y Optimización Ma130

Álgebra Matricial y Optimización Ma130 Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas

Más detalles

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

UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)

UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN) UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada

Más detalles

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0 Nuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid Hoja, ejercicios de programación lineal, curso 2010 2011. 1. Un artesano fabrica collares y pulseras. Hacer un collar le

Más detalles

Introducción a la programación lineal. Modelos

Introducción a la programación lineal. Modelos Introducción a la programación lineal Modelos Antecedentes La producción industrial, el flujo de recursos en una economía a gran escala y las actividades militares son ejemplos de sistemas que envuelven

Más detalles

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6 Programación Lineal 1. Una compañía destiladora tiene dos grados de güisqui en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 0% de cada uno de los

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

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

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

Más detalles

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

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

Programación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010

Programación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010 Programación Lineal Departamento de Matemáticas, CSI/ITESM 28 de abril de 2010 Índice 16.1.Introducción............................................... 1 16.2.Ejemplo 1................................................

Más detalles

Examen bloque Álgebra Opcion A. Solución

Examen bloque Álgebra Opcion A. Solución Examen bloque Álgebra Opcion A EJERCICIO 1A (2 5 puntos) Halle la matriz X que verifique la ecuación matricial A2 X = A B C, siendo A, B y C las matrices Halle la matriz X que verifique la ecuación matricial

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

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

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

Evaluación y formulación de problemas de optimización de recursos empresariales

Evaluación y formulación de problemas de optimización de recursos empresariales 1 Evaluación y formulación de problemas de optimización de recursos empresariales Max ó Min Z = C X A X B XJ > 0 ; j = 1, 2,..., n Objetivo Mediante una recopilación de problemas representativos de programación

Más detalles

Colegio Portocarrero. Departamento de matemáticas. PL con solución

Colegio Portocarrero. Departamento de matemáticas. PL con solución PL con solución Problema 1: Un mayorista de frutos secos tiene almacenados 1800 kg de avellanas y 420 kg de almendras para hacer dos tipos de mezclas que embala en cajas como se indica a continuación:

Más detalles

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1 Ejercicios de Dualidad y Análisis de Sensibilidad 1. Radioco fabrica dos tipos de radios. El único recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compañía tiene

Más detalles

PROGRAMACIÓN LINEAL. FUNCIÓN OBJETIVO (Beneficio (en euros) obtenido por la venta de los dos tipos de cable):

PROGRAMACIÓN LINEAL. FUNCIÓN OBJETIVO (Beneficio (en euros) obtenido por la venta de los dos tipos de cable): Ejercicio 159 Para fabricar 2 tipos de cable, A y B, que se venderán a 1,50 y 1 el metro, respectivamente, se emplean 16Kg de plástico y 4Kg de cobre para cada hectómetro del tipo A y 6Kg de plástico y

Más detalles

Componentes de la Programación Lineal

Componentes de la Programación Lineal Programación Lineal El desarrollo actual de la Programación Lineal para los negocios y la industria se debe al Dr. George Dantzig. Dantzig presentó su Método Simplex (1947) para resolver este tipo de problemas.

Más detalles

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

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

Más detalles

Programación Lineal Introducción

Programación Lineal Introducción Programación Lineal Introducción Curso: Investigación de Operaciones Ing. Javier Villatoro fjvillatoro.wordpress.com Curso: Catedrático: Investigación de Operaciones Ing. Javier Villatoro Comunicación

Más detalles

Módulo Programación lineal. 3 Medio Diferenciado

Módulo Programación lineal. 3 Medio Diferenciado Módulo Programación lineal 3 Medio Diferenciado Profesor: Galo Páez Nombre: Curso :. Sabemos que una ecuación lineal de dos variables tiene la forma con ó y representa siempre una recta en el plano. Ahora

Más detalles

Club GeoGebra Iberoamericano. 9 INECUACIONES 2ª Parte

Club GeoGebra Iberoamericano. 9 INECUACIONES 2ª Parte 9 INECUACIONES 2ª Parte INECUACIONES INTRODUCCIÓN Los objetivos de esta segunda parte del tema serán la resolución de inecuaciones con GeoGebra y la aplicación que tiene este software para la representación

Más detalles

RESOLUCIÓN DE EJERCICIOS. b) Determine el valor de verdad de la siguiente proposición. Justifique su respuesta. El conjunto solución de la inecuación

RESOLUCIÓN DE EJERCICIOS. b) Determine el valor de verdad de la siguiente proposición. Justifique su respuesta. El conjunto solución de la inecuación RESOLUCIÓN DE EJERCICIOS Ejercicio 1. x a) Resuelva: 2 + x 5 x 4 Solución: 6x + 4x 60 x 10x + x 60 1x 60 X 60 1 b) Determine el valor de verdad de la siguiente proposición. Justifique su respuesta. El

Más detalles

1 + r, y = y 1 + ry Si P es el punto medio del segmento P 1 P 2, entonces x = x 1 + x 2 2

1 + r, y = y 1 + ry Si P es el punto medio del segmento P 1 P 2, entonces x = x 1 + x 2 2 CAPÍTULO 5 Geometría analítica En el tema de Geometría Analítica se asume cierta familiaridad con el plano cartesiano. Se entregan básicamente los conceptos más básicos y los principales resultados (fórmulas)

Más detalles

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

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010 Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una

Más detalles

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

Colegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos.

Colegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos. Sistemas, matrices, programación lineal resueltos. Problema 1: Sean las matrices Encuentra el valor o valores de x de forma que B 2 = A Problema 2: En la remodelación de un centro de enseñanza se quiera

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

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

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

Más detalles

PROBLEMAS DE PROGRAMACIÓN ENTERA I

PROBLEMAS DE PROGRAMACIÓN ENTERA I Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que

Más detalles

Llamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II. Resumamos los datos en una tabla:

Llamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II. Resumamos los datos en una tabla: Ejercicio nº.- En una granja de pollos se da una dieta "para engordar" con una composición mínima de 1 unidades de una sustancia A otras 1 de una sustancia B. En el mercado solo se encuentran dos clases

Más detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

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

Más detalles

UNIDAD II. PROGRAMACIÓN LINEAL

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

Más detalles

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

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

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

Más detalles

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

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

Más detalles

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

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

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

Más detalles

MAXIMOS Y MINIMOS DE FUNCIONES DE DOS VARIABLES

MAXIMOS Y MINIMOS DE FUNCIONES DE DOS VARIABLES UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS FACULTAD DE CIENCIAS ECONÓMICAS, ADMINISTRATIVAS Y CONTABLES DEPARTAMENTO DE MÉTODOS CUANTITATIVOS Métodos Cuantitativos IV MAXIMOS Y MINIMOS DE FUNCIONES DE DOS

Más detalles

Asignatura: Investigación de Operaciones

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

Más detalles

Sistemas de ecuaciones/inecuaciones lineales(clases)

Sistemas de ecuaciones/inecuaciones lineales(clases) 1. Desafío inicial Modelar matemáticamente la siguiente situación: En una pastelería se fabrican dos clases de tortas. La primera necesita 2,4 Kg de harina y horas de elaboración. La segunda necesita 4

Más detalles

INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II

INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II (TAHA) 2.2-1 Se procesan tres productos a través de tres opciones diferentes. Los tiempos en minutos requeridos por

Más detalles

FUNCIÓN CUADRÁTICA. 3ro. Medio Plan Común. 1. Dadas las siguientes ecuaciones, identifica los coeficientes numéricos de la función. = c.

FUNCIÓN CUADRÁTICA. 3ro. Medio Plan Común. 1. Dadas las siguientes ecuaciones, identifica los coeficientes numéricos de la función. = c. FUNCIÓN CUADRÁTICA. ro. Medio Plan Común. Dadas las siguientes ecuaciones, identifica los coeficientes numéricos de la función. a. f( x) = 6x + x+ b. gx ( ) = ( x ) c. hx ( ) = x + x 4. Dados los siguientes

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

PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015

PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 1. (S2015) Un heladero artesano elabora dos tipos de helados A y B que vende cada día. Los helados tipo A llevan 1 gramo de nata

Más detalles

TEMARIOS DE MATEMATICA PARA REMEDIAL. 3.- EL PUNTO DE INTERSECCION DE LAS RECTAS a,b a,e c,g

TEMARIOS DE MATEMATICA PARA REMEDIAL. 3.- EL PUNTO DE INTERSECCION DE LAS RECTAS a,b a,e c,g TEMARIOS DE MATEMATICA PARA REMEDIAL CURSO: I BACHILLERATO PARRALELO: A-B-C-D DOCENTE: MAURO LARREA M. I SEMANA: FUNCION LINEAL PARA LAS RECTAS SIGUIENTES DETERMINAR: 1.- LOS PARES QUE SON PARALELAS, PERPENDICULARES:

Más detalles

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

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema

Más detalles

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

1 de septiembre de 2017

1 de septiembre de 2017 - INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I Planteamiento de Modelos - Metodo Grafico Wbaldo Londoño de septiembre de 207 Contenido - 2 3 4 5 6 7 8-9

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

Habilidad para lograr aprendizajes efectivos en matemática

Habilidad para lograr aprendizajes efectivos en matemática Curso: Habilidad para lograr aprendizajes efectivos en matemática Titulo: Programación lineal: Ejercicio Unidad: 2 Ejercicio Grandes tiendas encargan a un fabricante de Indonesia pantalones y chaquetas

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

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato 4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación

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

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal Matrices y programación lineal Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados, que se envasan en dos tipos de caja del modo siguiente: Caja tipo 1: 200 g de polvorones

Más detalles

Optimización y Programación Lineal

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

Más detalles

UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012

UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012 UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012 Problemas de PL con varias variables Análisis de Sensibilidad Problema 1: Ken & Larry

Más detalles

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

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

Más detalles

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

Práctica N o 1 Modelos de Programación Lineal

Práctica N o 1 Modelos de Programación Lineal Práctica N o 1 Modelos de Programación Lineal 1.1 Un fabricante produce dos modelos de de equipos de pruebas M 1 M 2, que requieren de 3 etapass principales para su manufactura. Estos requerimientos, el

Más detalles

MATEMÁTICAS CCSS 1º DE BACHILLERATO

MATEMÁTICAS CCSS 1º DE BACHILLERATO 1) Desigualdades e inecuaciones polinómicas Se trata de expresiones en las que tenemos un signo de desigualdad. Los símbolos de desigualdad son (, ) { Propiedades : Si a los dos miembros de una desigualdad

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

Ejemplo: Buscar el máximo de la función 3x 2y sujeta a las siguientes restricciones: x 0 y 0 5x 4y 40 La región del plano es la calculada en el ejempl

Ejemplo: Buscar el máximo de la función 3x 2y sujeta a las siguientes restricciones: x 0 y 0 5x 4y 40 La región del plano es la calculada en el ejempl 3.3 PROGRAMACIÓN LINEAL La programación lineal sirve para hallar el máximo o el mínimo de una cierta expresión lineal, llamada función objetivo, sometida a una serie de restricciones expresadas como inecuaciones

Más detalles