PROGRAMACION LINEAL TAREA 1 UNAD
Enviado por didiera • 9 de Marzo de 2021 • Prácticas o problemas • 479 Palabras (2 Páginas) • 460 Visitas
EJERCICIO 1:
- El primer paso consiste en definir las variables del problema.
[pic 1]
- Luego se procede a formular el problema
[pic 2]
- Se formula el problema añadiendo las variables artificiales necearias
[pic 3]
- Se crea la tabla simplex añadiendo los pivotes según el caso
[pic 4]
- Se realizan operaciones elementales entre filas para solucionar el sistema de ecuaciones
[pic 5]
- Cuando todos los elementos correspondientes a las variables X1, X2, X3 de la fila R4 (función objetivo) son cero (0) la solución observa en la columna CR
[pic 6]
X1 = 114.41
X2 = 42.37
X3 = 194.92
Z = 20296.61
- La solución, utilizando SOLVER se encuentra así.
Se asignan valores iniciales cualesquiera para las variables X1, X2 y X3
[pic 7]
Con estas variables se calculan con formula los gastos de acero y tiemplo empleados para hacer cada producto, y el resultado de ello en la ganancia o función objetivo y en las restricciones.
[pic 8]
[pic 9]
En SOLVER establecemos la celda donde se ubica el resultado de la ganancia total, las celdas variables y las celdas de restricciones.
[pic 10]
El resultado se ve en las celdas configuradas
[pic 11]
De este proceso se concluye que:
Para obtener la máxima ganancia es necesario producir:
114,41 kg de Acero revestido por cementación.
42,37 kg de acero revestido por nitruración.
194,92 kg de acero revestido por cianuración.
obteniendo una ganancia máxima de $ 20.296,61 USD
EJERCICIO 2.
- Definición de variables
Juego de rol =X1
Juego de lucha =X2
Juego deportivo =X3
- Formulación del problema
[pic 12]
Sujeto a:
[pic 13]
[pic 14]
[pic 15]
[pic 16]
- Se forma la tabla simplex con los datos obtenidos.
[pic 17]
- Se realiza el proceso iterativo del algoritmo simplex primal, obteniendo la siguiente tabla
[pic 18]
Como en la función objetivo ya no quedan columnas en las cuales se pueda escoger un pivote el algoritmo se detiene y se toma como solución solo las variables que están en la base, dejando a las demás con valor de cero por lo que la solución quedaría así.
...