Ejercicios de Mtodo Grfico Ejemplo:

Hallar el mximo y mnimo de la funcin f(x, y) = x-y en el recinto convexo solucin del sistema de inecuaciones del ltimo ejemplo. ado !ue la "rfica ya la tenemos (la reproducimos a!u poniendo nom#re a los v$rtices del recinto !ue slo son dos % y & pues el conjunto solucin es a#ierto y no acotado)'

(l punto % es la solucin del sistema de ecuaciones

lue"o (l punto & es la solucin de'

siendo, pues )os valores de la funcin en am#os v$rtices son'

)a funcin presenta un mximo en el punto & pero no *ay nin"n valor mnimo al no ser el recinto acotado (lue"o veremos la discusin de estos pro#lemas). +a#e pre"untarse a*ora: Siempre hay punto mximo o mnimo de una funcin lineal en dos variables en un recinto convexo? )a respuesta es !ue la solucin puede ser nica. ,nfinitas o nin"una. -eamos los casos !ue pueden darse'

.i el recinto es cerrado existe una solucin nica para el mximo y otra para el mnimo en al"uno de los v$rtices si en todos ellos la funcin toma valores distintos. .i es cerrado pero *ay dos v$rtices consecutivos en los !ue la funcin toma el mismo valor (y ese valor es por ejemplo mximo), entonces toma el mismo valor en todos los puntos del se"mento !ue une am#os v$rtices, lue"o la funcin infinitos mximos y un mnimo. %l contrario sucedera si el valor comn de los dos v$rtices fuese mnimo, *a#iendo entonces infinitos mnimos y un mximo. .i el recinto convexo no est acotado superiormente, no existe mximo aun!ue s mnimo. .i el recinto convexo no est acotado inferiormente, no existe mnimo aun!ue s mximo.

5. Problemas de pro ramacin lineal con dos variables.

/n pro#lema de pro"ramacin lineal con dos varia#les tiene por finalidad optimi0ar (maximi0ar o minimi0ar) una funcin lineal'

llamada funcin ob!etivo, sujeta a una serie de restricciones presentadas en forma de sistema de inecuaciones con dos inc"nitas de la forma'

