Programación Lineal ejercicios
Enviado por lida.calero • 3 de Octubre de 2018 • Trabajo • 1.129 Palabras (5 Páginas) • 243 Visitas
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
(Universidad del Perú Decana de América)
FACULTAD DE CIENCIAS MATEMÁTICAS
Escuela Académico Profesional de Investigación Operativa
[pic 1]
PROGRAMACIÓN LINEAL ( trabajo 3)
Presentado por:
v Borja Castillo, Lisbeth Diana.
v Calero Chamorro, Lida.
v Carmona Flores, Sandra
v Pariona Perez, Alexandra
v Pinedo Mori, Feliza
Profesor:
Olivares Taipe, Paulo César
LIMA – PERÚ
2018
Programación Lineal
ejercicios:
EJERCICIO 7.2
PROBLEMA 2
MAXIMIZAR: Z = 5 X1 + 6 X2 |
1 X1 + 1 X2 ≤ 80 3 X1 + 2 X2 ≤ 220 2 X1 + 3 X2 ≤ 210 |
X1, X2 ≥ 0 |
[pic 2]
[pic 3]
PROBLEMA 4
MINIMIZAR: Z = 1 X1 + 1 X2 |
1 X1 -1 X2 ≥ 0 4 X1 + 3 X2 ≥ 12 9 X1 + 11 X2 ≤ 99 1 X1 + 0 X2 ≤ 8 |
X1, X2 ≥ 0 |
[pic 4]
[pic 5]
PROBLEMA 6
MINIMIZAR: Z = 20 X1 + 30 X2 |
2 X1 + 1 X2 ≤ 10 3 X1 + 4 X2 ≤ 24 8 X1 + 7 X2 ≥ 56 |
X1, X2 ≥ 0 |
[pic 6]
PROBLEMA 8
MAXIMIZAR: Z = 0.5 X1 -0.3 X2 |
-1 X1 + 1 X2 ≤ 2 2 X1 -1 X2 ≤ 4 2 X1 + 1 X2 ≤ 8 |
X1, X2 ≥ 0 |
[pic 7]
[pic 8]
PROBLEMA 10
MINIMIZAR: Z = 2 X1 + 2 X2 |
1 X1 + 2 X2 ≥ 80 3 X1 + 2 X2 ≥ 160 5 X1 + 2 X2 ≥ 200 |
X1, X2 ≥ 0 |
[pic 9]
[pic 10]
PROBLEMA 11
MAXIMIZAR: Z = 10 X1 + 2 X2 |
1 X1 + 2 X2 ≥ 4 1 X1 -2 X2 ≥ 0 |
X1, X2 ≥ 0 |
[pic 11]
[pic 12]
PROBLEMA 13
13..producción para utilidad máxima
Juguetes |
Maquina A |
Maquina B |
Acabado |
Utilidades |
Muñecas solados |
2 1 |
1 1 |
1 3 |
4 6 |
1.Definición de variables
X1=# de muñecas a producir
X2=#de soldados a producir
2.f.o
4 X1 + 6 X2
3.restricciones
2 X1 + 1 X2 ≤ 70 1 X1 + 1 X2 ≤ 40 1 X1 + 3 X2 ≤ 90 |
X1, X2 ≥ 0 |
MÉTODO GRÁFICO:
[pic 13]
[pic 14]
>>para maximizar la utilidades se requieren 15 muñecas y 25 soldados ,la utilidad máxima seria 210
PROBLEMA 14
14. producción para utilidad máxima
Máquina A | Máquina B | |
old smokey | 2hrs | 4hrs |
blaze away | 4hrs | 2hrs |
- def de variable
X1 = # de old smokey
X2 = # de blaze away
2. F.O Max Z = 4X1 + 6X2
3. Restricciones
[pic 15]
Solución
[pic 16]
[pic 17]
respuesta: se debe producir 4 parrillas de old smokey y 4 parrillas de blaze away siendo nuestra utilidad máxima de $40
PROBLEMA 15
1.- Variables
X1: unidades del alimento A
x2: unidades del alimento B
2.- F.O
min Z = 1.20X1 + 0.80X2
3.- Restricciones
2X1 + 2X2 >= 16
...