Está en la página 1de 6

Un parámetro como el costo fijo, será una condición binaria en un problema de minimización

de los costos de producción para una línea multiproducto.

Verdadero

El redondeo de variables básicas en programa entero, no obedece al criterio aritmético, puesto


que redondear afecta directamente a la función objetivo.

Verdadero

Ante un resultado en Lingo, X(1,2) = 0, se debe a que se trata estrictamente de una variable
binaria.

Falso

Es correcta la restricción: @sum(producto(i): costo(i) *X(i)) + X(3)*Y <= 25; para un problema
de programación binaria?, siendo y, la opción de producir el artículo 3.

Falso

Se tiene una solución: X1=4.5, X2=1, X3=1; entonces dicha solución corresponde a un modelo
del tipo:

Entero – Binario mixto

Un modelo de PL considera las variables X: número de camiones; Y: peso asignado a cada


camión; entonces se debe utilizar las siguientes funciones de Lingo:

@Gin(X)

De los proyectos X1,X2. Si de todas maneras ambos deben ser seleccionado, entonces la
expresión que idetificadicha relación es X1+X2<=2

RPTA: Falso

¿Es posible modelar un problema de transporte como un programa binario puro?

RPTA: Verdadero

Se tienen 5 máquinas a las que se desea asignar operarios. Se tienen disponibles 4 operarios.
Cada máquina sólo necesita de un operario y cada operario sólo puede manejar una máquina.
Si la variable de decisión es una binaria Xij: Se asigna o no el operario i a la máquina j(i=1,2,3,4;
j=1,2,3,4),¿Cuál es el número total de restricciones que tiene el modelo?

RPTA:29

Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de
juguetes (1,2 y 3) para su posible inclusión en la proxima campaña de navidad. La preparación
de instalaciones para la fabricación de estos modelos costaria S/. 25000, S/. 35000 y S/. 30000
respectivamente, y la ganancia unitaria seria de S/. 10, S/. 15 y S/. 13 respectivamente. La
empresa dispone de tres plantas de producción para la elaboración de estos modelos, pero para
evitar gastos sólo en una de ellas se producirán los juguetes(dependiendo la elección de la
maximización de las ganancias). El número de horas que se precisa para producir para cada
juguete en cada planta es:

Juguete 1 Juguete 2 Juguete 3


Planta 1 5 4 4
Planta 2 4 2 2
Planta 3 3 3 2

RPTA: @For(Planta(j):@Sum(Juguete(i): Mat_horas(i,j)*X(i))<=Capacidad(j)*(1-Z(j)));

Un programa lineal será un programa entero si y solo si, todas sus variables son enteras.

FALSE

El reporte solución del software Lingo de un modelo de programación entera mixta contiene
información sobre sensibilidad solo con respecto a los lados derechos.

FALSE

Se tiene una solución: X1=0; X2=0; X3=2.5; entonces dicha solución corresponde a un modelo
del tipo:

Entero-Binario mixto

Una empresa de juguetes esta considerando la puesta en marcha de 3 nuevos modelos de


juguetes (1, 2 y 3) para su posible inclusión en la próxima campaña de navidad. La preparación
de instalaciones para la fabricación de estos modelos costaría S/25000, S/35000 y S/30000
respectivamente, y la ganancia unitaria sería de S/10, S/15 y S/13 respectivamente. La
empresa dispone de 3 plantas de producción para la elaboración de este modelos, pero para
evitar gastos solo en una de ellas se producirán los juguetes (dependiendo la elección de la
maximización de ganancias. El numero de horas que precisa para producir cada juguete en
cada planta es:

Juguete 1 Juguete 2 Juguete 3


Planta 1 5 4 4
Planta 2 4 2 2
Planta 3 3 3 2

Las plantas disponen al día 500, 600 y 630 horas de producción respectivamente. La gerencia
ha decidido desarrollar al menos uno de los tres juguetes. Las restricciones de capacidad de la
planta serian [Xi= cantidad de unidades del juguete i a producir, Yi= La opción de producir el
juguete i, Zj= la opción de producir en la planta j].

∀ 𝑗: ∑(𝑖 = 1𝑎3)𝑀𝑎𝑡_ℎ𝑜𝑟𝑎𝑠(𝑖, 𝑗) ∗ 𝑋(𝑖)) ≤ 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑(𝑗) ∗ (1 − 𝑍(𝑗)));


