EJERCICIOS DE PROGRAMACIÓN LINEAL

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

Download "EJERCICIOS DE PROGRAMACIÓN LINEAL"

Transcripción

1 EJERCICIOS DE PROGRAMACIÓN LINEAL 1 Un fabricante desea encontrar la producción semanal óptima de los artículos A, B y C para maximizar sus beneficios. Las ganancias por unidad de estos artículos son: 2, 2 y 4 unidades monetarias respectivamente. Los productos A, B y C se procesan en dos máquinas, con las siguientes necesidades orarias por artículo y máquina: Especificaciones orarias por artículo A B C Máquina Máquina El número de oras disponibles por semana de cada máquina es de 230 y 360 oras respectivamente. Por necesidades de mercado la producción semanal de los artículos A y B debe de ser al menos de 160 unidades. Cuántas unidades debe producir el fabricante de cada artículo semanalmente? Cuál será su ganancia semanal? Solución producción semanal de A producción semanal de B producción semanal de C El planteamiento del problema: Max z = sj.a x i 0 i = 1, 2,3 Introduciendo las variables de olgura :,, x 6 y las variables artificiales: x 7 A Pasando a forma estandar:

2 A Max z = Mx 7 sj.a: = = 360 A + x 6 + x 7 = 160 x i 0, i = 1,...,7 A x 7 A x 6 x M M M+2 M M x 6 x /3-2/3-4/ /3 1/3 2/ /3 2/3 1/3 Estamos en el óptimo: óptimo = 110 unidades semanales de A óptimo = 50 unidades semanales de B óptimo n =90 unidades semanales de C x /3-4/3-2/3 La ganancia semanal será de 680 unidades monetarias.

3 2 En un almacén se guarda aceite de girasol y de oliva. Para atender a los clientes se an de tener almacenados un mínimo de 30 bidones de aceite de girasol y 50 bidones de aceite de oliva, y además el número de bidones de aceite de oliva no debe ser inferior a la mitad del número de bidones de aceite de girasol. La capacidad total del almacén es de 250 bidones. Sabiendo que el gasto de almacenaje de un bidón de aceite de oliva es de 100 ptas. y de uno de girasol de 70 ptas., determinar cuántos bidones de cada tipo ay que almacenar para que el gasto sea mínimo. Solución: : nº de bidones de aceite de oliva : nº de bidones de aceite de girasol min z = suj.a : luego : min z = suj.a : La solución es: x* 1 = 50, x* 2 =30, z* = Una compañía química se a especializado en la producción de un compuesto formado por tres componentes básicos: azufre, clorato de potasio y carbón vegetal. La disponibilidad mensual de azufre es de 800 kg, no abiendo problemas de abastecimiento para los otros productos. El contenido mínimo, en peso, de azufre a de ser del 20% y el de clorato potásico del 25%. Por el contrario la cantidad máxima, en peso, de carbón vegetal es del 15%. Los costes por kilo de azufre, clorato y carbón son respectivamente, 40, 50, y 25 unidades monetarias. Por otra parte el precio por kilo de venta de un kilo de compuesto es de 45 unidades monetarias. Además, debido a la demanda del mercado, la compañía debe producir la menos 1500 kg del compuesto. Decidir cuál es el programa de fabricación mensual del compuesto que garantiza la demanda y maximiza el beneficio. Solución: Sean, y los kilos de azufre, clorato de potasio y carbón vegetal, respectivamente en el compuesto. El coste del compuesto se puede expresar como: a su vez, el precio de venta es 45( + + ) y por lo tanto, el beneficio (función a maximizar) lo expresaremos como: z=45( + + ) - ( )=