ada desi"ualdad del sistema de restricciones determina un semiplano. (l conjunto interseccin de todos esos semiplanos reci#e el nom#re de 0ona de soluciones factibles. (l conjunto de los v$rtices del recinto se denomina conjunto de soluciones factibles bsicas y el v$rtice donde se presenta la solucin ptima se llama solucin mxima (o mnima se"n el caso). (l valor !ue toma la funcin o#jetivo en el v$rtice de solucin ptima se llama valor del pro rama lineal.
"

(l procedimiento a se"uir para resolver un pro#lema de pro"ramacin lineal en dos varia#les ser, pues' 1. 2. 3. 4. (le"ir las inc"nitas. (scri#ir la funcin o#jetivo en funcin de los datos del pro#lema. (scri#ir las restricciones en forma de sistema de inecuaciones. %veri"uar el conjunto de soluciones facti#les representando "rficamente las restricciones. 5. +alcular las coordenadas de los v$rtices del recinto de soluciones facti#les (si son pocos). 6. +alcular el valor de la funcin o#jetivo en cada uno de los v$rtices para ver en cul de ellos presenta el valor mximo o mnimo se"n nos pida el pro#lema (*ay !ue tener en cuenta a!u la posi#le no existencia de solucin si el recinto no es acotado).

Veamos a continuacin una coleccin de ejemplos resueltos:

PROBLEMA ! 7inimi0ar la funcin f(x, y)=2x89y sometida a las restricciones'

)lamando, respectivamente r, s y t a las rectas expresadas en las tres ltimas restricciones, la 0ona de soluciones facti#les sera'

.iendo los v$rtices' % interseccin de r y t'

& interseccin de s y t'

+ interseccin de r y s'

.iendo los valores de la funcin o#jetivo en ellos'

%lcan0ndose el mnimo en el punto +.

P#$%&'() *+ /n *errero con 9: ;"s. de acero y 12: ;"s. de aluminio !uiere *acer #icicletas de paseo y de monta<a !ue !uiere vender, respectivamente a 2:.::: y 15.::: &olvares cada una para sacar el mximo #eneficio. =ara la de paseo emplear 1 ;". e acero y 3 ;"s de aluminio, y para la de monta<a 2 ;"s. de am#os metales. >+untas #icicletas de paseo y de monta<a vender? .ean las varia#les de decisin' x= n' de #icicletas de paseo vendidas. y= n' de #icicletas de monta<a vendidas. @a#la de material empleado'

%cero %luminio =aseo 7onta<a 1 2 3 2

Auncin o#jetivo' f,x- y./ +0.000x125.000y Bestricciones' mxima.

Cona de soluciones facti#les' -$rtices del recinto (soluciones #sicas)' %(:, 4:) & interseccin de r y s'

+(4:,:) -alores de la funcin o#jetivo en los v$rtices'

Ha de vender 2: #icicletas de paseo y 3: de monta<a para o#tener un #eneficio mximo de 95:.::: &olvares. PROBLEMA " /n auto#s +aracas-7aracai#o ofrece pla0as para fumadores al precio de 1:.::: &olvares y a no fumadores al precio de 6.::: &olvares. %l no fumador se le deja llevar 5: ;"s. de peso y al fumador 2: ;"s. .i el auto#s tiene D: pla0as y admite un e!uipaje de *asta 3.::: ;". >+ul *a de ser la oferta de pla0as de la compa<a para cada tipo de pasajeros, con la finalidad de optimi0ara el #eneficio?

.ean las varia#les de decisin' x= n' de pla0as de fumadores. y= n' de pla0as de no fumadores. )a Auncin o#jetivo'

f,x- y./20.000x13.000y mxima

Bestricciones'

Cona de soluciones facti#les' -$rtices' %(:, 6:)

& interseccin de r y s'

+(D:, :) -alores de la funcin o#jetivo'

Ha de vender D: pla0as para fumadores y nin"una para no fumadores y as o#tener un #eneficio mximo de D::.::: #olvares. P#$%&'() *4 % una persona le tocan 1: millones de #olvares en una lotera y le aconsejan !ue las invierta en dos tipos de acciones, % y &. )as de tipo % tienen ms ries"o pero producen un #eneficio del 1: E. )as de tipo & son ms se"uras, pero producen slo el FE anual. espu$s de varias deli#eraciones decide invertir como mximo 6 millones en la compra de acciones % y por lo menos, 2 millones en la compra de acciones &. %dems, decide !ue lo invertido en % sea, por lo menos, i"ual a lo invertido en &. >+mo de#er invertir 1: millones para !ue le #eneficio anual sea mximo? .ean las varia#les de decisin' x= cantidad invertida en acciones % y= cantidad invertida en acciones & )a funcin o#jetivo es'

G las restricciones son'

)a 0ona de soluciones facti#les es'

.iendo los v$rtices del recinto' % interseccin de u,t'

& interseccin de r,u'

+ interseccin de r,s'

interseccin de s,t' )a funcin o#jetivo toma en ellos los valores'

.iendo la solucin ptima invertir 6 millones de #olvares en acciones tipo % y 4 millones en acciones tipo & P#$%&'() *5 /n estudiante dedica parte de su tiempo al reparto de propa"anda pu#licitaria. )a empresa % le pa"a 5 &s.. por cada impreso repartido y la empresa &, con folletos ms "randes, le pa"a F &s. por impreso. (l estudiante lleva dos #olsas' una para los impresos %, en la !ue ca#en 12: y otra para los impresos &, en la !ue ca#en 1::. Ha calculado !ue cada da es capa0 de repartir 15: impresos como mximo. )o !ue se pre"unta el estudiante es' >+untos impresos *a#r !ue repartir de cada clase para !ue su #eneficio diario sea mximo? .ean las varia#les de decisin' x= n' de impresos diarios tipo % repartidos. y= n' de impresos diarios tipo & repartidos. )a funcin o#jetivo es'

f,x- y./5x15y
)as restricciones'

)a 0ona de soluciones facti#les es'

-$rtices' %(:, 1::) & interseccin de s,t'

+ interseccin de r,t'

(12:, :) .iendo los valores de la funcin o#jetivo'

e#e repartir 5: impresos tipo % y 1:: tipo & para una "anancia mxima diaria de D5: #olvares.

