2bach MACCSS Program Lineal Problemas Resueltos

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo
Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS
PROGRAMACIN LINEAL Pg. 1 de 52
1. PROGRAMACIN LINEAL Selectividad - Extremadura Junio 1996
:RESOLUCIN::
-
Conocimientos especficos:
DATOS A B
Lana 1 u./Pr. 2 u./Pr. 180 u.
Sinttca 2 u./Pr. 1 u/Pr 240 u.
Beneficio 1.500 Pta./Pr. 1.000 Ptas./Pr. z Ptas.
Produccin x Pr. y Pr.

1.000 Pr.
Nota: En el cuadro anterior "u" significa "unidades". "Pr" significa "prendas". Variables: x: Nmero Pr. calidad A. y: Nmero Pr. calidad B. z: Beneficio en ptas.
Planteamiento y resolucin de problemas de optimizacin de Funciones Lineales que dependen de dos variables.
La funcin objetivo relaciona estas tres variables:
z = f(x,y) = 1 500x + 1 000y
Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como un conjunto de inecuaciones; adems, como representan nmero de prendas, tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Colegio Salesiano MARA AUXILIADORA - Mrida
Restricciones: I) x + 2y 180
Fronteras regin factible: I) x + 2y = 180 (r) (s) (Eje Y) (Eje X)
Vrtices de la regin factible: Corte del Eje Y con el X: Corte del eje X con s: Corte de s con r: Corte de r con Eje Y: O(0 , 0) A(120 , 0) B(100 , 40) C(0 , 90)
II) 2x + y 240 III) x 0 IV) y 0 V)
II) 2x + y = 240 III) x = 0 IV) y = 0
x + y 1000 Las restricciones I y II hacen innecesaria la V.
Falta insertar la grfica

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) = 1.500 0 + 1.000 0 = 1.500 120 + 1.000 0 = 1.500 0 + 1.000 90 =0 = 180.000 = 90.000 ZA = f(120 , 0) ZC = f(0 , 90) Por lo tanto: a) Para obtener el mximo beneficio deben elaborarse 100 prendas de calidad A y 40 de calidad B. Dicho beneficio ser de 190.000 ptas.
ZB = f(100 , 40) = 1.500 100 + 1.000 40 = 190.000 Mximo
b)
2. PROGRAMACIN LINEAL Selectividad - Extremadura Septiembre 1996
:RESOLUCIN:: Sea "x" la produccin diaria de lavadoras, es decir, el nmero de lavadoras que se fabrican cada da, "y" la produccin diaria de lavavajillas y "z" el beneficio que se obtiene con su venta (en ptas). La funcin objetivo relaciona estas tres variables:
z = f ( x, y ) = 5.000 x + 8.000 y
-
Hay que conseguir que ""z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a una serie de restricciones: I) II) con una produccin diaria mxima total de 180 unidades. x + y 180 no es posible fabricar diariamente ms de 150 lavadoras x 150
III) ni ms de 80 lavavajillas y 80 IV) el nmero de lavadoras ha de ser como mnimo el doble que el de lavavajillas x 2 y (esta condicin ms la II obligan a que y 75 luego es innecesaria la III). V) Como x e y representan cantidad de electrodomsticos, tienen que ser nmeros enteros y, naturalmente, positivos x 0 e y 0
Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z"
mximo) se encuentra en uno de los vrtices de dicha regin: Fronteras de la regin factible: I) x + y = 180 (r) (s) (t) (u) Corte de u con los ejes:: Corte del eje X con s: Corte de s con r: Corte de r con u: O (0 , 0) A (150 , 0) B (150 , 30) C (120 , 60) Vrtices de la regin factible:
II) x = 150 III) y = 80 IV) x = 2y
V) x = 0 e y = 0 (Eje Y y eje X, respectivamente)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) = 5.000 0 + 8.000 0 = 5.000 150 +8.000 0 =0 = 750.000 ZA = f(150 , 0)
ZB = f(150 , 30) = 5.000 150 + 8.000 30 = 990.000
ZC = f(120 , 60) = 5.000 120 + 8.000 60 = 1.080.000 Mximo