4 Teniendo en cuenta los contenidos mínimos de los tres componentes deducimos las restricciones: 20/100 ( + + ) , 25/100 ( + + ) , 15/100 ( + + ) Por la demanda del mercado y por la disponibilidad de azufre 800. Luego el problema que resulta es Maximizar z= Sujeto a , 800, , , ,,, 0. La solución es: x* 1 = 800, x* 2 = 475, x* 3 = 225 y el beneficio z* = Una Cooperativa ganadera especializada en ganado ovino va a contratar dos tipos de veterinarios (con experiencia y sin experiencia) para atender el control de calidad de los piensos destinados a alimentar a sus animales. Necesita inspeccionar al menos 2100 raciones por día laboral (7 oras). Los veterinarios expertos pueden inspeccionar 30 raciones/ora con un nivel de seguridad de 98%, mientras que los veterinarios inexpertos solo inspeccionan 18 raciones/ora con un nivel de seguridad de 95%. Los sueldos respectivos son de 1000 y 600 ptas./ora y cada error de inspección supone a la compañía un coste adicional de 100 ptas. Si se desea contratar a lo sumo 6 veterinarios con experiencia y 10 sin experiencia, cuántos veterinarios de cada tipo tiene que contratar la compañía, a fin de minimizar el costo total de inspección diaria? Solución: Las variables de decisión del problema en esta primera parte son dos: : nº de veterinarios con experiencia a contratar : nº de veterinarios sin experiencia a contratar El coste diario de la inspección será: 7 [ ( , 02) + ( ,05) ]= Diariamente se deben inspeccionar al menos 2100 raciones, luego: Se desean contratar a lo sumo 6 veterinarios con experiencia y 10 sin experiencia, por tanto: 6, 10 Así, el problema completo que se obtiene es el siguiente:

5 min z = suj.a : , 0,, enteros Obsérvese que en la solución los valores de las variables deben ser números enteros. Si no tenemos esto en cuenta y el problema se resuelve con el Simplex, la solución es: x* 1 =6, x* 2 =6,6667, z*= La solución correcta se obtendría aplicando un algoritmo de programación lineal entera, y resulta ser: x* 1 =4 x* 2 =10, z*= Una cooperativa ganadera tiene en una misma comarca dos explotaciones de corderos. En esta comarca ay dos mataderos en los que se sacrifican los animales para abastecer al mercado. La cooperativa dispone también de un centro de distribución que sirve de posible intermediario entre las explotaciones y los mataderos. La red de distribución disponible para el transporte de los corderos a los mataderos se muestra en el esquema, donde E1 y E2 son las dos explotaciones, M1 y M2, los dos mataderos y CD es el centro de distribución. El número de cabezas de ganado que, criadas en cada explotación, diariamente deben enviarse al matadero es exactamente de 50 en E1 y 40 en E2. Debido a la capacidad de los mataderos, el número de cabezas de ganado que diariamente se pueden sacrificar en cada matadero es de 30 en M1 y 60 en M2. En el esquema, cada fleca representa un trayecto posible de envío, de modo que las posibles combinaciones de estos trayectos, o rutas, son las siguientes: E1 puede enviar directamente a M1 : E1 M1 Para transportar el ganado de E1 asta M2 ay tres rutas posibles: E1 CD M2 E1 E2 CD M2 E1 M1 M2 E2 solo tiene posibilidad de una ruta asta M2 : E2 CD M2 E2 tiene también solo posibilidad de una ruta asta M1 : E2 CD M2 M1 El coste (en ptas.) de transporte por cabeza enviada a través de cada trayecto se muestra al lado de cada fleca. Además ay una limitación en cuanto al número máximo de cabezas que se pueden enviar en los trayectos E1 E2 y CD M2; el límite es, respectivamente, 10 y 80 cabezas. El resto de los trayectos tienen capacidad suficiente para manejar el número de cabezas que las explotaciones puedan enviar.

6 E1 90 M CD E2 M2 Resolver el problema de Programación Lineal que permitiera decidir de forma óptima cuales deberían ser los canales de distribución de modo que la cooperativa minimizara el coste total diario de transporte de los corderos asta los mataderos. Observación: Como es lógico, se tienen que sacrificar en los mataderos todos los corderos que salen diariamente de las explotaciones. En el centro de distribución no puede quedar ningún cordero puesto que únicamente sirve de intermediario. Solución: Como ay siete posibles trayectos, necesitamos siete variables de decisión que representen el número de cabezas de ganado que se deben enviar en cada trayecto: : nº de cabezas de ganado transportadas por el trayecto E1 E2 : nº de cabezas de ganado transportadas por el trayecto E1 CD : nº de cabezas de ganado transportadas por el trayecto E1 M1 : nº de cabezas de ganado transportadas por el trayecto E2 CD : nº de cabezas de ganado transportadas por el trayecto CD M2 x 6 : nº de cabezas de ganado transportadas por el trayecto M1 M2 x 7 : nº de cabezas de ganado transportadas por el trayecto M2 M1 Los costes de transporte (en ptas./cabeza) figuran junto a cada trayecto en el esquema, luego el coste total de transporte estará dado por la siguiente función objetivo a minimizar: min z = x x 7 Hay tres tipos de restricciones: a) Restricciones de flujo neto : la cantidad de corderos (la enviada menos la recibida) que sale diariamente de las dos explotaciones E1 y E2 tiene que ser 50 y 40, respectivamente + + = 50 = 40 la cantidad de corderos que queda en el centro de distribución (la enviada menos la recibida) debe ser cero + = 0 la cantidad de corderos que queda en los mataderos (los que llegan menos los que salen) debe ser exactamente 30 (en M1) y 60 (en M2) puesto que se sacrifican todos los que salen de las explotaciones.

7 Obsérvese que = x 7 x 6 = 30 b) Restricciones de cota superior: + x 6 x 7 = c) Restricciones de no negatividad: x i 0, i = 1,...,7 La solución óptima de este problema es: * = 0, * = 40, * = 10, * = 40, * = 80, x 6* = 0, x 7* = 20, z * = Resolver con el Método del Simplex sin utilizar variables artificiales: Min z = Solución: Planteamos el problema dual: Suj.a : x i 0, i = 1,2,3 Max g = 3δ 1 + 5δ 2 Suj. a : δ 1 4 δ δ 1 + 3δ 2 18 δ i 0, i Introduciendo olguras: Max g = 3δ 1 + 5δ 2 δ 1 + δ 3 = 4 δ 2 + δ 4 = 12 2δ 1 + 3δ 2 + δ 5 = 18 δ i 0, i δ δ δ δ δ 4 6-2/ /3 δ 2 6 2/ /3-1/ /3 Solución óptima dual: Solución óptima primal δ 1 =0, δ 2 =6, g*=30 x 1 =0, x 2 =0, x 3 =5/3, z*= 18 (5/3) = 90/3 = 30

8 Resolver con el Método del Simplex sin utilizar variables artificiales: min z = sujeto a: , 0, 0 Solución : Para no utilizar variables artificiales pasamos al dual. Introduciendo olguras Dual: max g = 3δ 1 2δ 2 + 2δ 3 sujeto a: δ 1 + δ 2 + δ δ 1 +δ 2 + 2δ δ 1 + 2δ 2 + 3δ 3 43 δ i 0 i δ i 0 i Resolvemos por el método del Simplex: max g = 3δ 1 2δ 2 + 2δ 3 sujeto a: δ 1 + δ 2 + δ 3 +δ 4 = 15 2δ 1 + δ 2 + 2δ 3 + δ 5 = 26 5δ 1 + 2δ 2 + 3δ 3 +δ 6 = 43 δ δ δ δ 4 32/5 0 3/5 2/ /5 δ 5 44/5 0 1/5 4/ /5 δ 1 43/5 1 2/5 3/ /5 0-16/5 1/ /5 δ / /2 0 δ / /4-1/2 δ / /4 1/2 0-13/ /4-1/2 La solución óptima para el dual es δ 1 * = 2, δ 2 * = 0, δ 3 * = 11, con g* = = 28 La solución óptima primal es z* = 28

