Un programa lineal que no contiene ningtn punto en su regién factiole. es decir. ningtin punto salisface todas las resiricciones, se le conoce como: ‘Seleccione ut na ‘a. No Acotado. @ b. Infact ible. ¢ Solucion mdiple 4. Delimitado. Considere el siguiente Tableau inicial para un problema de maximizaci6n. Varieble | Eouacién Coeficiente de: = sasica |Numeraca| 2 [ % | % | % | X& | % |perecho z (o) 1 “| 6 0 0 0 © x oy ° a 1 1 o o nm x @ ° 2 ° 2 o a x (2) ° 2 ° o 2 0 Slen a sigulente iteracién va a salir X de la base y va a mngresar Xp, {Cémo queda, después del pivoteo, la fia correspondiente a la ecuacion (3)? Seleccione una a Variable | Ecuacién lade Basica_| Numerada x [| = | % | % [| % |perecho Xs @) 7 o 5 o L 3 b. Variable | Ecuacion Co lado Basica_| Numerada x Xe % XM Xs __| Derecho % @) 2 5 ° ° 1 90 o«. Variable | Ecuacién Coe Lado Basica_| Numerada Xi % | % | % | % |oerecho % @) 2 5 0 ° 1 30 4 Veriable | Ecuacién Coeficiente de: Lado Basica_| Numerada x [| = | % | % [| % |perecho Xs @) 3 10 3 o 1 145Las varlables de nolgura contribuyen a la Tuncién objetivo, por lo tanio sus coeficientes son siempre 1 ‘Seleccione una © Verdadero Falso Considere et siguiente problema de programaciin neat max 5X; 4 3X; — 4X3 Xi + Xp + Xy< 100 2X, +3X, > 30 Xi+Xe— Xp Xi, Xo, Xq>0 La forma estandar, para utilzar et métogo de fa gran M., del problema es: Seleccone una ® a max 5X, + 3X,~ 4X; ~ MR, ~ MR; aa. Ste yg 00) 2X, + 3X2— S24 R= 30 X,+%,—Xs,+Rs;—0 Xi, Xe, Xo, 51,5) Ry Ry 20 Gierta planta produce dos modelos de un producto, denominados A y B. La ganancia que {genera el producto 4 es de $40,000 por unidad y el producto 8 es de $60.000 por unidad. Por Testricclones de capacidad de produccién. la planta puede tabricar como maximo 4000 unisades {del producto A y 3000 unidades del producto B al dia. Adicionalmente, el departamento de mercadeo informa que la demanda de acuerdo a los pedidos recioidos es de 600 unidades de producto, ise definen las siguientes variables de decision: x: Cantidad a tabricar del Producto A por Dia y: Cantidad a fabricar del Producto B por Di La restriccién asociada al cumplimiento de la demanda sera x4y2600 Esto es: Seleccione una: a. VerdaderoConsidere el siguiente Tableau inicial para un probiema de maximizacion: vanaele | seuacian Coeficiente det = Basica_| Numerada z Xx x Xs, Xs Xs Derecho z , 1 | «| s [0 o ° ° % @) eo fafa 1 o o | a XS @ o a o a o a7 Xs @) oO 2 5 oO o 1 30 Sien fa siguiente iteracion va a salir Xz de la base y va a ingresar Xp. {Cdmo queda, después det pivotea, la fla correspondiente a la ecuacion (1)? ‘Seleccione una’ oa variable | Ecuacién Coefidente de: id Bésica_| Numereda x % % x | Derecho Xe @ a 1 1 ° 0 n b. variable | Ecuacién Coeficiente de: ai Bésica_| Numerada X X % % %__| Derecho Xe ( 2 1 1 0 a c variable | Ecuacién Coeficiente de: isis Bésica_| Numereda x % % % | Derecho x @ 0 1 0 0 0 4. Ecuacion Coeficiente de: = Bésica_| Numerada Xe % Xs Xe %s__|perecho Xe @ 0 1 0 0 o °2=5x-y es una funcion objetwo a minimizar, con restricciones 2x+y==5, y>=0, x>=0, 2x+y<=1 Entonces: Seleccione una: La regién factible no es acotada, el problema na tiene solucién ® b.La soluci6n es tinica, un punto minimo La solucion viene dada por un segmento de la regién factiole 4. Notiene solucion, la region factible es vacia Considere el sigulente Tableau para un problema de maximizacién’ Ecuacion Coeficiente de: acy Numerada| 2 x % Xe Xe % %_ [Derecho ©) 1 3 2 a o o 0 ° X @) 0 4 1 L 1 ° ° 20 Xs Q) o 2 2 1 ° a ° 0 Xs @) o 2 2 3 o © 1 0 En la siguiente keracion del método simplex, {cual es la variable que es mejor candidata para enkrar a la base? Seleccione una @aX bX. oh aX El propésito principal del andlisis de sensibiigad es identificar las parémetros que sera necesario controlar muy de cerca contorme el esiuaio se ponga en practical Seleccione una: @ a. VerdaderoCConsidere el siguiente Tableau inicial para un problema de mavimizacion. Coeficiente de: Variable | Ecuacién Lado Bésica_|Numerada | 2 x & Xe Ke x | Derecho Zz (9) 1 4 “6 o o 0 % () o a 2 L o ° a He 2) oO ° a 0 a Xs (3) oO 2 5 ° 0 1 50 Siena sigulente feracion va a salir X de la base y va a ingresar Xz, Como queda, después. del pivoleo, [a fla correspondiente a la ecuacién (0)? ‘Seleccione una oa Variable | Ecuacién cosficiente de. ia Bésica_| Numerada x | = | © | & | © |perecho Zz (0) =o [0 6 ° © a b. variable | Ecuacién Cosficiente de: PS Bisica_| Numerada x [x [oe TT % |oerecro z (o) a [6 0 0 o ° « Variable | Ecuacién cosficiente de. ia Bésica_| Numerada x | = | © | & | © |perecho Zz (0) ° o 0 ° © o a Variable | Eouacién Cosficionte de: aS Bisice_| Numereda x» | = | « | « | «© |perecho Zz (o) 0 [0 6 0 o ° Un problema de optimizacién en el cual una de las variables de decision de dicho problema este elevado a una potencia de 3 se denomina programacion Cubica. Esto es: Seleccione una @ a. verdadero Qué es la Solucion Optima? ® c.Es una soluci6n factible que maximiza o minimiza la funci6n objetivoCierta planta produce dos modelos de un producto, denominados Ay B. La ganancia que genera el producto A es de $40,000 por unidad y el producto es de $60,000 por unidad. Por restricciones de capacidad de produccién, la planta puede fabricar como maximo 4000 unidades {el producto A y 3000 unidades del producto 8 al dia. Adicionalmente, el departamento de mercado informa que la demanda de acuerdo a los pedidos recibidos es de 600 unidades de Producto. ‘Sie definen las siguientes variables de decision x Cantidad a fabricar del Producto A por Dia y: Cantidad a fabricar del Producto B por Dia La restriccion asociada a la capacidad de production del producto A sera: ys3000 Esto es: © b.Falso El Unico caso en el que una variable basica puede valer cero es cuando se tiene un punto degenerado. Esta afirmacién es: Seleccione una: a Verdadero b. Falso © No se puede determinar, ya que esto se puede presentar por las variables no basicas 4. Depende de la Iteracién Simplex en la que se encuentre © Ninguna de las AnterioresConsidere el siguiente Tableau final para un problema de maximizacién: Coeficiente de: Ecuacion Lado Biésica |Numerada| 7 % [xs Toe [oe To Tm [oerecto z 0) z o 2 o wo [as | 20 | Xs @ ° 2 2 o [os | 02 | -o | 5 % @ o o 2 1 2 1 10 % @ ° © 1 ° ° 1 2 {Cual es e! valor optimo de la funcién objetivo? ‘Seleccione una © 334 O1 «20 041s “Cuando el slack de una resiricci6n es igual a cero, dicha restiiceién es una restiicciin activa” Esta afirmacign es: Seleccione una © a Verdadero ». Falso ‘¢ No se puede demir el Siack sino se conoce la Formulactén de! problema 4. Ninguna de las anteriores‘Segiin este resultado obtenido en la soluci6n de un modelo de Programacién lineal. el valor de la vatlable X1 es: Decision | Solution Unit Cost ot Total Reduced Basie Allowable Allowable Variable | Value’ Profit c(i) Contibution Cost Status Min. e() Max. cfi) x1 2.0000 3.0000 6.0000 0 basic = 87.5000 x2 6.0000 5,000 30,0000 8 basic. «2.0000 M [J obiective Function (Max) = 36,0000 Left Hand Right Hand Slack Shadow Allowable Allowable Constraint Side Direction Side or Surplus Price Min. AHS Max. RHS a) oct 20000 4.000 2.0000 =o = 2.0000 M c2_ 12,0000 <= —=—'12,0000 += 0 ~—=—*1,5000 6,000 18,0000 c3_ 18,0000 <= —_—18,0000 =< ~——~*1,0000 12,0000 24,0000 Seleccione una: 236 b 30 ec as Z=x-+y es una funcién objetivo a maximi Entonces: © b.Lasolucién es tnica, un punto maximo. con restricciones x>=0, y>=0, y>=x, y<=5.CConsidere el Siguiente Tableau final para Un problema de maximizacin: variable | Ecvscion Coeficiente de | was aise |mumeraae| 2 [| % | % | x | | % loess z | z o [0 [0 [as | | x | w ° 1 [eo | o | os | 02 | os | 5 » |e ° eofel,sz{f:f2ti]1 x» | o ° ofs1[e«fofolf.1 2 Si X4, Xe, Xo, cules e! punto dptimo obtenido? (La respuesta debe estar en el formato (%1, Xe, Xs) Seleccione una = (52:10) b (5,102) © (000) 4.34 aw Consigere el siguiente Tableau inicial para un problema de maximzacién: varable | ccuacién Cooficiente de: Lado Basics | Numerada | 2 ee ee z (o) a a | 5 | o o o o x @ ° BT 1 1 ° 0 u X 2 © a © a o 7 % @ © 2 3 © © 2 20 Sien la siguiente ileracién va a salir X3 de la base y va 2 ingresar Xp, ,Como queda, despues del plvateo, fa fha correspondiente a la ecuacibn (2)?Coeficiente de: Variable | ecuacion Lato sasica_| Numerada X x X X % | verecho a 2) 2 ° a 1 ° 16 b variable | Ecuacion Coeficiente de: tado Bésica_| Numerade X% % Ke X Xs _| derecho Xe @ a 1 o 1 ° a7 Variable | Ecuacién Coeficiente de: Lado Basica_| Numerade x % % Xe % | verecho x @ a 1 o 1 o ar Variable | Ecuacién Coeficiente de: lado BBasica_| Numerada % % % X % | Derecho X @ ° 2 1 1 © 38