Proceso de solución y programación, gracias, envíe un correo electrónico a shenfuxiangbook@126.com

1. Análisis de modelado:

De acuerdo con el principio de "usar todo, sin resto", todos los planes se enumeran a continuación:

Nota: Supongamos que cada En el plano, se utilizan materiales con longitudes de 8 o 12 respectivamente como Xi (i=1, 2, 3...13). El plano detallado se muestra en la tabla:

La longitud. de las raíces es 1 2 3 4 5 6 7 8 9 10 11 12 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

Materias primas utilizadas12 12 12 8 8 8 12 12 12 12 8 12 12

Pérdida 0 0 0 0 0 0 0 0 0 0 0 0 0

2. enumerarse en la tabla anterior:

MINZ =0X1 0X2 0X3 0X4 0X5 0X6 0X7 0X8 0X9 0X10 0X11

0X12 0X13

X3 X8 X12gt;=90

X2 2X7 X8 2X10gt;=120

3X2 X3 2X4 X5 X6 2X11gt;=136

5X1 >

5X1 X4 4X6 2X7 4X8 7X9 6X10 3X11 X12gt ;=320

X1,

MIN0X1 0X2 0X3 0X4 0X5 0X6 0X7 0X8 0X9 0X10 0X11

0X12 0X13

ST

X3 X8 X12gt;=90

X2 2X7 X8 2X10gt;=120

3X2 X3 2X4 X5 X6 2X11gt;=136

5X1 2X10 X11 7X12 16X13gt;= 215

5X1 GIN X2

GIN X3

GIN X4

GIN X5

GIN X6

GIN X7

GIN X8

GIN X9

GIN X10

GIN X11

GIN X12

GIN X13

4. En la versión WINDOWS del sistema LINDO, seleccione SOL en el menú LINDO.

comando VE, puede obtener los siguientes resultados:

SET X2 TO lt;= 27 AT 1, BND= 0.0000E 00 TWIN= 0.0000E 00 43

SET X11 TO lt; = 0 EN 2, BND= 0.0000E 00 TWIN= 0.0000E 00 45

SET SET : 0.0000000E 00

BORRAR X4 EN EL NIVEL 4

BORRAR X4 EN NIVEL 3

BORRAR X11 EN NIVEL 2

BORRAR NIVEL 1

ENUMERACIÓN COMPLETA RAMAS= 8 PIVOTES= 53

ÚLTIMO ENTERO. LA SOLUCIÓN ES LA MEJOR ENCONTRADA

REINSTALANDO LA MEJOR SOLUCIÓN...

VALOR DE FUNCIÓN OBJETIVO

1) 0.0000000E 00

VARIABLE VALOR COSTE REDUCIDO

X1 62.000000 0.000000

X3 55.000000 0.000000

0.000000

X8 93.000000 0.000000

0.000000

X11 0.000000 0.000000

> 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 0.000000

NO. ITERACIONES= 53

RAMAS= 8 DETERM.= 1.000E 0

5. Análisis del resultado de la operación:

(1). Este cálculo utilizó 53 iteraciones.

(2). La tasa de desperdicio de material es 0, es decir, la tasa de utilización de material es 100.

(3)., Variable solución óptima:

VALOR VARIABLE COSTO REDUCIDO

X1 62.000000 0.000000

X2 27.000000 0.000000

X3 55.000000 0.000000

.000000

X8 93.000000 0.000000

0 0.000000

x2=27.000000 x3=; 55.000000; "COSTO REDUCIDO" proporciona el coeficiente de la variable en la fila 0 de la tabla simplex óptima. El valor del costo reducido de la variable básica debe ser 0. Para las variables no básicas, el valor del costo reducido correspondiente significa que cuando el no-. La variable básica aumenta en una unidad La cantidad en la que se reduce la función objetivo. En este ejemplo los valores son todos 0.

(4), la parte inferior del resultado del análisis:

FILA SLACK O EXCEDENTE DE PRECIOS DUAL

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 0. 000000

La segunda columna, es decir, "SLACK OR SURPLUS" proporciona el valor de la variable de holgura: Las variables de holgura en las líneas 3, 4 y 5 son todas 0, lo que indica que para la solución óptima, la dos restricciones (líneas 3, 4 y 5) toman el signo igual.

La tercera columna, "PRECIO DUAL", da el valor del precio dual: El precio dual en 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 metros es : 62 27 55 93= 237

La tasa de utilización del material es 100.