Programación Lineal y Optimización Tercer Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

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

Download "Programación Lineal y Optimización Tercer Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011"

Transcripción

1 Programación Lineal y Optimización Tercer Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1 (30 puntos) La compañía Xeroch vende copiadoras. Uno de los factores de venta más importante es que la compañía ofrezca un servicio técnico rápido. La compañía vende copiadoras en seis ciudades C 1 a C 6. La siguiente tabla proyecta las ventas anuales por ciudad con y sin representate técnico a una distancia menor que 150 millas. Ventas Representante? C 1 C 2 C 3 C 4 C 5 C 6 sí no Producir cada copiadora tiene un costo de 500 dólares y se vende en 1,000 dólares. El costo anual por un representante de servicio es de 80,000 dólares. La compañía debe decidir en cuáles de las ciudades debe contratar un representante técnico; y ofrecer en el proceso de venta en cada ciudad el hecho de que se tiene o no un representante técnico. Las distancias entre las ciudades están dadas por la siguiente tabla. Hacia De C 1 C 2 C 3 C 4 C 5 C 6 C C C C C C Determine un plan de mínimo costo que le permita a la compañía maximizar sus ganancias anuales. Variables de decisión Como las decisiones que debe tomar la compañía son en qué ciudades debe contratar un representante técnico, entonces definimos las variables de decisión acorde con ello: { 1 si se contrata un represntante para la ciudad i x i = 0 otro caso En lo siguiente diremos que la ciudad i está cubierta si existe un representante técnico a una distancia menor o igual que 150 millas. Con este concepto definiremos unas variables de decisión auxiliares { 1 si la ciudad i está cubierta y i = 0 si no n i = el número de copiadoras vendidas en la ciudad i Como el objetivo de la empresa es maximizar las ganancias, entonces el objetivo es maximizar g donde g = ventas costos = ) i ventas ciudad i (costos producción + costos representación = ( 6 i=1 1, 000 n 6 i i=1 500 n i + ) 6 i=1 80, 000 x i = 6 i=1 (500 n i 80, 000 x i )

2 TC3001, tercer examen parcial semestre enero-mayo Número de copiadoras vendidas por ciudad. Sea A i el número de copiadoras a ser vendido cuando la ciudad i no está cubierta y B i el correspondiente cuando la ciudad sí lo está. Estos son datos tomados de la primera tabla. Por tanto, Cobertura por ciudad. De los datos de la tabla de distancia observamos que: n i = A i (1 y i ) + B i y i para i = 1, 2,..., 6 C 1 se cubre con un representante técnico en C 1, o en C 2, o en C 3, o en C 5. Así: Si x 1 + x 2 + x 3 + x 5 1, entonces y 1 = 1. Y por el contrario, si x 1 + x 2 + x 3 + x 5 0, entonces y 1 = 0 Similarmente: Si x 1 + x 2 + x 3 + x 5 1, entonces y 2 = 1. Y por el contrario, si x 1 + x 2 + x 3 + x 5 0, entonces y 2 = 0. Similarmente: Si x 1 + x 2 + x 3 + x 4 + x 5 1, entonces y 3 = 1. Y por el contrario, si x 1 + x 2 + x 3 + x 4 + x 5 0, entonces y 3 = 0. Similarmente: Si x 1 + x 3 + x 4 1, entonces y 4 = 1. Y por el contrario, si x 1 + x 3 + x 4 0, entonces y 4 = 0. Similarmente: Si x 1 + x 2 + x 3 + x 5 1, entonces y 5 = 1. Y por el contrario, si x 1 + x 2 + x 3 + x 5 0, entonces y 5 = 0. Similarmente: Si x 6 1, entonces y 6 = 1. Y por el contrario, si x 6 0, entonces y 6 = 0. Naturales x i y y i son binarias para i = 1, 2,..., 6 6 (20 puntos)una empresa dispone de 50 unidades de capital mensualmente para la adquisición de materia prima y para la remuneración de la mano de obra. Si x es el número de unidades de capital empleadas para pagar la mano de obra y y es el número de unidades de capital empleadas para pagar la materia prima la función de producción mensual es : P (x, y) = 16 y + 5 x y Determine la cantidad de unidades de capital destinadas al pago de mano de obra que proporciona una producción máxima. Variables de decisión x el total de unidades de capital destinadas a mano de obra mensulales y el total de unidades de capital destinadas a materia prima mensuales Maximizar la producción mensual P (x, y) = 16 y + 5 x y Utilizar no más del capital mensual x + y 50 Naturales: x, y 0. Codificación En LINGO: max=-16*y+5*x*y; x+y = 50; Objective value: Variable Value Y X 26.6 Interpretación El plan financiero de mayo producción consiste en disponer de 26.6 unidades de capital para el pago de mano de obra y de 23.4 unidades de capital para el pago de materia prima.

3 TC3001, tercer examen parcial semestre enero-mayo (30 puntos)una compañía considera la apertura de almacenes en 6 ciudades: C 1 a C 6. Desde los almacenes enviará un producto específico hacia las tres regiones en las cuales ha dividido el país. Cada almacen puede enviar hasta 100 unidades del producto. El costo semanal para mantener el almacen en la ciudad 1 es de 4,000 dólares, en la ciudad 2 es de 5,000 dólares, en la ciudad 3 es de 3,000 dólares, en la ciudad 4 es de 2,000 dólares, en la ciudad 5 es de 3,500 dólares, y en la ciudad 6 es de 4,000 dólares. Semanalmente, la región 1 del país requiere 100 unidades del producto, la región 2 del país requiere 120 unidades del producto y la región 3 del país requiere 140 unidades del producto. En la siguiente tabla se muestran los costos de envios unitarios desde cada ciudad a cada una de las regiones del país. Hacia De Región 1 Región 2 Región 3 C C C C C C Se desea satisfacer las demandas semanales a un costo mínimo y la campañía requiere de un plan de apertura de los almancenes así como de determinar las cantidades de productos de esos almacenes a las regiones del país. Adicionalmente, la compañía impone las siguientes restricciones. Si se abre un almancen en la ciudad C 1 debe abrir otro en C 2. Debe abrir por lo menos un almacen en las ciudades C 2, C 4 y C 6. variables de decisión Notemos que la compañía debe tomar dos decisiones que están relacionadas: en qué ciudad debe abrir un almacen y cómo debe enviar los productos desde sus almacénes a las regiones del país. Esto nos define las variables de decisión: { 1 si abre almacen en la ciudad i x i = 0 otro caso y i,j = el número de productos enviados desde la ciudad i a la región j El objetivo de la compañía es minimizar los costos. Los costos son de dos tipos: Por apertura de sus almacenes y por envio de los productos. Si C es el costo total, la compañía pretende minimizar C donde C = costo total = costo apertura + costo envio = 6 i=1 a i x i i=1 j=1 c i,j y i,j donde a i es el costo por apertura del almacen en la ciudad i dado en el texto, y c i,j es el costo de enviar un artículo desde el almancen de la ciudad i a la región de país j dado por la tabla. Satisfacer las demandas por región del país Productos enviados a la región 1 del país: y 1,1 + y 2,1 + y 3,1 + y 4,1 + y 5,1 + y 6,1 100 Productos enviados a la región 2 del país: y 1,2 + y 2,2 + y 3,2 + y 4,2 + y 5,2 + y 6,2 120 Productos enviados a la región 3 del país: y 1,3 + y 2,3 + y 3,3 + y 4,3 + y 5,3 + y 6,3 140 No exceder las capacidades instaladas

4 TC3001, tercer examen parcial semestre enero-mayo Para cada almancen i (i = 1, 2,..., 6): y i,1 + y i,2 + y i,3 100 x i Si se abre un almacen en C 1, entonces debe abrirse otro en C 2 : x 2 x 1 Debe abrirse al menos un almance en C 2, C 4 y C 6 : x 2 + x 4 + x 6 1. Naturales x i son binarias para i = 1,..., 6 y y i,j son enteras no negativas para i = 1,..., 6 y j = 1, 2, 3. 5 (20 puntos)para determinar los máximos y mínimos de una función f(x 1, x 2, x 3 ) sujeta a las restricciones x i 0 y 2 x 1 + x 2 + x 3 30, se aplicaron las condiciones KKT a la función y se determinaron los siguientes puntos críticos: F = +f + 4 λ i (g i + s 2 i ) i=1 x 1 x 2 x 3 λ 1 λ 2 λ 3 λ 4 f(x 1, x 2, x 3 ) Determine en cuál punto alcanza el máximo y cuál el mínimo. Indique su razonamiento y sus cálculos. Incluimos en las tablas la sustitución de los puntos en cada una de las restricciones: x 1 x 2 x 3 λ 1 λ 2 λ 3 λ 4 g 1 g 2 g 3 g 4 f(x 1, x 2, x 3 ) De esta tabla eliminamos los renglones que no cumplen las restricciones g i 0 y también eliminamos aquéllos donde aparecen multiplicadores positivos y negativos: x 1 x 2 x 3 λ 1 λ 2 λ 3 λ 4 g 1 g 2 g 3 g 4 f(x 1, x 2, x 3 ) Para hacer el análisis de los puntos usamos como referencia los valores de f y los signos de los multiplicadores de Lagrange: El punto P (x 1 = 0, x 2 = 0, x 3 = 0) corresponde a un mínimo. El punto Q(x 1 = 15, x 2 = 0, x 3 = 0) corresponde a un máximo.

5 TC3001, tercer examen parcial semestre enero-mayo (20 puntos)para determinar los máximos y mínimos de una función f(x 1, x 2, x 3 ) sujeta a la restricción x x 2 + x 1 x x 3 + x 1 x 3 + x 2 x 3 = 4 se aplicó la técnica de los multiplicadores y se obtuvo x 3 + λ x 2 + λ 1 + x 2 + x x 3 + λ x 1 + λ 3 + x 1 + x 3 H F = x 2 + λ 2 + x 1 + λ x 1 + x x 2 + x x 1 + x x 1 + x 2 0 También se determinaron los siguientes puntos críticos: x 1 x 2 x 3 λ Determine en cuál punto alcanza el máximo y cuál el mínimo. Indique su razonamiento y sus cálculos. En nuestro problema el número de variables es n = 3 impar y el número de restricciones es m = 1 también es impar.. Por consiguiente, para hacer el análisis de cada punto crítico se debe calcular hasta el determinante de la hessiana orlada n m = 2: P i x 1 x 2 x 3 λ De los criterios de optimización concluimos que el punto P 1 corresponde a un punto máximo (pues n es impar y los determinantes i se alternan en signo iniciando en negativo), mientras que el punto P 2 corresponde a un punto crítico mínimo (pues m es impar y los determinantes i son todos negativos). 4 (20 puntos) Un fabricante vende dos productos a granel. El producto A que se vende en 3 unidades monetarias el kilogramo y el producto B que se vende en 2. El costo total por fabricar x kilogramos de A y y kilogramos de B está dado por la función: C = 2 x y 2 Suponga que sea desea minimizar sus costos totales, con la condición de que los ingresos obtenidos de venta sean de al menos 30 unidades monetarias. Indique en orden la cantidad de kilogramos del producto A y del producto B que debe producir para lograr su meta. Variables de decisión x el total de kilogramos del producto A a fabricar. y el total de kilogramos del producto B a fabricar. Minimizar los costos productivos del plan: C = 2 x y 2 Ingresos de venta por los menos de 30 unidades monetarias: 3 x + 2 y 30 Naturales: x, y 0. Codificación En LINGO: min=2*x*x+3*y*y; 3*x+2*y >= 30;

6 TC3001, tercer examen parcial semestre enero-mayo Objective value: Variable Value X Y Interpretación El plan productivo de mínimo costo corresponderá a producir kilogramos de A y kilogramos de B.

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011 Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos

Más detalles

Optimización. Condiciones de Karush-Kuhn-Tucker ITESM. Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30. Dr. E Uresti

Optimización. Condiciones de Karush-Kuhn-Tucker ITESM. Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30. Dr. E Uresti Optimización Condiciones de Karush-Kuhn-Tucker Dr. E Uresti ITESM Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30 Las condiciones necesarias que deben satisfacer los óptimos de problemas de

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

Á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

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

Programación Lineal. El modelo Matemático

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

Más detalles

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011 Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1. Una pequeña empresa fabrica sustancias de dos tipos a partir de tres materias primas,

Más detalles

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P

Más detalles

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica

Más detalles

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

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

EJERCICIOS DE PROGRAMACIÓN LINEAL

EJERCICIOS DE PROGRAMACIÓN LINEAL 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:

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 3 de junio de 2014 Problemas Resueltos 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año.

Más detalles

VALORES MÁXIMOS Y MÍNIMOS DE FUNCIONES DE DOS VARIABLES

VALORES MÁXIMOS Y MÍNIMOS DE FUNCIONES DE DOS VARIABLES VALORES MÁXIMOS Y MÍNIMOS DE FUNCIONES DE DOS VARIABLES Sergio Stive Solano Sabié 1 Mayo de 2013 1 Visita http://sergiosolanosabie.wikispaces.com VALORES MÁXIMOS Y MÍNIMOS DE FUNCIONES DE DOS VARIABLES

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

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009 Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema

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

Programación Lineal: Modelos PLE

Programación Lineal: Modelos PLE Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo

Más detalles

1Elección de las incógnitas. x = nº de lotes de A y = nº de lotes de B 2Función objetivo f(x, y) = 20x + 40y 3Restricciones. Página 1.

1Elección de las incógnitas. x = nº de lotes de A y = nº de lotes de B 2Función objetivo f(x, y) = 20x + 40y 3Restricciones. Página 1. EJERCICIOS RESUELTOS 1) Entre impresoras y escáneres de segunda mano se tiene establecido que un pequeño comercio venda como máximo 100 unidades al mes. Dispone de 60 impresoras, lo que le reporta un beneficio

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

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 31 de agosto de 2010 SOLUCIÓN 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año. Un acre

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

Clase 10: Extremos condicionados y multiplicadores de Lagrange

Clase 10: Extremos condicionados y multiplicadores de Lagrange Clase 10: Extremos condicionados y multiplicadores de Lagrange C.J. Vanegas 7 de abril de 008 1. Extremos condicionados y multiplicadores de Lagrange Estamos interesados en maximizar o minimizar una función

Más detalles

LP Problems. M. En C. Eduardo Bustos Farías

LP Problems. M. En C. Eduardo Bustos Farías LP Problems M. En C. Eduardo Bustos Farías 2 Solution Decision Variables 4 Objective function 5 Constraints onstraint 3. Amount of raw material purchased determines the amount of Brute and hanelle that

Más detalles

5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad

5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad - INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I sensibilidad-teoria de la Wbaldo Londoño 5 de mayo de 206 Contenido - 2 3 4 5 6 7-8 - La empresa puede comprar

Más detalles

Optimización. Optimización Sin Restricciones ITESM. Optimización Sin Restricciones Profr. E. Uresti - p. 1/38. Dr. E Uresti

Optimización. Optimización Sin Restricciones ITESM. Optimización Sin Restricciones Profr. E. Uresti - p. 1/38. Dr. E Uresti Optimización Optimización Sin Restricciones Dr. E Uresti ITESM Optimización Sin Restricciones Profr. E. Uresti - p. 1/38 En esta sección se verá un método analítico para optimizar una función real en el

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

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

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

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

Más detalles

Fundamentos matemáticos. Tema 6 Aplicaciones de la derivada

Fundamentos matemáticos. Tema 6 Aplicaciones de la derivada Fundamentos matemáticos Grado en Ingeniería agrícola y del medio rural Tema 6 Aplicaciones de la derivada José Barrios García Departamento de Análisis Matemático Universidad de La Laguna jbarrios@ull.es

Más detalles

Clase 9 Programación No Lineal

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

Más detalles

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

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

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

Más detalles

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

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

Más detalles

IN34A - Optimización

IN34A - Optimización IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización

Más detalles

Primer examen parcial MECU 3031

Primer examen parcial MECU 3031 Primer examen parcial MECU 3031 Prof. Héctor D. Torres Aponte 23 de febrero de 2012 Instrucciones Este examen consta de 9 preguntas para un total de 112 puntos. Todos los problemas son basados en el material

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

Problema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/

Problema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/ 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

Suscripciones Administración Reclamos Formule un modelo de programación lineal.

Suscripciones Administración Reclamos Formule un modelo de programación lineal. EJERCICIOS DE APLICACIÓN 1) Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo

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

Investigación de Operaciones 1

Investigación de Operaciones 1 Investigación de Operaciones 1 Clase 4 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 10 Problema de portafolio La Universidad dispone de un presupuesto

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

Problemas de PL con varias variables Análisis de Sensibilidad

Problemas de PL con varias variables Análisis de Sensibilidad UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.

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

Auxiliar N 1 1 de Agosto de 2007

Auxiliar N 1 1 de Agosto de 2007 Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN4A Optimización Auxiliar N de Agosto de 2007 Profesores: Francisco Cisternas Richard Weber Auxiliares:

Más detalles

El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés.

El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés. Universidad Nacional de Ingeniería Sede: UNI-Norte II Semestre 2008 Investigación de Operaciones I El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés. martes, 21 de octubre de 2008 El Problema

Más detalles

Universidad Nacional de Ingeniería

Universidad Nacional de Ingeniería Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas

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

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. PROBLEMA DE FLUJO DE COSTO MINIMO. 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

Más detalles

2.- PUNTO DE EQUILIBRIO INTERNO DE LA EMPRESA

2.- PUNTO DE EQUILIBRIO INTERNO DE LA EMPRESA 2.- PUNTO DE EQUILIBRIO INTERNO DE LA EMPRESA Para poder abordar este tema, se debe de conocer y/o repasar: Costos Fijos ( CF ) Costos variables ( CV ) Costos totales (CT) Ingresos totales ( IT ) Utilidad

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

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. PROBLEMA DE FLUJO DE COSTO MINIMO. 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

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 NO Lineal (PNL) Optimización sin restricciones

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

Más detalles

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

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

Más detalles

Fundamentos de Investigación de Operaciones Certamen # 1

Fundamentos de Investigación de Operaciones Certamen # 1 Instrucciones: Fundamentos de Investigación de Operaciones Certamen # Profesores: Carlos Castro & Esteban Sáez 30 de abril de 2004 Responda cada pregunta en una hoja separada identificada con nombre y

Más detalles

UNIVERSIDAD DE MANAGUA

UNIVERSIDAD DE MANAGUA UNIVERSIDAD DE MANAGUA PROBLEMAS RESUELTOS DE PROGRAMACIÒN LINEAL POR METODO GRAFICO CON POM-QM. Profesor: MSc. Julio Rito Vargas Avilés Elaborado por: Yucep Gutiérrez Baltodano. Carlos Reynaldo Guevara.

Más detalles

MATEMÁTICA APLICADA ADMINISTRACIÓN DE EMPRESAS MATEMÁTICAS PARA ADMINISTRACIÓN TALLER 04 (MÍNIMOS CUADRADOS) Manizales, 28 de Abril de 2014

MATEMÁTICA APLICADA ADMINISTRACIÓN DE EMPRESAS MATEMÁTICAS PARA ADMINISTRACIÓN TALLER 04 (MÍNIMOS CUADRADOS) Manizales, 28 de Abril de 2014 http://www.matematicaaplicada.info 1 de 6 jezasoft@gmail.com MATEMÁTICA APLICADA ADMINISTRACIÓN DE EMPRESAS MATEMÁTICAS PARA ADMINISTRACIÓN TALLER 04 (MÍNIMOS CUADRADOS) Manizales, 28 de Abril de 2014

Más detalles

Introducción a Programación Lineal

Introducción a Programación Lineal Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005

Más detalles

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

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

PROGRAMACION DE REDES. MODELOS DE TRANSPORTE

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

Más detalles

UNIDAD 5. Problema de Transporte

UNIDAD 5. Problema de Transporte UNIDAD 5 Problema de Transporte En matemáticas y economía, un problema de transporte es un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a

Más detalles

Universidad Autónoma de Guadalajara 3.1 Modelo de Transporte. Nomenclatura

Universidad Autónoma de Guadalajara 3.1 Modelo de Transporte. Nomenclatura UNIDAD III. ANÁLISIS DE REDES 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. Modelos de transporte

Más detalles

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

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

Más detalles

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

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

Más detalles

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

PROBLEMAS DE NEGOCIOS

PROBLEMAS DE NEGOCIOS http://www.matematicatuya.com PROBLEMAS DE NEGOCIOS Una compañía elabora un producto a un costo por unidad de 20UM y lo vende por 32UM. Los costos a) Cuántas unidades debe elaborar y vender al mes con

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

Optimización Sin Restricciones

Optimización Sin Restricciones Optimización Sin Restricciones Departamento de Matemáticas, CSI/ITESM 1 de mayo de 2009 Índice 14.1. Introducción............................................... 1 14.2. Óptimos de una Función........................................

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

Formulación del problema de la ruta más corta en programación lineal

Formulación del problema de la ruta más corta en programación lineal Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,

Más detalles

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

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

FUNCIONES DE DOS VARIABLES

FUNCIONES DE DOS VARIABLES FUNCIONES DE DOS VARIABLES - Funciones de dos variables reales - Límites 3- Continuidad de funciones de dos variables 4- Derivabilidad de funciones de dos variables 5- Diferenciabilidad de funciones de

Más detalles

x + y 20; 3x + 5y 70; x 0; y 0

x + y 20; 3x + 5y 70; x 0; y 0 PROGRAMACIÓN LINEAL: ACTIVIDADES 1. Sea el recinto definido por el siguiente sistema de inecuaciones: x + y 20; 3x + 5y 70; x 0; y 0 a) Razone si el punto de coordenadas (4.1, 11.7) pertenece al recinto.

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