Por lo tanto: a) Para obtener el mximo beneficio deben fabricarse 120 lavadoras y 60 lavavajillas. b) Dicho beneficio ser de 1.080.000 ptas.
:RESOLUCIN:: El beneficio es la diferencia entre los ingresos y los gastos, por lo tanto: Con cada pollo la ganancia es: Y con cada pato: 180 ptas. 100 ptas. 320 ptas. 200 ptas. = 80 ptas. = 120 ptas.
-
Sea "x" el nmero de pollos, "y" el de patos y "z" el beneficio, en pesetas, que se obtiene con ellos. La funcin objetivo relaciona estas tres variables:
z = f ( x, y) = 80x + 120 y
Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a una serie de restricciones: I) II) III) la capacidad mxima de la granja es de 2.000 animales x + y 2.000 y que slo se dispone de 300.000 pesetas expresin que simplificamos dividiendo por 100:
100 x + 200 y 300.000 x + 2y 3.000
Como x e y son, respectivamente, la cantidad de pollos y de patos, tienen que ser nmeros enteros positivos x 0 e y 0
Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de ""z"
mximo) se encuentra en uno de los vrtices de dicha regin: Fronteras de la regin factible: I) x + y = 2.000 (r) (s) Vrtices de la regin factible: Corte de los ejes: Corte de r con s: Corte de s con eje Y: O (0 , 0) B (1.000 , 1.000) C (0 , 1.500)
II) x + 2y = 3.000
Corte del eje X con r: A (2.000 , 0)
III)) x = 0 e y = 0 (Ejes Y y X, respectivamente)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(2.000 , 0) ZC = f(0 , 1.5000) Por lo tanto: a) Para obtener el mximo beneficio hay que criar 1.000 pollos y 1.000 patos. b) Dicho beneficio ser de 200.000 ptas. = 80 0 +12 0 = 80 2.000 +120 0 = 80 0 +120 1.500 =0 = 160.000 = 180.000
ZB = f(1.000 , 1.000) = 80 1.000 +120 1.000 = 200.000 Mximo
:RESOLUCIN:: El beneficio obtenido con cada mueble nos lo da la diferencia entre el precio de venta y el coste de su produccin, por lo tanto: Con cada armario la ganancia es: Y con cada estantera: 25.000 ptas. 20.000 ptas. = 5.000 ptas. 8.000 ptas. 5.000 ptas. = 3.000 ptas.
-
Sea "x" el nmero de armarios, "y" el de estanteras y "z" el beneficio, en pesetas, que se obtiene con ellos. La funcin objetivo relaciona estas tres variables:
z = f ( x, y) = 5.000x + 3.000 y
Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a una serie de restricciones: I) solamente disponemos de 170.000 pesetas expresin que simplificamos dividiendo por 5.000:
20.000 x + 5.000 y 170.000 4x + y 34
II) el nmero de armarios ha de ser como mnimo el cudruple del nmero de estanteras. x 4y III) Como x e y son, respectivamente, la cantidad de armarios y de estanteras, tienen que ser nmeros enteros positivos x 0 e y 0
Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de z mximo) se encuentra en uno de los vrtices de dicha regin:
Fronteras de la regin factible I) 4x + y = 34 (r) (s) (Eje Y y eje X)
Vrtices Corte de s con los ejes: O (0 , 0) Corte del eje X con r: Corte de r con s: B (85 , 0) A (8 , 2)
II) x = 4y
III)) x = 0 e y = 0

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) = 5.000 0 +3.000 0 =0 = 46.000 Mximo ZA = f(85 , 0) = 5.000 850 +3.000 0 = 42.500
ZB = f(8 , 2)
Por lo tanto:
= 5.000 8 +3.000 2
a) Para obtener el mximo beneficio hay que hacer 8armarios y 2 estanteras. b) Dicho beneficio ser de 46.000 ptas.
:RESOLUCIN::
-
DATOS Tipo A Tipo B
Hgado 80 gr/lata 60 gr/lata 240.000 gr
Fcula 20 gr/lata 40 gr/lata 100.000 gr
Beneficio 30 pts/lata 24 pts/lata
Variables: x: N de latas calidad A. y: N de latas calidad B. z: Beneficio en ptas.
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 30x + 24y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones; adems, como representan nmero de envases, tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: 80x + 60y 240.000 4x + 3y 12.000 20x + 40y 100.000 x + 2y 5.000 x0 y0
Rectas frontera: 4x + 3y = 12.000 (r) x + 2y = 5.000 x=0 y=0 (s) (eje Y) (eje X)
Vrtices: Y , X O (0 , 0) X , r A(3.000 , 0) r , s B(1.800 , 1.600) s ,Y C(0 , 2.500)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(3.000 , 0) ZC = f(0 , 2.500) Por lo tanto: a) Para obtener el mximo beneficio deben fabricarse 1.800 latas de la variedad A y 1.600 de la variedad B. b) Dicho beneficio ser de 92.400 ptas. = 30 0 + 24 0 = 30 3.000 + 24 0 = 30 0 + 24 2.500 =0 = 90.000 = 60.000
ZB = f(1.800 , 1.600) = 30 1.800 + 24 1.600 = 92.400 Mximo
:RESOLUCIN:: Llamaremos I y II a los complejos vitamnicos:

-
DATOS Comp. I Comp. II
Vitam. A 2 unidades 1 unidad 1.000 unid.
Vitam. B 2 unidades 3 unidades 1.800 unid.
Beneficio 400 ptas 300 ptas
Variables: x: N de complejos vitamnicos I y: N de complejos vitamnicos II z: Beneficio en ptas.
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 400x + 300y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones; adems, como representan nmero de complejos vitamnicos, tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: 2x + y 1.000 2x + 3y 1.800 x0 y0
Rectas frontera: 2x + y = 1.000 x=0 y=0 (r) (eje Y) (eje X)
Vrtices de la regin factible: Corte de los ejes: Corte del eje X con r Corte de r con s Corte de s con eje Y O (0 , 0) A(500 , 0) B(800 , 400) C(0 , 600)
2x + 3y = 1.800 (s)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(500 , 0) ZC = f(0 , 600) Por lo tanto: a) Para obtener el mximo beneficio deben fabricarse 800 complejos vitamnicos del tipo I y 400 del tipo II. b) Dicho beneficio ser de 440.000 ptas. = 400 0 + 300 0 =0 = 400 500 + 300 0 = 200.000 = 400 0 + 300 600 = 180.000
ZB = f(800 , 400) = 400 800 + 300 400 = 440.000 Mximo
:RESOLUCIN:: Sea "x" la cantidad en pesetas que invierte en fondos de inversin del tipo A, "y" las que invierte en las del tipo B y "z" el beneficio, en pesetas, que obtiene con ellas. La funcin objetivo relaciona estas tres variables: z = f(x , y) =
12 8 x+ y 100 100
-
Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a una serie de restricciones: I) II) III) IV) dispone de 3.000.000 de pesetas x + y 3.000.000 tipo A 1.200.000 pesetas de inversin mxima. x 1.200.000 tipo B como mximo el doble tipo A y 2x Las cantidades invertidas no pueden ser negativas x 0 e y 0
Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Fronteras de la regin factible I) x + y = 3.000.000 (r) (s) (t) Corte de t y ejes: Corte de s con r: Corte de r con t:
Vrtices O (0 , 0) B (12106 , 18106) C (106 , 2106)
II) x = 1.200.000 III)) y = 2x
Corte del eje X con s: A (12106 , 0)
IV) x = 0 e y = 0 (Ejes Y y X)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(12106 , 0) ZC = f(106 , 2106) Por lo tanto: a) Para obtener el mximo beneficio tiene que invertir 12 millones de pesetas en fondos tipo A y 18 millones de pesetas en fondos tipo B. b) Dicho beneficio es de 288.000 ptas. = 012 0 + 008 0 = 012 12106 + 008 0 = 012 106 + 008 2106 =0 = 144.000 = 288.000 Mximo = 280.000
ZB = f(12106 , 18106) = 012 12106 + 008 18106
:RESOLUCIN:: Sea "x" la cantidad de pollos de la raza A, "y" la de raza B y "z" el beneficio, en pesetas, que obtiene con ellos. La funcin objetivo relaciona estas tres variables: z = f(x , y) =100x + 140y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a una serie de restricciones: I) II) III) IV) Dispone de 900.000 pesetas 100x +200 y 900.000 x + 2y 9.000 capacidad limitada para 7.000 pollos x + y 7.000 el n de pollos de la raza B no puede ser superior a los de la raza A y x Las cantidades de pollos tienen que ser nmeros naturales x 0 e y 0
-
Fronteras de la regin factible I) x + 2y = 9.000 (r) (s) (t)
Vrtices Corte de t y los ejes: Corte de s con r: Corte de r con t: O (0 , 0) B (5.000 , 2.000) C (3.000 , 3.000)
II) x + y = 7.000 III) y = x
Corte del eje X con s: A (7.000 , 0)
IV) x = 0 e y = 0 (Ejes Y y X)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(7.000 , 0) = 100 0 + 140 0 = 100 7.000 + 140 0 =0 = 700.000 = 780.000 Mximo = 720.000
ZB = f(5.000 , 2.000) = 100 5.000 + 140 2.000

