You are on page 1of 20
Fe arte ores ae utr mene Puntaje det examen, 66.5 de + Aenean iguient ‘Scanned wih CamScanner Un fabricante de muebles tiene 3 plantas que requieren semanalmente 500, 700 y 600 toneladas de madera. El fabricante puede comprar la madera a tres compafiias madereras. Las dos primeras compafiias tienen virtualmente una oferta ilimitada, mientras que, por otros compromisos, [a tercera no puede surtir mas de 500 toneladas por semana. La primera compafiia utiliza el ferrocarril como medio de transporte y no hay limite al peso que puede enviar a las fabricas de muebles. Por otra parte, las otras dos compafiias usan camiones, lo cual limita a 200 toneladas el peso maximo que puede enviar a cualquiera de las fabricas de muebles. Si para formular el problema como un programa lineal se define las variables de decisiGn como: (Xij) Cantidad (en toneladas) de madera enviada de la compaitia maderera i a Ia fabrica y Entonces la restriccion asociada a la demanda de la Fabrica 3 esta dada por: ©) (X13 + X23 +X33 = 600) (X31 + X92 + X33 >= 600) (X31 + X32 + X33 ‘Scanned wih CamScanner 01:33:22 [Monday | June | 21 | 2010 | L Decision | Solution Unit Cos Total Reduced Basis Allowable Allowable Variable | Value Profit c{i) Contribution Cost Status Min. c{i} Maz. cfil x1 2.0000 3.0000 6.0000 9 basic 0 7.5000 x2 6.0000 5.0000 30.0000 o basic 2.0000 ™ Objective Function (Max.)= 36.0000 Left Hand Right Hand — Slack Shadow Ailowable Allowable Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS ca 2.0000 4.0000 2.0000 0 — 2.9000 ™ c2 ‘12,0000 <= 12.0000 0 1.5000 6.0000 18,0000 c3_ 18,0000 < 18.0000 0 1,0000 12.0000 24,0000 #6 ‘Scanned wih CamScanner 3.5/3.5 pts. jones x>=0, y>=0, y<=2delimitan yell i 4 3.5/35pts — ‘Scanned wih CamScanner En una pasteleria se hacen dos tipos de tortas: Arequipe y Chocolate. Cada torta de Arequipe necesita un 250 gr. de mantequilla y 1000 gr. de bizcochuelo y produce un beneficio de 2500 pesos, mientras que una tarta Chocolate necesita SOO gr. de mantequilla y 1000 gr. de bizcochuelo y produce 4000 pesos de beneficio. En la pasteleria se pueden hacer diariamente hasta 150.000 gr. de bizcochuelo y 50.000 gr. de mantequilla. aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo. éSila pasteleria desea maximizar el beneficio total cudles son las variables de decisi6n? XL Gramor de mantequilla disponibles, X2: Gramos de bizcochuelo disponible, Xi: Beneticlo de la torta de arequipe. X2: Beneficio de la torta de chocolate. ‘Scanned wih CamScanner en el modelo de optimizacion una o mas accionarias 3.5/3.5 pts e y Chocolate. Cada torta de de bizcochuelo y produce un late necesita 500 gr. de ‘Scanned wih CamScanner search Cierta planta produce dos modelos de un producto, denominados A y B. La que genera el producto A es de 40.000 pesos por unidad y el producto B es de 60.000 pesos por unidad. Por restricciones de capacidad de produccién, la planta puede fabricar como maximo 4000 unidades 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 recibidos es de 600 unidades de producto. Si se definen las siguientes variables dedeci : Cantidad a Fabricar del Producto A por dia Y: Cantidad a Fabricar del Producto B por dia La Funcién Objetivo que representa este problema es: ‘Scanned wih CamScanner Decision | Solution Unit Cost or Total Reduced Basis Allowable Allowable i Vari | Value Profit efi) Contribution — Cost Status Min. cli) Max chi) 2.0000 3.0000 6,0000 0 basic oO 75000 | 6.0000 5.0000 30.0000 o basic §— 2.0000 M [| Obiective Function (Max) = 36,0000 | Left Hand | Right Hand = Slack ~— Shadow Allowable Allowable Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS c1 2,0000 cod 4,0000 2.0000 0 2.0000 M C2 12.0000 12,0000 01,5000 6.0000 18,0000 | 19,0000 01,0000 12,0000 24,0000 ‘Scanned wih CamScanner Se puede utilizar el método grafico de solucién para resolver problemas con 4 variables de decisién, * Falso 3.5/35 pts Pregunta 13 en la soluci6n de un modelo de Programaci6n lineal, el Segiin este resultado obteni valor de la Funcién Objetivo es: Tae iia Total Reduced Basis Allowable Allowable Decision | Solution Unit Cost ot Vanable | Value Profit efi) Contibution Cost Status Min clil Max. cfil x1 2.0000 3.0000 6.0000 0 sbasic «7.5000 x2 6.0000 5.0000 30.0000 0 basic. «2.0000 M Objective Function (Max}= 36,0000 Left Hand. Right Hand — Slack Shadow Allowable Allowable Constraint Side Direction Side or Surplus Price Min AHS Max RHS. ‘Scanned wih CamScanner 'aspecto €conémico, ya que sus equerimientos minimos con lamenor i ‘Scanned wih CamScanner Un problema de optimizacién en el cual una de las variables de decisi6n de dicho problema este elevado a una potencia de 3 se sigue denominando programacién lineal. Esto es: 3.5/35 pts | Pregunta 11 Marcela esté cansada de las dietas tradicionales y ha decidido basar su dieta en cosas lmiman.alimanticin narsalnactes incited dn unedad In mictan Crimean ‘Scanned wih CamScanner SUIULIUTE PQULIUIG, FON PUout ver Gaus pre warren nn ‘Scanned wih CamScanner El Unico problema que Marcela tiene esta en el aspecto econémico, ya que sus recursos son limitados. Elladesea cumplir sus requerimientos minimos con la menor cantidad de dinero. =300 5X1 +5X2<=300 El nGmero de pati i: | patas disponibles son 300 y cada mesa requiere 5 patas para su ‘Scanned wih CamScanner | Pregunta 1 | En optimizaci6n, un punto extremo es un punto factible en donde hay restricciones activas: © Verdadero Falso ——— Dramints? ‘Scanned wih CamScanner

You might also like