Download as pdf
Download as pdf
You are on page 1of 19
Problema 1. Soluciones Tecnol6gicas S.A. de C.V., fabrica cuadsos pasa bicicleta utilizando dos materiales de fibra de vidrio que mejoran la raz6n fuerza a peso de los cuadros. El costo del material de calidad estindar es $80 por yarda y el costo del material de calidad profesional es $90.00 por yarda. Los materiales de ambas calidades contienen diferentes cantidades de fibra de vidsio, fibra de carbén y Kevlar, como muestza la siguiente tabla: eS 74% 53% 20% 35% So 12% La empresa firmé un contrato con un fabricante de bicicletas para producir un cuadro nuevo con por lo menos 30% de contenido de fibra de carbén y no mas de 10% de contenido de Kevlar. Para cumplir con la especificacién de peso requerida, se debe utilizar un total de 30 yardas de material para cada cuadro, Determine el ntimero de yardas de cada calidad de material de fibra de vidrio que la empresa debe utilizar en cada cuadro para minimizar el costo total. :Cual es la solucién éptima? Paso 1. Declarar las variables: X1 = ntimero de yardas de material de calidad estindat Xz = ntimero de yardas de material de calidad profesional Paso 2. Plantear la funcién objetivo: Minimizar 2 = 80x, + 90x2 Paso 3. Plantear las restricciones: Sujeto a: X,+x2,=30 XpX2 20 Paso 4. Obtener la forma aumentada del modelo matematico: Tipo de restricciones: Menor o igual que (S) | Sumar una variable de holgura, S; Restar una variable de holgura, S$; Mayor 0 igual que (>) . gos aes) Sumar una variable artificial, A, Igual que (=) Sumar una variable artificial, Aj Tipo problema: Coeficiente de la variable artificial: =M Maximizacién Minimizacién Paso 4. Obtener la forma aumentada del modelo matematico: Minimizar z = 80x, + 90x, + MA, + MA Convertir el problema de minimizacién a un problema equivalente de maximizacién. Maximizar — z= 80x — 90x, — MAy — MAz Maximizar — 2 + 80x, + 90x, + MA, + MAz = 0 Sujeto a: b Xy+X2 +Ay = 30 | Ec.2 0.2x, + 0.35x, — sy +4,=9 (Bes) 0.06x,+0.12x, +5; =3 (ea) X4,X2,84,S2,Ay,A2 20 Paso 5. Obtener la tabla simplex inicial: z (1) -1 80 A, (2) 0 1 1 A, (3) 0 0.2 0.35 Sz (4) 0 0.06 0.12 ActualRi—1 80 90 R,(-M) 0 -1M -1M R3(-M)_0__—0.2M_—0.35M_ Nuevo Ry —1_—1.2M +80 —1.35M +90 Paso 6. Tabla simplex inicial: REE Sa) z (1) -1 -12M+00 -1.350-+90 -39M tb A, (2) 0 1 1 0 30 A, (3) 0 0.2 035 -1 9 s2 (4) 0 0.06 0.12 0 Paso 6. Tabla simplex iniciz CEB z (A) -1 -12m+00 A, (2) 0 1 Az (3) 0 0.2 S2 (4) 0 0.06 Paso 6. Tabla simplex init Paso 7. Tabla simplex de la primera iteracién: (Giza 90) 35m + 90) ee el = Oe Ar (2) 9 | See Ae Coz Coss Cr CC Coney a Ee Oot =@o 42, 1.0, 25/3, 0 Operaciones: | 0.06 | 0.12= |0+(0.12)|1+(0.12)| 0+ (0.12)| 0+ (0.12) | 3+ (0.12) (0.12)= | (.12)= | = - Ry + (0.12) a 2 o 25 Paso 7. Tabla simplex de la primera iteracién: (1) Ci2mreoGisss90)(_m J Zz = alee * ers eS I ae Gemma Se oe 4218) 1/40 nian =1_ 35/12 0 1 1/4 i a1 38/12 “1 4/4 = © ii 0 25/3 0 25 Opermeiones!| 1-045) | 100.35) a(-0.35) [25 $0.20 = R,(-0.35) + Ry 1 40 Paso 7. Tabla simplex de la primera iteracién: Co ESES ES ESeaeaee Cram eo\Grssm +00) mI x) G))/= “SSS A, 2) 9 “T2 T 0. 25/3 1 42 (3) 9 1/40 0 -1 -35/12_ m@o 2 1 0 Operaciones: 1 + + 5(—1) 4 +1] 1041] 0-1) +0] 25 0 25( RC+R: |, 2 Paso 7. Tabla simplex de la primera iteracién: Co ESES ES ESeaeaee Cram eo\Grssm +00) mI x) G))/= “SSS A, 2) 9 “T2 T 0. 25/3 1 42 (3) 9 1/40 0 -1 -35/12_ m@o 2 1 0 Operaciones: 1 + + 5(—1) 4 +1] 1041] 0-1) +0] 25 0 25( RC+R: |, 2 Paso 7. Tabla simplex de la primera iteracién: ESESESESESES ,, “ Paso 8. Tabla simplex de la segunda iteracién: (msm —750)(_0 (0. )f2syan 2250) z (A) _ Paso 8. Tabla simplex de la segunda iteracién: z QM _ 1 2 9 Paso 8. Tabla simplex de la segunda iteracién: CoD EsENESesEace ie (mean nso) 0 C0 yaar) z x, (2) a 1 oO 50/3 Bi 4,3) 0 0 —5/2 —1/20 eal iNg Sera (- ( 5)+Re a Paso 8. Tabla simplex de la segunda iteracién: CSO Paso e Ta abla simplex de la segunda iteracién: Co 5 500 21 a -2600 24 10 Az (3) 0 0 x2 Nota: un problema no necesariamente requiere de 2 iteraciones, pueden ser mis, en dicho caso el ntimero de pasos esta sujeto al mimero de iteraciones requeridas Paso 9. Interpretar los resultados: Soluciones Tecnolégicas debe fabricar los cuadros para bicicleta empleando las siguientes cantidades de cada tipo de material: 10 yardas de calidad estandar y 20 yardas de calidad profesional, con lo cual se obtiene un costo minimo de $2,600

You might also like