¡Tu solución está lista!

Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.

Pregunta: 1) Cuadro 10-3 Una empresa ha decidido utilizar la programación de enteros 0−1 para ayudar a tomar algunas decisiones de inversión. Hay tres posibles alternativas de inversión para elegir, pero si se decide seleccionar una alternativa en particular, se incurrirá en el costo total de esa alternativa (es decir, es imposible construir la mitad de una fábrica).

1) Cuadro 10-3

Una empresa ha decidido utilizar la programación de enteros 0−1 para ayudar a tomar algunas decisiones de inversión. Hay tres posibles alternativas de inversión para elegir, pero si se decide seleccionar una alternativa en particular, se incurrirá en el costo total de esa alternativa (es decir, es imposible construir la mitad de una fábrica). El modelo de programación entera es el siguiente:

Maximizar

5000X1 + 7000X2 + 9000X3

Sujeto a:

X1 + X2 + X3 ≤ 2

Restricción 1

-X1 + X2 ≤ 0

Restricción 2

25 000 X1 + 32 000 X2 + 29 000 X3 ≤ 62 000

(límite de presupuesto)

16 X1 + 14 X2 + 19 X3 ≤ 36

(limitación de recursos)

todas las variables = 0 o 1

dónde

X1 = 1 si se selecciona la alternativa 1, 0 en caso contrario

X2 = 1 si se selecciona la alternativa 2, 0 en caso contrario
X3 = 1 si se selecciona la alternativa 3, 0 en caso contrario

Solución x1 = 1, x2 = 0, x3 = 1, valor objetivo = 14.000.

La tabla 10-3 presenta un problema de programación entera. ¿Cuál es el significado de la Restricción 1?

		Si se selecciona X1, también se debe seleccionar X2.
		No se podrán seleccionar más de dos alternativas.
		Se deben seleccionar al menos dos alternativas.
		Si se selecciona X2, también se debe seleccionar X1.

1b) Tabla 10-3

Una empresa ha decidido utilizar la programación de enteros 0−1 para ayudar a tomar algunas decisiones de inversión. Hay tres posibles alternativas de inversión para elegir, pero si se decide seleccionar una alternativa en particular, se incurrirá en el costo total de esa alternativa (es decir, es imposible construir la mitad de una fábrica). El modelo de programación entera es el siguiente: