Sei sulla pagina 1di 28

INVESTIGACION OPERATIVA II ACTIVIDAD DE APRENDIZAJE N 1 De los problemas propuestos del capitulo 7 resuelva los problemas 2,9, 13,21, 33,

36, y 44.

Problema 2 Encuentre las soluciones que satisfacen las siguientes restricciones:

a.
11

10

10

11

12

11

b.

10

10

11

c.
11

Serie 1 f(x)=-2*x+8; R=1

10

x
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Problema 9 Identifique la regin factible parta el siguiente conjunto de restricciones:

150
(100,150)

100

50

(0,0)

50

100

Problema 13 Considere el siguiente problema de programacin lineal: Max s.a

a. Muestre la regin factible. Intersecciones de las restricciones con los ejes:

0 6
y
10

6 0

x
2 4 6 8 10 12 14 16 18 20 22

Punto A: (2;4)

Punto B: (5; 1)

c. Encuentre la solucin optima usando el procedimiento grafrico. punto A B 2 5 4 1 10 7

Solucin optima

PROBLEMA21 EZ-Rider 6.0 2.0 Lady-Sport 3.0 1.0 2.5 Disponibles 2100 280 1000

Motor (horas de manufactura) Cuadros de motocicleta Pruebas (horas)

a. Formule un modelo de programacin lineal que pueda usarse para, determinar la cantidad de unidades de cada modelo que deberan producirse para maximizarla contribucin total a la utilidad. Cantidad de motocicletas modelo EZ-Rider Cantidad de motocicletas modelo Lady-Sport

Max s.a

b. Resuelva grficamente el problema cu les la solucin ptima?

y
900

750

600

450

300

150

x
100 200 300 400 500 600 700 800 900 1000

-150

-300

-450

-600

Restriccin 1 0 350 Punto A: (0;280) Punto B: (150;280) 700 0 0 500

Restriccin 3 400 0

Punto C: (250; 200)

Punto C: (350;0)

punto

A B

0 150 250 350

280 280 200 0

504000 864000 960000 840000

Solucin optima Esto es, 250 unidades del modelo EZ-Rider, y 200 unidades del modelo Lady-Sport c. Cul es restricciones son confinantes? confinante no es confinante confinante

PROBLEMA 33 Para el programa lineal Min s.a

a. Escriba el problema en forma estndar.

b. Resuelva el problema usando el procedimiento de solucin grfica.

c. Restriccin 1 0 6 12 0 0 10 Restriccin 10 0

Punto A: (6;4)

Punto B: (10; 0)

punto

A B

6 10

4 0

52 60

Solucin ptima:

c. Cules son los valores de las variables de holgura y de excedente?

PROBLEMA 36 Cereal. Fibradiettica Grasa (gramos) (gramos) Protenas (gramos)

A B

2 1,5

2 3

4 3

a. Formule el modelo de programacin lineal para esta situacin. Cantidad de onzas del cereal A Cantidad de onzas del cereal B Min s.a

b.Resuelva el problema usando el procedimiento de solucin grfica.

Restriccin 1 0 1 1 0 0 0.85

Restriccin 1,1333 0

Restriccin 1 0 1,4 0.9333 0 0 0.9

Restriccin 0.9333 0

punto

A B

0.4 0.6

0.6 0.4

0.023 0.0233

Solucin ptima:

c. Culesson los valores de las variables de holgura y de excedente?

d. SiHealthtech comercializael nuevo bocadilloen un paquete de 8 onzas?cul es el costo por paquete? 8(0,02x1 + 0,025x2) = 8(0,02* 0,6 + 0,025 * 0,4) =$0,176

PROBLEMA 44 Pies cuadrados asignados a las marcas nacionales Pies cuadrados asignados a las marcas genricas

a. Las marcas nacionales son ms rentables que las marcas genricas. a > b

Max a s.a

Punto A: (120; 80) Xl =120 Punto B: (120; 20) Xl =120 X2 =20 Punto C: (180; 20) X2 = 20

Solucinptima: Xl = 180 X2 =20 b. Ambasmarcas son igual de rentables. a =b Existen dos soluciones ptimas: Xl = 180 X2 = 20 Xl = 120 X2 = 80 c. la marca genrica es ms rentable que la marca nacional. Solucinptima: Xl = 120 X2 = 80

CAPTULO 8 PROBLEMA 2 Considere el programa lineal en el problema 1. Elvalor de la solucin ptima es 27. Suponga que el lado derecho de la restriccin 1 se incrementa de 10 a 11. A Maximizar Restriccin 1 Restriccin 2 Restriccin 3 Solucin 3 B 2 28,8

1 3 1 6,4

1 1 2 4,8

10 <= 24 <= 16 <=

11 24 16

a. Use el procedimiento de solucin grfica para encontrar la nueva solucion ptima SOLUCiN CON El LADO DERECHODELA PRIMERA RESTRICCION IGUAL A 10. Celdas cambiantes Celda Nombre $B$8 Solucin A $C$8 Solucin B Restricciones Valor Celda Nombre $D$4 Restriccin 1 $D$5 Restriccin 2 $D$6 Restriccin 3 Igual 10 24 16 Sombra precio 0 0,8 0,6 Restriccin Aumento Aumento lado derecho permisible permisible 11 1E+30 0 24 24 16 16 32 8 Valor Gradiente Coeficiente Aumento Aumento Igual reducido objetivo permisible permisible 6,4 0 3 3 2 4,8 0 2 4 1

Celdas cambiantes Celda Nombre $B$8 Solucin A $C$8 Solucin B Valor Gradiente Coeficiente Aumento Aumento Igual reducido objetivo permisible permisible 6,4 0 3 3 2 4,8 0 2 4 1

Restricciones Valor Celda Nombre $D$4 Restriccin 1 $D$5 Restriccin 2 $D$6 Restriccin 3 Igual 10 24 16 Sombra precio 0 0,8 0,6 Restriccin Aumento Aumento lado derecho permisible permisible 11 1E+30 1 24 24 16 16 32 8

b. Use la solucin del inciso A para determinar el precio dual para la restriccion Precio sombra= 0 c.Lasolucin de computadora de The Management Scientist parael progrma lineal en el problema 1 proporciona la siguiente informacin del rango del lado derecho:

Restriccin 1 2 3

Limite inferior 8 18 13

Valor Actual 10 24 16

Limite superior 11,2 30 Sin limite superior

Qu le dice la informacin del rango del lado derecho para la restriccin 1 acerca del precio dual para esa restriccin? Esta informacion no dice que el rango del lado derecho deJa primera restriccin es 8 a 11,2; en tanto el lado derecho permanezca dentro de este rango; es aplicable el precio dul de 1,5 d. Elprecio dual para la restriccin 20 e s0,5. Usando este precio dual y la informacin del rango del lado derecho del incisoc, qu conclusin puede extraerse acerca del efecto de los cambios aliado derecho de la restriccin 21 La solucin ptima se incrementar 0,5 unidades, para cada unidad de incremento en el lado derecho de la restriccin 2 en tanto el lado derecho est entre 18 y 30.

PROBLEMA 7 U Maximizar Fondos disponibles Riesgo mximo Mximo de O.S. Oil Solucin 1 800 1200 800 <= 1000 25 0,5 50 0,25 80000 <= 700 <= 80000 700 3 H 5 8400

SOLUCiN (SOLVER):

Celdas cambiantes Coeficient Valor Celd a Nombre Igual 800 1200 reducido 0 0 objetivo 3 5 $B$8 Solucin U $C$8 Solucin H Restricciones Valor Celd a Nombre Fondos $D$4 disponibles $D$5 Riesgo mximo Mximo de O.S. $D$6 Oil 800 0 1000 1E+30 200 Igual 8000 0 700 precio 0,09333333 3 1,33333333 3 700 75 300 80000 60000 15000 Sombra Restriccin Aumento lado derecho permisibl e Aumento permisibl e Gradiente e Aumento permisibl e 7 1 Aumento permisibl e 0,5 3,5

a. Cules la solucin ptima y cul es el valor del rendimiento anual total?

