Maestra Prctica de ejercicios

Nombre: Matrcula: Sinai Paola Santilln Gaspar 2026468 Rogelio Cruz Victoria 2671704 Derick Adolfo Vasquez Castillo 2580916 Carlos Alberto Rivera Mar 2678814 Wagner Furcal Brito 2580924 Nombre del curso: Mtodos Nombre del profesor: cuantitativos para la toma de Ing. Juan Carlos Medina Lpez decisiones Mdulo: Tema 3. Distribucin Actividad: Actividad Integradora Normal 3 Fecha: 02 diciembre 2011 Bibliografa: Render, B., Stair, M.R.,Hanna, M.E. (2006). Mtodos Cuantitativos para los Negocios. 9a Ed. Mxico: Pearson Prentice Hall. Pg. 157-163. Anderson, Sweeney & Williams. (2004). Mtodos Cuantitativos para los Negocios. 9a Ed. Mxico: CENGAGE Learning. 177-183 Ejercicios a resolver: Golf Solutions Inc. empresa regiomontana, se dedica a la fabricacin de tres tipos de maleta para Golf, Basic, Standar y Premium. Debido a la situacin econmica actual de la regin, ha decidido analizar que combinacin de produccin es la que le ayudar a obtener la mayor ganancia posible. Para poder contestar dicha pregunta, la empresa te ha encargado a ti, como planeador de la produccin, encontrar qu es lo mejor. Tomando en cuenta la siguiente informacin y haciendo uso del Mtodo Simplex y del Solver en Excel contesta las siguientes preguntas:

Maestra Prctica de ejercicios

1. Cul es la mejor combinacin de productos? 2. Qu utilidad es la que se alcanzara produciendo la cantidad obtenida en la pregunta 1? 3. Cules son los rangos en los coeficientes de la funcin objetivo en que la solucin ptima obtenida sigue siendo vlida? 4. En qu rango se pueden encontrar los valores del lado derecho para que la solucin ptima siga siendo vlida? 5. Cul sera la respuesta a todas estas preguntas si en vez de producir tres productos, se produjeran slo las maletas Basic y Standard? Para ello haz uso de la siguiente tabla y contstalo por medio del mtodo grfico

Procedimientos: Mtodo Simplex en Solver: Etapa Basic (x1) 2,50 3,50 1,75 17,50 10,00 0,00 Stand ard 1,75 2,10 2,62 7,00 10,00 0,00 Premi um 2,19 1,75 1,75 7,00 12,00 19,29 231,43 Capacidad (hrs/semana ) 630,00 630,00 708,00 135,00 Colum na1 42,24 33,75 33,75 135,00

Cortado (S1) Costura (S2) Acabado (S3) Empacado (S4) Utilidad por unidad (Z) MAX (Z)

MaxZ=100+100+1219.29=231.43 Para un Mximo de utilidades (Z) se requiere una produccin de x3=19.29 maletas de golf premium.

Maestra Prctica de ejercicios

Mtodo Simplex Manual: Crear la Funcin Objetivo: Convertir las inecuaciones en ecuaciones (agregar las variables de holgura). De los siguientes datos: TIEMPO DE PRODUCCIN CAPACIDA STANDAR PREMIU D D M (H/SEMANA ) 1.75 2.19 630 2.1 1.75 630 2.62 1.75 708 7 7 135 10 12

BASI C ETAPA CORTADO COSTURA -ACABADO EMPACADO UTILIDAD POR UNIDAD Z=10x1+10x2+12x3 F.O.= Z-10x1-10x2-12x3=0 2.5 3.5 1.75 17.5 10

Max z=10x1+10x2+12x3+0s1+0s2+0s3+0s4=0 Determinar las variables bsicas: Variables Bsica No s Bsicas S1 X1 S2 X2 S3 X3 S4 Elaborar la tabla inicial de simplex Variab le X1 X2 X3 S1 S2 Bsica 1.7 2.1 S1 2.5 5 9 1 0 1.7 S2 3.5 2.1 5 0 1 1.7 2.6 1.7 S3 5 2 5 0 0 S4 17. 7 7 0 0

S3 S4

Soluci n 630 630 708 135

0 0 1 0

0 0 0 1

Maestra Prctica de ejercicios

5 -10 -10 -12