P#$%&'() *3 /n comerciante acude al mercado popular a comprar naranjas con 5:.::: &s. )e ofrecen dos tipos de naranjas' las de tipo % a 5: &s el ;". y las de tipo & a 9: &s. el ;". .a#iendo !ue slo dispone de su camioneta con espacio para transportar F:: ;". de naranjas como mximo y !ue piensa vender el ;". de naranjas tipo % a 59 ptas. y el ;". de tipo & a D: ptas., contestar justificando las respuestas' a. +untos ;". de naranjas de cada tipo de#er comprar para o#tener mximo #eneficio? #. >+ul ser ese #eneficio mximo? Sean las variables de decisin: x= ;". de naranjas tipo % comprados. y= ;". de naranjas tipo & comprados. )a funcin o#jetivo !ue da el #eneficio es'

G las restricciones'

)a 0ona de soluciones facti#les es'

G los v$rtices' %(:, 625) & interseccin de r,s'

+(F::, :) G en ellos la funcin o#jetivo toma los valores'

Ha de comprar 2:: ;"s. de naranjas % y 5:: ;"s. de naranjas & para o#tener un #eneficio mximo de 6.6:: #olvares P#$%&'() *5 /n sastre tiene 9: m2 de tela de al"odn y 12: m2 de tela de lana. /n traje re!uiere 1 m2 de al"odn y 3 m2 de lana, y un vestido de mujer re!uiere 2 m2 de cada una de las dos telas. +alcular el nmero de trajes y vestidos !ue de#e confeccionar el sastre para maximi0ar los #eneficios si un traje y un vestido se venden al mismo precio.

1. .ean las varia#les de decisin' x= nmero de trajes. y= nmero de vestidos a= precio comn del traje y el vestido. Auncin o#jetivo'

Bestricciones'

Cona de soluciones facti#les'

-$rtices' %(:, 4:) & interseccin de r y s'

+(4:, :) )os valores de la funcin o#jetivo son'

(l mximo #eneficio lo o#tendr fa#ricando 2: trajes y 3: vestidos. P#$%&'() *6 /n constructor va a edificar dos tipos de viviendas % y &. ispone de 6:: millones de #olvares y el coste de una casa de tipo % es de 13 millones y 9 millones una de tipo &. (l nmero de casas de tipo % *a de ser, al menos, del 4: E del total y el de tipo &, el 2: E por lo menos. .i cada casa de tipo % se vende a 16 millones y cada una de tipo & en D. >+untas casas de cada tipo de#e construir para o#tener el #eneficio mximo? .ean las varia#les de decisin' x= n' de viviendas construidas tipo % y= n' de viviendas construidas tipo &. )a funcin o#jetivo es'

)as restricciones son'

)a 0ona de soluciones facti#les !ueda, pues' .iendo los v$rtices' % interseccin de r,s'

& interseccin de r,t'

+ (:, :) G la funcin o#jetivo toma los valores'

@eniendo !ue vender 4: viviendas tipo % y 1: tipo & para o#tener un #eneficio mximo de 13: millones de #olvares.

P#$%&'() *7 +ierta persona dispone de 1: millones como mximo para repartir entre dos tipos de inversin (% y &). (n la opcin % desea invertir entre 2 y F millones. %dems, !uiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la &. a. >Hu$ cantidades de#e invertir en cada una de las dos opciones? =lantear el pro#lema y representar "rficamente el conjunto de soluciones. #. .a#iendo !ue el rendimiento de la inversin ser del D E en la opcin % y del 12 E en la &, >Hu$ cantidad de#e invertir en cada una para optimi0ar el rendimiento "lo#al? ?% cunto ascender a) .ean las varia#les de decisin' x= cantidad invertida en acciones tipo % y= cantidad invertida en acciones tipo & )as restricciones son'

=uede invertir en cada una de las dos opciones las cantidades correspondientes a cada uno de los puntos de la 0ona som#reada de la si"uiente "rfica'

b. )a funcin de #eneficios es'

G los v$rtices de la 0ona som#reada son' ) interseccin de r,t'

% interseccin de t,u'

" interseccin de s,u, o sea +(F, 3) 8(F, :) '(2, :) )os valores de f en esos puntos son'

