MATEMATICAS II PRACTICAS CON LINGO

GRUPOS GF, GG

CURSO ACADEMICO 2011-12

 1 INTRODUCCION A LA MODELIZACION

Introduccin a la modelizacin o o

El objetivo de estas prcticas es aprender a resolver problemas de optimizacin matemtica con la a o a ayuda de la aplicacin LINGO. El primer paso antes de poder usar el ordenador es modelizar el problema, o es decir, formularlo en trminos matemticos adecuados. Ilustraremos este proceso con la ayuda de un e a ejemplo: Problema Una fbrica se propone confeccionar una serie de trofeos deportivos, correspondientes a a las modalidades de ftbol, baloncesto, carrera y tenis. Cada trofeo requiere varios materiales para su u fabricacin: madera para la base, acero para la estructura y oro para dorados y embellecedores. Adems, o a se conocen las horas de mano de obra que requiere cada trofeo. Los datos aparecen en la tabla siguiente: Madera (en kg) 0.4 0.5 0.6 0.4 Acero (en kg) 0.6 0.3 0.3 0.45 Oro (en kg) 0.2 0.1 0.1 0.15 Mano de obra (en horas) 2.2 1.7 1.2 1.3

Ftbol u Baloncesto Carrera Tenis

Por otra parte, la empresa dispone de 55 kg de madera, 39 kg de acero, 23 kg de oro y 175 horas de mano de obra, y los ingresos que obtiene son de 7.20 C por cada trofeo de ftbol, 4.50 C por cada trofeo u de baloncesto, 4.80 C por cada uno de carrera y 6 C por cada uno de tenis. Determinar la produccin que maximiza los ingresos. o La modelizacin de cualquier problema puede descomponerse en las etapas siguientes: o 1) Eleccin de las variables Las variables del problema se corresponden con las magnitudes cuyo o valor podemos decidir. As la empresa no puede decidir qu ingresos va a tener, pero s cuntos trofeos , e a va a fabricar de cada tipo, y esta decisin determinar los ingresos. Ello nos lleva a la siguiente eleccin o a o de las variables: F B C T nmero de trofeos de ftbol que conviene fabricar, u u nmero de trofeos de baloncesto que conviene fabricar, u nmero de trofeos de carrera que conviene fabricar, u nmero de trofeos de tenis que conviene fabricar. u

Es importante dejar bien claro el signicado de cada variable de un modelo. 2) Formulacin de las restricciones Hemos dicho que la empresa puede decidir qu cantidad de o e trofeos fabricar de cada tipo, es decir, que tiene libertad para asignar los valores de las variables F , B, a C y T , pero ello no signica que tenga libertad absoluta. Por ejemplo, la empresa no puede tomar la decisin de fabricar 1 000 trofeos de ftbol, pues para ello necesitar 400 kg de madera, y slo dispone o u a o de 55. Ms precisamente, para fabricar F trofeos de ftbol se requieren 0.4 F kg de madera, para fabricar a u B trofeos de baloncesto hacen falta 0.5 B kg de madera, para fabricar C trofeos de carrera hacen falta 0.6 C kg de madera y para fabricar T trofeos de tenis hacen falta 0.4 T kg de madera. Las necesidades totales de madera son, pues, 0.4 F + 0.5 B + 0.6 C + 0.4 T . Como la empresa dispone de 55 kg, su decisin o deber satisfacer la restriccin a o 0.4 F + 0.5 B + 0.6 C + 0.4 T 55.

 2 INTRODUCCION A LINGO

As mismo tenemos restricciones debidas a las limitaciones en los otros materiales y en la mano de obra. En total, las restricciones a las que nos hemos de ajustar son: Madera Acero Oro Mano de obra 0.4 F 0.6 F 0.2 F 2.2 F + 0.5 B + 0.6 C + 0.4 T + 0.3 B + 0.3 C + 0.45 T + 0.1 B + 0.1 C + 0.15 T + 1.7 B + 1.2 C + 1.3 T 55 39 23 175

Hay otras restricciones que no por obvias debemos dejar de explicitar, pues son muy importantes a la hora de resolver el problema: las variables no pueden tomar valores negativos: F, B, C, T 0. 3) Determinacin de la funcin objetivo La empresa puede hacer innitas elecciones distintas de o o modo que se respeten las restricciones anteriores. El problema es encontrar la mejor y, para ello, hemos de especicar qu entendemos por una solucin mejor que otra. En nuestro caso, una solucin ser mejor e o o a cuantos ms ingresos proporcione a la empresa. Es claro que una produccin (F, B, C, T ) proporciona a o unos ingresos dados por la funcin o I = 7.20 F + 4.50 B + 4.80 C + 6 T. Por lo tanto nuestro objetivo ser maximizar la funcin I. Notemos que con esto no slo hemos espea o o cicado la funcin objetivo, sino tambin la direccin de optimizacin, que en nuestro caso es maximizar, o e o o si bien en otros contextos podr ser minimizar. a Con todo esto, hemos llegado a la siguiente modelizacin de nuestro problema: o Max. 7.20 F + 4.50 B + 4.80 C + 6 T s.a 0.4 F + 0.5 B + 0.6 C + 0.4 T 55 0.6 F + 0.3 B + 0.3 C + 0.45 T 39 0.2 F + 0.1 B + 0.1 C + 0.15 T 23 2.2 F + 1.7 B + 1.2 C + 1.3 T 175 F, B, C, T 0 Ahora ya estamos en condiciones de pedirle al ordenador que nos ayude a encontrar la solucin ptima. o o

Introduccin a LINGO o

Para empezar a usar LINGO hemos de abrir la aplicacin y crear un documento en blanco sobre el que o escribir (aunque ya se crea uno por defecto al abrir LINGO, si lo hemos cerrado o queremos otro nuevo, basta acudir al men File New). Como en cualquier otra aplicacin, podemos guardar en cualquier u o momento nuestro trabajo mediante el men File Save o File Save as. . . El documento se guardar u a con la extensin .lg4. o La unica conguracin que requiere el programa (al menos, para el uso que nosotros le daremos) o se introduce mediante el men LINGO Options. . . Aparece entonces un panel de opciones con varias u pestaas. n

 2 INTRODUCCION A LINGO

Slo hemos de comprobar cuatro cosas: o 1. Que, en la pestaa titulada General Solver, en la casilla Dual Computations: est seleccionada n e la opcin Prices & Ranges. o 2. Que en esa misma pestaa est marcada la opcin Variables assumed non-negative. n e o 3. Que en la pestaa titulada Global Solver est marcada la opcin Use Global Solver. n e o 4. Que en la pestaa titulada Model Generator est marcada la opcin Unary Minus Priority: Low. n e o Si pulsamos el botn Save de la parte inferior del cuadro, el ordenador recordar estas opciones o a las prximas veces que usemos LINGO, y no ser necesario volver a especicarlas, pero si usamos el o a programa en otro ordenador (por ejemplo, un ordenador del aula de informtica que no sabemos cmo a o ha sido congurado), deberemos abrir este cuadro de opciones para comprobar que la conguracin es o correcta. Ahora ya podemos escribir el problema, para lo cual tecleamos lo siguiente: [Ingresos] Max=7.20*F+4.50*B+4.80*C+6*T; [Madera] 0.4*F+0.5*B+0.6*C+0.4*T<55; [Acero] 0.6*F+0.3*B+0.3*C+0.45*T<39; [Oro] 0.2*F+0.1*B+0.1*C+0.15*T<23; [Mano_de_obra]2.2*F+1.7*B+1.2*C+1.3*T<175; En general, a la hora de introducir un problema en LINGO hemos de tener en cuenta lo siguiente: 1. Cada ecuacin termina siempre con un punto y coma. Si una ecuacin fuera muy larga y no cupiera o o en una l nea, podemos cambiar de l nea cuando queramos. LINGO entender que la ecuacin a o termina cuando encuentre el punto y coma.

 2 INTRODUCCION A LINGO

2. La funcin objetivo empieza con Max = si el objetivo es maximizar y con Min = si el objetivo es o minimizar. 3. En lugar de escribir o hemos de escribir < o >. Las restricciones de igualdad se introducen con =. 4. Es necesario escribir los productos con el signo , de modo que obtendr amos un error si escribiramos 7.20F en lugar de 7.20*F . e 5. La coma decimal se representa con un punto. 6. Las potencias se introducen con el circunejo ^ . Por ejemplo, F 4 se escribir F^4. a 7. No es necesario introducir las condiciones de no negatividad, F, B, C, T 0, sino que LINGO las da por supuestas. Si quisiramos especicar que una variable, por ejemplo F , es libre, aadir e n amos una nueva l nea @Free(F); 8. Los nombres de las variables pueden constar de una o ms letras (pero no espacios en blanco, a acentos, ni ees, etc.). Por ejemplo, podr n amos haber llamado a las variables x1, x2, etc. (Adems a el primer signo ha de ser una letra y no un nmero. Por ejemplo, 1x no valdr como nombre de u a variable.) 9. Las palabras entre corchetes antes de las restricciones no son necesarias, pero ayudan a leer despus e la solucin. Han de cumplir las mismas condiciones que los nombres de las variables. En particular o no pueden tener espacios en blanco. Si queremos poner varias palabras podemos usar guiones bajos, como en Mano_de_obra. Una vez introducido el modelo, lo resolvemos con el men LINGO Solve, o bien con el icono u en forma de diana ( ) que hay en la parte superior de la ventana. Si no se produce ningn error, u obtendremos una ventana con este aspecto:

La unica informacin que nos interesa es State: Global Opt, que nos indica que LINGO ha obtenido o un ptimo global. Las posibilidades son: o

 2 INTRODUCCION A LINGO Global Opt: ptimo global. o Local Opt: ptimo local. En tal caso deberemos estudiar si el ptimo es global mediante convexidad. o o