Y seleccin de la columna pivote (variable que entra) Se selecciona el coeficiente de Z ms negativo = X3 Eleccin de la fila pivote (variable que sale). Menor Razn=Solucin/ Coeficiente de la columna pivote = S4: X3 2.19 1.75 1.75 7 -12 Solucin 630 630 708 135 0 Razn 287.671 233 360 404.571 429 19.2857 143 0

Es el 19.28 a razn que es la menor diferente o mayor que cero y es la mnima. Para elaborar la nueva tabla de Simplex Fila nueva= Fila anterior/Elemento Pivote a) S4 17.5 7 7 0 0 0 1 135 Entre 7 7 7 7 7 7 7 7 Fila Pivote 2.5 1 1 0 0 0 0.14 19.29 Fila nueva=Fila anterior (el resultado de multiplicar el Coeficiente de la columna Pivote x la Fila Pivote). b) S1 Coeficie nte Pivote Fila Pivote 2.5 2.19 2.5 -2.975 c) S2 3.5 2.1 1.75 0 1 0 0.00 630.0 0 1.75 2.19 1 -0.44 2.19 2.19 1 0 1 2.19 0 1 0 2.19 0 0 0 2.19 0 0 0.00 2.19 0.14 -0.31 630.0 0 2.19 19.29 587.7 6

Maestra Prctica de ejercicios

Coeficie nte Pivote Fila Pivote

1.75 2.5 -0.875

1.75 1 0.35

1.75 1 0

1.75 0 0

1.75 0 1

1.75 0 0

1.75 0.14 -0.25

1.75 19.29 596.2 5

d) S3 Coeficie nte Pivote Fila Pivote 1.75 2.62 1.75 0 0 1 0.00 708.0 0

1.75 2.5 -2.625

1.75 1 0.87 -10 -12 1 2

1.75 1 0 -12 -12 1 0

1.75 0 0 0 -12 0 0

1.75 0 0 0 -12 0 0

1.75 0 1 0 -12 0 0

1.75 0.14 -0.25

1.75 19.29 674.2 5

e) Z Fila Pivote

-10 -12 2.5 20

0.00 0.00 -12.00 -12.00 0.14 1.71 19.29 231.4 3

Nueva tabla: Iteracin #1 Variable X1 X2 Bsica S1 -2,975 -0,44 S2 -0,875 0,35 S3 -2,625 0,87 X3 2,5 1 Z 20 2

X3 0 0 0 1 0

S1 1 0 0 0 0

S2 0 1 0 0 0

S3 0 0 1 0 0

S4 -0,31 -0,25 -0,25 0,14 1,71

Soluci n 587,76 596,25 674,25 19,29 231,4 3

Esta es la primera y ltima iteracin debido hay que ya no hay coeficientes de Z negativos en la tabla. MaxZ=100+100+1219.29=231.43 Igual que en el caso anterior para un Mximo de utilidades (Z) se requiere una produccin de x3=19.29 maletas de golf premium. Mtodo grfico, variables; maletas Basic y Standard.

Maestra Prctica de ejercicios

Para poder resolver este problema de manera grfica, primero necesitamos formular el problema de Programacin Lineal, el cual qued de la siguiente manera: Maximiz $10.0 $10.0 ar: 0 B + 0 S sujeta a: 2.50 3.50 1.75 17.50 B B B B + + + + 1.75 2.10 2.62 7.00 B S S S S S 630 630 708 135 0

Paso 1. Establecer cul eje representa a cada variable de decisin. El eje Y representar a BASIC y el eje X representar STANDARD Paso 2. Representar las restricciones de manera grfica Para poder representar las restricciones de manera grfica, convertiremos todas las restricciones de desigualdades a igualdades y despus encontraremos en dnde cruza la lnea con el eje X y Y. Corta do B = (0) + 0 + 1.75 1.75 1.75 S S S S S = = = = = 630 630 630 630 360

Restriccin 1 2.50 B 2.50

Cuando

1.75

(Esto significa que si no producimos BASIC, en la etapa de cortado podemos cortar hasta 360 ESTANDARD a la semana).

Maestra Prctica de ejercicios

Cuando

S 2.50

= B

0 +

1.75 2.50

(0) B B B

= = = =

630 630 630 252

2.50

(Esto significa que si no producimos BASIC, en la etapa de cortado podemos cortar hasta 252 ESTANDARD a la semana). Costu ra B = (0) + 0 + 2.10 2.10 2.10 S S S S S = = = = = 630 630 630 630 300

Restriccin 2 3.50 B 3.50

Cuando

2.10

(Esto significa que si no producimos BASIC, en la etapa de costura podemos coser hasta 300 ESTANDARD a la semana). Cuando S 3.50 = B 0 +

2.10 3.50

(0) B B B

= = = =

630 630 630 180

3.50

(Esto significa que si no producimos BASIC, en la etapa de costura podemos coser hasta 180 ESTANDARD a la semana). Acaba do 708.0 0 708 708 708 270.2 29

Restriccin 3

Cuando

1.75 B 1.75

B = (0)

+ 0 +

2.62 2.62 2.62

S S S S S

= = = = =

2.62

Maestra Prctica de ejercicios

(Esto significa que si no producimos BASIC, en la etapa de acabado podemos terminar hasta 270 ESTANDARD a la semana). Cuando S 1.75 = B 0 +

2.62 1.75

(0) B B B

= = = =

708 708 708 404.5 71

1.75

(Esto significa que si no producimos BASIC, en la etapa de acabado podemos terminar hasta 404 ESTANDARD a la semana). Restriccin 4 Empacado 135.0 0 135 135 135 19.28 57

Cuando

17.50 B 17.50

B = (0)

+ 0 +

7.00 7.00 7.00

S S S S S

= = = = =

7.00

(Esto significa que si no producimos BASIC, en la etapa de empacado podemos empacar hasta 19 ESTANDARD a la semana). Cuando S 17.50 = B 0 +

7.00 17.50

(0) B B B

= = = =

135 135 135 7.714 29

17.50

(Esto significa que si no producimos BASIC, en la etapa de empacado podemos empacar hasta 7 ESTANDARD a la semana). Paso 3. Identificar la regin factible. Basic Standard Restriccin 1 360 252 Restriccin 2 300 180 Restriccin 3 270 405

Maestra Prctica de ejercicios

Restriccin 4

19

Ya graficadas las restricciones, ahora podemos identificar en dnde puede estar la solucin ptima a nuestro problema de Programacin Lineal, la cual se ve de la siguiente manera:
450 400 350

c i s a B

300 250 200 150 Restriccin2 100 50 Restriccin 4 0 50 Regin Factible 100 150 200 250 300 350 400 450 Restriccin 3 Restriccin1

Estndar

Resultados:

1. Cul es la mejor combinacin de productos? La mejor combinacin de productos consta de producir solamente maletas Premium, con una cantidad correspondiente aproximadamente 19 maletas Premium. 2. Qu utilidad es la que se alcanzara produciendo la cantidad obtenida en la pregunta 1? Considerando la cantidad de maletas anterior a producir se calcula a partir de la funcin objetivo Z que se obtendra una utilidad de aproximadamente $231.43 3. Cules son los rangos en los coeficientes de la funcin objetivo en que la solucin ptima obtenida sigue siendo vlida?

Maestra Prctica de ejercicios

Debido a las restricciones obtenidas, haciendo nfasis en la restriccin numero 4(17.5x1+7x2+7x3135), es que no existe un rango de trabajo entre las distintas variables, sino un solo valor optimo que es Basic = 0, Standard= 0 y Premium= 19.29. 4. En qu rango se pueden encontrar los valores del lado derecho para que la solucin ptima siga siendo vlida? Al no existir un rango en el que la funcin objetivo pueda se optima, solamente un solo valor optimo, la utilidad quedara en el valor de 231.43. Este anlisis es corroborado tanto por el Solver como por el software QM que tiene un mdulo de programacin lineal. 5. Cul sera la respuesta a todas estas preguntas si en vez de producir tres productos, se produjeran slo las maletas Basic y Standard? Para ello haz uso de la siguiente tabla y contstalo por medio del mtodo grfico. 1. Una produccin de solamente 19 maletas (x2=19.28). 2. Se obtendra una utilidad aproximada de $192.87. 3. Bsicas [0-7.714] Standard [11.57-19.28] 4. Bsicas[0-77.14] Standard [115.72-192.86] Standard