U =800 H = 1200 b. Cules restricciones confinan a la solucin ptima? Cules su interpretacin de estas restricciones en funcin del problema? Las dos primeras restricciones confinan la solucion optima; esto significa (con la solucin ptima actual) que, los fondos disponibles se agotan completamente, yel riesgo es el mximo permitido. c. Culesson los precios duales para las restricciones? Interprete cada una. Por cada dlar adicional que se invierta, el inters anual total crecer $0,0933, en tanto el lado derecho de la restriccin est entre $65000 y $140000 As mismo, por cada unidad adicional que se permita en el riesgo mximo, el inters se incrementar $1,3333, entoncesdicho riesgo est entre 400 y 775. d. Sera beneficioso incrementar la cantidad mxima invertida en U.S.Oil?Por qu? No sera beneficioso; ya que en primer lugar su precio cumbre es cero, lo que significa que de incrementarse la cantidad mxima invertida en U.S. Oil, no tendr efecto en el inters anual total. Adems se oberva que la solucin ptima actual no agota por completo este recurso.

PROBLEMA8 Remtasea la figura8.16 (texto gua), la cual muestra la solucin por computadora del problema 7.

a. Cunto tendra que aumentar el rendimiento paraU.S.Oilantes de que fuera benfico incrementar la inversin en esta accin? Ms de $7,00 c. Cunto tendra que disminuir el rendimiento de esta accin? Huber Steel antes de que fuera benfico reducir la inversin en Ms de $3,50 c. Cunto se reducira el rendimiento anual total sn el mximo de U.S.Oi!fuera reducido a 900 acciones? Nose reducira;se puede reducir hasta 200 acciones y el rendimiento es el mismo

PROBLEMA16 A Maximizar Cortado y teido Costura Inspeccin y empaque Modelo All-Pro Solucin 3 1 1000 200 0 4 2 3800 <= 1000 >= 9000 1000 3 12 15 C 5 10 15 H 4 8 12 4000 14000 <= 18000 <= 18000 18000

SOLUCION SOLVER Coeficient Valor Celd a Nombre Igual 1000 200 0 reducido 0 0 0 objetivo 3 5 4 $B$9 Solucin A $C$9 Solucin C $D$9 Solucin H Restricciones Restricci Valor Celd a Nombre Igual 1400 $E$4 Cortado y teido $E$5 Costura Inspeccin y $E$6 empaque $E$7 Modelo All-Pro 3800 1000 0 -2 9000 1000 1E+30 200 5200 1000 0 0 0 3 18000 18000 1E+30 6000 4000 3000 1800 0,33333333 precio Sombra n lado derecho Aumento Aumento permisibl permisibl e e Gradiente e Aumento Aumento permisibl permisibl e 2 1E+30 0 e 1E+30 0 1E+30

a. Cuntos balones de futbol americano de cada tipo deber producir Supe'Sportpara maximizar la contribucin a la ganancia total? ... AII-Pro =1000 College =200 High School = 0 b. Culesrestricciones restringen la solucion ptima? Costura y requerimiento de produccin mnima de AII-Pro;tienen precio sombra cero c. Interprete la holgura o el excedente o ambos en cada restriccin. Encorte y teido hay 4000 minutos que no se usan; todo el tiempo de costura se est usando; 5200 minutos de tiempo de inspeccin y empaque no se usa 1slo se produce el nmero mnimo del modelo AII-Pro d. Interprete los rangos de los coeficientes de la funcin objetivo. Para el coeficiente de AII-Pro: sin lmite inferior hasta 5 Para el coeficiente de College: desde 5 hasta infinito (sin lmite superior) Para el coeficiente de High School: sin lmite inferior hasta 4

PROBLEMA 17 Remtase a la solucin por computadora del problema 16 en la figura 8.21 (texto gua) Coeficient Valor Celd a Nombre Igual 1000 200 0 reducido 0 0 0 objetivo 3 5 4 $B$9 Solucin A $C$9 Solucin C $D$9 Solucin H Restricciones Valor Sombra Restricci Aumento Aumento Gradiente e Aumento Aumento permisibl permisibl e 2 1E+30 0 e 1E+30 0 1E+30

