Windows, Linux y Android
Enviado por shirleyesther • 4 de Enero de 2023 • Apuntes • 500 Palabras (2 Páginas) • 52 Visitas
La empresa PC Global utiliza tres operaciones para instalar tres tipos de sistemas operativos: Windows, Linux y Android. los tiempos diarios disponibles para las tres operaciones son 430 ,460 y 420 minutos y los ingresos por cada una de las instalaciones son de $3, $2 y $5. Los tiempos del proceso de las 3 operaciones que lleva la instalación son las siguientes Windows (1, 3 y 1 minuto), Linux (2, 0 y 4 minutos) y Android (1, 2 y 0 minutos) un tiempo cero indica que la operación no se utiliza. Sean X1, X2, X3 LAS CANTIDADES DIARIAS DE UNIDADES DE INSTALACIONES REALIZADAS DE Windows, Linux y Android.
Operaciones | Tiempo diario disponible en minuto | Tiempo disponible por minuto. | ||
Windows | Linux | Android | ||
1 | 1 | 2 | 1 | 430 min |
2 | 3 | 0 | 2 | 460 min |
3 | 1 | 4 | 0 | 420 min |
Ingresos | $3 | $2 | $5 |
Variables de decisión. |
X1 = Windows |
X2 = Linux |
X3 = Android |
Función Objetivo. |
Z = INGRESOS |
MAX Z = 3X1 + 2X2 + 5X3 |
Restricciones : |
R1 = X1 + 2X2 + X3 ≤ 430 |
R2 = 3X1 + 0X2 + 2X3 ≤ 460 |
R3 = X1 + 4X2 + 0X3 ≤ 420 |
Modelo Algebraico. |
MAX Z = 3X1 + 2X2 + 5X3 |
S.a. |
X1 + 2X2 + X3 ≤ 430 |
3X1 + 0X2 + 2X3 ≤ 460 |
X1 + 4X2 + 0X3 ≤ 420 |
X1, X2, X3 ≥ 0 |
[pic 1]
Modelo Algebraico. |
MAX Z - 3X1 - 2X2 - 5X3 = 0 |
X1 + 2X2 + X3 + S1 = 430 |
3X1 + 0X2 + 2X3 + S2 = 460[pic 2] |
X1 + 4X2 + 0X3 + S3 = 420 |
[pic 3]
Luego procedemos a dibujar nuestra tabla simplex y toda esta información se la ubica en la tabla de la siguiente manera.
Z | X1 | X2 | X3 | S1 | S2 | S3 | SOL | Operaciones | ||
F1 | Z | 1 | -3 | -2 | -5[pic 4] | 0 | 0 | 0 | 0 | |
F2 | S1 | 0 | 1 | 2 | 1 | 1 | 0 | 0 | 430 | /1=430 |
F3 | S2 | 0 | 3 | 0 | 2[pic 5][pic 6] | 0 | 1 | 0 | 460 | /2=230 |
F4 | S3 | 0 | 1 | 4 | 0 | 0[pic 7] | 0 | 1 | 420 |
[pic 8]
[pic 9]
[pic 10]
[pic 11]
Paso 1. Encontrar la columna pivote: seleccionar la variable le no básica con el coeficiente mas negativo en la ecuación objetivo. dicha variable seleccionada será la variable que entra.
Paso 2. Encontrar la fila pivote: implica calcular los valores de la columna solución entre los coeficientes de restricción estrictamente positivos que se encuentran en la columna pivote hay que tener en cuenta que no se puede dividir entre cero y seleccionar el resultado de menor valor. la variable básica seleccionada es la variable que sale.
...