9 Con * = 0, * = 1 4, * = 1 2

1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500

1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 1. RESOLVER el siguiente problema de programación lineal max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 x 2 0 2 RESOLVER el siguiente problema de P.L.: max z = 2x 1 + 3x 2 2x 3

Más detalles

SOLUCIÓN PRÁCTICA Nº 10. Programación Lineal. MATEMÁTICAS 1º VETERINARIA. Curso 2002-2003

SOLUCIÓN PRÁCTICA Nº 10. Programación Lineal. MATEMÁTICAS 1º VETERINARIA. Curso 2002-2003 SOLUCIÓN PRÁCTIC Nº 0 Programación Lineal MTEMÁTICS º VETERINRI Curso 00-00 Supongamos que se quiere elaborar una ración que satisfaga unas condiciones mínimas de contenidos vitamínicos diarios por ejemplo

Más detalles

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos. EJEMPLO. En una granja agrícola se desea criar conejos y pollos como complemento en su economía de forma que no se superen en conjunto las 8 horas mensuales destinadas a esta actividad. Su almacén sólo

Más detalles

EJERCICIOS: TEMA 4: PROGRAMACIÓN LINEAL.

EJERCICIOS: TEMA 4: PROGRAMACIÓN LINEAL. EJERCICIOS: TEMA 4: PROGRAMACIÓN LINEAL. 1º/ Un taller de fabricación de muebles de oficina dispone de 700 kg de hierro y 1000 kg de alumnio para la producción de sillas y sillones metálicos. Cada silla

Más detalles

1.vejiga y tumor 2. recto, cóccix, etc 3. fémur, parte de la pelvis,etc.

1.vejiga y tumor 2. recto, cóccix, etc 3. fémur, parte de la pelvis,etc. 1. PLANTEAR como un problema de P.L.: Acaban de diagnosticar que MARY, una perrita de compañía muy querida para sus dueños, tiene cáncer en una etapa bastante avanzada. Específicamente, tiene un tumor

Más detalles