ZC = f(3.000 , 3.000) = 100 3.000 + 140 3.000 Por lo tanto:
a) Para obtener el mximo beneficio tiene que comprar 5.000 pollos de la raza A y 2.000 de la B. b) Dicho beneficio ser de 780.000 ptas.
:RESOLUCIN::
-
DATOS Lote A Lote B
Naranjas 1 kg/lote 2 kg/lote 800 kg
Manzanas 2 kg/lote 1 kg/lote 800 kg
Pltanos 1 kg/lote 1 kg/lote 500 kg
Beneficio 120 pts/lote 140 pts/lote
Variables: x: N de lotes A. y: N de lotes B. z: Beneficio en ptas.
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 120x + 140y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones; adems, como representan nmero de lotes, tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Naranjas: Manzanas: x + 2y 800 2x + y 800 x0 y0
Rectas frontera: x + 2y = 800 2x + y = 800 x + y = 500 x=0 y=0 (r) (s) (t) (eje Y) (eje X)
Vrtices de la regin factible: Corte de Y con X O (0 , 0) Corte de X con s A (400 , 0) Corte de s con t B (300 , 200) Corte de t con r C (200 , 300) Corte de r con Y D (0 , 400)
Pltanos: x + y 500

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(400 , 0) = 120 0 + 140 0 = 120 400 + 140 0 =0 = 48.000
ZB = f(300 , 200) = 120 300 + 140 200 = 64.000
ZC = f(200 , 300) = 120 200 + 140 300 = 66.000 Mximo

ZD = f(0 , 400) Por lo tanto: a) Para obtener los mximos beneficios deben formarse 200 lotes A y 300 de la B. b) Dichos beneficios son de 66.000 ptas. = 120 0 + 140 400 = 56.000
:RESOLUCIN::
-
DATOS Mesa A Mesa B
Madera 2 m /mesa 1 m2/mesa 600 m2

2
Trabajo 1 h/mesa 3 h/mesa 900 h
Beneficio 8.000 pts/mesa 5.000 pts/mesa
Variables: x: Nmero de mesas tipo A. y: Nmero de mesas tipo B. z: Beneficio en ptas.
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 8.000x + 5.000y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones; adems, como representan nmero de mesas, tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Madera: 2x + y 600 Trabajo: x + 3y 900 x0 y0
Rectas frontera: 2x + y = 600 x + 3y = 900 x=0 y=0 (r) (s) (eje Y) (eje X)
Vrtices de la regin factible: Corte de Y con X O (0 , 0) Corte de X con r A (300 , 0) Corte de r con s B (180 , 240) Corte de s con Y C (0 , 300)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(300 , 0) ZC = f(0 , 300) Por lo tanto: = 8.000 0 + 5.000 0 = 8.000 300 + 5.000 0 = 8.000 0 + 5.000 300 =0 = 2.400.000 = 1.500.000
ZB = f(180 , 240) = 8.000 180 + 5.000 240 = 2.640.000 Mximo
a) Para obtener los mximos beneficios deben fabricarse 180 mesas del modelo A y 240 del B. b) El valor de dichos beneficios es 2.640.000 ptas.
:RESOLUCIN:: Sea "x" el nmero de latas pequeas que se envasan diariamente, "y" el nmero de las de tamao familiar y "z" el beneficio (en pesetas) que se obtiene con ellas. La funcin objetivo relaciona estas tres variables: z = f(x , y) = 100x + 300y Hay que conseguir que ""z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a una serie de restricciones: I) II) III) IV) Peso: 200x + 500y 800.000 2x + 5y 8.000 Latas pequeas: De tamao familiar: x 2.000 y 1.000
-
Como x e y representan cantidad de latas, tienen que ser nmeros enteros y, naturalmente, positivos x 0 e y 0
Rectas frontera: 2x + 5y = 8.000 (r) x = 2.000 y = 1.000 x=0 y=0 (s) (t) (eje Y) (eje X)
Vrtices de la regin factible: Corte del eje Y con el X: Corte del eje X con s: Corte de s con r: Corte de r con t: Corte de t con eje Y: O (0 , 0) A (2.000 , 0) B (2.000 , 800) C (1.500 , 1.000) D (0 , 1.000)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: Zo = f(0 , 0) ZA = f(2.000 , 0) ZB = f(2.000 , 800) ZD = f(0 , 1.000) Por lo tanto: a) Para obtener el mximo beneficio deben envasarse diariamente 1.500 latas pequeas y 1.000 de tamao familiar. b) Dicho beneficio ser de 450.000 ptas. = 100 0 + 300 0 = 100 2.000 + 300 0 = 100 2.000 + 300 800 = 100 0 + 300 1.000 =0 = 200.000 = 440.000 = 300.000
ZC = f(1.500 , 1.000) = 100 1.500 + 300 1.000 = 450.000 Mximo
:RESOLUCIN::
-
DATOS Lnea I Lnea II
Cerdos 3 anim./h 6 anim./h 30 anim./da
Corderos 4 anim./h 2 anim./h 20 anim./da
Terneros 1 anim./h 1 anim./h 8 anim./da
Coste 10.000 pts/h 15.000 pts/h Variables: x: N de horas linea I y: N de horas linea II z: Coste diario en ptas.
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 10.000x + 15.000y Hay que conseguir que "z" sea lo menor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mnimo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Cerdos: 3x + 6y 30 x + 2y 10 Corderos: 4x +2y 20 2x + y 10 Terneros: x + y 8 Adems: x0 y0
Rectas frontera: x + 2y = 10 (r) 2x + y = 10 (s) x+y=8 x=0 y=0 (t) (eje Y) (eje X)
Vrtices de la regin factible: Corte de Y con s Corte de s con t Corte de t con r A (0 , 10) B (2 , 6) C (6 , 2) OBSERVACIN: Ntese que la regin factible es, en este caso, abierta y que los valores de z aumentan hacia la derecha y hacia arriba, esto significa que NO EXISTE UN VALOR MXIMO DE Z (no hay coste mximo) aunque s lo hay mnimo. Esto se puede ver dibujando las rectas de nivel, de ecuacin: 10.000x + 15.000y = k (con k ) para ello dibujamos primero la recta 10.000x + 15.000y = 0 y luego las paralelas a sta que pasan por los vrtices de la regin factible.
Corte de r con X D (10 , 0)