Ha de invertir, pues 5 millones de #olvares en % y 5 millones en & para o#tener un #eneficio mximo de 1,:5 millones, o sea 1.:5:.::: #olvares. P#$%&'() *20 /na refinera de petrleo tiene dos fuentes de petrleo crudo' crudo li"ero, !ue cuesta 35 dlares por #arril y crudo pesado a 3: dlares el #arril. +on cada #arril de crudo li"ero, la refinera produce :,3 #arriles de "asolina (I), :,2 #arriles de com#usti#le para calefaccin (+) y :,3 #arriles de com#usti#le para tur#inas (@), mientras !ue con cada #arril de crudo pesado produce :,3 #arriles de I, :,4 #arriles de + y :,2 #arriles de @. )a refinera *a contratado el suministro de D::::: #arriles de I, 9::::: #arriles de + y 5::::: #arriles de @. Hallar las cantidades de crudo li"ero y pesado !ue de#e comprar para poder cu#rir sus necesidades al costo mnimo. .ean las varia#les de decisin' J= nmero de #arriles comprados de crudo li"ero. G= nmero de #arriles comprados de crudo pesado. )a ta#la de produccin de cada producto con arre"lo al tipo de crudo es'

9 &i ero

"

0-; 0-+ 0-;

Pesado 0-; 0-4 0-+ )a funcin o#jetivo !ue *ay !ue minimi0ar es' f,x- y./;5x1;0y

)as restricciones'

G la 0ona de soluciones facti#les'

)os v$rtices son' %(:, 3::::::) & interseccin de r,s'

+(4::::::, :) G en ellos la funcin o#jetivo presenta los valores'

.iendo la solucin de mnimo coste la compra de 3.:::.::: de #arriles de crudo li"ero y nin"uno de crudo pesado para un coste de D:.:::.::: dlares. P#$%&'() *22 )a f#rica )% 7/K ,%) ..%., construye mesas y sillas de madera. (l precio de venta al p#lico de una mesa es de 2.F:: &s. y el de una silla 2.1::&s. )% 7/K ,%) ..%. estima !ue fa#ricar una mesa supone un "asto de 1.::: &s. de materias primas y de 1.4:: &s. de costos la#orales. Aa#ricar una silla exi"e D:: &s. de materias primas y 1.::: &s de costos la#orales. )a construccin de am#os tipos de mue#les re!uiere un tra#ajo previo de carpintera y un proceso final de aca#ado (pintura, revisin de las pie0as fa#ricadas, empa!uetado, etc.). =ara fa#ricar una mesa se necesita 1 *ora de carpintera y 2 *oras de proceso final de aca#ado. /na silla necesita 1 *ora de carpintera y 1 *ora para el proceso de aca#ado. )% 7/K ,%) ..%. no tiene pro#lemas de a#astecimiento de materias primas, pero slo puede contar semanalmente con un mximo de 9: *oras de carpintera y un mximo de 1:: *oras para los tra#ajos de aca#ado. =or exi"encias del marcado, )% 7/K ,%) ..%. fa#rica, como mximo, 4: mesas a la semana. Ko ocurre as con las sillas, para los !ue no *ay nin"n tipo de restriccin en cuanto al nmero de unidades fa#ricadas. eterminar el nmero de mesas y de sillas !ue semanalmente de#er fa#ricar la empresa para maximi0ar sus #eneficios. .ean las varia#les de decisin' x= n' de soldados fa#ricados semanalmente. y= n' de trenes fa#ricados semanalmente. )a funcin a maximi0ar es'

)a ta#la de *oras de tra#ajo'

"arpintera )cabado Soldados :renes 2 2 + 2

)as restricciones'

)a 0ona de soluciones facti#les es' .iendo los v$rtices' )(:, 9:) % interseccin de r,s'

" interseccin de s,t'

8(4:, :). (n los !ue la funcin o#jetivo vale'

e#iendo fa#ricar 2: mesas y 6: sillas para un #eneficio mximo de 19.::: &s. P#$%&'() *2+ /na campa<a para promocionar una marca de productos lcteos se #asa en el reparto "ratuito de yo"ures con sa#or a limn o a fresa. .e decide repartir al menos 3:.::: yo"ures. +ada yo"urt de limn necesita para su ela#oracin :,5 "r. de un producto de fermentacin y cada yo"urt de fresa necesita :,2 "r. de ese mismo producto. .e dispone de D ;"s. de ese producto para fermentacin. (l coste de produccin de un yo"urt de fresa es es do#le !ue el de un yo"urt de limn. >+untos yo"ures de cada tipo se de#en producir para !ue el costo de la campa<a sea mnimo? .ean las varia#les de decisin' x= nmero de yo"ures de limn producidos. y= nmero de yo"ures de fresa producidos. a= coste de produccin de un yo"urt de limn. )a funcin a minimi0ar es' f,x- y./ax1+ay G las restricciones'

)a 0ona de soluciones facti#les es' .iendo los v$rtices' )(:, 45:::) %(:, 3::::) " interseccin de r y s'