Infeasible/Unbounded: infactible/no acotado. En este caso aparecer antes un cuadro de error ada virtindonos de que el problema no tiene solucin. e o Unknown: Desconocido. Se da este caso cuando LINGO encuentra un error y no resuelve el problema. Si LINGO ha encontrado una solucin ptima (global o local), cerramos la ventana anterior y veremos o o otra ventana titulada Solution Report, que contiene (entre otras l neas que no nos interesan) dos tablas con la solucin del problema. Para nuestro problema son: o Variable F B C T Row INGRESOS MADERA ACERO ORO MANO_DE_OBRA Value 0.000000 0.000000 61.00000 46.00000 Slack or Surplus 568.8000 0.000000 0.000000 10.00000 42.00000 Reduced Cost 0.4800000 0.6000000E-01 0.000000 0.000000 Dual Price 1.000000 2.400000 11.20000 0.000000 0.000000

Si queremos guardar la solucin deberemos ir al men FILE Save o FILE Save as. . . , y obteno u dremos un documento de extensin .lgr. o Interpretacin de la solucin El signicado de las dos tablas que proporciona LINGO es el siguiente: o o 1. En la primera tabla, la columna Value contiene el valor ptimo de cada variable. En nuestro o ejemplo, vemos que conviene fabricar 0 trofeos de ftbol, 0 de baloncesto, 61 de carrera y 46 de u tenis. 2. En la primera tabla, la columna Reduced Cost indica1 lo que empeorar la funcin objetivo (es a o decir, lo que disminuir si el problema es de maximizar o lo que aumentar si es de minimizar) a a si en lugar de haber exigido que la variable correspondiente fuera no negativa (es decir, F 0), hubiramos exigido F 1. En nuestro ejemplo: e Hemos visto que no conviene producir trofeos de ftbol, pero si exigiramos producir uno (es u e decir, si exigiramos F 1) nuestros ingresos disminuir 0.48 C (o, ms en general, por cada e an a trofeo que fabricramos de ftbol, perder a u amos 0.48 C). Hemos visto que no conviene producir trofeos de baloncesto, pero si exigiramos producir uno e (es decir, si exigiramos B 1) nuestros ingresos disminuir 0.06 C (o, ms en general, por e an a cada trofeo que fabricramos de baloncesto, perder a amos 0.06 C). Como conviene producir 61 trofeos de carrera, si exigiramos producir al menos uno (C 1) e seguir amos produciendo 61, con lo que la solucin ser la misma y los ingresos no variar o a an. Por eso el coste reducido es 0. Atencin! Ser un error muy grave interpretar el coste reducido igual a 0 como que si en o a lugar de producir 61 trofeos de carrera decidiramos producir 62 los ingresos ser los mismos. e an
1 El coste reducido es el multiplicador de Kuhn y Tucker de la condicin de signo correspondiente a la variable, con el o signo cambiado si el problema es de maximizar.

 2 INTRODUCCION A LINGO

Como conviene producir 46 trofeos de tenis, si exigiramos producir al menos uno (T 1) e seguir amos produciendo 46, con lo que la solucin ser la misma y los ingresos no variar o a an. Por eso el coste reducido es 0. 3. En la segunda tabla, la la correspondiente a la funcin objetivo contiene su valor ptimo (y en la o o segunda columna habr siempre un 1). En nuestro caso, el mximo ingreso que podemos obtener a a con los trofeos es de 568.8 C. 4. En la segunda tabla, para las las asociadas a las restricciones, la columna Slack contiene la variable de holgura de la restriccin correspondiente, es decir, la diferencia entre el valor que toma o la restriccin y el valor mximo o m o a nimo que puede tomar. En nuestro ejemplo: La holgura de la restriccin sobre la madera es 0, lo cual signica que para fabricar los trofeos o necesitaremos los 55 kg de madera disponibles (no sobrar nada). a Igualmente, la holgura del acero es 0, por lo que necesitaremos los 39 kg de acero disponibles. La holgura del oro es 10, lo que signica que al fabricar los trofeos nos sobrarn 10 kg de oro, a es decir, que slo usaremos 13 de los 23 kg disponibles. o La holgura de la mano de obra es 42, lo que signica que para fabricar los trofeos nos sobrarn a 42 horas de mano de obra de las 175 horas disponibles. 5. En la segunda tabla, la columna Dual Price indica2 lo que mejorar la funcin objetivo (lo que a o aumentar si el problema es de maximizar o lo que disminuir si es de minimizar) por cada unidad a a que pudiramos aumentar el trmino independiente de la restriccin correspondiente. En nuestro e e o ejemplo: Por cada kg ms de madera de que pudiramos disponer, nuestros ingresos aumentar en a e an 2.4 C. Por cada kg ms de acero de que pudiramos disponer, nuestros ingresos aumentar en a e an 11.2 C. Como nos sobra oro, disponer de 1 kg ms de oro no nos ayudar en nada, la solucin ser a a o a la misma y los ingresos tambin. Por eso el precio dual es 0. e Lo mismo sucede con la mano de obra. NOTA Observa cmo ha expresado LINGO el coste reducido de la variable B: 0.6000000E-01. En o general, la notacin 1.3400000E3 signica 1 340, es decir, que hay que correr la coma 3 lugares hacia la o derecha (porque el nmero tras la E es positivo, si fuera negativo, como en el caso de la variable B de u nuestro ejemplo, hay que correrla hacia la izquierda). Anlisis de sensibilidad Para problemas de programacin lineal (como es el caso del problema de los a o trofeos) podemos pedir a LINGO informacin adicional sobre la solucin. Para ello hacemos lo siguiente: o o 1. Ponemos en primer plano la ventana en la que hemos escrito el modelo (no la que contiene la solucin). o 2. Vamos al men LINGO Range. u As se abrir una nueva ventana (cuyo contenido podemos guardar mediante FILE Save) con dos a nuevas tablas:
2 El precio dual es el multiplicador de Kuhn y Tucker de la restriccin correspondiente, con el signo cambiado si el o problema es de minimizar.

 2 INTRODUCCION A LINGO

Objective Coefficient Ranges: Current Coefficient 7.200000 4.500000 4.800000 6.000000 Allowable Increase 0.4800000 0.6000000E-01 1.200000 1.200000 Allowable Decrease INFINITY INFINITY 0.8571429E-01 0.3000000

Variable F B C T

Righthand Side Ranges: Current RHS 55.00000 39.00000 23.00000 175.0000 Allowable Increase 23.00000 21.00000 INFINITY INFINITY Allowable Decrease 20.33333 11.50000 10.00000 42.00000

Row MADERA ACERO ORO MANO_DE_OBRA La interpretacin es la siguiente: o

1. La primera tabla contiene, en su primera columna, el coeciente de la funcin objetivo de la variable o correspondiente, y en las otras dos columnas lo que puede aumentar y lo que puede disminuir dicho coeciente para que la solucin ptima siga siendo la misma. En nuestro ejemplo: o o El ingreso que proporciona cada trofeo de ftbol es de 7.2 C, y mientras dicho ingreso no u aumente ms de 0.48 C (es decir, mientras no sobrepase los 7.68 C) la solucin ptima seguir a o o a siendo la misma. (El INFINITY en la tercera columna signica que por mucho que disminuya dicho ingreso por trofeo la solucin ptima seguir siendo la misma.) o o a El ingreso que proporciona cada trofeo de baloncesto es de 4.5 C, y mientras dicho ingreso no aumente ms de 0.06 C (es decir, mientras no sobrepase los 4.56 C) la solucin ptima seguir a o o a siendo la misma. El ingreso que proporciona cada trofeo de carrera es de 4.8 C, y mientras dicho ingreso no aumente ms de 1.20 C o disminuya ms de 0.08 C la solucin ptima seguir siendo la misma. a a o o a El ingreso que proporciona cada trofeo de tenis es de 6 C, y mientras dicho ingreso no aumente ms de 1.20 C o disminuya ms de 0.30 C la solucin ptima seguir siendo la misma. a a o o a 2. La segunda tabla contiene, en su primera columna, el trmino independiente de la restriccin e o correspondiente, y en las otras dos columnas lo que puede aumentar y lo que puede disminuir dicho coeciente para que la solucin ptima tenga las mismas variables bsicas. El signicado preciso o o a de esta armacin se estudiar ms adelante, pero, de momento, como una aproximacin aceptable o a a o para trabajar, podemos entenderlo as mientras el trmino independiente se mantenga en el rango : e indicado, las variables (incluidas las de holgura) que en la solucin ptima valen 0 seguirn tomando o o a el valor 0. En nuestro ejemplo, las variables que valen 0 son F , B y las variables de holgura de la madera y el acero. Por lo tanto: Disponemos de 55 kg de madera, y mientras la cantidad de madera disponible no aumente en ms de 23 kg o disminuya en ms de 20.33 kg seguir sin convenir fabricar trofeos de ftbol y a a a u de baloncesto y seguiremos empleando toda la madera y todo el acero disponibles. Disponemos de 39 kg de acero, y mientras la cantidad de acero disponible no aumente en ms a de 21 kg o disminuya en ms de 11.5 kg seguir sin convenir fabricar trofeos de ftbol y de a a u baloncesto y seguiremos empleando toda la madera y todo el acero disponibles.

 2 INTRODUCCION A LINGO

Disponemos de 23 kg de oro, y mientras la cantidad de oro disponible no disminuya en ms de a 10 kg seguir sin convenir fabricar trofeos de ftbol y de baloncesto y seguiremos empleando a u toda la madera y todo el acero disponibles. Disponemos de 157 horas de mano de obra, y mientras la cantidad de horas de mano de obra disponibles no disminuya en ms de 42 horas seguir sin convenir fabricar trofeos de ftbol y a a u de baloncesto y seguiremos empleando toda la madera y todo el acero disponibles. Variables enteras Supongamos que la cantidad de madera necesaria para fabricar un trofeo de tenis fuera de 0.3 kg en lugar de 0.4, como hab amos supuesto. Si modicamos este dato y volvemos a resolver el problema, obtenemos la solucin siguiente: o Variable F B C T Row INGRESOS MADERA ACERO ORO MANO_DE_OBRA Value 0.000000 0.000000 72.50000 38.33333 Slack or Surplus 578.0000 0.000000 0.000000 10.00000 38.16667 Reduced Cost 0.8000000 0.1000000 0.000000 0.000000 Dual Price 1.000000 2.000000 12.00000 0.000000 0.000000