Investigacion de operaciones 1 Wbaldo Londoño

Investigacion de operaciones 1 Wbaldo Londoño Investigacion de operaciones 1 Wbaldo Londoño Instituto Tecnologico Metropolitano ITM 9 de octubre de 2015 Contenido 1 Zapatos S.A 2 Marpo S.A 3 Dynamix Zapatos S.A Al realizar una inspección en una fábrica

Más detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: Introducción a la Programación Lineal APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora

Más detalles

DP. - AS Matemáticas ISSN: X

DP. - AS Matemáticas ISSN: X DP. - AS - 5119 007 Matemáticas ISSN: 1988-379X 003 APLIICACIIÓN DE DERIIVADAS:: PROBLEMAS DE OPTIIMIIZACIIÓN CON 1 VARIIABLE.. Un vendedor de enciclopedias recibe, como sueldo mensual, una cantidad fija

Más detalles

UNIVERSIDAD DE MANAGUA

UNIVERSIDAD DE MANAGUA UNIVERSIDAD DE MANAGUA Sistemático de Programación Lineal Problemas de Programación Lineal: Solución Gráfica, Analítica, Sensibilidad y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés IIIC- 2016

Más detalles

UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS FACULTAD DE CIENCIAS ECONOMICAS DEPARTAMENTO DE METODOS CUANTITATIVOS METODOS CUANTITATIVOS II

UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS FACULTAD DE CIENCIAS ECONOMICAS DEPARTAMENTO DE METODOS CUANTITATIVOS METODOS CUANTITATIVOS II UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS FACULTAD DE CIENCIAS ECONOMICAS DEPARTAMENTO DE METODOS CUANTITATIVOS METODOS CUANTITATIVOS II Función Lineal Una función lineal es una función de la forma: Se

Más detalles

Porcil : 50% proteínas, 30% hidratos de carbono, 20% grasas. Megacerdina : 10% proteínas, 80% hidratos de carbono, 10% grasas.

Porcil : 50% proteínas, 30% hidratos de carbono, 20% grasas. Megacerdina : 10% proteínas, 80% hidratos de carbono, 10% grasas. 1. Supongamos una granja de ganado porcino en la cual se funciona con dos tipos de piensos: Porcil y Megacerdina. Las composiciones de dichos piensos son: Porcil : 5% proteínas, 3% hidratos de carbono,

Más detalles

TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA

TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N

Más detalles

Resolución. Resolución gráfica de problemas de optimización

Resolución. Resolución gráfica de problemas de optimización Resolución de problemas de optimización Para resolver mente un problema de optimización como éste empezamos representando sus restricciones con igualdad. (0, 4) (0, 4) (4, 0) Para resolver mente un problema

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