(n los !ue la funcin o#jetivo toma los valores'

Hay !ue fa#ricar, pues, 1:.::: yo"ures de limn y 2:.::: yo"ures de fresa para un costo mnimo de 5:.:::a #olvares. P#$%&'() *2; /na f#rica de carroceras de automviles y camiones tiene 2 naves. (n la nave %, para *acer la carrocera de un camin, se invierten F dasoperario, para fa#ricar la de un auto se precisan 2 das-operario. (n la nave & se invierten 3 das-operario tanto en carroceras de camin como de auto. =or limitaciones de mano de o#ra y ma!uinaria, la nave % dispone de 3:: das-

operario, y la nave & de 2F: das-operario. .i los #eneficios !ue se o#tienen por cada camin son de 6 millones de &s. .y de 3 millones por cada auto. >+untas unidades de cada clase se de#en producir para maximi0ar las "anancias? .ean las varia#les de decisin' x= nmero de camiones fa#ricados. y= nmero de autos fa#ricados. )a funcin a maximi0ar es' f,x- y./3x1;y )a ta#la de das-operario para cada nave es'

8as<operario ,camin. =ave ) =ave % 5 ;

8as<operario ,auto. + ;

)as restricciones'

)a 0ona de soluciones facti#les es' .iendo los v$rtices' )(:, D:) % interseccin de r,s'

(n los !ue la funcin o#jetivo toma los valores'

Hay !ue fa#ricar 24 camiones y 66 automoviles para un #eneficio mximo de 342 millones de #olvares.

P#$%&'() *24 /n pastelero fa#rica dos tipos de tartas @ 1 y @2, para lo !ue usa tres in"redientes %, & y +. ispone de 15: ;"s. de %, D: ;"s. de & y 15: ;"s. de +. =ara fa#ricar una tarta @1 de#e me0clar 1 ;"s. de %, 1 ;"s. de & y 2 ;"s. de +, mientras !ue para *acer una tarta @ 2 se necesitan 5 ;"s. de %, 2 ;"s. de & y 1 ;"s. de +. a. .i se venden las tartas @1 a 1.::: #olvares la unidad y las @ 2 a 2.3:: #olvares. >Hu$ cantidad de#e fa#ricar de cada clase para maximi0ar sus in"resos? #. .i se fija el precio de una tarta del tipo @1 en 1.5:: &s. >+ul ser el precio de una tarta del tipo @2 si una solucin ptima es fa#ricar 6: tartas del tipo @1 y 15 del tipo @2? a) .ean las varia#les de decisin' x= nmero de tartas @1 y= nmero de tartas @2 )a funcin o#jetivo es' f,x- y./2000x1+;00y )a ta#la de contin"encia es'

>n rediente ) :arta :2 :arta :+ 2 5

>n rediente % 2 +

>n rediente " + 2

Bestricciones'

Cona de soluciones facti#les'

-$rtices' )(:, 3:) % interseccin de r.s'

" interseccin de s,t'

8 (F5, :) -alores de la funcin o#jetivo'

Hay !ue fa#ricar 5: tartas @1 y 2: tartas @2 para un #eneficio mximo de D6.::: &s.

#) )lamemos a*ora p al nuevo precio de la tarta @ 2. )a funcin o#jetivo es entonces' f,x- y./2500x1py .iendo i"uales las restricciones. .i una solucin ptima consiste en fa#ricar 6: tartas @ 1 y 15 @2, se tendr !ue' f(6:, 15)=f(p)=15::.6:815p es mximo =ara los puntos ), %, " y 8 anteriores'

.e *a de cumplir, el el punto (6:, 15) *a de ser mximo !ue'

(l menor valor !ue cumple esta condicin es p=3::: &s. y con $l el #eneficio sera' &olvares P#$%&'() *25 /na f#rica produce c*a!uetas y pantalones. @res m!uinas (de cortar, coser y te<ir) se emplean en la produccin. Aa#ricar una c*a!ueta representa emplear la m!uina de cortar una *ora, la de coser tres *oras y la de te<ir una *oraL fa#ricar unos pantalones representa usar la m!uina de cortar una *ora, la de coser una *ora y la de te<ir nin"una. )a m!uina de te<ir se puede usara durante tres *oras, la de coser doce y la de cortar F. @odo lo !ue se fa#rica es vendido y se o#tiene un #eneficio de oc*o euros por cada c*a!ueta y de cinco por cada pantaln. ?+mo emplearamos las m!uinas para conse"uir el #eneficio mximo? .ean las -aria#les de decisin' x= nmero de c*a!uetas fa#ricadas. y= nmero de pantalones fa#ricados.

Auncin o#jetivo'

@a#la de uso de las m!uinas'

"ortar "ha@ueta Pantaln 2 2

"oser ; 2

:e?ir 2 <

Bestricciones'

Cona de soluciones facti#les'

-$rtices'

)(:, F) % interseccin de s,t'