2. (a) Calcula los puntos del recinto 2x y[20 que hacen mínima la función f(x, y) = 2x + y. Cuántas soluciones hay? (7 puntos)

2. (a) Calcula los puntos del recinto 2x y[20 que hacen mínima la función f(x, y) = 2x + y. Cuántas soluciones hay? (7 puntos) Alumno... Fecha: 25 Noviembre 2011 Opción A 1. En una empresa se produce queso y mantequilla. Para fabricar una unidad de queso se necesitan 10 unidades de leche y 6 unidades de mano de obra y para fabricar

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

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

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

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y 4 1 5 6 C = 2 8 9 3.

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y 4 1 5 6 C = 2 8 9 3. UNIVERSIDAD DE MANAGUA CURSO: PROGRAMACIÓN LINEAL TAREA # 2 Problemas de Transporte, transbordo y asignación Prof. : MSc. Julio Rito Vargas Avilés III C 2015 1. Considerar el problema de transporte definido

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

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

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

Esterilización 1 4. Envase 3 2

Esterilización 1 4. Envase 3 2 9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado

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

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

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

Problemas de Programación Lineal: Método Simplex

Problemas de Programación Lineal: Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con

Más detalles

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

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

Más detalles

10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250

10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250 EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 3, 0 y 40 millones

Más detalles

Posible solución al examen de Investigación Operativa de Sistemas de junio de 2002

Posible solución al examen de Investigación Operativa de Sistemas de junio de 2002 Posible solución al examen de Investigación Operativa de Sistemas de junio de 00 Problema (,5 puntos): Resuelve el siguiente problema utilizando el método Simplex o variante: Una compañía fabrica impresoras

Más detalles

UNIDAD III. INVESTIGACIÓN DE OPERACIONES

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

Más detalles

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

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

Más detalles

EJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com

EJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com PROGRAMACIÓN LINEAL 1- Un deportista solamente puede tomar para desayunar barritas de chocolate y barritas de cereales. Cada barrita de chocolate proporciona 40 gramos de hidratos de carbono, 30 gramos

Más detalles

Parte 2 / 3 Programación lineal, método Simplex:

Parte 2 / 3 Programación lineal, método Simplex: Parte 2 / 3 Programación lineal, método Simplex: Programación lineal, método Simplex: Típico ejemplo de maximizar los beneficios o producción de una empresa: la inyectora de plástico Zonda, que produce

Más detalles

PHPSimplex es una herramienta online para resolver problemas de programación lineal. Su uso es libre y gratuito. http://www.phpsimplex.

PHPSimplex es una herramienta online para resolver problemas de programación lineal. Su uso es libre y gratuito. http://www.phpsimplex. IES de MOS Ejercicios Programación Lineal PHPSimplex es una herramienta online para resolver problemas de programación lineal. Su uso es libre y gratuito. http://www.phpsimplex.com 1. Dada la región del

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

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

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

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX.

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. 1. Un empresario tiene a su disposición dos actividades de producción lineales, mediante la contribución de tres insumos, fundición,

Más detalles

RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA

RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice

Más detalles

Resolución de problemas mediante ecuaciones.

Resolución de problemas mediante ecuaciones. Resolución de problemas mediante ecuaciones. 1.- La suma de un número con el doble de ese mismo número es 72. Cuál es ese número? 2.- Un señor compró 2 kilos de papas y 3 de tomates. El kilo de papas costaba

Más detalles

PLATEJAMENT: 20 pollos 1 metro cuadrado 1 pollo 1/20 m 2 = conejo 1/10 m 2 = lechón ½ m 2 = 0.5. Restricciones:

PLATEJAMENT: 20 pollos 1 metro cuadrado 1 pollo 1/20 m 2 = conejo 1/10 m 2 = lechón ½ m 2 = 0.5. Restricciones: EJERCICIO Un ganadero esta estudiando la posibilidad de utilizar una nave que posee para criar pollos, conejos y lechones. Para criarlos dispone de una nave de 2000 metros cuadrados y de 240 kilos de un

Más detalles

815 6 10 9 35/15/0 9 20 12 13 7 50/20/0 1410 9 16 5 40/30/0 45/30/10/0 20/0 30/0 30/0 125 \125. Costo total: 15(8)+20(9)+10(14)+20(6)+30(16) 1250

815 6 10 9 35/15/0 9 20 12 13 7 50/20/0 1410 9 16 5 40/30/0 45/30/10/0 20/0 30/0 30/0 125 \125. Costo total: 15(8)+20(9)+10(14)+20(6)+30(16) 1250 Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.

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

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE PROBLEMA DE FLUJO DE COSTO MINIMO. 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y

Más detalles

III. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total

III. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL. 1. (JUN 02) Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y G2. Se trata de asfaltar tres zonas: A, B y

Más detalles

El Método Simplex. H. R. Alvarez A., Ph. D. 1

El Método Simplex. H. R. Alvarez A., Ph. D. 1 El Método Simplex H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución esquina

Más detalles

METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ. Max Z= 12X 1 + 15X 2

METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ. Max Z= 12X 1 + 15X 2 METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ Max Z= 12X 1 + 15X 2 Sujeto a: 2X 1 + X 2

Más detalles

Formulación de un Modelo de Programación Lineal

Formulación de un Modelo de Programación Lineal Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para

Más detalles

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como: UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.

Más detalles

Problemas de Transbordo

Problemas de Transbordo Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos

Más detalles

Pasos en el Método Simplex

Pasos en el Método Simplex Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006

Más detalles

Formule un modelo de programación lineal binaria que minimice la distancia máxima entre un distrito y su respectiva estación.

Formule un modelo de programación lineal binaria que minimice la distancia máxima entre un distrito y su respectiva estación. Profesores: Daniel Espinosa, Roberto Cominetti. Auxiliares: Victor Bucarey, Pablo Lemus, Paz Obrecht. Coordinador: Matías Siebert. IN3701 - Modelamiento y Optimización Auxiliar 2 22 de Marzo de 2012 P1.

Más detalles

PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.G.S.E

PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.G.S.E PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.G.S.E CURSO 00-.003 - CONVOCATORIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES - Cada alumno debe elegir sólo una de las pruebas (A o B) y, dentro de ella, sólo

Más detalles

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

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9 IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.

Más detalles

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

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento

Más detalles

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

Tema 5: Análisis de Sensibilidad y Paramétrico

Tema 5: Análisis de Sensibilidad y Paramétrico Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el

Más detalles

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex. El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.

Más detalles

www.klasesdematematicasymas.com

www.klasesdematematicasymas.com 1. Resolver el siguiente problema por el sistema dual simplex Max Z = 0,50X 1 + 0,40X 2 2X 1 + X 2 120 2X 1 + 3X 2 240 X 1, X 2 0 El modelo estándar es: Z 0,5X 1 0,40X 2 + 0S 1 + 0S 2 = 0 2X 1 + X 2 +

Más detalles

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

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

Más detalles

UNIDAD 4 Programación lineal

UNIDAD 4 Programación lineal UNIDD 4 Programación lineal Pág. 1 de 8 1 Un mayorista de frutos secos tiene almacenados 1 800 kilos de avellanas y 420 kilos de almendras para hacer dos tipos de mezclas, que embala en cajas como se indica

Más detalles

los requerimientos y al mismo tiempo lograr reducir o minimizar el costo de dicha operación.

los requerimientos y al mismo tiempo lograr reducir o minimizar el costo de dicha operación. UNIDAD III. INVESTIGACIÓN DE OPERACIONES APLICADA A LOS NEGOCIOS Tema 3.2 El modelo de transporte es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y

Más detalles

PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.E.

PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.E. PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.E. CURSO 2012-2013 CONVOCATORIA: MATERIA: MATEMATICAS APLICADAS A LAS CC. SS. - Cada alumno debe elegir sólo una de las pruebas (A o B). - Cada una de las preguntas

Más detalles

Caso práctico: Granja Tres Arroyos

Caso práctico: Granja Tres Arroyos Caso práctico: Granja Tres Arroyos Los beneficios del sistema autoportante y del Pallet Shuttle unidos en la cámara de congelación de Granja Tres Arroyos Ubicación: Argentina Mecalux ha construido en Argentina

Más detalles

PLE: Ramificación y Acotamiento

PLE: Ramificación y Acotamiento PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora

Más detalles

UNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN

UNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN UNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN Curso: Administración de Operaciones III OBJETIVOS Cuando haya completado esta unidad, debe ser capaz de identificar y definir: Planeación agregada Propósito

Más detalles

TEMA 4: ECUACIONES Y SISTEMAS DE ECUACIONES

TEMA 4: ECUACIONES Y SISTEMAS DE ECUACIONES TEMA 4: ECUACIONES Y SISTEMAS DE ECUACIONES 1. ECUACIONES. Una ecuación es una igualdad entre dos expresiones algebraicas. Las variables en este caso se denominan incógnitas. Las soluciones de una ecuación

Más detalles

Investigación de Operaciones I. Problemas de Asignación

Investigación de Operaciones I. Problemas de Asignación Investigación de Operaciones I Problemas de Asignación MSc. Ing. Julio Rito Vargas II cuatrimestre Introducción Los problemas de asignación incluyen aplicaciones tales como asignar personas a tareas. Aunque

Más detalles

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0 PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y

Más detalles

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL x + y 1 Dada la región del plano definida por las inecuaciones 0 x 3 0 y 2 a) Para qué valores (x, y) de dicha región es máxima

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL

PROBLEMAS DE PROGRAMACIÓN LINEAL PROBLEMAS DE PROGRAMACIÓN LINEAL A.- Problemas generales B.- Problemas con porcentajes C.- Problemas de dietas D.- Problemas para profundizar A.- PROBLEMAS GENERALES Ejercicio 1.- En una fábrica se construyen

Más detalles

Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut

Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación

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

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID)

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) 1.- (Junio 99). Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragar los gastos del viaje de estudios. Cada lote de tipo A consta