Sustituyendo las coordenadas de los vrtices en la frmula del coste diario obtenemos: ZA = f(0 , 10) = 10.0000 + 15.00010 = 150.000 ZB = f(2 , 6) = 10.0002 + 15.0006 = 110.000
ZC= f(6 , 2) = 10.0006 + 15.0002 = 90.000 Mnimo

ZD = f(10 , 0) = 10.00010 + 15.0000 = 100.000 Por lo tanto: a) El coste mnimo diario se consigue si funciona 6 h la lnea I y 2 h la lnea II. b) Dicho coste es de de 90.000 ptas.
:RESOLUCIN:: Sea "x" el nmero de autobuses, "y" el microbuses y "z" el coste total (en uros) por utilizar su servicio. La funcin objetivo relaciona estas tres variables: z = f(x , y) = 252x + 180y Hay que conseguir que ""z" sea lo menor posible teniendo en cuenta que "x" e "y" estn sometidas a una serie de condiciones: I) II) III) Para que todos los pasajeros tengan plaza: 50x + 30y 1.200 5x + 3y 120 Como slo hay 28 conductores: x + y 28 Como x e y representan cantidades de vehculos, tienen que ser nmeros enteros y, naturalmente, positivos x 0 e y 0
-
Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mnimo) se encuentra en uno de los vrtices de dicha regin:
Rectas frontera: 5x + 3y = 120 (r) x + y = 28 x=0 y=0 (s) (eje Y) (eje X)
Vrtices de la regin factible: Corte de r con eje X: Corte de s con eje X: Corte de r con s: A (24 , 0) B (28 , 0) C (18 , 10)

Sustituyendo las coordenadas de los vrtices en la frmula de los costes obtenemos: ZA = f(24 , 0) = 25224 + 1800 = 6.048 ZB = f(28 , 0) = 25228 + 1800 = 7.056 ZC = f(18 , 10) = 25218 + 18010 = 6.336 Por lo tanto: a) Para conseguir el mnimo coste deben contratarse 24 autobuses y ningn microbs. b) Dicho coste ser de 6.048 .
:RESOLUCIN:: DATOS Lote A Lote B Hamburguesas 1/2 kg/lote 1 kg/lote 100 kg Salchichas 2 kg/lote 1 kg/lote 160 kg Beneficio 420 /lote 3 /lote Variables: x: Nmero de lotes A. y: Nmero de lotes B. z: Beneficio en uros.
-
Restricciones: Hamb.:
1 x + y 100 2 x + 2y 200
Rectas frontera: x + 2y = 200 2x + y = 160 x = 50 x=0 y=0 (r) (s) (t) (eje Y) (eje X)
Vrtices de la regin factible: Corte de Y con X O (0 , 0) Corte de X con t A (50 , 0) Corte de t con s B (50 , 60) Corte de s con r C (40 , 80) Corte de r con Y D (0 , 100)
Salch.: 2x + y 160 Lotes A: Lotes B: 0 x 50 y0

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) = 4200 + 30 =0 ZA = f(50 , 0) = 42050 + 30 = 210 ZB = f(50 , 60) = 42050 + 360 = 390
ZC = f(40 , 80) = 42040 + 380 = 408 Mximo

ZD = f(0 , 100) = 4200 + 3100 = 300 Por lo tanto: a) Para obtener los mximos beneficios deben hacerse 40 lotes A y 80 lotes B. b) El valor de dichos beneficios es 408 .
:RESOLUCIN:: Sea "x" el nmero de parcelas de 300 m2, "y" el de 500 m2 y "z" los beneficios (en uros) que obtiene con ellas la constructora. La funcin objetivo relaciona estas tres variables: z = f(x , y) = 20.000x + 30.000y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a una serie de condiciones: I) II) III) IV) La constructora dispone de 90.000 m2 300x + 500y 90.000 3x + 5y 900 El nmero mximo de parcelas de 300 m2 es 150 x 150 El nmero mximo de parcelas de 500 m2 es 120 y 120 Como x e y representan nmeros de parcelas construidas de cada clase, tienen que ser nmeros enteros y, naturalmente, positivos x 0 e y 0
-
Rectas frontera: 3x + 5y = 900 (r) x = 150 y = 120 x=0 y=0 (s) (t) (eje Y) (eje X)
Vrtices de la regin factible: Corte de Y con eje X: O (0 , 0) Corte X con s: Corte de s con r: Corte de r con t: Corte de t con Y: A (150 , 0) B (150 , 90) C (100 , 120) D (0 , 120)

