Este documento presenta 4 ejercicios de programación lineal y optimización para resolver mediante el método gráfico. El primer ejercicio contiene 4 problemas de maximización y minimización sujetos a restricciones. El segundo ejercicio plantea un problema de asignación de recursos para maximizar las ganancias de una empresa. El tercero presenta un problema de minimización de costos para formular una mezcla óptima de alimentos para ganado. El cuarto ejercicio busca maximizar las ganancias de una granja al asignar tierra a cultivos
0 calificaciones0% encontró este documento útil (0 votos)
63 vistas2 páginas
Este documento presenta 4 ejercicios de programación lineal y optimización para resolver mediante el método gráfico. El primer ejercicio contiene 4 problemas de maximización y minimización sujetos a restricciones. El segundo ejercicio plantea un problema de asignación de recursos para maximizar las ganancias de una empresa. El tercero presenta un problema de minimización de costos para formular una mezcla óptima de alimentos para ganado. El cuarto ejercicio busca maximizar las ganancias de una granja al asignar tierra a cultivos
Este documento presenta 4 ejercicios de programación lineal y optimización para resolver mediante el método gráfico. El primer ejercicio contiene 4 problemas de maximización y minimización sujetos a restricciones. El segundo ejercicio plantea un problema de asignación de recursos para maximizar las ganancias de una empresa. El tercero presenta un problema de minimización de costos para formular una mezcla óptima de alimentos para ganado. El cuarto ejercicio busca maximizar las ganancias de una granja al asignar tierra a cultivos
Este documento presenta 4 ejercicios de programación lineal y optimización para resolver mediante el método gráfico. El primer ejercicio contiene 4 problemas de maximización y minimización sujetos a restricciones. El segundo ejercicio plantea un problema de asignación de recursos para maximizar las ganancias de una empresa. El tercero presenta un problema de minimización de costos para formular una mezcla óptima de alimentos para ganado. El cuarto ejercicio busca maximizar las ganancias de una granja al asignar tierra a cultivos
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 2
Profesor: Rosa Delgadillo
Ejercicios Método gráfico
1. Resuelva por el método gráfico los siguientes ejercicios
max z 2 x1 3x 2 min z 2 x1 3x 2 s.a. x1 2 x 2 6 s.a. x1 x 2 4 a) b) 2 x1 x 2 8 x1 x 2 6 x1 , x 2 0 x1 , x 2 0
max z x1 x 2 min z 4 x1 x 2 s.a. 4 x1 x 2 100 s.a. 2 x1 x 2 8 c) x1 x 2 80 d) x2 5 x1 40 x1 x 2 4 x1 , x 2 0 x1 , x 2 0
2. Una pequeña empresa fabrica dos productos A y B.
El producto A requiere 4 horas en la sección 2. Utilidad unitaria 400 soles. El producto B requiere 4 horas en la sección 1 y 6 horas en la sección 2. Utilidad unitaria 360 soles. El producto B tiene una demanda máxima de 10 unidades por semana. La sección 1 trabaja a un tuno: 48 horas por semana. La sección 2 trabaja a dos turnos: 90 horas por semana. Costos fijos de la empresa: 2000 soles semanales. Plantee el problema de programación lineal y resuelva utilizando el método gráfico.
3. Una firma produce alimentos balanceados para ganado, decide elaborar un nuevo producto, basado en la mezcla de torta de lino y de cebada. Desde el punto de vista nutritivo, deben contemplarse en la mezcla dos premisas fundamentales que deben cumplirse: - Contenido de proteínas - Contenido de materias grasas. El primer valor debe de oscilar entre 8 Kg. Como mínimo y 12 kg. Como máximo, cada 100 Kg. De mezcla de producto final. El segundo debe de oscilar entre 2 Kg. Como mínimo y 5 kg. Como máximo, cada 100 Kg. De mezcla. Por otro lado, se conocen las cantidades de proteínas y materias primas grasas (en %) contenidas en promedio en la mezcla. Estos valores son:
Torta de lino Cebada
Proteínas (en %) 28.8 6.6 Materias grasas (en 7.9 1.9 %) La torta de lino es un alimento muy apetecido por el ganado, pero debe ser mezclada como máximo en un 15%, debido a que es ligeramente irritante en dosis mayores. La cebada en cambio, es gustada en menor grado por el ganado y no tiene contraindicaciones. El costo de la torta de lino es de s/. 5 por Kg. y el de la cebada es de s/ 3.5 por Kg. a) Plantear un PPL que permita hallar la mezcla que minimice el costo, para 100 Kg. de producto final. b) Resolver el problema usando el método gráfico. c) ¿Cómo varia la solución hallada en b) si el precio de cada Kg. de lino disminuye un porcentaje y el de la cebada se incrementa en un mismo porcentaje p? Graficar z=f(p). d) Si se puede sustituir la cebada por otro componente de igual contenido de proteínas pero el doble de grasas a un costo de s/.5 por Kg. ¿Valdría la pena hacer cambio?. Justifique.
4. Jane es dueña de una granja de 45 acres. En ellos va a sembrar trigo y Maíz. Cada acre sembrado con trigo rinde 200 dólares de utilidad; cada acre sembrado con maíz proporciona 300 dólares de utilidad. La mano de obra y el fertilizante que se utiliza para cada acre, aparece en la tabla siguiente.
Trigo Maíz Mano de Obra 3 trabajadores 2 trabajadores Fertilizante 2 toneladas 4 toneladas
Se dispone de 100 trabajadores y de 120 toneladas de fertilizantes. Mediante Programación
lineal determine cómo Jane puede maximizar las utilidades.
