Programación lineal y método simplex
Enviado por Anna Jii'Ra • 28 de Enero de 2016 • Práctica o problema • 1.093 Palabras (5 Páginas) • 2.395 Visitas
Nombre: Ana Laura Jiménez Ramírez | Matrícula: 2635625 |
Nombre del curso: Modelación para la toma de decisiones | Nombre del profesor: Mario Alberto Huerta Ángeles |
Módulo: Programación lineal y método simplex | Actividad: Introducción a la programación lineal |
Fecha: 17 de Enero de 2015 | |
Bibliografía: Morales Cornejo Marisol. (s.f.). Método Simplex. Recuperado el 14 de enero 2016 de: https://sites.google.com/site/optimizalineal/3-metodos-de-solucion/a-metodo-simplex/planteamiento-2 Morales Cornejo Marisol. (s.f.). Método Simplex. Recuperado el 14 de enero 2016 de: https://sites.google.com/site/optimizalineal/3-metodos-de-solucion/a-metodo-simplex/planteamiento-1-taller-de-mantenimiento http://quegrande.org/apuntes/ETIX/3/IO/teoria/08-09/apuntes_3.pdf edu_yastamas. (20/10/10). Recuperado el 14 de enero 2016 de: http://es.scribd.com/doc/39774413/Ejercicios-de-Programacion-Lineal-Resueltos-Mediante-El-Metodo-Simplex#scribd |
Objetivo:
Aplicar los elementos y las fases de la programación lineal.
Procedimiento:
Identificar los elementos de un modelo de programación lineal y aplicar algunas de las fases de éste.
Resultados:
- Un taller de mantenimiento fábrica dos tipos de piezas A y B, para la reparación de equipos fundamentales del proceso productivo. Estas piezas requieren un cierto tiempo de trabajo en cada una de las dos máquinas que las procesan, la pieza tipo A necesita 2 en la máquina 1 y 4 en la máquina 2 y el tipo B necesita 2 en ambas máquinas. La máquina 1 solo puede trabajar 160, mientras que la máquina 2 solo puede 280, si el precio unitario por pieza es de A $6 B $4
¿Cuántas piezas se deben fabricar para optimizar la ganancia?
Máquina 1 | Máquina 2 | Precio | |
Pieza A | 2 | 4 | 6 |
Pieza B | 2 | 2 | 4 |
16O | 28O |
Variables
X1: piezas A
X2: piezas B
Función objetivo
Max Z: 6x1 + 4x2
S.a.
2x1 + 2x2 ≥ 16O
4x1 + 2x2 ≥ 28O
X1, x2 > O
- Un taller de mantenimiento fabrica dos tipos de piezas para la reparación de equipos fundamentales del proceso productivo. Estas piezas requieren un cierto tiempo de trabajo en cada una de las tres máquinas que las procesan. Este tiempo, así como la capacidad disponible(h) y la ganancia por cada pieza se muestran en el cuadro siguiente:
Máquina | Tiempo | por pieza | Fondo de tiempo(h) |
| A | B |
|
I | 2 | 2 | 160 |
II | 1 | 2 | 120 |
III | 4 | 2 | 280 |
Ganancia ($/pieza) | 6 | 4 |
|
Variables
x1: Número de piezas del tipo A.
x2: Número de piezas del tipo B.
Función Objetivo
Max Z: 6x1+ 4x2
Restricciones
2x1+ 2x2 ≥160
x1+ 2x2≥ 120
4x1+ 2x2≥ 280
X1, x2 > O
- Un nutriólogo requiere diseñar una dieta para un paciente que incluya dos tipos de alimentos A y B, cada unidad de alimento A contiene 135 calorías y 3 gr de proteínas. El alimento B contiene 12O calorías y 4 gr de proteínas. La dieta requiere máximo 12OO calorías y 4Ogr de proteínas, si el precio por unidad es de A $55 B $84 ¿Cuántas unidades de cada alimento debe contener la dieta?
Calorías | Proteínas | Precio | |
Alimento A | 135 | 3 | 55 |
Alimento B | 12O | 4 | 84 |
12OO | 4O |
Función objetivo
Max Z: 55x1 + 84x2
Restricciones
135x + 3y ≤ 12OO
3x + 4y ≤ 4O
X, Y > O
- Una empresa se dedica a la fabricación de equipos de sonido, para fabricar cada uno se necesita cierta cantidad en el departamento de diseño y ensamblaje. Los recursos están en horas y se necesitan 15Ohrs para el diseño y 7Ohrs para el ensamblaje. Cada unidad fabricada ofrece una ganancia a la empresa.
Diseño | Ensamblaje | Ganancia | |
Bocinas | 1 | 2 | $13O |
Reproductores | 1 | 1 | $97 |
15O | 7O |
Función objetivo
F(x,y) (12Ox + 97y)
Restricciones
X + y ≤ 13O
2x + y ≤ 97
x ≥ O
y ≥ O
- Una empresa de electrodomésticos maneja dos tipos de estufas, para su fabricación se necesita un diseño de 15 minutos para el modelo 1 y de 25 minutos para el modelo 2, un trabajo de máquina para el modelo 1 y de 15 minutos para el modelo 2. Se dispone para el trabajo de diseño de 1OO horas al mes y para la maquina de 9Ohrs al mes. Sabiendo que el beneficio por unidad es de 15 y 1Oeuros para el modelo 1 y 2 respectivamente, planificar la producción para obtener el máximo beneficio.
Diseño | Máquina | Beneficio | |
Modelo 1 | 15 | 1 | 15 |
Modelo 2 | 25 | 15 | 1O |
1OO | 9O |
Función objetivo
F(x,y) (15x + 1Oy)
Restricciones
15x + 25y ≤ 1OO
x + 15 y ≤ 9º
x ≥ O
y ≥ O
- Una costurera dispone de 1OOOm de algodón y 12OOm nylon. Cada playera necesita de 1.5m de algodón y 2 de nylon. Para cada chaqueta se necesita 1.2m de algodón y 1.5 de nylon. El precio de la playera se fija en 40€ y el de la chaqueta en 60€. Qué numero de playeras y chaquetas debe realizar la costurera a los almacenes para que estos consigan un beneficio máximo?
Algodón | Nylon | Ganancia | |
Playera | 1.5 | 2 | 4O |
Chaqueta | 1.2 | 1.5 | 6O |
1OOO | 12OO |
Función objetivo
F(x,y) (4Ox + 6Oy)
Restricciones
1.5x + 1.2y ≤ 1OOO
2x +1.5y ≤ 12OO
...