PROBLEMAS DE PROGRAMACIÓN LINEAL
Alexis Jair Cruz MendozaInforme4 de Agosto de 2021
1.070 Palabras (5 Páginas)479 Visitas
UNIVERSIDAD NACIONAL
“SANTIAGO ANTÚNEZ DE MAYOLO”
[pic 1]
FACULTAD: “ECONOMÍA Y CONTABILIDAD”
ESCUELA: ECONOMÍA
CURSO: TOMA DE DECISIONES ECONÓMICAS
TEMA: PROBLEMAS DE PROGRAMACIÓN LINEAL
DOCENTE: RODRIGUEZ HERRERA JOSE LUIS
ESTUDIANTES:
- CRUZ MENDOZA, Alexis Jair
- BARRETO CASIO, Wendy Xiomara.
- PACHECO VALDERRAMA, Victoria Isabel.
2021
HUARAZ – ANCASH - PERU
Ejercicio 1
Experimento con TORA. Ingrese la siguiente PL en TORA, y seleccione el modo de solución gráfica para que aparezca la pantalla gráfica de PL.
Minimizar Z= 3x1 + 8x2
sujeto a
x1 + x2 ≥ 8
2x1 - 3x2 ≤ 0
X1 + 2x2 ≤ 30
3x1 - x2 ≥ 0
x1 ≤ 10
x2 ≥ 9
x1, x2 ≥0
A continuación, en una hoja de papel trace a escala los ejes x1 y x2 para el problema (también puede hacer clic en la opción Print Graph, en la parte superior derecha de la ventana para obtener una hoja a escala lista para usarse). Ahora, trace a mano una restricción en la hoja preparada y luego haga clic en la ventana izquierda de la pantalla para verificar su respuesta. Repita la misma operación para cada restricción, y termine el procedimiento con una gráfica de la función objetivo. El proceso sugerido se diseñó para que usted ponga a prueba y refuerce su entendimiento de la solución gráfica de la PL mediante una retroalimentación inmediata de TORA.
Solución en Excel
XE | XI | Z |
3 | 8 | 81 |
3 | 9 |
Sujeto a:
[pic 2]
Microsoft Excel 16.0 Informe de respuestas | |||||||||||
Hoja de cálculo: [simplex.xlsx]Hoja3 | |||||||||||
Informe creado: 21/07/2021 11:29:31 | |||||||||||
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas. | |||||||||||
Motor de Solver | |||||||||||
Motor: Simplex LP | |||||||||||
Tiempo de la solución: 0.109 segundos. | |||||||||||
Iteraciones: 4 Subproblemas: 0 | |||||||||||
Opciones de Solver | |||||||||||
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precisión 0.000001, Usar escala automática | |||||||||||
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo | |||||||||||
Celda objetivo (Mín) | |||||||||||
Celda | Nombre | Valor original | Valor final | ||||||||
$D$3 | Z | 81 | 81 | ||||||||
Celdas de variables | |||||||||||
Celda | Nombre | Valor original | Valor final | Entero | |||||||
$B$4 | XE | 3 | 3 | Continuar | |||||||
$C$4 | XI | 9 | 9 | Continuar | |||||||
XE y XI toman los valores de 3 y 9 para minimizar Z = 81
Restricciones | |||||||
Celda | Nombre | Valor de la celda | Fórmula | Estado | Demora | ||
$D$10 | R4 Z | -3.55271E-15 | $D$10>=$F$10 | Vinculante | 0 | ||
$D$11 | R5 Z | 3 | $D$11<=$F$11 | No vinculante | 7 | ||
$D$12 | R6 Z | 9 | $D$12>=$F$12 | Vinculante | 0 | ||
$D$7 | R1 Z | 12 | $D$7>=$F$7 | No vinculante | 4 | ||
$D$8 | R2 Z | -21 | $D$8<=$F$8 | No vinculante | 21 | ||
$D$9 | R3 Z | 21 | $D$9<=$F$9 | No vinculante | 9 | ||
$B$4 | XE | 3 | $B$4>=0 | No vinculante | 3 | ||
$C$4 | XI | 9 | $C$4>=0 | No vinculante | 9 |
...