Esto signica que hemos de fabricar 72.5 trofeos de carrera y 38.33 trofeos de tenis, pero esto es absurdo. Si fabricamos medio trofeo de carrera no vamos a ganar nada con ello, porque nadie nos comprar un trofeo sin acabar. La solucin de este problema slo tiene sentido si las cantidades a a o o producir son enteras. La forma de obligar a LINGO a que nos proporcione soluciones enteras es aadir n al modelo la l nea @GIN(F); @GIN(B); @GIN(C); @GIN(T); (En realidad son cuatro instrucciones distintas, por eso van separadas por punto y coma, pero da igual escribirlas en la misma l nea o una debajo de otra.) Ahora la solucin que obtenemos es o Variable F B C T Row INGRESOS MADERA ACERO ORO MANO_DE_OBRA Value 0.000000 2.000000 71.00000 38.00000 Slack or Surplus 577.8000 0.000000 0.000000 10.00000 37.00000 Reduced Cost -7.200000 -4.500000 -4.800000 -6.000000 Dual Price 1.000000 0.000000 0.000000 0.000000 0.000000

Lo que supone fabricar 2 trofeos de baloncesto, 71 de carrera y 38 de tenis, lo cual s que es factible. Notemos que la solucin entera no se obtiene redondeando la solucin fraccionaria. Si nos hubiramos o o e limitado a redondear habr amos concluido que nos conven producir unicamente 72 trofeos de carrera y a 38 de tenis, con lo que habr amos obtenido unos ingresos de 573.6 C , que son inferiores a los 577.8 C de la solucin que nos ha proporcionado LINGO. o A veces es necesario exigir que una variable X slo pueda tomar los valores 0 o 1. Estas variables se o llaman binarias y la forma de introducir en LINGO esta restriccin es escribiendo @Bin(X); o

 2 INTRODUCCION A LINGO

NOTA: Cuando exigimos que una o varias variables sean enteras (o en particular binarias) slo podemos o leer de la solucin de LINGO los valores de las variables (principales y de holgura) y el valor de la funcin o o objetivo, pero los costes reducidos y precios duales no admiten la interpretacin que hemos explicado o antes. Errores en LINGO Observemos cmo seala LINGO los errores que podemos cometer al introducir o n un problema. Por ejemplo, si en la restriccin de la madera escribimos 0,4*F en lugar de 0.4*F (es decir, o si expresamos la coma decimal mediante una coma en lugar de un punto), obtenemos el siguiente mensaje de error:

Notemos que LINGO indica la l nea en la que ha encontrado el error y marca con un el punto concreto donde encuentra el problema. En este ejemplo se trata del punto justo donde hemos cometido el error, pero en otros ejemplos el error puede estar en algn punto anterior del modelo. Por ejemplo, si u nos olvidamos de terminar con punto y coma la restriccin de la madera, LINGO seala que el error est o n a al principio de la restriccin del acero. o Observaciones nales Una forma alternativa de introducir restricciones de cota sobre una variable, como 3 x 10, es @BND(3,x,10); La instruccion @BND anula las condiciones de no negatividad que LINGO supone por defecto para la variable a la que se aplica. As por ejemplo, una forma de introducir el problema , Min 2x + 3y s.a 3x2 + 2y 2 10 x 0, y 0 es Min = 2*x+3*y; 3*x^2+2*y^2<10; @BND(-10^9,y,0); Notemos que LINGO nos fuerza a escribir una cota inferior para la variable, pero una cota como y 109 no supone ninguna restriccin real. o

 2 INTRODUCCION A LINGO

10

Podemos insertar comentarios en un modelo (es decir, escribir l neas que LINGO no leer) ema pezndolas con una admiracin y terminndolas siempre con ; Por ejemplo, pod a o a amos haber tecleado: ! Problema de los trofeos, pgina 2 de los apuntes ; a [Ingresos]Max=7.20*F+4.50*B+4.80*C+6*T; [Madera] 0.4*F+0.5*B+0.6*C+0.4*T<55; [Acero] 0.6*F+0.3*B+0.3*C+0.45*T<39; [Oro] 0.2*F+0.1*B+0.1*C+0.15*T<23; [Mano_de_obra]2.2*F+1.7*B+1.2*C+1.3*T<175; Y el efecto ser el mismo. a LINGO no diferencia entre maysculas y minsculas. Si escribimos primero F y luego f el efecto u u es el mismo que si escribimos las dos veces F o las dos veces f . Tambin es irrelevante que dejemos espacios en blanco. Da igual escribir 3*x+y que 3 * x + y. e Al introducir un problema podemos usar parntesis como al escribir normalmente. Por ejemplo, e para introducir Maximizar (x + y)2 + 3 y escribimos Max=(x+y)^2 + y^(1/3).

3 PROBLEMAS MODELIZADOS

11

Problemas modelizados
1. Una empresa dispone de un presupuesto de 500 C para fabricar cuatro art culos A, B, C y D. La tabla siguiente contiene el coste unitario de produccin y el precio unitario de venta: o Art culo A B Coste 5 3 Precio 8 6 C 2 6 D 2 4

La empresa se ha comprometido con un distribuidor de su producto a suministrarle al menos 100 unidades de los art culos A y B, al menos 300 unidades de C y D y al menos 50 unidades de A y D. Calcula la produccin que maximiza los benecios de la empresa. El modelo es: o Max. 3x + 3y + 4z + 2w s.a 5x + 3y + 2z + 2w 500 x + y 100 z + w 300 x + w 50 x, y, z, w 0 benecio presupuesto compromisoAB compromisoCD compromisoAD

(a) Resuelve el problema con LINGO. Explica el resultado. (b) Le convendr a la empresa aumentar su presupuesto hasta 1 000 C? Responde a las cuestiones a siguentes considerando un presupuesto de 1 000 C. (c) Qu cantidad le conviene a la empresa fabricar de cada art e culo? (d) Cul es el benecio mximo que puede conseguir? a a (e) Interpreta el coste reducido del art culo A. (f) Explica cmo se interpreta que el coste reducido del art o culo B sea 0. (g) Cmo variar el benecio de la empresa si el distribuidor se conformara con 95 unidades o a entre los art culos A y B? Y si pidiera 110? (h) Interpreta el intervalo de sensibilidad de la variable y. (i) Interpreta el precio dual y el intervalo de sensibilidad del compromiso AD. (j) Perjudicar en algo a la empresa que el distribuidor exigiera 320 unidades entre los productos a C y D? (k) Indica si la solucin que proporciona LINGO nos permite concluir lo siguiente o no: Si la o empresa aumentara en una unidad la produccin conjunta de C y D, el benecio obtenido no o variar a. (l) La empresa estudia la posibilidad de aumentar el precio de venta de alguno de sus productos. Si se decidiera por el producto C, le convendr replantearse las cantidades a producir? Y a si aumentara 1.5 C el precio de venta del producto D? (m) El distribuidor informa a la empresa de que slo le comprar el producto B si se lo vende a o a un precio de 3.5 C /unidad. Le convendr a la empresa servirle las mismas cantidades? Y si a el distribuidor acepta un precio de 4.5 C /unidad? (n) Si el presupuesto fuera de 2 000 C, convendr producir ms de 100 unidades entre los art a a culos A y B? (o) Modeliza el problema adecuado para determinar el presupuesto m nimo necesario para atender los compromisos con el distribuidor. Cul es dicho presupuesto m a nimo?, con qu produccin e o se consigue? 1600

900

3 PROBLEMAS MODELIZADOS

12

2. Una empresa desea planicar la produccin diaria de seis art o culos para garantizar una produccin o m nima de 50 unidades de los tres de gama baja y de 20 unidades de los tres de gama alta sin exceder las 90 horas de trabajo disponibles. Adems, por condiciones de mercado estima que vender de a a uno de ellos el doble que de otro. Min. 5u + 8v + 5w + 3x + y + 2z s.a u + v + w 50 x + y + z 20 x = 2z 3.2u + v + 3.3w + 1.7x + 2.1y + z 90 u, v, w, x, y, z enteras coste produccin m o nima gama baja produccin m o nima gama alta restriccin de mercado o horas empleadas disponibles 430

(a) Determina las cantidades que le conviene producir de cada uno y el coste m nimo. (b) Agotar la empresa las horas disponibles? a Supn ahora que los productos no son contables y que, por lo tanto, tiene sentido considerar o producciones fraccionarias. Vuelve a resolver el problema sin suponer que las variables sean enteras. Las preguntas siguientes se reeren a dicha solucin. o (c) Cunto ha variado el coste m a nimo? (d) Podr amos haber obtenido la solucin ptima con variables enteras redondeando la solucin o o o sin variables enteras? (e) Agotar en este caso las horas de mano de obra disponibles? a (f) Interpreta el coste reducido y el intervalo de sensibilidad de la variable u. (g) Interpreta el precio dual y el intervalo de sensibilidad de la restriccin sobre las horas de mano o de obra. (h) Si la empresa quisiera exigir ms produccin, qu aumentar menos el coste, aumentar la a o e a produccin de los art o culos de gama alta o de gama baja? (i) Explica, teniendo en cuenta la intepretacin anterior, por qu es falsa esta armacin: Si la o e o mano de obra disponible se redujera en 10 horas la solucin ptima seguir siendo la misma. o o a Di cinco cosas que podr amos decir de la solucin ptima en ese caso en virtud del anlisis de o o a sensibilidad. (j) Si uno de los costes de produccin subiera una unidad, podr cambiar la solucin ptima? o a o o Si subiera cul, concretamente? a (k) Si la empresa pudiera reducir el coste de produccin del primer art o culo, cunto tendr que a a reducirlo al menos para que su produccin pudiera ser conveniente? o (l) Si la empresa deseara producir al menos 55 unidades de gama baja, de cul de los tres art a culos le convendr producir las 5 unidades adicionales? a (m) Si, por exigencias del mercado, la empresa se viera obligada a producir algunas unidades de los art culos 1 o 3, cul de los dos ser preferible producir? a a

3 PROBLEMAS MODELIZADOS

13

