Programación Zbook
De acuerdo con el principio de "no queda nada después del uso", todos los planos son los siguientes:
Nota: Sea la longitud del material utilizado en cada plano 8 o 12 Son Xi (i=1, 2, 3…13) respectivamente. Consulte la tabla para obtener planos detallados:
La longitud del número raíz es 1 23456 78 9 1 1 1 1 02 13.
6.2 0 0 1 0 0 0 0 1 0 0 0 1 0
3.6 0 0 0 0 0 0 2 1 0 2 0 0 1
2.8 0 0 1 2 1 1 0 0 0 0 2 0 3
1,85 4 0 0 1 2 0 2 0 5 0 0 0 0
0,75 1 16 4 0 2 4 0 0 0 2 1 7 0
0.55 7 0 0 1 0 4 2 4 5 6 3 1 0
Las materias primas utilizadas son 12 12 12 88 12 12 12 12 12 12.
Pérdida 000000000000
2. De la tabla anterior, se puede enumerar el siguiente modelo matemático:
MINZ = 0x 1 0x 2 0x 3 0x 4 0x 5 0x 6 0x 7 0x 8 0x 9 0x 10 0x 11
0X12 0X13
X3 120
3 x2 X3 2X4 X5 X6 2x 11 gt;=136
5x 1 5 4x 6 X9 2x 10 x 11 7x 12 16x 13 gt;=215
5x 1 >X1, x2...X13 son números enteros no negativos.
3. Escribe el código LINDO de la siguiente manera
min 0x 1 0x 2 0x 3 0x 4 0x 5 0x 6 0x 7 0x 8 0x 9 0x 10 0x 11
0X12 0X13
Hora estándar
X3 X8 x 12 gt;=90
X2 2x 7 X8 2x 10 gt;=120
3 x2 X3 2X4 X5 X6 2x 11 gt;=136
5x 1 6 X9 2x 10 x 11 7x 12 16x 13 gt;=215
5x 1
GIN X1
Ginebra X2
Ginebra X3
Ginebra X4
Du GIN X5
GIN X6
GIN X7
GIN X8
GIN X9
GIN X10
GIN X11
GIN X12
GIN X13
4. En el sistema LINDO de WINDOWS, seleccione el comando SOLVE del menú LINDO, puede obtener los siguientes resultados:
Establezca X2 en lt= 27 EN 1, BND= 0.0000E 00 gemelos= 0.0000E 00 43
Establezca X11 en lt= 0 EN 2, BND = 0.0000e 00 TWIN = 0.0000e 00 45
Establezca p>
Establezca X4 en lt = 0 AT 4, BND = 0.0000E 00 twin = 0.0000E 00 53
Nueva solución entera de 0.000000000E 00 en el pivote de la rama 8 53
Mejor límite: 0.0000000E 00
Eliminar X4 en el nivel 4
Eliminar X4 en el nivel 3
Eliminar X11 en el nivel 2
Eliminar X2 de la capa 1
Se completa la enumeración.
Ramas = 8 Pivotes = 53
La última solución entera es la mejor solución encontrada
Reajuste la mejor solución...
Función objetivo Valor
1) 0.0000000E 00
El valor de la variable reduce el costo
x 1 62.00000 0.000000
X2 27.000000
X3 55.000000
X4 0.000000
X5 0.000000 0.000000
X6 0.000000
X7 0.000000
X8 93.000000 0.000000
0.000000 0.000000
5) 0.000000 0.000000
6) 5.000000 0.000000
7) 362.000000 0.000000
Número de iteraciones = 53
rama=8 OK. = 1.000E 0
5. Análisis de resultados operativos:
(1). Este cálculo requiere 53 iteraciones.
(2) La tasa de desperdicio de material es 0, es decir, la tasa de utilización de material es 100.
(3).Variables de solución óptima:
El valor de la variable reduce el costo
x 1 62.00000 0.000000
X2 27.000000
.p>
X3 55.000000
X4 0.000000
X5 0.000000 0.000000
>X8 93.000000 0.000000
X9 0.000000 0.00000
X 10 0.00000 0.000000
000000
X13 0.000000 000000
La segunda columna "Valor" da el valor de cada variable en la solución óptima:
x 1 = 62.000000; x2 = 27.000000x3 = 55.000000x8 = 93.000000
x4 = X5 = X6 = x7 = x9 = x 10 = x 11 = x 12 = x 13 = 0
La tercera columna "Reducción de costos" da Se obtiene el coeficiente de la variable en la fila 0 de la tabla simplex óptima, en la que el valor del costo de reducción de la variable básica debe ser 0. Para las variables no básicas, el valor del costo de reducción correspondiente representa la reducción de la función objetivo cuando la variable no básica aumenta en una cantidad. En este ejemplo, los valores son todos 0.
(4) Resultados del análisis en el segundo semestre del año:
Precio doble de holgura o exceso
2) 58,000000 0,000000
3) 0,000000 0,000000
4) 0,000000 0,000000
5) 0,000000 0,000000
6) 5,000000 0,000000
7) 362,000000
La segunda columna "Relajación o Residual" proporciona el valor de la variable de holgura: las variables de holgura en las filas 3, 4 y 5 son todas 0, lo que muestra que para la solución óptima, las dos restricciones (filas 3, 4 y 5 ) son todos signos iguales.
La tercera columna "Precio Doble" da el valor del precio doble: el precio doble para cada fila es 0,000000.
6.Resultado final:
El número de raíces con una longitud de 8 metros es: 0
El número de raíces con una longitud de 12 m es: 62 27 55 93=237.
La tasa de utilización del material es 100.