n Celd a Nombre Igual 1400 $E$4 Cortado y teido $E$5 Costura Inspeccin y $E$6 empaque $E$7 Modelo All-Pro 3800 1000 0 -2 9000 1000 1E+30 200 5200 1000 0 0 0 3 18000 18000 1E+30 6000 4000 3000 1800 0,33333333 precio lado derecho permisibl permisibl e e

a. Lastasas de tiempo extra en el departamento de costura son $12 por hora. Recomendara que la compaa considere usar tiempo extra en ese departamento? Explique. No esrecomendableusar tiempo extra en el departamento de costura. Cada hora extra incrementa la ganancia total en apenas $0,33, sin embargo el precio de cada hora de tiempo' extra es $12 b. Cules el precio dual para la cuarta restriccin? Interprete este valor para la administracin. El precio dual es -2. Esto significa que por cada baln adicional modelo High Schooll que se produzca, la ganancia dsiminuye $2,00 c. Observe que el costo reducido para..H,el baln de futbol americano HighSchool, es cero, pero Hno est en la solucin conun.valor positivo. Cules su interpretacin de este valor? Significa que si en este momento la contribucin a la ganancia del baln High School mejora (aumenta) H tomar un valorpositivo. d. Suponga que la contribucin a la ganancia del baln de futbol americano Collegese incrementa en $1. Cmo esperara que cambie la solucin? La solucinactualno cambiara,pues puede incrementarse desde su valoractual,$3,00, hasta $5,00 ($2,00 ms) sin que la solucin ptima actual cambie Celda Nombre Igual reducido objetivo permisible permisible PROBLEMA 21 X1 Maximizar 8 X2 6 X3 9 10800

Moldeadora Trituradora No ms de 200 unidades Hasta 1000 unidades Hasta 1000 unidades Pedidos por 600 unidades Solucin

6 4

4 5

4 2 1

7200 <= 6300 <= 200 <= 600 <= 700 <= 600 >=

7200 6600 200 1000 1000 600

1 1 1 600 700 200

SOLUCION Celdas cambiantes Valor Gradiente Coeficiente Aumento Celda Nombre Igual reducido 600 700 200 0 0 0 objetivo 8 6 9 permisible 1 1E+30 $B$11 Solucin X1 $C$11 Solucin X2 $D$11 Solucin X3 Restricciones Valor Celda $E$4 $E$5 $E$6 $E$7 $E$8 $E$9 Nombre Moldeadora Trituradora No ms de 200 unidades Hasta 1000 unidades Hasta 1000 unidades Pedidos por 600 unidades 600 -1 600 400 85,71428572 Igual 7200 6300 200 600 700 Sombra precio 1,5 0 3 0 0 Restriccin Aumento lado derecho 7200 6600 200 1000 1000 permisible 240 1E+30 700 1E+30 1E+30 permisible 2800 300 100 400 300 Aumento Aumento permisible 1E+30 3

3 0,666666667

b. Culesson los rangos de los coeficientesde la funcin objetivo para los tres componentes? Interprete estos rangos para la administracin de la empresa. Componente1: sin lmite inferior hasta9

Componente2: desde 5,3333 hasta 9 Componente 3: desde 6 hastainfinito (sin lmite superior) c. Culesson los rangos del lado derecho? Interprete estos rangos para la administracin de la compaa. Por cada hora adicional que se pudiera disponer en la moldeadora, la ganancia total se incrementar $1,50, en tanto el lado derecho de la restriccin permanezcadentro 4400 a 7440. No hay cambio en la contribucin a la ganancia total, en caso de aumentar horas en la trituradora; esto en tanto el lado derecho de la restriccin est en el rango 6300 a infinito. De permitirse producir ms de 1000 unidades de los componentes 1 y 2, no hay variacin en la ganancia total; los rangos dentro de los cuales es vlida la afirmacin anterior son, 600 sin lmite superior y 700 sin lmite superior para los componentes 1 y 2 respectivamente. Encambio, por cada unidad adicional del componente 1, la ganancia total disminuye $1,00, esto mientras el lado derecho de la restriccin est entre 514,3 y 1000. d. Sise pudiera disponer de ms tiempo en la trituradora, cunto valdra la pena? No vale la pena disponer de ms tiempo en la trituradora. e. Sise pudiera vender ms unidades del componente 3 reduciendo el precio de venta en $4, debera 'la fbrica reducir el precio? Cada unidad adicional del componente 3 representa una contribucin adicional a la ganancia total de $3,00, sin embargo el rango del coeficiente para el componente 3 es de $6,00 sin lmite superior"por lo que de reducir a $4,00 el precio de venta del componente 3, habra que cargar con una prdida de $2,00 que s puede ser compensada con el ingreso adicional. En resumen se tendr una ganancia adicionai de $1,00 por cada unidad producida por sobre las 200.