Más detalles

POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES.

POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. Una de las hipótesis básicas de los problemas lineales es la constancia de los coeficientes que aparecen en el problema. Esta hipótesis solamente

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

Universidad Autónoma de Sinaloa

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

Más detalles

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

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

Más detalles

La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos:

La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos: Solución óptima a los problemas de transporte La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos: a) Calcular los

Más detalles

INECUACIONES: Ejercicio 1.- Resuelve las siguientes inecuaciones lineales con una incógnita:

INECUACIONES: Ejercicio 1.- Resuelve las siguientes inecuaciones lineales con una incógnita: RELACIÓN DE EJERCICIOS TEMA 4.- Inecuaciones 1º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES I INECUACIONES: Ejercicio 1.- Resuelve las siguientes inecuaciones lineales con una incógnita:

Más detalles

1. Sistemas lineales. Resolución gráfica

1. Sistemas lineales. Resolución gráfica 6 Sistemas de ecuaciones 1. Sistemas lineales. Resolución gráfica Dado el sistema lineal formado por las ecuaciones del gráfico de la parte derecha: a) cuántas soluciones tiene? b) halla la solución o

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

1. Presentación del modelo 2. Actualización y calibración del modelo

1. Presentación del modelo 2. Actualización y calibración del modelo MODELO DE OFERTA VEHICULAR Agenda 1. Presentación del modelo 2. Actualización y calibración del modelo 1. Oferta 2. Demanda 3. Resultados y conclusiones MODELO DE OFERTA VEHICULAR Objetivo General Establecer