Al utilizar Lingo en un modelo de PL entera, la solución:

No contiene información sobre sensibilidad.

Dada la siguiente información parcial sobre el modelo de programación de optimización


matemática, el lenguaje Lingo:

Sets:
Producto/1...4./ ;
Maquina/1…5/ Y ;
PxM(Producto, Maquina):X ;
Endsets
@For(PxM)(i,j): @Gin(X(i,j)));
@For(Maquina(j): @Bin(Y(i)));
Indique el número de variables enteras y binarias:

25

un inversionista tiene 4 proyectos en cartera y debe elegir en cuales invertir. Pero si invierte en
el proyecto 2, debe invertir en el proyecto 1. Si la variable de decisiones una binaria Xi: se
invierte o no en el proyecto i (i= 1,2,3,4) la restricción que recoge la información anterior es:

RESPUESTA: X2<=X1

una joven pareja, Andrea y Andrés con su hijo Antonio de 16 años, quiere dividir las principales
tareas del hogar (ir de compras, cocinar, lavar platos y lavar ropa) entre los dos, de manera
que cada uno tenga dos obligaciones y el tiempo total para hacer estas tareas sea mínimo. La
eficiencia en cada una de las tareas difiere entre ellos; la siguiente tabla proporciona el tiempo
en horas necesarias que cada uno necesita para cada tarea:

Compras Cocinar Lavar platos Lavar ropa


Andrea 4.5 7.8 3.6 2.9
Andres 4.9 7.2 4.3 3.1
Antonio 5.1 6.7 2.0 1.5
Ellos (los 3) también han acordado que al que le toque lavar platos no le puede tocar lavar
ropa y viceversa obviamente

Xij.. la decisión de que se realice la tarea (1=compras, 2=cocinar, 3=lavar platos, 4=lavar ropa)
por la persona j (1=Andrea, 2=Andres, 3=Antonio). Una restricción del modelo es:

RESPUESTA: ∀𝑗 = 1,2,3 Σ(𝑖 = 3𝑎4) Χij <= 1

Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de
juguetes (1,2 y 3) para su posible inclusión en la proxima campaña de navidad. La preparación
de instalaciones para la fabricación de estos modelos costaria S/. 25000, S/. 35000 y S/. 30000
respectivamente, y la ganancia unitaria seria de S/. 10, S/. 15 y S/. 13 respectivamente. La
empresa dispone de tres plantas de producción para la elaboración de estos modelos, pero para
evitar gastos sólo en una de ellas se producirán los juguetes(dependiendo la elección de la
maximización de las ganancias). El número de horas que se precisa para producir para cada
juguete en cada planta es:

Juguete 1 Juguete 2 Juguete 3


Planta 1 5 4 4
Planta 2 4 2 2
Planta 3 3 3 2
Las plantas disponen al día 500, 600 y 630 horas de producción respectivamente. La gerencia
ha decidido desarrollar al menos uno de los tres juguetes. Las restricciones aritméticas binarias
serian [Yi= la opción de producir el juguete i; Zj= la opción de producir en la planta j]

∑(𝑖 = 1𝑎3)𝑌(𝑖) ≥ 1; ∑(𝑗 = 1𝑎3)𝑍(𝑗) = 1;

Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de
juguetes (1,2 y 3) para su posible inclusión en la proxima campaña de navidad. La preparación
de instalaciones para la fabricación de estos modelos costaria S/. 25000, S/. 35000 y S/. 30000
respectivamente, y la ganancia unitaria seria de S/. 10, S/. 15 y S/. 13 respectivamente. La
empresa dispone de tres plantas de producción para la elaboración de estos modelos, pero para
evitar gastos sólo en una de ellas se producirán los juguetes(dependiendo la elección de la
maximización de las ganancias). El número de horas que se precisa para producir para cada
juguete en cada planta es:

Juguete 1 Juguete 2 Juguete 3


Planta 1 5 4 4
Planta 2 4 2 2
Planta 3 3 3 2
Las plantas disponen al día 500, 600 y 630 horas de producción respectivamente. La gerencia
ha decidido desarrollar al menos uno de los tres juguetes. El conjunto de las variables de
decisión será:

Xi= cantidad de [unidades] del juguete i a producir, Yi= La opción de producir el juguete i, Zj= la
opción de producir en la planta j

Dada la siguiente información parcial sobre el modelo de programación de optimización


matemática, el lenguaje Lingo:

Sets:
Producto/1...4./ ;
Maquina/1…5/ Y ;
PxM(Producto, Maquina):X ;
Endsets
@For(PxM)(i,j): @Gin(X(i,j)));
@For(Maquina(j): @Bin(Y(i)));
Indique el número de variables binarias:
5

Un modelo de PL considera las variables X: número de camiones;Y:peso designado a cada


camión; entonces se debe utilizar las siguientes funciones de lingo:
RPTA: @Gin(X)
Al utilizar lingo es un modelo de PL entera, la solución:

RPTA: No contiene información sobre sensibilidad

Un parámetro como el costo fijo, será una condición binaria en un problema de minimización
de los costos de producción para una línea multiproducto.
RPTA: Verdadero

El redondeo de variables básicas en un programa entero, obedece al criterio aritmético.

RPTA: Falso
Sean Xk y Xm variables dicotómicas, cuyo valor 1 significa seleccionar un proyecto,
entonces la restricción Xk+Xm<=0, implica que

RPTA: Ninguna de las otras respuestas es correcta.


Un modelo de PL considera las variables cantidad de ciclistas y la distancia mínima a
recorrer, entonces:

RPTA: Solo la variable cantidad de ciclistas debe ser entera

Señale la forma correcta de formular en formato compacto computacional Lingo, la siguiente


restricción: Xij binaria; ∀𝑖 = 1, … … , 4 ; ∀𝑗 = 1, … . , 4

Rpta: @for(PersonaxMaquina(i,j): @Bin(X(i,j)));

Asuma que desea optimizar el costo de la producción de su fabrica y recibe la información que
se debate en el congreso el incremento de aranceles para los materiales que suele importar,
¿es posible incluir la presencia de este cambio como parte del modelo?

Rpta: Verdadero

Es un modelo de programación de optimización se pueden utilizar de manera conjunta,


variables enteras, binarias y otras no definidas, todas positivas.

Rpta: Verdadero

La función @Bin(X) en casos especiales se puede utilizar también para variables cuyos valores
estan en el inventario 0<=X<=1.

Rpta: Falso
La condición para que un problema de programación lineal sea binario (PB) será suficiente que
una variable sea binaria

RESPUESTA : VERDADERO

El reporte solución del sofware Lingo de un modelo de programación entera mixta contiene
información sobre sensibilidad solo con respecto a los lados derechos

RESPUESTA: FALSO

Señala la forma correcta de formular en formato compacto computacional Lingo, la siguiente


restricción Xi binaria, ∀𝑖 = 1, . . ,4

RESPUESTA: @For(Proyecto(i): @Bin(X(i))):

Se tienen 2 sectores para invertir y dentro de cada sector hay 5 opciones de inversión.
Si las variables de decisión son binarias Xi: se invierte o no en el sector i (i=1,2), Yj: se
invierte o no en la opción j (j=1,…10), una restricción que recoge la información
anterior, en lenguaje Lingo es:
RESPUESTA: @Sum(Opción(j) | j#gt#5: Y(j)) <= 5*X(2);

También podría gustarte