PROBLEMAS DE PROGRAMACIÓN LINEAL
Alexis Jair Cruz MendozaInforme4 de Agosto de 2021
1.070 Palabras (5 Páginas)524 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 | 
...