" interseccin de r,s'

8 (3,:) -alores de la funcin o#jetivo'

+omo el mximo se alcan0a para valores no enteros y no se puede fa#ricar un nmero no entero de c*a!uetas ni pantalones tomamos como solucin aproximada 2 c*a!uetas y 5 pantalones lo cual sera exacto cam#iando la restriccin s por y o#teniendo con ello un #eneficio de 41 euros.

P#$%&'() *23 /n supermercado !uiere promocionar una marca desconocida de aceites utili0ando una marca conocida +. =ara ello *ace la si"uiente oferta' M=a"ue slo a 25: &s. el litro de aceite + y a 125 &s. el litro de aceite siempre y cuando' 1) +ompre en total 6 litros o ms, y 2) )a cantidad comprada de aceite + est$ comprendida entre la mitad y el do#le de la cantidad comprada de aceite M. .i disponemos de un mximo de 3.125 &olvares, se pide' a. Bepresenta "rficamente los modos de aco"erse a la oferta. #. %co"i$ndonos a la oferta, >+ul el la mnima cantidad de aceite podemos comprar? >+ul es la mxima de +? a) .ean las varia#les de decisin' x= litros comprados de aceite + y= litros comprados de aceite !ue

)as restricciones del pro#lema son'

G la 0ona mediante la cual podemos aco"ernos a la oferta es la representada por cada uno de los puntos de la parte som#reada en la si"uiente "rfica.

#) )a mnima cantidad de aceite !ue de#emos comprar aco"i$ndonos a la oferta (punto ms #ajo de la 0ona) es el punto interseccin de las rectas r,t'

)a mxima cantidad de aceite + para aco"ernos a la oferta (punto ms a la derec*a de la 0ona) es la interseccin de las rectas t,u'

+onclusin, la mnima cantidad de

es 2 litros y la mxima de + 1: litros.

P#$%&'() *25 )a empresa ANB lan0a una oferta especial en dos de sus modelos, ofreciendo el modelo % a un precio de 1,5 millones de #olvares, y el modelo & en 2 millones. )a oferta est limitada por las existencias, !ue son 2: autos del modelo % y 1: del &, !ueriendo vender, al menos, tantas unidades de % como de &. =or otra parte, para cu#rir "astos de esa campa<a, los in"resos o#tenidos en ella de#en ser, al menos de 6 millones de #olvares >+untos automviles de cada modelo de#er vender para maximi0ar sus in"resos? .ean las varia#les de decisin' x= autos vendidos del modelo % y= autos vendidos del modelo & Auncin o#jetivo'

Bestricciones'

Cona de soluciones facti#les'

-$rtices' ) interseccin de s,t'

% ,nterseccin de r,s'

"(2:, :) 8(4, :) -alores de la funcin'

=or lo cual se *an de vender 2: autos modelo % y 1: autos modelo & para un #eneficio mximo de 5: millones de #olvares.

P#$%&'() *26 (n una explotacin a"rcola de 25 Ha pueden esta#lecerse dos cultivos % y &. (l #eneficio de una Ha de % es de 2:::: ptas. y el de una Ha de & de 3:::: ptas. )as disponi#ilidades de tra#ajo de explotacin son de 9: jornadas, una Ha de % precisa 4 jornadas, mientras !ue una de & precisa slo 2 jornadas. )a su#vencin de la /nin (uropea es de 5 euros por Ha. de % y de 1: euros por Ha. de &, siendo la su#vencin mxima por explotacin a"rcola de 2:: euros. a. Bepresentar el conjunto facti#le. #. +alcular el #eneficio mximo. a) las varia#les de decisin son' x = nmero de *ectreas del cultivo % y = nmero de *ectreas del cultivo & )a funcin o#jetivo es'

.iendo'

)as restricciones son'

G el conjunto facti#le es'

.iendo dic*o conjunto el se"mento de la recta r comprendido entre los puntos ) (interseccin de r,s) y %(interseccin de r,t)