Sustituyendo las coordenadas de los vrtices en la frmula de los costes obtenemos: ZO = f(0 , 0) ZA = f(150 , 0) = 20.0000 + 30.0000 = 20.000150 + 30.0000 =0 = 3.000.000
ZB = f(150 , 90)
ZD = f(0 , 120) Por lo tanto:
= 20.000150 + 30.00090 = 5.700.000 Mximo = 20.0000 + 30.000120 = 3.600.000
ZC = f(100 , 120) = 20.000100 + 30.000120 = 5.600.000
a) Para conseguir los mximos beneficios deben construirse 150 parcelas de 300 m2 y 90 de 500 m2. b) Dicho beneficios sern de 5.700.000 .
:RESOLUCIN:: DATOS Blusa Falda Tiempo 30 min./blusa 20 min./falda 480 min. Tejido 15 m/blusa 2 m/falda 30 m Beneficio 2 /blusa 240 /falda Variables: x: N de blusas/obrera. y: N de faldas/obrera. z: Beneficio/obrera (en )
-
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 2x + 240y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones; adems, como representan nmeros de prendas, tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Tiempo: 30x + 20y 480 3x + 2y 48 Tejido: Blusas: Faldas: 15x +2y 30 3x + 4y 60 x0 y0
Rectas frontera: 3x + 2y = 48 3x +4 y = 60 x=0 y=0 (r) (s) (eje Y) (eje X)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) = 20 + 2400 ZA = f(16 , 0) = 216 + 2400 ZB = f(12 , 6) = 212 + 2406 ZC = f(0 , 15) = 20 + 24015 Por lo tanto: a) Para obtener los mximos beneficios cada obrera debe hacer 12 blusas y 6 faldas. b) El valor de dichos beneficios es 384 . =0 = 32 = 384 = 36
:RESOLUCIN::
-
DATOS Lote A Lote B
Balones 1 u./lote 2 u./lote 200 u.
Camisetas 3 u./lote 2 u./lote 300 u.
Ganancia 12 /lote 9 /lote Variables: x: Nmero de lotes A. ( 80) y: Nmero de lotes B. z: Ganancia en uros.
Restricciones: Balones: Camisetas: Lotes A: Lotes B: x + 2y 200 3x +2 y 300 0 x 80 y0
Rectas frontera: x + 2y = 200 3x + 2y = 300 x = 80 x=0 y=0 (r) (s) (t) (eje Y) (eje X)
Vrtices de la regin factible: Corte de Y con X O (0 , 0) Corte de X con t A (80 , 0) Corte de t con s B (80 , 30) Corte de s con r C (50 , 75) Corte de r con Y D (0 , 100)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(80 , 0) = 120 + 90 = 1280 + 90 = 1250 + 975 = 120 + 9100 =0 = 960 = 1.230 = 1.275 Mximo = 900
ZB = f(80 , 30y) = 1280 + 930
ZC = f(50 , 75)
ZD = f(0 , 100) Por lo tanto:
a) Para obtener las mximas ganancias deben hacerse 50 lotes A y 75 lotes B. b) El valor de dichas ganancias es 1.275 .
:RESOLUCIN:: Sea "x" el nmero de ciervos que se cazan, "y" el de corzos y "z" los beneficios (en uros) que proporcionan al dueo del coto. La funcin objetivo relaciona estas tres variables: z = f(x , y) = 430x + 350y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn condicionados por las normas de la Agencia de Medio Ambiente: 1) x+ y 400 2) El hecho de que se permita la captura de ms ciervos que corzos, no obliga a ello luego la 2 norma no supone ninguna restriccin. 3) x 240 Como x e y representan nmeros de animales, tienen que ser nmeros enteros y, naturalmente, positivos x 0 e y 0
-
Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin: Rectas frontera: x + y = 400 (r) x = 240 x=0 y=0 (s) (eje Y) (eje X) Vrtices de la regin factible: Corte de los ejes: Corte eje X con s: Corte de s con r: Corte de r con ejeY: O (0 , 0) A (240 , 0) B (240 , 160) C (0 , 400)

Sustituyendo las coordenadas de los vrtices en la frmula de los costes obtenemos: ZO = f(0 , 0) ZA = f(240 , 0) ZC = f(0 , 400) Por lo tanto: a) Para conseguir los mximos beneficios deben cazarse 240 ciervos y 160 corzos b) Dicho beneficios sern de 159.200 . = 4300 + 3500 = 430240 + 3500 = 4300 + 350400 =0 = 103.200 = 140.000
ZB = f(240 , 160) = 430240 + 350160 = 159.200 Mximo
:RESOLUCIN:: DATOS Viv. A Viv. B Cable 60 m/vivienda 40 m/vivienda 2.400 m Trabajo 6 h/vivienda 8 h/vivienda 360 h Beneficio 450 /vivienda 550 /vivienda Variables: x: N de viviendas A. y: N de viviendas B. z: Beneficios (en )
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 450x + 550y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones; adems, como representan nmeros de viviendas tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Cable: 60x + 40y 2.400 3x + 2y 120 Trabajo: 6x +8y 360 3x + 4y 180 Viv. A: Viv. B: x0 y0
Rectas frontera: 3x + 2y = 120 3x +4 y = 180 x=0 y=0 (r) (s)
(eje Y) (eje X)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(40 , 0) ZC = f(0 , 45) Por lo tanto: a) Para obtener los mximos beneficios deben realizarse las instalaciones de 20 viviendas A y 30 B. b) El valor de dichos beneficios es 25.500 . = 4500 + 5500 = 45040 + 5500 = 4500 + 55045 =0 = 18.000 = 25.500 Mximo = 24.750
ZB = f(20 , 30) = 45020 + 55030
:RESOLUCIN:: Sea "x" el nmero de toneladas capturadas de atunes, "y" el de anchoas y "z" los beneficios (en uros) que proporcionan a la empresa pesquera. La funcin objetivo relaciona estas tres variables: z = f(x , y) = 3.000x + 5.000y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn condicionados por las limitaciones que impone la Unin Europea: I) II) mximo 50 toneladas de atn x 50 y 40 de anchoas y 40
III) el total de la pesca no puede exceder de 70 toneladas x + y 70 Adems x e y deben ser nmeros positivos x 0 e y 0 Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Rectas frontera: x = 50 y = 40 x=0 y=0 (r) (s) (eje Y) (eje X)
Vrtices de la regin factible: Corte de los ejes: Corte de r con t: Corte de t con s: O (0 , 0) B (50 , 20) C (30 , 40)
Corte de eje X con r: A (50 , 0)
x + y = 70 (t)
Corte de s con eje Y: D (0 , 40)