ACTIVIDAD DE APRENDIZAJE

ACTIVIDAD DE APRENDIZAJE ACTIVIDAD DE APRENDIZAJE Sigla Curso MAT330 Nombre Curso Cálculo I Créditos 10 Hrs. Semestrales Totales 5 Requisitos MAT200 o MAT2001 Fecha Actualización Escuela o Programa Transversal Programa de Matemática

Más detalles

"TEORÍA DE LA OPTIMIZACIÓN"

TEORÍA DE LA OPTIMIZACIÓN NOMBRE: "TEORÍA DE LA OTIMIZACIÓN" MODELO DE EXAMEN EJERCICIO UNT NOTA.5.5 3.5 4.5 5.5 6 7.5 8 TOTAL 0 EJERCICIO Nº : Estudiar la convexidad de la siuiente función dependiendo de los valores de los parámetros

Más detalles

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros. Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión

Más detalles

Unidad 1 Lección 1.0. Repaso de Funciones. 12/09/2011 Prof. José G. Rodríguez Ahumada 1 de 26

Unidad 1 Lección 1.0. Repaso de Funciones. 12/09/2011 Prof. José G. Rodríguez Ahumada 1 de 26 Unidad 1 Lección 1.0 Repaso de Funciones 12/09/2011 Prof. José G. Rodríguez Ahumada 1 de 26 Actividades 1.0 Referencia del Texto: Capítulo 5 Funciones Sus Gráficas; Section 5.1 Funciones, Ver ejemplos

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