CAPTULO 9 X1 Maximizar Departamento A 1 0,35 100 <= 100 30 X2 15 3284,210526

Departamento B Departamento C Solucin 0,2 0,5 47,15789474 <= 50 0,3 0,2 36 <= 36

77,89473684 63,15789474

Celdas cambiantes Valor Celda $B$8 Nombre Solucin X1 Igual 77,89473684 63,15789474 Gradiente reducido 0 0 Coeficiente objetivo 15 Aumento permisible 5 Aumento permisible 7,5 4,5

30 12,85714286

$C$8 Solucin X2 Restricciones

Valor Celda $D$4 A Departamento $D$5 B Departamento $D$6 C 47,15789474 Nombre Departamento Igual

Sombra precio

Restriccin lado derecho 100

Aumento permisible

Aumento permisible

100 15,78947368 36 47,36842105 0

20 2,454545455 6

36 0,627906977 50

1E+30 2,842105263

Solucinptima: Xl = 77,89 X2 =63,16 b. Alcalcular la contribucin a la utilidad por unidad, la administracin no dedujo los costos de mano de obra debido a que se consideran fijos para el prximo perodo de planeacin. Sinembargo, suponga que puede programarse tiempo extra Cunto estara dispuesto a pagar por hora de tiempo extra en cada departamento? Departamento A: hasta $15,79 Departamento B: hasta $47,37 Departamento C: no se pagara tiempo extra; no genera:ganancia adicional

PROBLEMA7 a. Utilice programacin lineal para encontrar el efectivo mnimo necesario para financiar los pagos anuales de acuerdo.
F M in im iza r A n o1 A n o2 A n o3 A n o4 A n o5 A n o6 S o lu cio n E F E C T IV OM N IM O B 1 1 1 0,0675 0,0675 1 ,0675 B 2 S 1 S 2 S 3 S 4 S 5 S 6 0 0,051 25 0,051 25 0,051 25 1 ,051 25 1 ,04 1 ,04 1 ,04 1 ,04 1 ,04 1 ,04 0 650,1 493673 21 1 ,8087367 271 ,1 058264 1 55,5853237 1 79,6237853 0 0 302,88461 54 442,3076923 1 90 = 21 5= 240 = 285 = 31 5= 460 = 1 90 21 5 240 285 31 5 460

Celda objetivo (Mnimo) Celda $K$2 Nombre Minimizar Valor original Valor final 0 1489,920024

Celdas cambiantes Celda Nombre Solucion $C$11 B1 Solucion $D$11 B2 Solucion $E$11 S1 $F$11 Solucion 0 579,5322068 0 424,6333707 0 720,3878167 0 0 Valor original Valor final $B$11 Solucion F 0 1489,920024

S2 Solucion $G$11 S3 Solucion $H$11 S4 Solucion $I$11 S5 Solucion $J$11 S6 0 0 0 442,3076923 0 0 0 238,5385811

Restricciones Valor de la Celda $K$4 $K$5 $K$6 $K$7 $K$8 $K$9 Nombre Ano 1 Ano 2 Ano 3 Ano 4 Ano 5 Ano 6 celda Frmula Estado Divergencia 0 0 0 0 0 0 190 $K$4=$M$4 Opcional 215 $K$5=$M$5 Opcional 240 $K$6=$M$6 Opcional 285 $K$7=$M$7 Opcional 315 $K$8=$M$8 Opcional 460 $K$9=$M$9 Opcional