Sustituyendo las coordenadas de los vrtices en la frmula de los costes obtenemos: ZO = f(0 , 0) = 3.0000 + 5.0000 = 0 = 150.000 = 250.000 = 290.000 Mximo = 200.000 ZA = f(50 , 0) = 3.00050 + 5.0000 ZB = f(50 , 20) = 3.00050 + 5.00020
NOTA:
ZC = f(30 , 40) = 3.00030 + 5.00040

ZD = f(0 , 40) = 3.0000 + 5.00040 Por lo tanto:
a) Para conseguir los mximos beneficios deben capturarse 30 toneladas de atunes y 40 de anchoas. b) Dicho beneficios sern de 290.000 .
Al analizar el enunciado con atencin vemos que la respuesta era evidente: como se obtiene ms beneficio por las anchoas que por los atunes, interesa que la captura de anchoas sea lo mayor posible, es decir, 40 toneladas, por lo que la de atunes ha de ser 30 toneladas para completar el mximo total (70 toneladas).
Una empresa de equipos informticos produce dos tipos de microprocesadores: A y B. El trabajo necesario para su produccin se desarrolla en dos fases, la de fabricacin y la de montaje. Cada microprocesador A requiere 3 minutos de fabricacin y 2 minutos de montaje y cada microprocesador B requiere 2 minutos de fabricacin y 4 minutos de montaje. Si slo se dispone diariamente de 4 horas para la fabricacin y 4 h para el montaje, siendo el beneficio obtenido de 160 euros por cada microprocesador A y de 190 euros por cada microprocesador B, se pide justificando la respuesta: (a) Cuntos microprocesadores hay que producir de cada tipo para obtener unos beneficios mximos? (b) Cul ser el valor de dichos beneficios mximos?
:RESOLUCIN:: DATOS Micp. A Micp. B Fabricacin 3 min./Micp. 2 min./Micp. 240 min. Montaje 2 min./Micp. 4 min./Micp. 240 min. Beneficio 160 /Micp. 190 /Micp. Variables: x: N de microprocesadores A. y: N de microprocesadores B. z: Beneficios (en )
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 160x + 190y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones; adems, como representan nmeros de microprocesadores tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Fabricacin: 3x + 2y 240 Montaje: 2x +4y 240 x + 2y 120 Micp. A: Micp. B: x0 y0
Rectas frontera: 3x + 2y = 240 x + 2y = 120 x=0 y=0
Vrtices de la regin factible: (r) Corte de Y con X O (0 , 0) (s) Corte de X con r A (80 , 0)
(eje Y) Corte de r con s B (60 , 30) (eje X) Corte de s con Y C (0 , 60)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(80 , 0) ZC = f(0 , 60) Por lo tanto: a) Para obtener los mximos beneficios la empresa debe producir diariamente 60 microprocesadores A y 30 microprocesadores B. b) El valor de dichos beneficios ser 15.300 . diarios = 1600 + 1900 = 16080 + 1900 = 1600 + 19060 =0 = 12.800 = 15.300 Mximo = 11.400
ZB = f(60 , 30) = 16060 + 19030
Una empresa de conservas vegetales con dos factoras A y B recibe el encargo de abastecer a una cadena de supermercados que necesitan cada da 1.500 latas de esprragos, 1.800 latas de tomates y 2.500 latas de judas verdes. La factora A produce cada hora 100 latas de esprragos, 200 latas de tomates y 100 latas de judas verdes con un coste de 140 euros por hora y la factora B produce cada hora 100 latas de esprragos, 100 latas de tomates y 300 latas de judas verdes con un coste de 120 euros por hora. Se pide, justificando la respuesta: (a) Cunta horas ha de dedicar diariamente cada factora para abastecer a la cadena de supermercados de forma que el coste total sea mnimo? (b) Determinar el valor de dicho coste mnimo
:RESOLUCIN::
DATOS Factora A Factora B
Esprragos 100 latas/h 100 latas/h 1.500 lat./da
Tomates 200 latas/h 100 latas/h 1.800 lat./da
Judas 100 latas/h 300 latas/h 2.500 lat./da
Coste 140 /h 120 /h Variables: x: N de horas factora A y: N de horas factora B z: Coste diario en uros.
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 140x + 120y Hay que conseguir que "z" sea lo menor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mnimo) se encuentra en uno de los vrtices de dicha regin:
Restricciones:
Rectas frontera: (r)
Vrtices de la regin factible: Corte de Y con s Corte de s con r Corte de r con t A (0 , 18) B (3 , 12) C (10 , 5)
Esprr: 100x + 100y 1.500 x + y 15 x + y = 15
Tomat: 200x +100y 1.800 2x + y 18 2x + y = 18 (s) Judas: 100x +300 y 2.500 x + 3y 25 x + 3y = 25 (t) Factora A: Factora B: x0 y0 x=0 y=0 (eje Y) (eje X)
Corte de t con X D (25 , 0) OBSERVACIN:

Sustituyendo las coordenadas de los vrtices en la frmula del coste diario obtenemos: ZA = f(0 , 18) = 1400 + 12018 = 2.160
Ntese que la regin factible es, en este caso, abierta y que los valores de z aumentan hacia la derecha y hacia arriba, esto significa que NO EXISTE UN VALOR MXIMO DE Z (no hay coste mximo) aunque s lo hay mnimo. Esto se puede ver dibujando las rectas de nivel, de ecuacin: 140x + 120y = k (con k ) para ello dibujamos primero la recta 140x + 120y = 0 y luego las paralelas a sta que pasan por los vrtices de la regin factible.
ZB = f(3 , 12) = 1403 + 12012 = 1.860 Mnimo