3. Una empresa quiere invertir exactamente 600 u.m. en producir un mximo de 500 unidades en total a de tres art culos A, B y C de forma que consiga el mximo benecio: a Max. 3x + 2y + 10z benecio s.a x + y + z 500 produccin total produccin mxima o o a x + 3y + z = 600 coste = presupuesto x, y, z 0 (a) Indica cunto le conviene producir de cada art a culo y el benecio mximo. a (b) Interpreta el coste reducido de la variable x. (c) Cmo afectar al benecio que la empresa pudiera producir 2 unidades ms en total? o a a (d) Interpreta el intervalo de sensibilidad de la restriccin de produccin. o o (e) Explica por qu es falsa la armacin siguiente: si la empresa estuviera dispuesta a aumentar la e o produccin de 500 a 550 unidades, la solucin ptima ser la misma. Indica dos caracter o o o a sticas concretas que cumplir seguro la nueva solucin ptima si la empresa admitiera producir 550 a o o unidades. (f) Cunto tendr que aumentar como m a a nimo el precio de venta del primer art culo (y, por consiguiente, el benecio que proporciona) para que su produccin pudiera pasar a ser rentable? o (g) Explica por qu es falsa la armacin siguiente: el coste reducido del segundo art e o culo es 0, luego si la empresa decidiera producir una unidad ms de dicho art a culo el benecio no variar a. (h) La empresa ha decidido gastar todo su presupuesto, y por eso la restriccin presupuestaria es de o igualdad. Razona si tal decisin ha sido acertada. Le convendr destinar menos presupuesto o a a la produccin? o (i) De acuerdo con la solucin proporcionada por LINGO, qu nivel de produccin podemos o e o asegurar que la empresa podr alcanzar al menos con su presupuesto actual? a (j) Si el presupuesto de la empresa se redujera en 50 u.m., le convendr mantener el nivel de a produccin actual de 500 unidades o le convendr reducirlo? o a 4. Una empresa desea agotar un excedente de 600 unidades de una materia prima M produciendo un m nimo de 500 unidades en total de tres art culos A, B y C con el coste m nimo: Min. 3x + 2y + 10z coste s.a x + y + z 500 produccin total produccin m o o nima x + 3y + z = 600 cantidad empleada M = cantidad disponible x, y, z 0 (a) Indica cunto le conviene producir de cada art a culo y el coste m nimo. (b) Qu ocurrir con el coste si quisiramos fabricar dos unidades ms en total? Y si quisiramos e a e a e fabricar dos unidades del art culo C? (c) Si quisiramos fabricar 90 unidades ms en total, podr ocurrir que conviniera que alguna e a a de ellas fuera del art culo C? (d) Interpreta todos los intervalos de sensibilidad. (e) Si el coste de producir cada unidad del art culo B subiera 6 u.m., podr ocurrir que conviniera a reducir el nmero de unidades producidas de dicho art u culo? (f) Explica por qu es falsa esta armacin: Como el coste reducido de la variable y es 0, si e o aumentramos en una unidad la cantidad producida del art a culo B no se modicar el coste. a (g) Es buena idea pretender agotar la materia prima M con la produccin de A, B y C?, es decir, o si la empresa decidiera emplear menos materia prima M , eso dar lugar a costes mayores o a menores? 1450 4600

3 PROBLEMAS MODELIZADOS

14

5. Una empresa desea agotar un excedente de 600 unidades de una materia prima M produciendo tres art culos A, B y C con el coste m nimo. Adems quiere utilizar al menos las 500 horas de mano de a obra que ya tiene contratadas: Min. 3x + 2y + 10z coste s.a 2x + 5y + z 500 horas de mano de obra horas contratadas 7x + 3y + z = 600 cantidad empleada M = cantidad disponible x, y, z enteras (a) Indica cunto le conviene producir de cada art a culo y el coste m nimo. (b) Necesitar contratar ms horas de mano de obra, aparte de las 500 ya contratadas? a a (c) Vuelve a resolver el problema si las unidades disponibles de M fueran 200 y explica qu sucede e en ese caso. Supongamos ahora que la empresa puede dejar productos sin acabar, que sern completados a ms adelante. Vuelve a resolver el problema sin exigir que las variables sean enteras (con 600 a unidades de M ). Todas las preguntas que siguen se reeren a ese caso. (d) Conviene dejar algn art u culo sin acabar? Ser necesaria ms mano de obra? a a (e) Podr amos reducir costes si dispusiramos de ms materia prima M ? e a (f) Interpreta todos los intervalos de sensibilidad. (g) Si la empresa hubiera contratado unicamente 200 horas, podr procesar igualmente toda la a materia prima M disponible, o le resultar imposible? a (h) Si la empresa dispusiera de 1 000 unidades adicionales de M , le convendr contratar ms a a horas de mano de obra para procesarlas o le bastar con las 500 que ya tiene? a (i) Interpreta el coste reducido de la variable z. (j) Interpreta el intervalo de sensibilidad de la variable y. (k) Podr volverse infactible el problema si quisiramos utilizar al menos 900 horas de mano de a e obra? (l) Si en vez de disponer de 600 unidades de M dispusiramos de 1 700, convendr fabricar el e a producto C? (m) Convendr replantearse la produccin si el coste del producto C se redujera de 10 u.m. a a o slo 1 u.m.? o 315

3 PROBLEMAS MODELIZADOS

15

6. Una empresa fabrica tres art culos en cantidades x, y, z. El benecio por cada unidad producida es de 3 u.m., 2 u.m. y 4 u.m. respectivamente. La produccin de cada art o culo se realiza en dos fases, y el nmero de horas de trabajo disponibles en cada fase est limitado. Por otra parte, la empresa u a se ha comprometido a fabricar al menos 30 unidades del primer art culo. As pues, el benecio mximo que puede obtener la empresa viene dado por el problema: a Max. 3x + 2y + 4z funcin de benecios o s.a. 2x + 5y + 3z 800 horas empleadas en la fase 1 5x + 10y + 4z 1000 horas empleadas en la fase 2 x 30 produccin del primer art o culo x, y, z 0 (a) Indica la produccin ptima y el benecio mximo. Cuntas horas emplear la empresa en o o a a a cada fase? (b) Interpreta el coste reducido y el intervalo de sensibilidad de la variable y. (c) Interpreta el intervalo de sensibilidad de restriccin de la fase 1. o (d) Explica por qu la armacin siguiente es falsa: El precio dual de la primera restriccin es e o o cero, y esto signica que si la empresa decide emplear una hora ms en la primera fase de la a produccin el benecio no cambiar, porque todav quedan horas disponibles no utilizadas. o a a Indica la interpretacin correcta del precio dual. o (e) Si la empresa pudiera traspasar 10 horas de trabajo de la fase 1 a la fase 2 o viceversa, cul a de los dos cambios le convendr ms? Qu benecio adicional conseguir con ello? a a e a (f) Si la empresa pudiera destinar 100 horas ms a la fase 2, podr aprovecharlas todas o le a a sobrar an? (g) Si la cantidad comprometida del primer producto hubiese sido 2 unidades menor, sobrar an horas en la segunda fase?, qu suceder con el benecio? e a (h) Si ofrecieran a la empresa 5 u.m. por fabricar una unidad extra del primer art culo, le convendr aceptar la oferta? a (i) Si la empresa pudiera conseguir un benecio de 5 u.m. por cada unidad producida del primer art culo, le convendr aumentar su produccin de este art a o culo? 940

3 PROBLEMAS MODELIZADOS

16

7. Una empresa fabrica un producto en dos fbricas F1 y F2 y lo vende en Madrid y en Valencia, a donde hay una demanda de 150 y 250 kg de producto, respectivamente. Para llevarlo desde las fbricas hasta los destinos contrata a una empresa de transporte que slo est dispuesta a hacer el a o a servicio si la cantidad total transportada es de al menos 450 kg. El problema siguiente determina las cantidades de producto que conviene llevar desde cada fbrica a cada ciudad para minimizar el coste a de transporte, teniendo en cuenta que cada fbrica tiene una capacidad mxima de produccin. a a o Min. 5x1M + 8x1V + 6x2M + 7x2V s.a x1M + x1V 100 x2M + x2V 500 x1M + x2M 150 x1V + x2V 250 x1M + x1V + x2M + x2V 450 x1M , x1V , x2M , x2V 0 coste kg servidos desde F1 capacidad de F1 kg servidos desde F2 capacidad de F2 kg servidos a Madrid demanda en Madrid kg servidos a Valencia demanda en Valencia cantidad total transportada cantidad m nima

(a) Indica el coste m nimo. Cuntos kg de producto hay que transportar desde la fbrica F1 a a a Madrid?, y desde F2 a Valencia? (b) Interpreta los costes reducidos de las variables x1V y x2M . (c) Interpreta el intervalo de sensibilidad de la variable x2V . (d) Interpreta el intervalo de sensibilidad de la capacidad de F2 . (e) Si el coste de transportar cada kg de producto desde F2 hasta Madrid aumentara 0.5 u.m., convendr entonces reducir la cantidad transportada en ese trayecto? a (f) Cunto tendr que disminuir el coste de transporte desde F1 hasta Valencia para que pudiera a a interesar ese recorrido? (g) Razona si la armacin siguiente es verdadera o falsa y corr o gela en el segundo caso: El precio dual correspondiente a la restriccin sobre la capacidad de F2 vale 0, y esto signica o que podr amos aumentar la cantidad servida desde F2 sin que por ello se vieran afectados los costes, ya que an no se ha agotado toda la capacidad de produccin de F2 . u o (h) Razona si la armacin siguiente es verdadera o falsa y corr o gela en el segundo caso: El precio dual correspondiente a la restriccin sobre la demanda de Madrid vale 0, y esto signica que si o la demanda de Madrid aumentara una unidad el coste no se ver afectado, ya que la cantidad a servida actualmente en Madrid ya cubre esa posible demanda adicional. (i) Si la empresa de transporte aumentara a 452 kg la cantidad m nima a transportar, ser a conveniente servir producto desde F1 a Valencia?, cul ser aproximadamente el nuevo coste? a a (j) Si disminuyera la demanda en Valencia un 20%, la nueva solucin ptima dar lugar a un o o a excedente de producto en esta ciudad?