Más detalles

CAPACIDAD INSTALADA PARA SACRIFICIO DE ESPECIES PECUARIAS

CAPACIDAD INSTALADA PARA SACRIFICIO DE ESPECIES PECUARIAS CAPACIDAD INSTALADA PARA SACRIFICIO DE ESPECIES PECUARIAS Contenido 1. Presentación 2. Notas 3. Glosario 4. Información por tipo de rastros Establecimientos Tipo Inspección Federal (TIF) Establecimientos

Más detalles

Avicultura Sevilla, Jérôme NOIRAULT Management specialist. La crianza del Pavo

Avicultura Sevilla, Jérôme NOIRAULT Management specialist. La crianza del Pavo Avicultura Sevilla, 2012-05-08 Jérôme NOIRAULT Management specialist La crianza del Pavo Criar Pavos! El pavo no es un pollo grande!!! Criar Pavos Sus necesidades no son difíciles, de manera que la crianza

Más detalles

PROBLEMAS de Programación Lineal : Resolución Gráfica

PROBLEMAS de Programación Lineal : Resolución Gráfica PROBLEMAS de Programación Lineal : Resolución Gráfica Ej. (1.1) Mostrar gráficamente porque los 2 PL siguientes no tienen una Solución Optima y explicar la diferencia entre los dos. (C) (A) Max z = 2x

Más detalles

Los Métodos de Valoración Indirecta (Costo De Viaje)

Los Métodos de Valoración Indirecta (Costo De Viaje) Los Métodos de Valoración Indirecta (Costo De Viaje) Método de Valoración de Bienes que no tienen un mercado definido. No existe información sobre precios ni demanda. La valoración se realiza por método

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