d. Suponga que los pagos anuales se harn al final de cada ao. reformule el modelo para ajustarse a este cambio.Cunto ahorrara Hoxworth si pudiera negociarse este cambio?
F M in im iza r A n o1 A n o2 A n o3 A n o4 A n o5 A n o6 S o lu cio n E F E C T IV OM N IM O B 1 1 1 0,0675 0,0675 1 ,0675 B 2 S 1 S 2 S 3 S 4 S 5 S 6 0 0,051 25 0,051 25 0,051 25 1 ,051 25 1 ,04 1 ,04 1 ,04 1 ,04 1 ,04 1 ,04 0 650,1 493673 21 1 ,8087367 271 ,1 058264 1 55,5853237 1 79,6237853 0 0 302,88461 54 442,3076923 1 90 = 21 5= 240 = 285 = 31 5= 460 = 1 90 21 5 240 285 31 5 460

Celda objetivo (Mnimo) Celda $K$2 Nombre Minimizar Valor original 0 Valor final 0

Celdas cambiantes

Celda

Nombre

Valor original 0

Valor final 0

$B$11 Solucion F $C$11 Solucion B1 $D$11 Solucion B2 $E$11 Solucion S1 $F$11 Solucion S2 $G$11 Solucion S3 $H$11 Solucion S4 $I$11 Solucion S5 $J$11 Solucion S6

252,5932382 211,8087367 299,6432818 271,1058264 151,5319598 155,5853237 175,5704214 179,6237853 199,6088829 0 0 0

0 302,8846154 442,3076923 442,3076923

Restricciones Valor de la Celda $K$4 $K$5 $K$6 $K$7 $K$8 $K$9 Nombre Ano 1 Ano 2 Ano 3 Ano 4 Ano 5 Ano 6 celda Frmula Estado Divergencia 0 0 0 0 0 0 190 $K$4=$M$4 Opcional 215 $K$5=$M$5 Opcional 240 $K$6=$M$6 Opcional 285 $K$7=$M$7 Opcional 315 $K$8=$M$8 Opcional 460 $K$9=$M$9 Opcional

Inversin inidal =1,055'(211,81) -1(271,11).+ 155,59 = 650,15 mil

PROBLEMA15
X 1 r M in a lm e n o s 40%d eA cu a n d om u ch o50%d eB d e m a n d ag a so lin are g u la r d e m a n d ag a so lin as p e r S o lu ci n X 1 s 0,1 -0,2 0,1 1 1 266666,6667 333333,3333 533333,3333 1 1 1 66666,6667 X 2r 0,1 X 2s 0,1 5 0,1 -0,2 0,1 5 1 65000 0> = 0< = 800000 > = 500000 > = 0 0 800000 500000

Celda objetivo (Mnimo) Celda $F$2 Min Nombre Valor original 0 Valor final 165000

Celdas cambiantes Celda $B$9 Nombre Solucin X1r Valor original Valor final 0 266666,6667 0 333333,3333 0 533333,3333 0 166666,6667

$C$9 Solucin X1s $D$9 Solucin X2r $E$9 Solucin X2s

Restricciones Valor de la Celda $F$4 $F$5 $F$6 $F$7 Nombre al menos 40% de A cuando mucho 50% de B demanda gasolina regular demanda gasolina sper 800000 $F$6>=$H$6 Obligatorio 500000 $F$7>=$H$7 Obligatorio 0 0 celda Frmula Estado Divergencia 0 0 0 $F$4>=$H$4 Obligatorio 0 $F$5<=$H$5 Obligatorio

PROBLEMA 17 a. Formule y resuelva un modelo de programacin lineal para esta aplicacin de hacer o comprar. Cuntos elementos de cada componente deberan manufacturarse y cuntos deberan comprarse?

xE M M in im iza r 5000 L iftm a ste r 5000 L iftm a ste r 5000 L iftm a ste r C o rte L a m in a d o M o ld e a d o S o lu ci n 38

xS M 1 1 ,5

xT M 6,5

xE C

xS C 51 1

xT C 1 5 7,5 368076,9231 5000 = 1 0000 = 5000 = 21 000 < = 1 5576,92308 < = 22500 < = 5000 1 0000 5000 21 000 25200 40800

1 1 3,5 2,2 3,1 5000 1 ,3 1 ,7 2,6 2692,307692 1 0,8 1 ,7 0

1 1

7307,692308

5000

