Programación Lineal ejercicios
lida.caleroTrabajo3 de Octubre de 2018
1.129 Palabras (5 Páginas)285 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
...