ZC= f(10 , 5) = 14010 + 1205 = 2.000 ZD = f(25 , 0) = 14025 + 1200 = 3.500 Por lo tanto: a) b) El coste mnimo diario se consigue si funciona 3 h la factora A y 12 h la B. Dicho coste es de 1.860 .
Una empresa fabricante de automviles produce dos modelos A y B en dos fbricas situadas en Cceres y en Badajoz. La fbrica de Cceres produce diariamente 6 modelos del tipo A y 4 del tipo B con un coste de 32.000 euros diarios y la fbrica de Badajoz produce diariamente 4 modelos del tipo A y 4 del tipo B con un coste de 24.000 euros diarios. Sabiendo que la fbrica de Cceres no puede funcionar ms de 50 das y que para abastecer al mercado del automvil se han de poner a la venta al menos 360 modelos del tipo A y 300 modelos del tipo B determinar, justificando la respuesta: (a) El nmero de das que debe funcionar cada fbrica con objeto de que el coste total sea mnimo. (b) El valor de dicho coste mnimo.
:RESOLUCIN::
DATOS Cceres Badajoz
Modelo A 6 coches/da 4 coches/da 360 coches
Modelo B 4 coches/da 4 coches/da 300 coches
Coste 32.000 /da 24.000 /da Variables: x: N das fbrica de Cceres ( 50) y: N de horas factora B z: Coste diario en uros.
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 32.000x + 24.000y Hay que conseguir que "z" sea lo menor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mnimo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Mod. A: 6x + 4y 360 3x + 2y 180 Mod. B: 4x +4y 300 x + y 75 0 x 50 y0 En la fbrica de Cceres: En la fbrica de Badajoz:
Rectas frontera: 3x + 2y = 180 (r) x + y = 75 x = 50 x=0 y=0 (s) (t) (eje Y) (eje X)
Vrtices de la regin factible:
Corte de Y con r A (0 , 90) Corte de r con s B (30 , 45) Corte de s con t C (50 , 25)
OBSERVACIN:

Sustituyendo las coordenadas de los vrtices en la frmula del coste diario obtenemos: ZA = f(0 , 90) = 32.0000 + 24.00090 =2.160.000
Ntese que la regin factible es, en este caso, abierta y que los valores de z aumentan hacia la derecha y hacia arriba, esto significa que NO EXISTE UN VALOR MXIMO DE Z (no hay coste mximo) aunque s lo hay mnimo. Esto se puede ver dibujando las rectas de nivel, de ecuacin: 32.000x + 24.000y = k (con k ) para ello dibujamos primero la recta 32.000x + 24.000y = 0 y luego las paralelas a sta que pasan por los vrtices de la regin factible.
ZB = f(30 , 45) = 32.00030 + 24.00045 = 2.040.000 Mnimo

ZC= f(50 , 25) = 32.00050 + 24.00025 = 2.200.000 Por lo tanto: a) b) El coste mnimo diario se consigue si la fbrica de Cceres funciona 30 das y la de Badajoz 45. Dicho coste es de 2.040.000 .
:RESOLUCIN::
DATOS Taller A Taller B
Bolsos 4 unid./da 2 unid./da 80 unid./da
Pares zapat. 12 unid./da 2 unid./da 120 unid./da
Cazadoras 2 unid./da 6 unid./da 90 unid./da
Coste 360 /da 400 /da Variables: x: N de das factora A y: N de das factora B z: Coste en
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 360x + 400y Hay que conseguir que "z" sea lo menor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mnimo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Bolsos: Cazadoras: 4x + 2y 80 2x + y 40
Rectas frontera: 2x + y = 40 (r)
Vrtices de la regin factible: Corte de Y con s A (0 , 60) Corte de s con r B (5 , 30) Corte de r con t C (15 , 10) Corte de t con X D (30 , 0) OBSERVACIN: Ntese que la regin factible es, en este caso, abierta y que los valores de z aumentan hacia la derecha y hacia arriba, esto significa que NO EXISTE UN VALOR MXIMO DE Z (no hay coste mximo) aunque s lo hay mnimo. Esto se puede ver dibujando las rectas de nivel, de ecuacin: 360x + 400y = k (con k ) para ello dibujamos primero la recta 360x + 400y = 0 y luego las paralelas a sta que pasan por los vrtices de la regin factible.
Zapatos: 12x +2y 120 6x + y 60 6x + y = 60 (s) 2x +6 y 90 x + 3y 45 x + 3y = 45 (t) Taller A: Taller B: x0 y0 x=0 y=0 (eje Y) (eje X)

Sustituyendo las coordenadas de los vrtices en la frmula del coste obtenemos: ZA = f(0 , 60) = 3600 + 40060 = 24.000 ZB = f(5 , 30) = 3605 + 40030 = 13.800
ZC= f(15 , 10)

Por lo tanto:
= 36015 + 40010 = 9.400 Mnimo
ZD = f(30 , 0) = 36030 + 4000 = 10.800
(a ) El coste mnimo se consigue si trabaja 15 das el taller A y10 el B. (b) Dicho coste es de 9.400 .
:RESOLUCIN::
DATOS Cerdo Ternera Coste
Lote A 6 kg/lote 2 kg/lote 25 /lote
Lote B 4 kg/lote 3 kg/lote 35 /lote
Necesidades 180 kg 120 kg Variables: x: N de lotes A y: N de lotes B z: Coste diario en uros.
La funcin objetivo relaciona las tres variables: z = f(x , y) = 25x + 35y Hay que conseguir que "z" sea lo menor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mnimo) se encuentra en uno de los vrtices de dicha regin:
Restricciones: Cerdo: Ternera: Lotes A: Lotes B: 6x + 4y 180 3x + 2y 90 2x +3y 120 x0 y0
Rectas frontera: 3x + 2y = 90 (r) 2x + 3y = 120 (s) x=0 y=0 (eje Y) (eje X)
Vrtices de la regin factible: Corte de Y con r A (0 , 45) Corte de r con s B (6 , 36) Corte de s con X C (60 , 0) OBSERVACIN: Ntese que la regin factible es, en este caso, abierta y que los valores de z aumentan hacia la derecha y hacia arriba, esto significa que NO EXISTE UN VALOR MXIMO DE Z (no hay coste mximo) aunque s lo hay mnimo. Esto se puede ver dibujando las rectas de nivel, de ecuacin: 25x + 35y = k (con k ) para ello dibujamos primero la recta