Para hacer frente a esa demanda la empresa dispone de varias alternativas:

Para hacer frente a esa demanda la empresa dispone de varias alternativas: PLAN DE DEMANDA AGREGADA EJERCICIO 2.1 Una empresa fabricante de materiales para tejados ha establecido las siguientes previsiones mensuales de tejas para el periodo comprendido entre los meses de enero

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

Materia: Matemáticas Curso 2015-2016. Alumno/a Curso: 4º ESO

Materia: Matemáticas Curso 2015-2016. Alumno/a Curso: 4º ESO Materia: Matemáticas Curso 015-016 Alumno/a Curso: º ESO A continuación se describen los aprendizajes no adquiridos, así como las actividades programadas, las estrategias y los criterios de evaluación

Más detalles

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA 35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba

Más detalles

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD

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

Más detalles

1. Sistemas de ecuaciones lineales

1. Sistemas de ecuaciones lineales Departamento de Matemática Aplicada CÁLCULO COMPUTACIONAL. Licenciatura en Química (Curso 25-6) Sistemas de ecuaciones lineales Práctica 2 En esta práctica vamos a ver cómo se pueden resolver sistemas

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

Razón de Cambio Promedio:

Razón de Cambio Promedio: NOTA: En este PDF encontrará los siguientes temas que debe estudiar para la clase: Aplicaciones de la Derivada a Funciones Económicas, Razón de Cambio Promedio, Razón de Cambio Instantánea, Razones Relacionadas,

Más detalles

TEMA 3. PROGRAMACIÓN LINEAL

TEMA 3. PROGRAMACIÓN LINEAL Colegio Ntra. Sra. de Monte-Sión Departamento de Ciencias Asignatura: Matemáticas Aplicadas a las CCSS II Profesor: José Mª Almudéver Alemany TEMA 3. PROGRAMACIÓN LINEAL. Inecuaciones lineales con dos

Más detalles

I N T >. y y

I N T >. y y I N T - 1 7 5 3 >. y y S Santiago, octubre de 1963 MODELOS DE TRANSPORTE (Programa especial) * Apuntes del Sr. Norman Gillmore, Consultor en Transporte. Utilizado como material de estudio y referencia

Más detalles

PLANEACIÓN AGREGADA VARIABLES Y CONSIDERACIONES DE UN PLAN AGREGADO

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

Más detalles

Luis Alberto Gómez C. Msc. Economía Noviembre, 2011

Luis Alberto Gómez C. Msc. Economía Noviembre, 2011 Luis Alberto Gómez C. Msc. Economía Noviembre, 2011 Qué es competencia perfecta? Muchas empresas venden productos idénticos a muchos compradores. No hay restricciones para entrar a la industria. Las empresas

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

Programación lineal -1-

Programación lineal -1- Programación lineal 1. (j99) Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse los gastos del viaje de estudios. Cada lote de tipo A consta de una caja de mantecados

Más detalles

Aqua-Traxx CINTA PREMIUM DE RIEGO POR GOTEO

Aqua-Traxx CINTA PREMIUM DE RIEGO POR GOTEO CINTA PREMIUM DE RIEGO POR GOTEO LA INNOVACIÓN MÁS RECIENTE EN PRECISIÓN Las demandas del mercado, los patrones climáticos y la disponibilidad de recursos cambian todos los días, por lo que las prácticas

Más detalles

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

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

Más detalles

Opción A. Alumno. Fecha: 23 Noviembre 2012

Opción A. Alumno. Fecha: 23 Noviembre 2012 Fecha: 3 Noviembre 0 Opción A Alumno. Ejercicio nº.- a) Resuelve el siguiente sistema, utilizando el método de Gauss: +=3 3+ = 3 3+3=9 +4 4= 3 3 3 3 4+ 5 0 0 0 3 3 9 5 0 0 0 5 0 0 3 0 6 5 0 0 0 Rango A

Más detalles