0 calificaciones0% encontró este documento útil (0 votos)
19 vistas3 páginas
Este documento presenta dos ejemplos de problemas de programación lineal. El primero maximiza las ganancias de una empresa que vende camisas y pantalones en dos ofertas diferentes. El segundo maximiza las ganancias de una fábrica que produce mesas y sillas sujetas a restricciones de horas disponibles en tres procesos de producción. Ambos ejemplos formulan modelos matemáticos con variables, funciones objetivo y restricciones lineales para resolver los problemas.
Este documento presenta dos ejemplos de problemas de programación lineal. El primero maximiza las ganancias de una empresa que vende camisas y pantalones en dos ofertas diferentes. El segundo maximiza las ganancias de una fábrica que produce mesas y sillas sujetas a restricciones de horas disponibles en tres procesos de producción. Ambos ejemplos formulan modelos matemáticos con variables, funciones objetivo y restricciones lineales para resolver los problemas.
Este documento presenta dos ejemplos de problemas de programación lineal. El primero maximiza las ganancias de una empresa que vende camisas y pantalones en dos ofertas diferentes. El segundo maximiza las ganancias de una fábrica que produce mesas y sillas sujetas a restricciones de horas disponibles en tres procesos de producción. Ambos ejemplos formulan modelos matemáticos con variables, funciones objetivo y restricciones lineales para resolver los problemas.
En la Programación Lineal se utilizan Modelos Matemáticos, compuestos de funciones, ecuaciones y desigualdades lineales. MODELO MATEMATICO.- Tiene tres componentes: VARIABLES: x1, x2, …xn FUNCION OBJETIVO: Max (Min) Z = c1 x1 + c2 x2 +… cn xn RESTRICCIONES: a1 x1 + a2 x2 +… an xn ≤ ≥ A b1 x1 + b2 x2 +… bn xn ≥ ≤ B EJERCICIO 1.- Una casa comercial liquidará 200 camisas y 100 pantalones, mediante dos ofertas: A y B.
La oferta A contiene una camisa y un pantalón, se venderá a 30 $
La oferta B contiene tres camisas y un pantalón, se venderá a 50 $.
¿Cuántos lotes se debe vender de cada oferta para maximizar ganancias?
LOTES CAMISAS PANTALONES VENTAS
(u) (u) ($/lote) OFERTA A (x1) 1 1 30 OFERTA B (x2) 3 1 50 DISPONIBILIDAD(u) 200 100
Formulación del modelo matemático:
Variables: X1 = Nº lotes A X2 = Nº lotes B Función Objetivo: Max Z = 30x1 +50x2 Restricciones: 1x1 + 3x2 ≤ 200 (restricción Nº camisas) 1x1 + 1x2 ≤ 100 (restricción Nº pantalones.
X1, x2, ≥ 0 (restricción de no negatividad)
EJERCICIO 2. En una fábrica se producen mesas y sillas, que pasan por tres procesos, de acuerdo al siguiente uso de horas Mesas.- Emplea 1 hora en el aserrado, 2 horas en el ensamblado y 3 horas en el acabado. Una mesa genera una ganancia de 500 $ Sillas.- Emplea 2 horas en el aserrado, 2 horas en el ensamblado y 1 hora en el acabado. Una silla genera una ganancia de 400 $. Se dispone de 220 horas en la sección aserrado, 240 horas en ensamblado y 270 horas en acabado. Cuál será la programación de la producción, para maximizar ganancias? ESQUEMA DEL EJERCICIO Aserrado Ensamblado Acabado Ganancia (h) (h) (h) (s/u) Mesas (x1) 1 2 3 500 Sillas (x2) 2 2 1 400 Disponibilidad 220 240 270