Sustituyendo las coordenadas de los vrtices en la frmula del coste diario obtenemos: ZA = f(0 , 45) = 25 0 + 35 45 = 1575
ZB = f(6 , 36) = 25 6 + 35 36 = 1410 Mnimo

ZC= f(60 , 0) = 25 60 + 35 0 = 1500 Por lo tanto:
(a ) El coste mnimo diario se consigue si la hamburguesera adquiere
25x + 35y = 0 y luego las paralelas a sta que pasan por los vrtices de la regin factible.
6 lotes del matadero A y 36 del B.

(b) Dicho coste es de 1410 .
:RESOLUCIN::
Conocimientos Conocimientos especficos: especficos:
DATOS Tiempo Piel Benef.
Abrigos 15 h./u. 3 m2/u. 160 /u.
Cazadoras 20 h./u. 2 m2/u. 120 /u.
Disponible 60.000 h. 9.000 m2
Variables: x: N de abrigos. y: N de cazadoras z: Beneficios (en )
- Planteamiento Planteamiento y y resolucin resolucin de deproblemas problemas de de optimizacin optimizacin de Funciones FuncionesLineales Lineales que que dependen dependen de dos de variables. dos variables.
La funcin objetivo relaciona estas tres variables: z = f(x , y) = 160x + 120y Hay que conseguir que "z" sea lo mayor posible teniendo en cuenta que "x" e "y" estn sometidas a unas restricciones que se expresan como inecuaciones; adems, como representan nmeros de prendas, tienen que ser nmeros Naturales. Lo resolveremos grficamente, hallando la regin factible (conjunto de puntos cuyas coordenadas cumplen todas las restricciones) sabiendo que, de existir, la solucin (valor de "z" mximo) se encuentra en uno de los vrtices de dicha regin:
Restricciones:
Rectas frontera:
Vrtices de la regin factible:
1/ 5 Tiempo: 15x + 20y 60.000 3x + 4y = 12.000 (r) Corte de X con Y O (0 , 0) Piel: 3x +2y 9.000 3x + 2y = 9.000 (s) Corte de Y con r A (0 , 3.000)
N abrigos: N cazadoras:
x0 y0
x=0 y=0
(eje Y) Corte de r con s B (2.000 , 1.500) (eje X) Corte de s con X C (3.000 , 0)

Sustituyendo las coordenadas de los vrtices en la frmula de los beneficios obtenemos: ZO = f(0 , 0) ZA = f(0 , 3.000) ZC = f(3.000 , 0) Por lo tanto: a) Para obtener los mximos beneficios deben fabricarse 2.000 abrigos y 1.500 cazadoras. b) El valor de los beneficios sera de 500.000 . = 1600 + 1200 = 1600 + 1203000 = 1603.000 + 1200 =0 = 360.000 = 480.000
ZB = f(2.000 , 1.500)= 1602.000 + 1201.500 = 500.000 Mximo

2bach MACCSS Program Lineal Problemas Resueltos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

2bach MACCSS Program Lineal Problemas Resueltos

Cargado por

Copyright:

Formatos disponibles

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 1 de 52

1. PROGRAMACIN LINEAL Selectividad - Extremadura Junio 1996

Lana 1 u./Pr. 2 u./Pr. 180 u.

Sinttca 2 u./Pr. 1 u/Pr 240 u.

Beneficio 1.500 Pta./Pr. 1.000 Ptas./Pr. z Ptas.

Produccin x Pr. y Pr.

La funcin objetivo relaciona estas tres variables:

z = f(x,y) = 1 500x + 1 000y

Colegio Salesiano MARA AUXILIADORA - Mrida

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 2 de 52

Fronteras regin factible: I) x + 2y = 180 (r) (s) (Eje Y) (Eje X)

II) 2x + y 240 III) x 0 IV) y 0 V)

II) 2x + y = 240 III) x = 0 IV) y = 0

x + y 1000 Las restricciones I y II hacen innecesaria la V.

Falta insertar la grfica

ZB = f(100 , 40) = 1.500 100 + 1.000 40 = 190.000 Mximo

Colegio Salesiano MARA AUXILIADORA - Mrida

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 3 de 52

2. PROGRAMACIN LINEAL Selectividad - Extremadura Septiembre 1996

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 4 de 52

II) x = 150 III) y = 80 IV) x = 2y

V) x = 0 e y = 0 (Eje Y y eje X, respectivamente)

Falta insertar la grfica

ZB = f(150 , 30) = 5.000 150 + 8.000 30 = 990.000

ZC = f(120 , 60) = 5.000 120 + 8.000 60 = 1.080.000 Mximo

Colegio Salesiano MARA AUXILIADORA - Mrida

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 5 de 52

3. PROGRAMACIN LINEAL Selectividad - Extremadura Junio 1997

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 6 de 52

Corte del eje X con r: A (2.000 , 0)

III)) x = 0 e y = 0 (Ejes Y y X, respectivamente)

Falta insertar la grfica

ZB = f(1.000 , 1.000) = 80 1.000 +120 1.000 = 200.000 Mximo

Colegio Salesiano MARA AUXILIADORA - Mrida

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 7 de 52

4. PROGRAMACIN LINEAL Selectividad - Extremadura Septiembre 1997

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 8 de 52

Fronteras de la regin factible I) 4x + y = 34 (r) (s) (Eje Y y eje X)

Falta insertar la grfica

Colegio Salesiano MARA AUXILIADORA - Mrida

APUNTES DE MATEMTICAS Alfonso Benito de Valle Galindo

Matemticas aplicadas a las CCSS PROBLEMAS RESUELTOS

PROGRAMACIN LINEAL Pg. 9 de 52

5. PROGRAMACIN LINEAL Selectividad - Extremadura Junio 1998

DATOS Tipo A Tipo B

Hgado 80 gr/lata 60 gr/lata 240.000 gr

Fcula 20 gr/lata 40 gr/lata 100.000 gr