2850

3 PROBLEMAS MODELIZADOS

17

8. Una empresa dispone de 5 000 u.m. para invertir en la fabricacin de dos productos A y B. Para o ello puede hacer uso de dos plantas de produccin P1 y P2 , con unas capacidades mximas de 400 o a y 175 unidades, respectivamente. El problema siguiente determina las cantidades de cada producto que deben fabricarse en cada planta para maximizar el benecio de la empresa, teniendo en cuenta que ya se ha hecho un encargo de 100 unidades de A y 200 de B. Max. 60xA1 + 80xA2 + 40xB1 + 45xB2 s.a xA1 + xB1 400 xA2 + xB2 175 xA1 + xA2 100 xB1 + xB2 200 40xA1 + 20xA2 + 10xB1 + 5xB2 5 000 xA1 , xA2 , xB1 , xB2 0 benecio cantidad producida en P1 capacidad de P1 cantidad producida en P2 capacidad de P2 cantidad producida de A cantidad encargada cantidad producida de B cantidad encargada coste de fabricacin presupuesto o

(a) Cul es el benecio mximo? Qu cantidad del producto A debe fabricarse en la planta P2 ?, a a e y de B en la planta P1 ? (b) Interpreta los costes reducidos de las variables xA1 y xB2 . (c) Interpreta el intervalo de sensibilidad de la variable xA2 . (d) Indica cuatro caracter sticas de la solucin actual que seguir siendo ciertas si la cantidad o an encargada del producto A aumentara en 10 unidades. El benecio aumentar o disminuir a a en tal caso? (e) Si se duplicara el benecio generado por cada unidad de B fabricada en P1 , esto har cona veniente aumentar su produccin en dicha planta? o (f) Cunto tendr que aumentar como m a a nimo el benecio generado por cada unidad de A fabricada en P1 para que pudiera interesar su fabricacin en dicha planta? o (g) Explica por qu la interpretacin siguiente ser incorrecta y corr e o a gela: El precio dual correspondiente a la restriccin sobre la cantidad encargada de B vale 0, y esto signica que o podr amos reducir la cantidad producida de B sin que por ello se viera afectado el benecio, ya que estamos produciendo bastante ms cantidad de la encargada. a (h) Si la empresa pudiera aumentar su presupuesto en 2 u.m., interesar la fabricacin de A en a o P1 ?, cul ser el nuevo benecio, aproximadamente? a a (i) Si aumentara la capacidad de P2 en un 90%, la nueva solucin ptima agotar la capacidad o o a de dicha planta? (j) Podemos asegurar que con su presupuesto actual la empresa podr cubrir un aumento de a 100 unidades en la demanda del producto B?, y de 200 unidades?

21875

3 PROBLEMAS MODELIZADOS

18

9. Una empresa produce tres tipos de zumo. El problema siguiente determina las cantidades x, y y z (en hectolitros) que debe producir la empresa de cada uno de los tres tipos de zumo para maximimizar su benecio, teniendo en cuenta que la produccin total deber ser de al menos 100 hl o y que la empresa slo dispone de 8000 kg de uva, 3000 kg de pera y 5000 kg de manzana. o Max. 90x + 3y + z 0.5x2 7y 2 3z 2 + xy 100 Benecio en euros s.a 80x + 50y + 120z 8000 kg empleados de uva kg disponibles 20x 3000 kg empleados de pera kg disponibles 30x + 40z 5000 kg empleados de manzana kg disponibles x + y + z 100 Produccin total produccin m o o nima (en hl) x, y, z 0 (a) Resuelve el problema comprobando que la solucin ptima es global. o o (b) Indica la cantidad que se debe producir de cada tipo de zumo y el benecio mximo. a (c) Cuntos hl de zumo le conviene producir a la empresa? a (d) Interpreta el precio dual de la restriccin sobre la cantidad de uva. o (e) Si la empresa decidiera subir 5 cntimos el precio del litro de zumo de tipo 3, le convendr e a producir 1hl (100 litros) de este zumo? (f) Interpreta el coste reducido de la variable y. (g) Le convendr a la empresa vender parte de sus existencias de frutas? De cules, concretaa a mente? (h) Vuelve a resolver el problema con LINGO exigiendo una produccin m o nima de 200 hl de zumo y explica lo que sucede en este caso. 10. Una empresa produce tres tipos de chocolate. El problema siguiente determina las cantidades x, y y z (en toneladas) que debe producir la empresa de cada uno de los tres tipos de chocolate para maximimizar su benecio, teniendo en cuenta que la produccin total deber ser de al menos 110 o toneladas y que la empresa slo dispone de 62 t de cacao en polvo, 40 t de avellana y 80 hl de leche. o Max. 300x + 400y + 350z 2x2 2y 2 z 2 + 2xy Benecio en euros s.a 0.7x + 0.6y + 0.5z 62 t empleadas de cacao t disponibles 0.3y 40 t empleadas de avellana t disponibles 3x + z 80 hl empleados de leche hl disponibles x + y + z 110 Produccin total produccin m o o nima (en t) x, y, z 0 (a) Resuelve el problema y comprueba que la solucin ptima que obtienes es global. o o (b) Indica la cantidad que se debe producir de cada tipo de chocolate y el benecio mximo. a (c) Cuntos hl de leche sern necesarios? a a (d) Se satura la segunda restriccin (la restriccin correspondiente la cantidad de avellana)? o o Interpreta el precio dual correspondiente a esta restriccin. o (e) Cmo se ver afectado el benecio si dispusiramos de una tonelada ms de cacao? o a e a (f) La solucin ptima, es interior o de frontera? o o (g) Explica por qu la interpretacin siguiente ser incorrecta y corr e o a gela: El precio dual de la restriccin correspondiente a la produccin total vale 0 y esto signica o o que un aumento en la produccin total no afectar al benecio. o a (h) Qu podr aprovechar mejor la empresa, 1 t ms de cacao o 1 hl ms de leche? e a a a 33996.5 4281.5

3 PROBLEMAS MODELIZADOS

19

11. Una empresa de productos para el desayuno fabrica tres tipos de muesli. El problema siguiente determina las cantidades x, y y z (en toneladas) que debe producir la empresa de cada uno de los tres tipos de muesli para minimizar los costes, teniendo en cuenta que la produccin total debe ser o de al menos 100 t y que la empresa slo dispone de 58 t de avena, 7 t de chocolate y 50 t de pasas. o Min. 5x2 + 6y 2 + 3z 2 4xy s.a 0.5x + 0.7y + 0.6z 58 0.1x + 0.3y 7 0.3z 50 x + y + z 100 x, y, z 0 Coste en euros t empleadas de avena t disponibles t empleados de chocolate t disponibles t empleadas de pasas t disponibles Produccin total produccin m o o nima (en t) 13668.75

(a) Indica la cantidad que se debe producir de cada tipo de muesli y el coste m nimo. Justica que la solucin es un ptimo global. o o (b) Cuntas toneladas de avena sern necesarias? Y de pasas? Interpreta el precio dual corresa a pondiente a la restriccin sobre las pasas. o (c) Cmo se ver afectados los costes si la produccin m o an o nima pasara a ser de 101 t? (d) La solucin ptima, es interior o de frontera? o o (e) Explica por qu la interpretacin siguiente ser incorrecta y corr e o a gela: El coste reducido de la variable y vale 0 y esto signica que un aumento en la produccin del o segundo tipo de muesli no afectar a los costes. a (f) Qu podr aprovechar mejor la empresa, 1 t ms de avena o 1 t ms de chocolate? e a a a 12. Una empresa explota dos minas, con las cuales sirve la demanda de mineral de dos ciudades, que asciende a 300 toneladas diarias en cada una de ellas. La primera mina puede producir hasta 250 toneladas diarias de mineral, y la segunda hasta 400. El coste de extraccin de cada tonelada de o mineral es de 30 u.m. para la primera mina y de 50 para la segunda. Adems, el coste de transportar a cada tonelada de mineral de cada mina a cada ciudad viene dado por la tabla siguiente: Ciudad 1 Ciudad 2 Mina 1 Mina 2 20 25 30 30

El problema siguiente determina la cantidad de mineral que le conviene servir desde cada mina a cada ciudad para minimizar el coste: Min. 30x11 + 30x12 + 50x21 + 50x22 + 20x11 + 30x12 + 25x21 + 30x22 Coste s.a. x11 + x12 250 Produccin mina 1 capacidad o x21 + x22 400 Produccin mina 2 capacidad o x11 + x21 300 Toneladas enviadas a C1 demanda x12 + x22 300 Toneladas enviadas a C2 demanda x11 , x12 , x21 , x22 0 (a) (b) (c) (d) Haz un plano que indique las toneladas transportadas de cada mina a cada ciudad. Cul es el coste m a nimo? Cmo variar el coste si la ciudad 1 demandara tres toneladas ms de mineral? o a a Si pudieras aumentar la capacidad de produccin de una de las minas, cul ser preferible? o a a Qu disminucin de coste conseguir por cada tonelada adicional? e o as (e) Interpreta el coste reducido de la variable x12 . (f) Si la demanda de la ciudad 2 aumentara hasta 340 toneladas, har eso rentable transportar a mineral desde la mina 1 hasta la ciudad 2? (g) Cambiar la solucin ptima si el coste de transporte de la ciudad 1 a la mina 1 bajara en a o o 3 u.m./tonelada? 40250

3 PROBLEMAS MODELIZADOS

20

13. Un comerciante quiere producir 160 litros de aceite mezclando aceite de girasol, de oliva y de ma z. El aceite de girasol tiene un precio de 3 C por litro, el de oliva cuesta 6 C por litro y el de ma z vale 1 C por litro. Hay que tener en cuenta que el comerciante slo dispone de 128 litros de aceite o de girasol y 40 litros de aceite de ma Adems, se debe cumplir una condicin impuesta por el z. a o Ministerio de Sanidad y Consumo. El siguiente problema determina las proporciones en que deben ser mezclados los tres tipos de aceites, es decir, las cantidades x1 , x2 y x3 de cada clase de aceite que deber llevar cada litro de la mezcla para minimizar el precio por litro del producto nal: a Min. 3x1 + 6x2 + x3 s.a x1 + x2 + x3 = 1 160x1 128 160x3 40 x1 2x3 0 x1 , x2 , x3 0 Precio por litro de la mezcla Cantidad empleada de aceite de girasol cantidad disponible Cantidad empleada de aceite de ma cantidad disponible z Condicin Sanidad o 2.5

