ESCUELA SUPERIOR POLITECNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMTICAS INGENIERA EN LOGSTICA Y TRANSPORTE Y ESTADSTICA INFORMTICA INVESTIGACION DE OPERACIONES

I PRIMERA EVALUACIN Mircoles, ! "e #o$ie%&re "el '!(( ESTUDIANTE) ****************************+ (+, VALOR '!Polipapel fabrica rollos de papel que se utilizan en mquinas sumadoras, calculadoras de escritorio y cajas registradoras. Los rollos originalmente fabricados tienen una longitud de 200 pies y un ancho de 10 pulgadas, deben ser cortados en anchos de 1. , 2. y !. pulgadas, para que salgan al mercado. La empresa se ha planteado " patrones de corte a fin de lograr su objeti#o, que son los siguientes$

O.ci/# "e Cor0e 1 2 ! & % "

N1%ero "e Rollos 1 Plg % 0 2 0 1 1 & 2 Plg 0 & 0 1 ! 2 0 3 Plg 0 0 2 2 0 1 1

Des.er"icios 2.1l34"4s5 1 0 0 ' 1 0 '

Los requerimientos m(nimos para los tres productos son los siguientes$ A#c6o "el rollo 2.1l34"4s5 1' 2' !' U#i"4"es 1000 2000 &000

)ormule este caso como un problema lineal de tal manera que se puedan contestar las siguientes preguntas$ a* +i la compa,(a desea cumplir con estos requerimientos minimizando el desperdicio, -.untos rollos de 10 pulgadas se deben cortar en cada alternati#a de corte/ b* 0, -c1mo considerando tambi2n como desperdicio el e3ceso de rollos de un tama,o dado que pro#oque el patr1n de corte/

'+, VALOR '!4na compa,(a fabrica dos productos, 5 y 6. 7l #olumen de #entas de 5 es por lo menos 809 de las #entas totales de 5 y 6. +in embargo, la compa,(a no puede #ender ms de 100 unidades de 5 por d(a. Los dos productos utilizan una materia prima, cuya disponibilidad m3ima diaria se limita a 2&0 libras al d(a. Las proporciones de utilizaci1n de la materia prima son de 2 libras para cada unidad de 5 y de & libras para cada unidad de 6. Los precios unitarios de 5 y 6 son de 20 y 0 d1lares, respecti#amente. a* )ormule este caso como un problema lineal y usando el m2todo grfico soluci1n determine la mezcla 1ptima de los dos productos. b* :etermine el #alor por cambio unitario en la disponibilidad de la materia prima y su rango de aplicabilidad. c* 4tilice el anlisis de sensibilidad para determinar el efecto de cambiar la demanda m3ima del producto 5 por ; 10 unidades. +, VALOR '!.onsidere el espacio de soluci1n bidimensional de la figura. 45 :etermine grficamente el punto e3tremo optimo, suponiendo que la funci1n objeti#o se da como <a3imice z = !31 > %32

) ? 5

: .

&5 +i las iteraciones simple3 empiezan en el punto 5, identifique la ruta del algoritmo. c5 :etermine la #ariable de entrada, las razones correspondientes de la condici1n factible y el cambio en el #alor de z, suponiendo que la iteraci1n inicial ocurre en el punto 5 y que la funci1n objeti#o se da como <a3imice z = &31 > 32

7+, VALOR '!La siguiente es la tabla simple3 1ptima para un modelo de ma3imizaci1n con tres restricciones @A* y todas las #ariables no negati#as. Las #ariables 3 &, 3 y 3% son las holguras asociadas con las tres restricciones. :etermine el #alor objeti#o 1ptimo asociado en dos formas diferentes, utilizando las funciones objeti#o primal y dual.
Soluci n bsica factible z x3 x2 x1 Soluci n 2 -1 0 1 ? 2 6 2

x1 0 0 0 1

x2 0 0 1 0

x3 0 1 0 0

x4 3 1 1 -1

x5

8+, VALOR '!7n el modelo BC0.C, supongamos que : 2 y :!, representan los cambios en la disponibilidad de las operaciones 2 y !. a* :etermine el rango de #ariaci1n para :2 y :! que mantendr la factibilidad de la soluci1n actual, suponiendo que los cambios se aplican a una operaci1n a la #ez. b* :etermine el cambio del #alor por minuto en las capacidades de las operaciones 2 y !. c* +i la disponibilidad de la operaci1n 2 se cambia de los &%0 minutos actuales a 00 minutos, determine la nue#a soluci1n y el cambio correspondiente en la utilidad 1ptima. DE)CF<5.DGE :7 BC0.C$ PFD<5L <a3imice z = ! x1 + 2 x 2 + x! sujeta a$

x1 + 2 x2 + x! &!0
!x1 +
x1 + & x 2

@Cperaci1n 1* @Cperaci1n 2* @Cperaci1n !*

+ 2 x ! &%0
&20
x1 , x 2 , x! 0

+oluci1n Gptima$

x1 = 0, x 2 = 100, x ! = 2!0, z = 1! 0 :1lares

La tabla simple3 1ptima$

Soluci n bsica factible z x2 x3 x6 Soluci n 1350 100 230 20

x1 4 -1/4 3/2 2

x2 0 1 0 0

x3 0 0 1 0

x4 1 1/2 0 -2

x5 2 -1/4 1/2 1

x6 0 0 0 1