-alores de la funcin o#jetivo en ) y %'

N#teniendo el mximo #eneficio para 1: Ha de tipo % y 15 de tipo &, siendo entonces el #eneficio de 65:.::: euros. P#$%&'() *27 .e considera la re"in del plano determinada por las inecuaciones' # 1 ; y A 6 x + y A $ x < ; A # :L $ : a) i#ujar la re"in del plano !ue definen, y calcular sus v$rtices. #) Hallar el punto de esa re"in en el !ue la funcin A( #%$. / 3# 1 4$ alcanBa el valor mximo y calcular dicho valor. a ) Hay !ue di#ujar la re"in facti#le correspondiente. =ara ello vamos a representar las rectas' x-y=-3Lx+y=9Lx-y=3 )a re"in facti#le es la determinada por los v$rtices N, %, &, + y .

)as coordenadas de los v$rtices son' %(3,:) L &(5.5, 2.5) L +(2.5, 5.5) L (:,3) y N(:,:)

#) =ara determinar dnde la funcin o#jetivo A( x,y) = 6x 8 4y alcan0a su mximo, calculamos los valores !ue toma en los v$rtices' A(%) = 19 L A(&) = 43 L A(+) = 3F L A( ) = 12 L A(N) = :.

)ue"o la funcin alcan0a su mximo en el v$rtice & y su valor es 43. P#$%&'() *+0 )as restricciones pes!ueras impuestas por la +(( o#li"an a cierta empresa a pescar como mximo 2.::: toneladas de merlu0a y 2.::: toneladas de rape, adems, en total, las capturas de estas dos especies no pueden pasar de las 3.::: toneladas. .i el precio de la merlu0a es de 1.::: &sO;" y el precio del rape es de 1.5:: &sO;", >!u$ cantidades de#e pescar para o#tener el mximo #eneficio? .ean las varia#les de decisin' x = nmero de toneladas de merlu0a y = nmero de toneladas de rape el enunciado deducimos las restricciones'

Como mximo 2000 toneladas de merluza: x 2::: Como mximo 2000 toneladas de rape: y 2::: Las capturas de estas dos especies no pueden pasar de las 3000 toneladas: x + y 3:::

)a funcin o#jetivo !ue da el #eneficio en miles de pesetas y !ue *ay !ue maximi0ar viene dada por' f,#%$. / 2000# 1 2500$ Bepresentando las rectas' x = 2:::, y = 2::: , x + y = 3::: correspondientes a las fronteras de las restricciones o#tenemos la re"in facti#le'

onde los v$rtices o#tenidos son' %(2:::,:) L &(2:::, 1:::) L +(1:::, 2:::) ,

(:,2:::) y N(:,:)

%l sustituir sus coordenadas en la funcin o#jetivo f resulta ' f(%) = 2::: millones de ptas. L f(&) = 35:: millones de pesetasL f(+) = 4::: millones de pesetas L f( ) = 3::: millones de pesetas y f(N)= : ptas.

)a funcin o#jetivo alcan0a su mximo en el v$rtice +, por lo !ue las cantidades a pescar son 1::: toneladas de merlu0a y 2::: toneladas de rape. P#$%&'() *+2 os pinturas % y & tienen am#as dos tipos de pi"mentos p y !L % est compuesto de un 3:E de p y un 4:E de !, & est compuesto de un 5:E de p y un 2:E de !, siendo el resto incoloro. .e me0clan % y & con las si"uientes restricciones' )a cantidad de % es mayor !ue la de &. .u diferencia no es menor !ue 1: "ramos y no supera los 3: "ramos. & no puede superar los 3: "ramos ni ser inferior a 1: "ramos. a. Hu$ me0cla contiene la mayor cantidad del pi"mento p? b. >Hu$ me0cla *ace ! mnimo? .ean x e y, respectivamente, los "ramos de las pinturas % y & !ue aparecen en la me0cla. @radu0camos a inecuaciones las restricciones a las !ue se *an de someter esas cantidades.

La cantidad de A es mayor que la de B' x y !u di"erencia no es menor que #0 $ramos y no supera los 30 $ramos ' 3: x - y 1: B no puede superar los 30 $ramos ni ser in"erior a #0 $ramos ' 3: y 1: :,y :.

%dems sa#emos !ue ' x