(a) Indica la composicin ptima de un litro de mezcla. Cul ser su precio por litro? o o a a (b) Es una solucin interior o de frontera? Interpreta el precio dual correspondiente a la reso triccin sobre la cantidad disponible de aceite de ma o z. (c) Cmo se ver afectado el precio por litro de la mezcla si el comerciante dispusiera de un litro o a ms de aceite de girasol? a (d) Indica si el comerciante deber preocuparse por la aplicacin de una nueva normativa que a o obligara a que el porcentaje de aceite de oliva en la mezcla fuera como m nimo de un 10%. Cmo afectar este cambio al precio por litro de la mezcla? o a (e) Si el precio por litro del aceite de girasol bajara a 2 C , esto har conveniente aumentar su a proporcin en la mezcla? Afectar este cambio al precio por litro del producto nal? o a (f) Cunto tendr que aumentar el precio por litro del aceite de ma para que pudiera interesar a a z modicar su proporcin en la mezcla? o (g) Si el comerciante dispusiera slo de 35 litros de aceite de ma le convendr incorporar el de o z, a oliva a la mezcla?

4 PROBLEMAS PARA MODELIZAR

21

Problemas para modelizar

1. La funcin de utilidad de un consumidor es o U = 100 000 (x 100)2 (y 100)2 (z 100)2 , donde x, y, z son las cantidades que adquiere de tres bienes sustitutivos A, B, C cuyos precios son, respectivamente, 3, 6 y 2 C. Determina el presupuesto m nimo necesario para conseguir una utilidad de 80 000 unidades. (a) Interpreta los costes reducidos de las variables. (b) Calcula el aumento de presupuesto que ser necesario si el consumidor quisiera 1 000 unidades a ms de utilidad. Haz el clculo aproximado a partir de la solucin obtenida y de forma exacta a a o (volviendo a resolver el problema). Compara los resultados. (c) (Manteniendo el nivel de utilidad en 80 000) si los productos A y C slo se pudieran comprar o en paquetes de una unidad, mientras que B se pudiera comprar a granel, convendr entonces a comprar algo del producto B? Subir mucho el coste? a 2. La funcin de utilidad de un consumidor es o U = 100 000 (x 100)2 (y 100)2 (z 100)2 (w 100)2 , donde x, y, z, w son las cantidades que adquiere de cuatro bienes A, B, C, D. Los bienes A y B son sustitutivos, y el consumidor decide que necesita al menos 30 unidades de uno u otro indistintamente. El bien C es complementario de A y B, de modo que cada unidad de A requiere 2 de C y cada unidad de B requiere 3 de C (y cualquier unidad adicional de C resulta intil). El bien u D es escaso, y el consumidor no puede encontrar en el mercado ms de 5 unidades. Los precios de a los bienes son 20, 25, 2 y 1 unidad monetaria, respectivamente. Calcula las cantidades a adquirir de cada producto para maximizar la utilidad con un presupuesto de 1 000 unidades monetarias. (a) Podr el consumidor conseguir ms utilidad si se conformara con algo menos de 30 unidades a a de los bienes A y B? (b) Qu aumentar ms la utilidad del consumidor, disponer de 10 unidades ms de presupuesto e a a a o encontrar en el mercado una sexta unidad del producto D? 3. Una empresa de aviacin dispone de un total de 20 aviones que puede destinar a tres rutas tur o sticas diferentes. Cada ruta debe contar al menos con tres aviones. La tabla siguiente recoge los ingresos que proporciona cada avin segn en la ruta en la que se emplee y los costes que requiere. o u Ingresos Costes Ruta 1 Ruta 2 Ruta 3 5 8 11 2 3 5

139.4

77605.2

Los costes totales no pueden exceder el presupuesto mximo que la empresa pretende dedicar a a estas rutas, que es de 70 u.m. Calcula el nmero de aviones que la empresa debe destinar a cada ruta para maximizar sus beneu cios. (a) Agotar la empresa su presupuesto? a (b) Emplear todos sus aviones? a 100

4 PROBLEMAS PARA MODELIZAR

22

4. Una empresa tiene que planicar su produccin mensual de cuatro productos A, B, C, D, de tal o modo que la produccin total no sea inferior a 1000 unidades. De stas, al menos 100 han de ser o e del producto B, debido a un compromiso con los distribuidores. La elaboracin de los productos o A y B requiere de una materia prima M de la que la empresa dispone en cantidad limitada: las existencias para el mes son de 900 kg, cada unidad de A requiere 2 kg de M y cada unidad de B requiere 4. Por otra parte, cada unidad de A, B, C y D requiere, respectivamente, 2, 3, 2 y 4 horas de mano de obra, y la plantilla de la empresa puede trabajar 2500 horas al mes. La funcin de o costes de la empresa es C(x, y, z, w) = 2000 + 2x2 + 3y 2 + z 2 + w x y, donde x, y, z, w son las cantidades producidas de cada art culo. Calcula la produccin que minimiza los costes, as como el o coste ptimo. o (a) Es un inconveniente para la empresa la limitacin en la cantidad disponible de M ? o (b) Si ello fuera posible, le convendr a la empresa cancelar su compromiso sobre el producto B? a (c) Ser rentable para la empresa pagar horas extra a sus trabajadores a 400 u.m.? a (d) Podemos deducir del precio dual de la produccin que a la empresa le convendr reducir su o a produccin? o 5. La funcin de produccin de una empresa es o o P (x, y, z) =
10

358533.2

donde x, y, z son las cantidades empleadas de tres factores de produccin. El coste unitario de o cada factor es, respectivamente, de 4, 6 y 5 unidades monetarias. Adems, el proceso de produccin a o exige emplear, como m nimo, el doble de unidades del primer factor que del segundo. Determina la cantidad ptima que hay que emplear de cada factor para conseguir una produccin de 1 000 o o unidades de producto con el coste m nimo. Interpreta el precio dual de la produccin. o 6. Una empresa utiliza tres inputs en la produccin de su producto, en cantidades x, y, z, con los o cuales consigue una produccin dada por P (x, y, z) = 3x + ln(y + 2z) kg de producto. Los precios o de los inputs son 2 C /kg, 5 C /kg y 3 C /kg, respectivamente. La produccin requiere al menos 30 o kg de cada input, y la cantidad empleada del tercero ha de ser al menos tanta como la de los dos primeros juntos. La empresa dispone de un presupuesto de 10 000 C para la produccin. Determina o las cantidades que ha de comprar de cada input para maximizar su produccin. o (a) Le convendr a la empresa reducir la cantidad empleada de alguno de los a nputs, en caso de que fuera posible? (b) Qu aumento de produccin podr conseguir con 500 unidades adicionales de presupuesto? e o a 7. Una editorial quiere lanzar al mercado dos nuevos productos, una enciclopedia y un diccionario, que quiere distribuir mediante un equipo de 50 vendedores a domicilio. Se plantea hacer el lanzamiento en tres ciudades A, B y C. Los estudios de mercado prevn que cada vendedor puede vender como e m nimo 8 diccionarios y 3 enciclopedias diarias en la ciudad A, 9 diccionarios y 7 enciclopedias diarias en la ciudad B y 7 diccionarios y 5 enciclopedias diarias en la ciudad C. Por otra parte, no se considera conveniente enviar ms de 20 vendedores diarios a cada ciudad. Cada vendedor le a cuesta a la empresa 200 C diarios. Los enviados a la ciudad B cobran adems 300 C diarios por el a desplazamiento y los enviados a la ciudad C cobran adems 100 C por el mismo concepto. Determina a cuntos vendedores conviene enviar a cada ciudad para vender como m a nimo 300 diccionarios y 200 enciclopedias diarias minimizando el coste del equipo de vendedores. (a) Cuntos vendedores se enviarn? a a (b) Cuntos diccionarios y cuntas enciclopedias se vendern? a a a

p x2 y 3 z 5 ,

14567.1

5864.2

12900

4 PROBLEMAS PARA MODELIZAR

23

8. Una empresa pretende lanzar un nuevo producto en tres mercados diferentes y quiere determinar los precios p1 , p2 y p3 a los que le conviene vender cada kg en cada uno de ellos. Para que la produccin resulte rentable ninguno de los precios puede ser inferior a los 80 C, que es el coste de o producir un kg de producto, y el segundo mercado no aceptar un precio superior al del primero. a Se estima que la demanda de cada mercado viene dada por las funciones D1 (p1 ) = 400 p1 , D2 (p2 ) = 1000 3p2 , D3 (p3 ) = 900 5p3 . 81333.3

Determina los precios que maximizan los benecios garantizando una demanda de 1 000 kg de producto. Si la empresa redujera su produccin, su benecio aumentar o disminuir o a a? 9. Un inversor quiere distribuir un capital de 1 u.m. entre tres activos nancieros. El riesgo de la inversin viene dada por la funcin o o R(x, y, z) = 0.01x2 + 0.02y 2 + 0.03z 2 + 0.01xy + 0.002yz + 0.03xz, donde x, y, z son las cantidades invertidas en cada activo. La rentabilidad esperada del primer activo es de un 2%, la del segundo de un 3% y la del tercero de un 4%. Determina qu capital e le conviene invertir en cada activo para maximizar la rentabilidad sin que el riesgo de la inversin o supere un nivel de 0.02. (a) Interpreta el precio dual de la restricin del riesgo. o (b) Qu suceder si el inversor quisiera invertir al menos la dcima parte del capital en el primer e a e activo? 10. Una empresa fabrica dos art culos A y B en tres fbricas F1 , F2 y F3 . Con el personal de que a dispone, no puede cubrir la demanda prevista para el mes prximo, sino que le faltar por cubrir o an 20 000 unidades de A y 30 000 unidades de B. Por eso se plantea contratar trabajadores temporales. La tabla siguiente contiene los art culos que puede fabricar cada trabajador en cada fbrica segn a u que se dedique a la produccin de A o a la produccin de B: o o F1 F2 F3 A 150 200 190 B 210 190 130