Resumen parcial de la última lección Jueves, 28 de febrero. Los precios sombra se pueden hallar examinando las tablas iniciales y finales

Resumen parcial de la última lección Jueves, 28 de febrero. Los precios sombra se pueden hallar examinando las tablas iniciales y finales 5.53 Jueves, 8 de ferero Análisis de sensiilidad () Otros aspectos del pricing out Efectos sore talas finales Entregas: material de clase Resumen parcial de la última lección El precio somra es la variación

Más detalles

Auxiliar 4 Gestión de Inventarios, Programación de operaciones

Auxiliar 4 Gestión de Inventarios, Programación de operaciones CURSO: IN4703/IN47A GESTIÓN DE OPERACIONES I PROFESORES: RENE CALDENTEY ANDRÉS WEINTRAUB AUXILIARES: OSCAR BAZAN CONSUELO MEDEIROS VALERIA NUÑEZ COORDINADOR: JOSE ROJAS. SEMESTRE: PRIMAVERA 2010 Auxiliar

Más detalles

Método Gráfico. Dr. Mauricio Cabrera

Método Gráfico. Dr. Mauricio Cabrera Método Gráfico Dr. Mauricio Cabrera Problema Introductorio La Wyndor Glass Co. Produce artículos de vidrio de alta calidad, incluidas ventanas y puertas de vidrio que incluyen trabajo manual y la mejor

Más detalles

Modelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías

Modelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas

Más detalles

Programación lineal. Estimar M. Ejemplos.

Programación lineal. Estimar M. Ejemplos. Departamento de Matemáticas. ITAM. 2010. Los problemas P y P minimizar x c T x sujeta a Ax = b, x 0, b 0 minimizar c T x + M(y 1 + y 2 + + y m ) x sujeta a Ax + y = b, x 0, y 0. Cómo estimar M? Resultado

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

Δx = x2 x1. Δy = y2 y1. Δy = f(x2) - f(x1)

Δx = x2 x1. Δy = y2 y1. Δy = f(x2) - f(x1) INCREMENTO Y TASAS El cálculo diferencial es el estudio del cambio que ocurre en variables dependientes cuando hay variaciones en variables independientes Por ejemplo El cambio del costo de operación de

Más detalles