-eamos las cantidades de pi"mento de cada tipo' +antidad de pi"mento de tipo p' Ap (x, y) = :.3x 8 :.5y +antidad de pi"mento de tipo !' A! (x, y) = :.4x 8 :.2y )a re"in facti#le es la !ue aparece en la ima"en del mar"en. .us v$rtices son %(2:,1:) , &(4:,1:), +(6:,3:) y (4:,3:) a) )a mayor cantidad de pi"mento p, se produce para 6: "ramos de la pintura % y 3: de la &' Ap (4:,3:) = :.3P4: 8 :.5P3: = 2F L Ap (2:,1:) = 11 L Ap (4:, 1:) = 1FL Ap (6:, 3:) = 33 #) )a menor cantidad de pi"mento !, se produce para 2: "ramos de la pintura % y 1: de la &' A! (4:, 3:) = :.4P4: 8 :.2P3: = 22L A! (2:, 1:) = 1: L A! (4:, 1:) = 19 L A! (6:, 3:) = 3:

P#$%&'() *++ Problema de la dieta (n una "ranja de pollos se da una dieta Mpara en"ordarM con una composicin mnima de 15 unidades de una sustancia % y otras 15 de una sustancia &. (n el mercado slo se encuentran dos clases de compuestos' el tipo J con una composicin de una unidad de % y cinco de &, y el tipo G, con una composicin de cinco unidades de % y una de &. (l precio del tipo J es de 1::: pesetas y el del tipo G es de 3::: pesetas. .e pre"unta' >Hu$ cantidades se *an de comprar de cada tipo para cu#rir las necesidades con un coste mnimo ?
'l problema se llama as por@ue en sus or enes consisti Cnicamente en determinar la dieta humana ms econmica. 'n su forma industrial ms corriente- el problema consiste en saber cmo meBclar de la forma ms econmica posible las materias primas @ue constituyen un producto de frmula @umica conocida.

=odemos or"ani0ar la informacin mediante una ta#la' /nidades .ustancia % .ustancia & +ompuesto J +ompuesto G @otal x y x %y 15 %x y 15 +osto 1:::x 3:::y 1:::x 8 3:::y

)a funcin o#jetivo del costo total, f, si se emplean x ;" del compuesto J e y ;" del compuesto G, es ' D / f,#%$. / 2000# 1 ;000$ (l conjunto de restricciones es' x

:,y

: L x + %y

15 L %x + y 15 .
+on estos datos representamos la re"in facti#le y las rectas de nivel de la funcin o#jetivo. e todas las rectas de nivel !ue tocan a la re"in facti#le, *ace !ue el costo C sea mnimo la !ue pasa por el v$rtice %(2.5,2.5). )a solucin ptima se o#tiene comprando 2.5 unidades de J y 2.5 unidades de G. (l costo total es ' C = f(2.5,2.5) = 1:::P2.5 8 3:::P2.5 = 1:.::: #olvares

P#$%&'() *+; +onsidera el recinto de la fi"ura en el !ue estn incluidos todos los lados y todos los vErtices. a) (scri#e la inecuaciones !ue lo definen #) 7aximi0a la funcin C = # & $
a)

Hallamos la ecuacin de la recta !ue pasa por (2,:) y (:,2)' (:,2) y = mx 8 n (2,:) : = mP2 8 2 m=-1 2 = mP: 8 n n=2 y&-x82 x+y=2

)os puntos del recinto (por ejemplo, el (:,:) ) verifican x + y

(cuacin de la recta paralela al eje J !ue pasa por (:,2) ' y = 2. )os puntos del recinto verifican y 2 (cuacin de la recta paralela al eje J !ue pasa por (:,-1)' y = -1 )os puntos del recinto verifican y - 1 (cuacin de la recta paralela al eje G !ue pasa por (2,:) ' x = 2 )os puntos del recinto verifican x 2 (cuacin de la recta paralela al eje G !ue pasa por (-2,:)' x = - 2 )os puntos del recinto verifican x - 2

)as inecuaciones !ue cumplen los puntos del recinto son' x+y 2 -2 x 2 -1 y 2 #) +omo la direccin de la funcin C = x + y a maximi0ar es la misma !ue la del #orde x + y = 2, resulta !ue esta recta es tal !ue deja todo el recinto a un lado, precisamente del lado !ue *ace x + y 2 . =or tanto, el mximo de C = x + y para (x,y) en el recinto se alcan0a para cual!uier punto de ese se"mento del #orde y tiene por valor 2.