0.037

La fbrica F1 tiene capacidad para acojer hasta 90 nuevos trabajadores, la fbrica F2 hasta 80 y a a F3 hasta 100. El coste de produccin de cada unidad de A es de 30 u.m., y el de cada unidad de B o de 50 u.m. Por otra parte, cada trabajador cobrar un sueldo de 800 C por su trabajo. Determina a cuntos trabajadores conviene destinar a cada fbrica a la produccin de cada art a a o culo para cubrir las unidades demandadas de A y B con coste m nimo. (a) Estarn todas las fbricas a mxima capacidad? a a a (b) Le conviene a la empresa producir ms cantidad de la que necesita de alguno de los art a culos? (c) Qu suceder con el coste m e a nimo si la empresa no quisiera excedentes? 11. Una empresa explota dos minas, con las que sirve la demanda de mineral de dos ciudades. Esta asciende a 300 toneladas diarias en cada una de las ciudades. La primera mina puede producir hasta 250 toneladas diarias de mineral, y la segunda hasta 400. El coste de la extraccin de cada o tonelada de mineral es de 30 u.m. para la primera mina y de 50 para la segunda. Adems, el a

2 303 200

4 PROBLEMAS PARA MODELIZAR

24

coste de transportar cada tonelada de mineral de cada mina a cada ciudad viene dada por la tabla siguiente: Mina 1 Mina 2 Ciudad 1 20 25 Ciudad 2 30 30 La empresa ja el precio de venta en p = 2000.01T , donde T es la produccin diaria total. Calcula o la cantidad de mineral que le conviene servir a cada ciudad desde cada mina para maximizar los benecios. (a) Conviene extraer de cada mina la mxima cantidad posible? a (b) Interpreta el precio dual de la capacidad de la primera mina. (c) Si la empresa pudiera concertar un pedido adicional en una de las dos ciudades, cul le a convendr ms? a a (d) Interpreta los costes reducidos. 12. Una empresa multinacional de transportes se plantea las alternativas siguientes para invertir un capital de 1 milln de euros: o (a) Incrementar su stock de combustible, a un precio de 2 C /litro. (b) Incrementar su ota de camiones, a un precio de 1 100 C /veh culo. (c) Comprar un edicio para ocinas que le ofrece una constructora por 100 000 C. (d) Comprar acciones de otra compa a un precio de 10 C cada una. na, El rendimiento unitario esperado para cada inversin es el siguiente: o Combustible Camiones Edicio Acciones 10 C 9 000 C 850 000 C 15 C 8213000

76150

Determina la inversin que maximiza el rendimiento. o 13. Un fabricante de juguetes se plantea la posibilidad de lanzar al mercado 8 nuevos productos con las caracter sticas siguientes: Juguete Mueca I n Coche Piano Juego de construccin o Juego de mesa Coche teledirigido Miniordenador Mueca II n Edad recomendada 06 aos n 06 aos n 06 aos n 612 aos n 612 aos n 612 aos n 612 aos n 612 aos n Coste 10 8 8 12 15 18 18 10 Benecio esperado 15 12 14 10 21 27 -2 -3

El fabricante quiere lanzar al menos un producto para nios pequeos y, como mximo tres para n n a mayores. El miniordenador y la mueca II no son rentables, pero quiere promocionar como m n nimo uno de los dos y compensar la prdida con la venta de accesorios. Por problemas de produccin e o no puede lanzar al mismo tiempo los dos modelos de coche. Determina los art culos que conviene lanzar para maximizar el benecio con un presupuesto de 62 u.m. Conviene agotar el presupuesto?

74

4 PROBLEMAS PARA MODELIZAR

25

14. Una empresa fabrica un art culo a partir de tres factores de produccin, que utiliza en cantidades o x, y, z. La produccin que consigue viene dada por la funcin Q(x, y, z) = xyz. Los precios de o o los factores de produccin son, respectivamente, 3, 5 y 2 C /kg, y cada unidad producida tiene un o coste de elaboracin de 2 C . Adems, el proceso de produccin requiere que el primero se emplee o a o al menos en doble cantidad que los otros dos juntos, as como que se empleen al menos 100 kg del tercero. Determina la cantidad que debe emplear la empresa de cada factor de produccin para o conseguir 3.000 unidades de producto con coste m nimo. (a) Qu coste tendr para la empresa producir 100 unidades ms de producto? e a a (b) Le convendr a la empresa encontrar la forma de necesitar menos cantidad del tercer factor a de produccin? o 15. Un jefe de personal ha de distribuir cuatro trabajadores para hacer dos trabajos, de forma que dos trabajadores hagan uno de ellos y los otros dos el otro. La tabla siguiente contiene las horas que necesita cada trabajador para hacer su parte de cada trabajo. Determina cul es la asignacin que a o minimiza el tiempo necesario. Trabajo 1 Trabajo 2 Trabajador 1 Trabajador 2 Trabajador 3 Trabajador 4 3 4 2 6 2 3 1 4

6801.6

12

16. A un hotel slo que quedan dos habitaciones libres: una individual y otra doble, pero tiene ofertas o de cuatro posibles huspedes muy interesados en ocuparlas. La tabla siguiente recoge la cantidad e en C que ofrece cada cliente por ocupar cada habitacin. Determina a qu clientes debe asignar el o e hotel cada habitacin y a cul de ellos debe rechazar para maximizar los ingresos. o a Cliente Cliente Cliente Cliente 1 2 3 4 I D 550 50 600 200 500 0 200 200

950

17. Una empresa produce diariamente tres art culos en cantidades x, y, z, y ja su precio de venta p (el mismo para los tres) en funcin del nivel de produccin: p = 100 x y z. El coste unitario o o de produccin es de 3, 5 y 7 unidades monetarias, respectivamente, y adems hay un coste jo de o a 400 u.m. Un estudio de mercado recomienda que la produccin de ninguno de los art o culos supere las 10 unidades diarias, y se prev que se pueden vender como m e nimo tantas unidades del tercer art culo como de los otros dos juntos. Determina la produccin que minimiza el coste garantizando o un benecio de 900 u.m. diarias. 18. Un empresario dispone de 400 u.m. para hacer diversas inversiones en su negocio. Las posibilidades que se plantea son las siguientes: (a) Invertir 100 u.m. en renovacin de mquinas. La utilidad de esta inversin se valora en 2 o a o unidades. (b) Invertir 300 u.m. en abrir un nuevo mercado de distribuicin, con una utilidad valorada en 3 o unidades. (c) Invertir 80 u.m. en cursillos de formacin para los trabajadores, con una utilidad de 1 unidad. o (d) Invertir 85 u.m. en una rebaja promocional de los precios de sus productos, con una utilidad de 1 unidad. (e) Invertir cualquier cantidad en publicidad. Cada u.m. destinada a este n proporcionar 0.01 a unidades de utilidad.

482.8

4 PROBLEMAS PARA MODELIZAR

26

De las cuatro primeras posibilidades, se quiere llevar a trmino un mximo de tres, y conviene e a llevar adelante al menos una de las dos primeras. Determina las inversiones que conviene hacer y la cantidad del presupuesto que conviene invertir en publicidad para maximizar la utilidad. 19. Un empresario textil quiere comprar pantalones vaqueros de hombre y de mujer a dos fabricantes para venderlos en dos tiendas. El primer fabricante le vende cada pantaln por 30 C , y puede servirle o un mximo de 1 000 unidades, mientras que el segundo puede servirle hasta 800 a un precio de 41 C . a El empresario los vender por 50 C (los de hombre) y 60 C (los de mujer) en la primera tienda, y a por 45 C y 55 C en la segunda. El empresario quiere comprar el mismo nmero de pantalones de u hombre que de mujer para cada tienda, en total, un mximo de 600 unidades para la tienda 1 y a 900 para la tienda 2. Determina cuntas unidades le conviene comprar a cada fabricante de cada a tipo para cada tienda para maximizar sus benecios con un presupuesto de 50 000 C. 20. La funcin de produccin de una empresa es Q(K, L) = KL1/2 , donde K y L son las cantidades o o empleadas de dos factores de produccin. El precio unitario de los factores es, respectivamente, de o 3 y 5 u.m., y el precio de venta del art culo es de 10 u.m. Calcula la cantidad que hay que emplear de cada factor de produccin para maximizar los benecios si la empresa dispone de un presupuesto o de 1 000 u.m. Qu benecio podr obtener la empresa por cada unidad adicional invertida en la produccin? e a o 21. Una empresa explota dos minas, una de hierro y otra de cobre. La primera produce 150 t de hierro semanales y la segunda 200 t de cobre semanales. El mineral puede transportarse a tres fbricas, la primera puede procesar hasta 100 t de hierro semanales, la segunda hasta 200 t de a hierro o cobre indistintamente, y la tercera hasta 100 t de cobre semanales. El coste de transportar cada t de mineral es de 0.1 u.m. por km. La tabla contiene las distancias entre las minas y las fbricas. Por otra parte, cada t de mineral procesada produce un benecio bruto de 10, 5 y 15 u.m. a respectivamente, segn la fbrica. Determina las cantidades de mineral que conviene transportar u a desde cada mina hasta cada fbrica para maximizar los benecios. a Mina de hierro Mina de cobre Fbrica 1 Fbrica 2 Fbrica 3 a a a 20 10 30 30 20 40

6.35

27374

17144.3

2400