b. Culesel costo total del plan de manufactura y compra? Celda objetivo (Mnimo) Celda $H$2 Nombre Minimizar Valor original Valor final 0 368076,9231

Celdas cambiantes Celda Nombre Valor original 0 Valor final 5000 $B$11 Solucin xEM

$C$11 Solucin xSM $D$11 Solucin xTM $E$11 Solucin xEC $F$11 Solucin xSC $G$11 Solucin xTC

0 2692,307692 0 0 0 0 0 5000

0 7307,692308

Restricciones Valor de la Celda $H$4 $H$5 $H$6 $H$7 $H$8 $H$9 Nombre 5000 Liftmaster 5000 Liftmaster 5000 Liftmaster Corte Laminado Moldeado celda Frmula Estado Opcional Opcional Opcional Divergencia 0 0 0 0 9623,076923 18300 5000 $H$4=$J$4 10000 $H$5=$J$5 5000 $H$6=$J$6

21000 $H$7<=$J$7 Obligatorio 15576,92308 $H$8<=$J$8 Opcional 22500 $H$9<=$J$9 Opcional

d. Cunto debera estar dispuesto a pagar Frandecpor una hora de tiempo adicional en el departamento de moldeado? Nada, porque no es estn usandolas 680 horas (40800 minutos) disponibles sino slo 22500 minutos (375 horas) e. Otro fabricante ha ofrecido vender estructuras a Frandec por $45 cada una. Frandec podra mejorar su posicin aprovechando esta oportunidad? Por qu? Celda objetivo (Mnimo) Celda $H$2 Nombre Minimizar Valor original 368076,9231 Valor final 361500

Celdas cambiantes Celda Nombre Valor original 2692,307692 0 7307,692308 5000 Valor final 10000 0 0 5000 $B$11 Solucin xEM $C$11 Solucin xSM $D$11 Solucin xTM $E$11 Solucin xEC $F$11 Solucin xSC $G$11 Solucin xTC 5000 2285,714286

0 2714,285714

El costo se reduce de 368076,92 a 615000 PROBLEMA22 Resuelva el programa lineal formulado en el inciso a para determinar el programa de produccin.
E P M 1 M in im iza r 80000 e n va se sp e q u e o s 80000 e n va se sg ra n d e s 65000 e n va se s ca rn e H o ra sm q u in a1 H o ra sm q u in a2 H o ra sm q u in a3 S o lu ci n 20 1 E P M 2 24 1 E P M 3 32 1 1 0,033333333 0,022222222 0,01 6666667 0 0 80000 52500 0 0,04 0,025 0,01 9230769 27500 63000 0,033333333 0,022727273 2000 1 1 1 1 E G M 1 1 5 E G M 2 28 E G M 3 35 C M 2 1 8 C M 3 36 551 6000 80000 = 80000 = 65000 = 21 00 < = 21 00 < = 1 907,634033 < = 80000 80000 65000 21 00 21 00 2400

Cunto desperdicio se genera? Qu mquinas tienen capacidad ociosa? Valor Celda Nombre Valor original 0 0 0 0 0 0 0 0 final 0 0 80000 52500 0 27500 63000 2000 Valor Celda $J$2 Nombre Minimizar Valor original 0 final 5516000 $B$11 Solucin EPM1 $C$11 Solucin EPM2 $D$11 Solucin EPM3 $E$11 Solucin EGM1 $F$11 Solucin EGM2 $G$11 Solucin EGM3 $H$11 Solucin CM2 $I$11 Solucin CM3

Valor Celda $J$4 $J$5 Nombre 80000 envases pequeos 80000 envases grandes 80000 80000 Igual

Sombra precio 32 35

Restriccin lado derecho

Aumento permisible

Aumento permisible 80000 27500

80000 29541,95804 80000 25603,0303

$J$6 $J$7 $J$8

65000 envases carne Horas mquina 1 Horas mquina 2

65000 2100 2100

36 -500 -540 0

65000 21664,10256 2100 2400

2000

1100 1024,121212 1E+30 492,3659674

2100 66,66666667 722,1367521

$J$9 Horas mquina 3 1907,634033 Mquina 3: 2400 51908 =492 m.inutos