(a) Si se pudiera aumentar la produccin semanal de una de las minas, de cul convendr ms? o a a a (b) Y si se pudiera aumentar la capacidad de procesado de una de las fbricas? a (c) Interpreta el precio dual de la restriccin correspondiente a la fbrica 2. o a (d) Si se pudiera duplicar la capacidad de procesado de la fbrica 3, podr a amos aprovechar totalmente su nueva capacidad? (e) Si la produccin de la mina 1 descendiera en 40 t semanales, le faltar suministro de hierro o a a la fbrica 1? a (f) Si el benecio que proporciona la fbrica 3 disminuyera en 5 u.m./t, le convendr a la empresa a a rehacer su plan de transporte? 22. Santi se va de excursin y debe decidir qu mete en la mochila, por lo que ha elaborado la siguiente o e tabla, que recoge el peso de cada uno de los objetos que podr llevarse, as como la utilidad que a cada uno de ellos le proporcionar a:
Peso (kg) 0.5 1 (por litro) 0.7 1 Utilidad 9 10 (por litro) 8 0.5 Peso (kg) 0.2 0.1 0.6 0.3 Utilidad 6 7 7 2

Bocadillo Agua Paraguas Apuntes de Matemticas II a

Bolsa de frutos secos Chubasquero Cmara de fotos a Bater extra para a la cmara de fotos a

4 PROBLEMAS PARA MODELIZAR Santi tiene algunas ideas claras: Es imprescindible llevar algo para comer.

27

Necesitar al menos un litro y medio de agua. Hay que tener en cuenta que su cantimplora a tiene una capacidad de 3 litros y pesa 0.4 kg. No tiene sentido coger dos objetos para protegerse de la lluvia. Ser poco prctico cargar con una bater extra si no se lleva la cmara. a a a a Qu le conviene a Santi meter en la mochila para maximizar la utilidad si el contenido de la e mochila no debe pesar ms de 4 kg? Ten en cuenta que Santi tambin debe decidir qu cantidad a e e de agua se lleva. 23. Una empresa dispone de dos fbricas F1 y F2 en las que planea producir dos art a culos A y B para distribuirlos en dos ciudades C1 y C2 . La fbrica 1 tiene capacidad para producir hasta a 1000 unidades diarias, mientras que F2 puede producir hasta 800 unidades diarias. El coste de transportar cada art culo de cada fbrica a cada ciudad viene dado por la tabla siguiente a F1 F2 C1 10 8 C2 15 14

57

El coste de produccin del art o culo A es de 3 u.m y se vende a 50 u.m. en C1 y a 60 u.m. en C2 , el art culo B tiene un coste de 4 u.m. y se vende a 40 u.m. en C1 y a 75 u.m. en C2 . Determina las cantidades que debe servir la empresa de cada producto a cada ciudad desde cada fbrica para a maximizar sus benecios, teniendo en cuenta que la demanda esperada del producto B en la ciudad C2 no ser en ningn caso superior a 800 unidades. a u (a) Si fuera necesario servir unas pocas unidades de cada producto a la ciudad 1, desde qu e fbrica ser preferible hacerlo? a a (b) Qu benecio obtendr la empresa si lograra que la produccin de la fbrica 2 alcanzara las e a o a 810 unidades diarias? Cul de los dos art a culos le convendr producir? a (c) Cunto tendr que aumentar como m a a nimo el benecio de servir cada unidad del producto A en la ciudad 1 desde la fbrica 2 para que pudiera hacerse rentable? a (d) Si fuera posible servir 100 unidades ms de producto B en la ciudad 2, convendr atender a a dicha demanda adicional? Desde qu fbrica? e a 24. Un restaurante quiere contratar camareros temporales para reforzar los turnos de n de semana (viernes, sbado y domingo) mediante dos tipos de contratos: para camareros con y sin experiencia. a Los camareros sin experiencia cobran 400 C por turno y los que s tienen 700 C por turno. Adems, a los camareros con experiencia tienen un suplemento de 70 C en los turnos de domingo. Se calcula que van a hacer falta 5 camareros para los viernes, 10 para los sbados y otros 10 para los domingos. a Por otra parte, se quiere contratar como m nimo a un camarero con experiencia en cada turno, y el nnero de camareros con experiencia ha de ser al menos el 55% de los contratados. Determina u cuntos camareros conviene contratar de cada tipo en cada turno para minimizar su coste. a 25. Carlos entra a un restaurante en el que se ofrece un men de 20 C que incluye un primero, un u segundo y un postre. Si quiere tomar caf, debe pagar 1 C ms. En la tabla siguiente se muestra e a el men, indicndose las calor de cada plato y la utilidad que cada uno de ellos proporcionar u a as a a Carlos. Cada tem marcado con un supone 2 C de suplemento. Qu platos debe elegir Carlos e para maximizar la utilidad conseguida con la comida si no puede tomar ms de 1 100 calor y slo a as o lleva 24 C ? Incluir su eleccin el caf? a o e

87600

14270

14

4 PROBLEMAS PARA MODELIZAR Utilidad 2 1 2 6 5 3 4 Calor as 200 300 300 600 500 100 100

28

Primeros

Ensalada de langostinos Croquetas Lubina Solomillo Brownie Fruta de temporada Caf e

Segundos

Postres

26. Una empresa ha de comprar 5 000 kg de una materia prima y 4 000 kg de otra, y dispone de tres proveedores que se los ofrecen a los precios dados por la tabla siguiente (en C /kg): Mat. 1 Mat. 2 Prov. 1 Prov. 2 Prov. 3 12 11 11 22 25 23

Para mantener unas relaciones comerciales, a la empresa le interesa que la facturacin (en euros) o del proveedor 1 sea, como m nimo, igual a la de los otros dos conjuntamente. Por otra parte, el proveedor 3 no puede servirle ms de 800 kg de cada materia prima y el proveedor 2 puede servir a un mximo de 2 200 kg entre ambas. Determina las cantidades que ha de comprar de cada materia a prima a cada proveedor para minimizar el coste.

145 000

4 PROBLEMAS PARA MODELIZAR

29

27. Una empresa tiene fbricas en tres ciudades C1 , C2 y C3 . La ciudad C1 dispone de una rener de a a petrleo en la que la empresa puede comprar hasta un mximo de 800 barriles de gasleo semanales o a o a 8 u.m. el barril. En la ciudad C2 hay unas minas en las que la empresa puede comprar hasta 700 t de carbn semanales a 10 u.m. la t. Cada barril de gasleo proporciona la energ equivalente o o a a una t de carbn. El coste de transportar un barril de gasleo es de 2 u.m. por km., mientras que o o el de una t de carbn es de 1 u.m. por km. Las distancias en km. entre las tres ciudades vienen o dadas por la tabla siguiente: C1 C2 C3 C1 0 20 15 C2 0 30 C3 0 Si las fbricas de C1 y C3 requieren 500 unidades de energ semanales cada una (entre gasleo y a a o carbn) y la fbrica de C2 requiere 300, determina qu cantidad de cada fuente de energ debe o a e a consumir cada fbrica para minimizar los costes de abastecimiento. a (a) Podr volverse infactible el problema si el suministro de carbn disminuyera en 200 t? a o (b) Si la empresa tuviera que aumentar el consumo de energ de una de sus fbricas, en cul de a a a ellas le resultar ms barato hacerlo? a a (c) Cunto tendr que disminuir como m a a nimo el coste de suministrar gasleo a C3 para que la o empresa pudiera replantearse el uso de gasleo en dicha ciudad? o (d) Si el coste de suministrar gasleo a la ciudad C1 aumentara en 20 u.m./t, convendr sustituir o a parte del gasleo por carbn? o o (e) Interpreta los precios duales de las cantidades mximas de carbn y gasleo que la empresa a o o puede comprar. (f) Podr la empresa aumentar el consumo de la fbrica de C1 en 200 unidades con sus posibia a lidades de suministro actuales? (g) Interpreta el intervalo de sensibilidad de las 500 unidades de energ que consume la fbrica a a de C3 . Indica qu seis caracter e sticas de la solucin actual se seguirn cumpliendo mientras o a dicho nmero se mantenga dentro del intervalo. u 28. Tina, Mar y Flora son tres hermanas peluqueras. Esta tarde van a una boda, por lo que deben organizarse para tener las tres el recogido del pelo listo llegado el momento. Indica quin debe e peinar a quin para minimizar el tiempo total que dedican a ello, teniendo en cuenta lo siguiente: e Tina tarda 2 horas en hacer un peinado, mientras que Mar tarda 3/4 de hora y Flora 1 hora. Tina y Mar saben peinarse a s mismas, pero esto les lleva algo ms de tiempo. Concretamente, a Tina necesita media hora ms de lo normal y Mar un cuarto de hora. a Como Flora tiene dolores de espalda, slo podr peinar a una de sus hermanas. o a Tina y Mar no se llevan bien, as que ninguna de ellas quiere peinar a la otra. Mar tiene otras cosas que hacer y no puede emplear ms de 1 hora y media entre su propio a peinado (se lo haga ella o no) y peinar a sus hermanas.

21800

4 PROBLEMAS PARA MODELIZAR

30

29. La cadena de gimnasios BF ha abierto dos centros en Valencia. En el gimnasio nmero 1 hay u 100 personas matriculadas, mientras que en el gimnasio nmero 2 hay 200. En cada uno de los u gimnasios se van a impartir 6 clases diarias de una hora, para lo que la cadena puede contratar a 3 monitores (Pablo, Lilia y Diana). Calcula cuntas horas de clase diarias debe asignar BF a cada a monitor en cada gimnasio para minimizar los costes, teniendo en cuenta lo siguiente: Pablo cobra 20 C por hora. Adems, exige que el gimnasio le proporcione 1/3 de litro de a bebida isotnica por cada hora de clase. Cada litro de esta bebida le cuesta al gimnasio 1.20 C. o BF debe pagar a Lilia 2x C por hora, donde x es el nmero total de horas que la monitora u trabaja para la empresa. Como Lilia tambin estudia, slo puede dedicar 5 horas al d a su e o a trabajo. Diana pide por cada clase de una hora una cantidad base de 22 C ms 2 cntimos de euro por a e cada persona matriculada en el gimnasio donde se da la clase. BF quiere que, en cada gimnasio, 3 de las clases se dediquen a una actividad llamada Bodypump. Hay que tener en cuenta que Pablo y Lilia estn cualicados para dirigir esta actividad, a mientras que Diana no ha recibido la formacin correspondiente. o Por exigencia de los clientes, Pablo debe impartir en total 3 clases ms al d que Diana. a a

200