CAPITULO 1

ENUNCIADOS

Ana Col Herrera

Hctor Patritti

Programacin Lineal - Captulo 1 - Enunciados

Ejercicio No.1 (Resolucin pag.19)

Resolver grficamente las siguientes inecuaciones: a) b) 2xy >4 2xy t4

Ejercicio No.2 (Resolucin pag.19)

Resolver grficamente las siguientes inecuaciones: a) b) 2x+4y >2 2x+4yt2

Ejercicio No.3 (Resolucin pag. 20)

Resolver grficamente las siguientes inecuaciones: a) b) x >2 yd3 (Resolucin pag. 20)

Ejercicio No.4

Resolver grficamente los siguientes sistemas de inecuaciones: x<3 a) x3y >6 b) 3x+y>6 yt0

Ejercicio No.5 (Resolucin pag. 22)

Resolver grficamente los siguientes sistemas de inecuaciones:

x y t 2 a) 2x+y>4 b)

-2 x + y t 1 c) -6 x + 3y d 3

x+y t0

-x+2y<0

Ana Col Herrera

15

Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 1 - Enunciados

Ejercicio No.6 (Resolucin pag. 23)

Resolver grficamente los siguientes sistemas de inecuaciones: x +3 y d 6 a) xy d 2 xt0 b) xyd2 x+3yd6 xt0 y t 0

Ejercicio No.7 (Resolucin pag. 24)

Resolver grficamente el siguiente sistema de inecuaciones 5 x + 6 y d 2400 3 x + y d 900 xt0 yt0

Ejercicio No.8 (Resolucin pag. 25)

Resolver grficamente el siguiente sistema de inecuaciones:

5 x +5 y d 60 2 x + 10 y d 40 x t 0 y t0

Ana Col Herrera

16

Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 1 - Enunciados

Ejercicio No.9 (Resolucin pag. 25)

Resolver grficamente el siguiente sistema de inecuaciones: 3 x + y 10 t 0 xt2 yt1

Ejercicio No.10 (Resolucin pag. 25)

Graficar las rectas de ecuacin: 2 x y = n a) b) c) d) e) n=0 n=1 n=3 n = -1 n = -2 en un mismo sistema de ejes para

Ejercicio No.11 (Resolucin pag. 26)

Graficar las rectas de ecuacin: 3 x + 6 y = n en un mismo sistema de ejes para: a) b) c) d) n=0 n=1 n=5 n=8

Qu particularidad presentan las rectas que has graficado ?

Ejercicio No.12 (Resolucin pag. 26)

Repite el ejercicio anterior con la recta:

4x+2y=n

Ana Col Herrera

17

Hctor Patritti

CAPITULO 1

RESOLUCIONES

Ana Col Herrera

Hctor Patritti

Introduccin a la Programacin Lineal -Captulo 1 - Resoluciones

Ejercicio No. 1
a) La solucin es uno de los semiplanos determinados por la recta de ecuacin 2x y = 4. Probando en la desigualdad dada con cualquier punto del plano no perteneciente a la recta, concluimos que la solucin es el semiplano que no contiene al origen de coordenadas

2x y = 4 ( se excluye )

-4

b) La nica diferencia con la parte a) es que en este caso la recta 2x y = 4 es parte del conjunto solucin. Y 2x y = 4

Ejercicio No. 2
Razonando en forma similar al ejercicio anterior las soluciones son:
Y

a) 2x + 4y = 2

Ana Col Herrera

19

Hctor Patritti

Introduccin a la Programacin Lineal -Captulo 1 Resoluciones

b) La misma solucin incluyendo la recta 2x + 4y = 2 . Y

2x + 4y = 2

Ejercicio No. 3
a) Se deduce fcilmente que la solucin es la indicada. Y x=2

b) Idem 3

Y y =3

Ejercicio No. 4
a) Para resolver el sistema representaremos separadamente ambas inecuaciones y luego en un mismo sistema de ejes buscaremos la interseccin de ambos conjuntos solucin. Fig. (2) Fig. (1) Y
0 3 Y x 3y =6

x=3
0 -2 6

Ana Col Herrera

20

Hctor Patritti

Introduccin a la Programacin Lineal -Captulo 1 - Resoluciones

De las soluciones anteriores concluyes que la solucin del sistema es la indicada en la figura (3). Y

0 - 2

3 P

Punto P(3, -1) b)

fig. (3)

yt0
y
6

3x + y > 6
y

x
0 2

La solucin ser entonces:

Ana Col Herrera

21

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 1 - Resolucines

Ejercicio No. 5
a) xyt2 y=x 2 y 2x + y = 4 0
-2 0 2 2

2x + y > 4 y
4

x x

fig (1).

fig. (2)

y 4

fig. (3) La solucin del sistema planteado es la indicada en la fig. (3). b) y y -6x + 3y = 3 1 -2x + y = 1 1

-1/2

-1/2

Como ambas rectas son coincidentes (coeficientes proporcionales), la solucin est expresada grficamente por la recta.

-1/2

Ana Col Herrera

22

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 1 - Resolucines

c) La solucin grfica del sistema de inecuaciones ser: yyyyyyyy lkgklgk y yyyyy

x+y=0 0 yyyy 0

- x + 2y = 0 x

Ejercicio No. 6
a) x + 3y d 6 y
2 x + 3y = 6

xyd2 y
xy=2

xt0

La solucin grfica del sistema est dada por el tringulo de la figura.

2

-2

Ana Col Herrera

23

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 1 - Resolucines

b)

xy d 2
y x y =2

x + 3y d 6
x+3y=6

2 0 -2 0 6x 2 x

xt0

yt0

La interseccin de los cuatro semiplanos nos da el cuadriltero convexo de la figura, solucin del sistema.

Y
A

B 0 C X

Los vrtices tienen por coordenadas : O(0,0) A(0,2) B( 3,1) C(2,0) .

Ejercicio No.7

y 900

A B

480

Ana Col Herrera

24

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 1- Resolucines

La solucin grfica del sistema est dada por el cuadriltero convexo OABC de la figura cuyos vrtices tienen por coordenadas : O (0,0) A ( 0 , 400) B(

3000 2700 ) , 13 13

C (300,0)

Ejercicio No. 8
La solucin grfica del sistema est representada por los puntos del cuadriltero convexo OABC de la figura. Y
12

A 0 Los vrtices tienen por coordenadas: O(0,0) A( 0,4)

B C
20 X

B(10,2) C(12,0) .

Ejercicio No. 9
La solucin es la zona sombreada de la figura. Repara en el hecho que se trata de un recinto no acotado.

A 4

3x +y 10= 0

Ejercicio No. 10
Considera la funcin f : f(x , y ) = 2x y. En este ejercicio te estamos pidiendo que grafiques algunas de sus curvas de nivel, que es un haz de rectas paralelas.

Ana Col Herrera

25

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 1 - Resolucines

. Las ecuaciones de esas rectas estn dadas por la ecuacin : y = 2x - n

n=-2

n=0

n=3

n=-1

n=1

Ejercicio No. 11
Este ejercicio es completamente similar al anterior. Obtendrs rectas paralelas con pendiente negativa igual a -1/2. Y

0 n=0 n=1 n=5 n=8

Ejercicio No.12
Las rectas paralelas , curvas de nivel de la funcin f: f (x,y) = 4x + 2y tienen pendiente igual a -2.

Ana Col Herrera

26

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 1 - Resolucines

Y n=0
n=5

0
n=1 n=8

Ana Col Herrera

27

Hctor Patritti

CAPITULO 2

ENUNCIADOS

Ana Col Herrera

Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 2 - Enunciados

Ejercicio No.1 (Resolucin pag. 37)

Considera la funcin:

f (x , y) = 10 x + 10 y

Si el polgono de puntos factibles tiene por vrtices los puntos: O(0,0) , A(0,6) , B (6,4) , C(7,3) , D(8,0) a) Representa el polgono de puntos factibles. b) Maximiza la funcin si se admiten como soluciones valores necesariamente enteros . c) Cuntas soluciones con (x ) e ( y ) enteros crees que existen? Indcalas. (x , y) no te pedimos:

Ejercicio No.2 (Resolucin pag. 38)

Maximizar la funcin

f(x,y) = 4 x + 5 y
x+2yd6 x+yd4 xt0 yt0

sujeta a las restricciones:

Ejercicio No.3
Minimizar la funcin

(Resolucin pag. 40)

f(x,y)= 12 x + 8 y
3x+2yt1 4x+y t1 xt0 yt0

sujeta a las restricciones:

Ana Col Herrera

29

Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 2 - Enunciados

Ejercicio No.4 (Resolucin pag. 41)

a) Maximizar la funcin

f(x,y) = 3 x +4 y
x+yd4 2x+yd5 xt0 yt0

sujeta a las restricciones:

b) Con las mismas restricciones que en la parte a) maximizar ahora la funcin:

f (x,y) = 4 x + 3 y

Ejercicio No.5 (Resolucin pag. 42)

Dada la funcin f tal que

f(x,y) = 4 x +4 y
2x +3y d 12 2.x +y d 8 xt0 yt0

y las restricciones:

a) Representa el polgono de puntos factibles. b) Determina las coordenadas de cada vrtice y el correspondiente valor de la funcin f . c) Maximiza la funcin f sujeta a las restricciones dadas.

Ejercicio No.6

(Resolucin pag. 43)

Repite el ejercicio anterior con la funcin restricciones: 5 x +5 y d 60 2 x + 10 y d 40 xt0 yt0 Ana Col Herrera 30

f(x,y) = 5 x + 10 y

y las

Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 2 - Enunciados

Ejercicio No.7 (Resolucin pag. 44)

Muestra que el siguiente problema de maximizacin no tiene solucin e indica porqu. Funcin f : f(x,y) = 5 x + y Restricciones: x+yt5 3x+yt6 xt0 yt0

Ejercicio No.8 (Resolucin pag. 44)

Muestra que el siguiente problema de maximizacin no tiene solucin e indica porqu. Funcin f : f(x,y) = a x + b y Restricciones con (a) y (b) nmeros reales positivos.

x+yt5 2x+3yd6 xt0 yt0

Ejercicio No.9 Fabricacin de juguetes - (Resolucin pag. 44)

Una empresa est dedicada a la fabricacin de juguetes de plstico de dos tipos diferentes que llamaremos Tipo (I) y Tipo (II). La fabricacin de cada unidad del juguete Tipo (I) necesita 0.5 horas de trabajo de una mquina M1 y 0.25 horas de otra mquina M2. El juguete del Tipo (II) necesita 1 hora de M1 y 1 hora de M2 . El orden en que se efectan las operaciones en las mquinas es indiferente.

Ana Col Herrera

31

Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 2 - Enunciados

La mquina M1 est disponible 40 horas por semana y la mquina M2 , 25 horas por semana. Cada unidad del juguete Tipo (I) d una ganancia o utilidad de U$S 10 y cada unidad del juguete Tipo (II) d una ganancia de U$S 30. Si se sabe que todos los juguetes fabricados sern vendidos, se desea saber cuntas unidades deben fabricarse por semana de cada uno de los tipos de juguetes para que la empresa obtenga mxima ganancia.

Ejercicio No. 10 Ganancia de empresa (Resolucin pag. 46)

Una pequea empresa est fabricando dos tipos de artculo que llamaremos (A) y (B). Cada unidad del artculo (A) insume 2 Kg. de materia prima y cada unidad del artculo (B) 3 Kg. La fbrica tiene asegurada una existencia de materia prima de 12 Kg. por da. El artculo (A) necesita 2 horas de trabajo en mquina, mientras que el artculo (B) necesita 1 hora. La mquina est disponible 8 horas al da. El artculo (A) d una ganancia de 2,5 U$S por unidad , y el artculo (B) de 5 U$S por unidad. El empresario est fabricando 3 unidades por da del artculo (A) y 2 unidades por da del artculo (B) y te consulta si est trabajando adecuadamente para obtener mxima ganancia. Qu le contestaras al empresario?

Ejercicio No. 11 Ganancia de empresa

(Resolucin pag. 47)

Una empresa est fabricando dos tipos de artculos que llamaremos Art.(1) y Art.(2). El Art.(1) necesita 1 Kg. de plstico y 1.5 Kg. de aluminio, mientras que el Art. (2) necesita 1.5 Kg. de plstico y 1.5 Kg. de aluminio. El fabricante dispone semanalmente de 50 Kg de plstico y 60 Kg. de aluminio. Determina las cantidades a fabricar por semana de cada tipo de artculo para obtener mxima ganancia si: Ana Col Herrera 32 Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 2 - Enunciados

a) El artculo (1) d una ganancia por unidad de U$S 4 y el artculo (2) de U$S 5. b) Qu ocurre si las utilidades cambian a: 6 U$S por unidad para el Art.(1) y 5 U$S por unidad para el Art.(2)?

Ejercicio No. 12 Armado de computadoras

(Resolucin pag. 49)

Un taller de armado de computadoras produce dos modelos de las mismas que llamaremos Mod. (I) y Mod. (II). El Mod.(I) requiere 1 horas de mano de obra especializada y 2 hora de mano de obra no especializada. El Mod (II) requiere 1 hora de mano de obra especializada y 1 hora de no especializada . Se disponen de 120 horas de mano de obra especializada y 200 horas de mano de obra no especializada por semana. El Mod.(I) produce una utilidad de 60 U$S por unidad y el Mod. (II) de 30 U$S por unidad. a) Si slo se admiten soluciones enteras, cuntas posibilidades de obtener mximas utilidades existen? b) Cul es el menor nmero de unidades del modelo (I) y el correspondiente nmero de unidades del modelo (II) que deben armarse por semana para obtener mximas utilidades? c) Cul es el mayor nmero de unidades del modelo (I) y el correspondiente nmero de unidades del modelo (II) que deben armarse por semana para obtener mximas utilidades?

Ejercicio No. 13 Costo de Dieta (Resolucin pag. 51)

Una persona debe cumplir una dieta que le exige consumir por semana al menos 1 Kg. de carbohidratos y Kg. de protenas. Para ello cuenta con dos alimentos que llamaremos (A) y (B) que estn constitudos exclusivamente por carbohidratos y protenas.

Ana Col Herrera

33

Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 2 - Enunciado

El alimento (A) contiene 90% (en peso) de carbohidratos y el resto de protenas, mientras que el alimento (B) contiene 60% de carbohidratos y el resto de protenas. El alimento (A) cuesta 20 $ / Kg. y el alimento (B), 40 $ / Kg. Qu cantidad de cada alimento deber consumir la persona para que el costo de su dieta sea mnimo?

Ejercicio No. 14 Confeccin de prendas

(Resolucin pag. 52)

Una empresa que confecciona ropa est dedicada a la fabricacin de dos tipos de prendas de vestir que denominaremos (I) y (II). Ambas prendas requieren el uso de dos mquinas M1 y M2, siendo indiferente el orden en que se realizan ambas operaciones. Cada prenda del tipo (I) debe permanecer 5 minutos en la mquina M1 y 3 minutos en la mquina M2. Cada prenda del tipo (II) debe permanecer 6 minutos en M1 y 2 minuto en M2. La mquina M1 est disponible 40 horas a la semana y la mquina M2 15 horas por semana. Si cada prenda del tipo (I) produce una utilidad de $40 y cada prenda del tipo (II) una utilidad de $ 50, te pedimos: Cuntas unidades de ambas prendas deben confeccionarse semanalmente para que la empresa obtenga mxima ganancia? )

Ejercicio No. 15 Fabricacin de bibliotecas (Resolucin pag. 53)

Una empresa fabrica dos tipos distintos de bibliotecas metlicas que denominaremos como Tipo (I) y Tipo (II). Ambas requieren la utilizacin de piezas de dos metales diferentes a las que llamaremos piezas (A) y piezas (B). Cada unidad de la biblioteca tipo (I) requiere 3 unidades de las piezas (A) y 7 unidades de las piezas (B), mientras que cada unidad de las del Tipo (II) requiere 5 unidades de las piezas (A) y 1 unidad de la pieza (B).

Ana Col Herrera

34

Hctor Patritti

Introduccin a la Programacin Lineal - Captulo 2 - Enunciados

Se dispone en total de 25 unidades de la pieza (A) y 21 unidades de la pieza (B) por semana. Las bibliotecas del tipo (I) dan una utilidad de U$S 20 y las del tipo (II) de U$S 25. a) Considerando admisibles soluciones fraccionarias, cuntas bibliotecas de cada tipo se deben fabricar para tener utilidad mxima? Calcular esa utilidad. b) Calcular una solucin entera redondeando la solucin fraccionaria obtenida en a). c) Calcular la utilidad en todos los vrtices del polgono de soluciones factibles. Es la solucin redondeada de la parte b) la que d mxima utilidad?.

Ejercicio No. 16 Ganancia de empresa

(Resolucin pag. 54)

Despus de graficar las restricciones en un problema de programacin lineal , se obtiene la regin de puntos factibles que se indica en la figura. y A B C O ( 0,0) , A (0,3), B (1,4), C (3,3) , D(4,1) , E(3,0). D

La funcin ganancia a maximizar es:

G (x,y) = 40 x + 10 y
a) Determina el valor mximo de la funcin (G) , hallando el valor de la misma en cada vrtice del polgono. b) Cul es la pendiente de las rectas de nivel de la funcin (G)? c) Entre qu valores puede variar la pendiente de las rectas de la parte anterior para que la solucin ptima siga correspondiendo al vrtice hallado en la parte a) ?

Ana Col Herrera

35

Hctor Patritti

CAPITULO 2

RESOLUCIONES

Ana Col Herrera

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

Ejercicio No.1
a) Representamos los vrtices dados O(0,0) , A (0,6) , B (6,4) , C(7,3) , D (8,0) obteniendo el polgono convexo de la figura, polgono de puntos factibles.

A B C

b) Como

f(x ,y) = 10x + 10y

las curvas de nivel de la funcin f son rectas

paralelas de pendiente m = - 1 y de ecuacin 10x + 10y = k. Dado que el lado BC del polgono de puntos factibles tambin tiene pendiente m = - 1 la recta ( a ) que corresponde al mximo valor de k que contiene algn punto del recinto coincide con el lado BC. EL mximo valor de f se produce entonces en cualquier punto del segmento BC. y A a B C

k=0

kmax.

De las infinitas parejas (x ,y) que corresponden a puntos del segmento BC debemos encontrar aquellas que tienen componentes enteras. Siendo x = 6 la abscisa del punto B y x = 7 la abscisa del punto C conclumos que las nicas soluciones enteras posibles son : ( 6 , 4) y ( 7 , 3 ).El valor mximo de la funcin es: f(6,4) = =10.(6) + 10.(4) = f(7,3) = 10.(7) +10.(3) = 100

Ana Col Herrera

37

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

Ejercicio No.2
Comencemos por encontrar la solucin grfica del sistema de inecuaciones formado por las restricciones impuestas. x + 2y d 6 x+yd4 xt0 yt0 (I) (II) (III) (IV)
4 3 A B

C 0 4 6 x

Obtenemos el polgono convexo OABC de la figura, siendo A(0,3) , B(2,2) , C(4,0). La funcin a maximizar f / f(x,y) = 4x + 5y tiene por curvas de nivel rectas de pendiente - 4/5 y de ecuacin 4x +5y = k. Representando la recta correspondiente a k = 0 , vemos que la recta correspondiente al mximo de la funcin es la que contiene al vrtice B. En conscuencia la funcin se maximiza para ( x , y ) = ( 2 , 2 ) y su valor mximo es f(2,2) =4 (2) +5 (2) =18. Y

0
4x +5y = 0

X
4x +5y = Kmax.

Ana Col Herrera

38

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

Como te indicbamos en la INTRODUCCION puedes resolver estos ejercicios sin necesidad de recurrir a la representacin grfica. Admitiendo que los mximos (mnimos) se producen en los vrtices o

eventualmente lado del polgono convexo de puntos factibles, bastar que calculemos el valor de la funcin problema en cada uno de los vtices para luego decidir cul es la solucin buscada. Debemos entonces : 1ro.) Hallar todos los vrtices del polgono de puntos factibles. 2do.) Calcular el valor funcional en cada uno de ellos. Para encontrar los vrtices deberemos hallar los puntos de interseccin de las rectas definidas por cada una de las restricciones tomadas por parejas y comprobar posteriormente cuales de esos puntos son realmente vrtices del polgono de puntos factibles teniendo en cuenta que para serlo debern verificar cada una de las restricciones dadas. En nuestro ejercicio tendremos:

Rectas x + 2y = 6 x+ y=4 x + 2y = 6 x=0 x + 2y = 6 y=0 x+y=4 x=0 x+y=4 y=0 x=0 y=0

Pto. Interseccin

Viola restriccin

Vrtice Valor func.

(2,2)

Ninguna

18

(0,3)

Ninguna

15

(6,0)

(II)

---

---

(0,4)

(I)

---

---

(4,0)

Ninguna

16

(0,0)

Ninguna

El mximo se produce en el punto (2,2) y vale 18, resultado al que habamos llegado grficamente.

Ana Col Herrera

39

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

Ejercicio No.3
En este ejercicio se te pide minimizar la funcin f(x,y) = 12x + 8y sujeta a las restricciones: 3x +2y t 1 4x + y t 1 xt0 yt0 (I) (II) (III) (IV)

Tendremos entonces: Rectas 3x +2y=1 4x+y=1 3x+2y=1 x=0 3x+2y=1 y=0 4x+y=1 x=0 4x+y=1 y=0 x=0 y=0 (0,0) (I) y (II) -------(,0) (I) -------(0,1) Ninguna A 8 (1 / 3 , 0 ) Ninguna C 4 (0 , ) (II) -------(1/5 , 1/5) Ninguna B 4 Interseccin Viola restriccin Vrtice Valor funcional

El valor mnimo de la funcin es entonces 4 y como ese valor se produce en los vrtices B y C ello indica que se producir en todos los puntos del lado BC del recinto de puntos factibles. En la figura representamos ese recinto pudindose comprobar que la pendiente de las curvas de nivel de la funcin f cuyo valor es 12 / 8 = - 3 / 2 coincide con la pendiente del lado BC. Como puedes observar la recta de nivel que corresponde al valor mnimo de la funcion f es la recta BC , como as tambin que el recinto de puntos factibles es un recinto no acotado. Puedes pensar en este caso qu contestaras si se te pidiramos que investigaras

Ana Col Herrera

40

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

sobre el valor mximo de la funcin sujeta a las restricciones dadas. Y

A
4x +y = 1

1/2 12x + 8y = 0

B (1/5,1/5)
C 0 0.25 1/3 X

Ejercicio No.4
a) f (x,y) = 3x + 4y Restricciones: (I) x + y d 4 (II) 2x + y d 5

(III) x t 0

(IV) y t 0

Rectas x +y =4 2x + y = 5 x+y=4 x=0 x+y=4 y=0 2x + y = 5 x=0 2x +y = 5 y=0 x=0 y=0

Interseccin

Viola restriccin Vrtice

Valor funcional

(1,3)

Ninguna

15

(0,4)

Ninguna

16

(4,0)

(II)

----

--------

(0,5)

(I)

----

--------

(5/2 ,0)

Ninguna

15 / 2

(0,0)

Ninguna

Ana Col Herrera

41

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

De acuerdo a los clculos el mximo de la funcin se produce en el vrtica A (0,4) y su valor es 16. A efectos de que lo visualices te mostramos en la figura el polgono de puntos factibles y la recta de nivel que corresponde al mximo de la funcin. Y
A 2x+y=5

recta de nivel correspondiente al mximo

x+y=4

0 b)

El recinto de puntos factibles es el mismo que en la parte a) del ejercicio, cambiando solamente la funcin a maximizar. La nueva pendiente de las rectas de nivel de la funcin vale ahora - 4 / 3. Calculemos la funcin en los vrtices: Pto. A (0,4) Pto. B (1,3) Pto. C (5/2 , 0) Pto. O (0,0) Valor funcional f(0,4) = 12 f(1,3) = 13 f(5/2 , 0) = 10 f(0,0) = 0

El mximo se produce entonces ahora en el vrtice B y su valor es 13.

Ejercicio No.5
a) Y

2x+y=8

A B 2x+3y=12 0 C X

Ana Col Herrera

42

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

b) Vrtices O(0,0) A(0,4) B(3,2) C(4,0) Valor funcional 0 16 20 16

b) De acuerdo a los valores obtenidos el mximo de la funcin se produce en el punto (3,2) y vale 20.

Ejercicio No. 6
f(x,y) = 5x + 10y Restricciones: 5x +5y d 60 (I) a) y 2x +10y d 40 (II) x t 0 (III) yt0 (IV)

5x +5y = 60 A B 2x + 10y = 40

b)

Vrtices O(0 , 0) A(0 , 4) B(10 , 2) C(12 , 0)

Valor funcional 0 40 70 60

c) De acuerdo a los resultados obtenidos el mximo se produce en el vrtice B y su valor es f(10 ; 2) =70. . Ana Col Herrera 43 Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

Ejercicio No.7
f(x,y) = 5x + y Restricciones : x + y t 5 (I) 3x + y t 6 (II) x t 0 (III) yt0 (IV)

El conjunto de puntos factibles es el indicado en la figura. y

A B

La pendiente de las rectas de nivel de la funcin es acotado la funcin no tiene mximo.

- 5. Como el recinto es no

Ejercicio No. 8
f (x,y) = ax + by Restricciones: x + y t 5 (I) 2x + 3y d 6 (II) x t 0 (III) y t 0 (IV)

Al intentar resolver el sistema de inecuaciones dadas comprobars que el conjunto de puntos factibles es el conjunto vaco por lo que el problema planteado no admite solucin.

Ejercicio No. 9
En este ejercicio te pedimos que determines el nmero de unidades de cada tipo de juguete que se debe fabricar por semana para obtener mxima ganancia. En este tipo de ejercicio es conveniente, como te decamos en la introduccin, trabajar ordenadamente por la cantidad de datos que el problema involucra. En primer lugar debes tratar de identificar y luego hallar la expresin analtica de la funcin a maximizar. Una vez logrado esto, debes encontrar el sistema de inecuaciones que traduce las restricciones impuestas. Comencemos: la funcin a maximizar es la ganancia de la empresa , notmosla con G.

Ana Col Herrera

44

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 Resoluciones

Intentemos ahora hallar su expresin analtica. Para ello llamemos: (x) al nmero de unidades / semana del juguete tipo (I) que se fabrican , (y) al nmero de unidades / semana del juguete tipo (II) que se fabrican. Como cada unidad del juguete tipo (I) da una ganancia de 10 U$S la fabricacin de x unidades por semana dar una ganancia de 10.x U$S / sem. En forma similar la ganancia para el juguete tipo (II) ser de 30.y U$S/ sem. La funcin ganancia total G tendr entonces la siguiente expresin analtica: G(x,y) = 10x + 30y Dediqumonos ahora a las restricciones. Tenemos la restriccin de que la cantidad de horas disponibles para la mquina M1 es de 40 horas semanales. Si cada unidad del juguete (I) necesita 0.5 horas de mquina y se fabrican x unidades, se necesitarn 0.5 x horas de mqina. En forma anloga las y unidades del juguete del tipo (II) necesitarn 1.y horas de mquina. Las horas totales de utilizacin de la mquina M1 no podrn superar las 40 por lo que podremos escribir: 0.5 x + 1 y d 40 (1)

Razonando en forma completamente similar para la mquina M2 concluirs que: 0.25 x + 1 y d 25 Obviamente adems debern ser: xt0 (2) (3) y t 0 (4)

Las restricciones sern entonces las inecuaciones numeradas del (1) al (4). A partir de este momento la resolucin del problema es similar a los ejercicios que has resuelto con anterioridad. Puedes optar por la resolucin grfica utilizando curvas de nivel o calculando los valores de la funcin ganancia en los vrtices del recinto de puntos factibles. A efectos de que visualices el recinto te lo indicamos en la figura.
y 40

25

100

Ana Col Herrera

45

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

Rectas
0.5x + y = 40 0.25x + y =25 0.5x + y = 40 x=0 0.5x + y = 40 y=0 0.25x + y =25 x=0 0.25x + y =25 y=0 x=0 y=0

Interseccin
( 60,10 )

Viola restriccin
Ninguna

Vrtice
B

Valor funcional
900

( 0,40)

(2)

--------

-------------

( 80,0 )

Ninguna

800

( 0, 25 )

Ninguna

750

( 100,0 )

(1)

--------

-------------

( 0 ,0 )

Ninguna

El mximo se produce en el vrtice B ( 60,10 ) y la ganancia mxima es entonces de 900 U$S / semana. Debern fabricarse 60 unidades del juguete Tipo (I) y 10 unidades del juguete Tipo (II) semanalmente.

Ejercicio No. 10
Llamemos x al nmero de unidades del artculo (A) e y al nmero de unidades del artculo (B) que se fabrican por da. Si cada unidad del artculo (A) da una ganancia de U$S 2,5 y cada unidad del artculo (B) una ganancia de U$S 5, la ganancia diaria total ser: G ( x , y ) = 2,5x + 5y Como cada unidad del artculo (A) insume 2 Kg. de materia prima y cada unidad del artculo (B) , 3Kg. de materia prima y disponiendo la empresa de un mximo de 12 Kg. por da de materia prima deber cumplirse que: 2x +3y d 12 (1)

Como el artculo (A) necesita 2 horas de trabajo de mquina y el artculo (B) necesita 1 hora y disponindose de la mquina slo 8 horas diarias deber cumplirse que: 2x + 1y d 8 (2) Evidentemente adems debern ser : xt0 (3) y t 0 (4).

Ana Col Herrera

46

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

Tenemos ya todos los elementos necesarios para resolver el problema y poder dar contestacin a la pregunta del empresario.

Rectas 2x +3y = 12 2x + y = 8 2x +3y = 12 x=0 2x + 3y = 12 y=0 2x + y = 8 x=0 2x + y = 8 y=0 x=0 y=0

Interseccion (3,2)

Viola restriccin Ninguna

Vrtice B

Valor funcional 17,5

(0,4)

Ninguna

20

(6,0)

(2)

----

--------------

(0,8)

(1)

-----

--------------

(4,0)

Ninguna

10

(0,0)

Ninguna

El mximo de la funcin es 20 y se produce en el punto de coordenadas (0,4). El empresario no est entonces trabajando en forma conveniente ya que al producir 3 unidades del artculo (A) y 2 unidades del artculo (B) obtiene una ganancia de 17,5 U$S / da mientras que si fabricara nicamente 4 unidades del artculo (B) obtendra una ganancia de 20 U$S / da. Seguramente tu respuesta sera: Deje de fabricar el artculo (A) y fabrique 4 unidades del artculo (B). Trata de llegar a esta misma conclusin haciendo la representacin grfica del recinto de puntos factibles y utilizando las curvas de nivel de la funcin ganancia.

Ejercicio No. 11
Llamemos: x al nmero de unidades del artculo (1) fabricados por semana. y al nmero de unidades del artculo (2) fabricados por semana. a) Siendo la ganancia por unidad de 4 U$S y 5 U$S respectivamente, la funcin Ana Col Herrera 47 Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

ganancia (G) ser:

G(x,y) = 4x + 5y

Las restricciones sern: Restriccin para el plstico Restriccin para el aluminio Obviamente adems ser 1.x + 1,5 y d 50 1,5 x + 1,5 y d 60 xt0 yt0 (3) (4) (1) (2)

Rectas x + 1.5y =50 1.5x + 1.5y =60 x=0 x + 1.5y =50 x + 1.5y = 50 y=0 1.5x +1.5y = 60 x=0 1.5x +1.5y =60 y=0 x=0 y=0

Interseccin (20 , 20)

Viola restriccin Ninguna

Vrtice B

Valor funcional 180

(0, 50/1.5) (50 , 0)

Ninguna (2)

A -------

500 / 3 -------

(0 , 40 )

(1)

-----

-------

(40 , 0)

Ninguna

160

(0 , 0)

Ninguna

La empresa deber entonces fabricar 20 artculos de cada tipo semanalmente obteniendo una ganancia de U$S 180. b) Siendo ahora la utilidad del artculo (A) de 6 U$S por unidad y de 5 U$S por unidad la del artculo (B) , la nueva funcin ganancia ser: G(x,y) = 6x +5y Como las restricciones no han variado el polgono de puntos factibles sigue siendo el mismo. Basta que calculemos los nuevos valores funcionales en los vrtices O, A, B y C. Tendremos: G(0,0) = 0 G(40 , 0) = 240. G( 0 , 100 /3) = 500 /3 G(20 , 20) = 220 y finalmente

Ana Col Herrera

48

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

La ganancia mxima se obtiene entonces fabricando 40 unidades del artculo (A) y ninguna del artculo (B), siendo la misma de U$S 240 semanales. En la parte a) del ejercicio el mximo de la funcin ganancia se produjo en el vrtice B mientras que en la parte b) se produjo en el vrtice C. Tratemos de interpretar grficamente la razn de ello. El recinto de puntos factibles es el mismo en ambos casos y es el indicado en la figura. y

A B Recta de pendiente - 0.8

O Recta de pendiente - 1.2

En el caso a) la pendiente de las rectas de nivel de la funcin ganancia es igual a - 4 /5 = - 0.8 siendo por tanto el vrtice B el correspondiente al mximo. En el caso b) la pendiente de las rectas de nivel de la funcin ganancia es en cambio igual a - 6 /5 = - 1.2 lo que hace que sea el vrtice C el correspondiente al mximo.

Ejercicio No. 12
Llamemos : x nmero de computadoras del modelo (I) fabricadas por semana. y nmero de computadoras del modelo (II) fabricadas por semana. Como las utilidades de cada modelo son 60 y 30 U$S / unidad respectivamente, la funcin ganancia ser: G(x,y) = 60x + 30y

Restriccin debida a la disponibilidad de mano de obra especializada : 1.x + 1.y d 120 (1)

Restriccin debida a la disponibilidad de mano de obra no especializada: 2.x + 1.y d 200 Se cumplir adems: xt0 y t0 Ana Col Herrera (3) (4) 49 Hctor Patritti (2)

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

Rectas x+y =120 2x+y =200 x+y =120 x=0 x+y=120 y=0 2x+y=200 x=0 2x+y=200 y=0 x=0 y=0

Interseccin (80,40)

Viola restriccin Ninguna

Vrtice B

Valor funcional 6.000

(0,120)

Ninguna

3.600

(120,0)

(2)

---

--------

(0,200)

(1)

---

--------

(100,0)

Ninguna

6000

(0,0)

Ninguna

Como puede deducirse del cuadro la ganancia mxima de 6000 U$S por semana corresponde a los vrtices B y C del polgono de puntos factibles . Esto significa que la funcin ganancia se maximiza en cualquier punto del segmento BC , lado del polgono de puntos factibles. Ello ocurre porque las rectas de nivel de la funcin G y la recta BC tienen la misma pendiente cuyo valor, como puedes verificar, es -2. a) En esta parte del ejercicio se nos exigen soluciones enteras, es decir el armado de las computadoras completas. Debemos hallar entonces aquellos puntos del segmento BC cuyas coordenadas sean nmeros enteros. Siendo B (80,40) y C (100,0) bastar encontrar la cantidad de nmeros enteros comprendidos entre 80 y 100 inclusives. La ecuacin de la recta BC ( y= - 2x+200) asegura que siendo x entero lo ser tambin y . La respuesta a la pregunta es entonces : existen 21 posibilidades de fabricacin que darn la ganancia mxima de 6000 U$S por semana, como podran ser , por ejemplo, 90 del modelo (I) y 20 del modelo (II) , o bien 85 del modelo (I) y 30 del modelo (II) , etc.

Ana Col Herrera

50

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

b) El menor nmero de unidades del modelo (I) ser de 80 unidades semanales y del modelo (II) 40 unidades semanales. c) El mayor nmero de unidades del modelo (I) ser de 100 unidades semanales no debindose, en este caso, armar ninguna unidad del modelo (II).

Ejercicio No. 13
Llamemos: x a la cantidad de Kg. por semana del alimento (A) y a la cantidad de Kg. por semana del alimento (B) Determinemos la funcin Costo (C) de la dieta. Como el alimento (A) cuesta 20 $ / Kg y el alimento (B) 40 $ /Kg. tendremos: C(x,y) = 20x + 40y ( $ / semana )

Veamos las restricciones impuestas por la exigencia de la dieta que obliga a la persona a consumir por lo menos 1 Kg. de carbohidratos y Kg. de protenas. Restriccin por carbohidratos: 0,9x + 0,6y t 1 Restriccin por protenas: 0,1x + 0,4y t 0,5 Se cumplir adems naturalmente que : xt0 (3) yt0 (4) (2) (1)

Representemos grficamente el recinto de puntos factibles. y

0.9x+0.5y =1 B

O 0.1x+0.4y = 0.5
Recta de nivel correspondiente a costo mnimo.

Ana Col Herrera

51

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

De la resolucin grfica deducimos que el mnimo de la funcin costo se produce en el punto B. La resolucin del sistema de ecuaciones formado por las ecuaciones de las rectas AB y BC indica que las coordenadas del vrtice B son: (

1 7 ). , 3 6

El costo mnimo de la dieta ser: 1 7 Cmin = 20.  40. 3 6 160 $ # 53,3 3 sem.

La persona deber consumir 1/3 Kg. del alimento (A) y 7/6 Kg. del alimento (B) por semana.

Ejercicio No.14
Sean: x nmero de prendas fabricadas por semana del tipo (I)
y nmero de prendas fabricadas por semana del tipo (II)

De acuerdo a las utilidades que producen las ventas de ambos tipos de prendas, la funcin ganancia G ser:
G(x,y) = 40x + 50y

Como restricciones tendremos, trabajando en minutos: Restriccin por uso de la mquina M1 Restriccin por uso de la mquina M2 En consecuencia: Rectas 5x+6y=2400 3x+2y=900 5x+6y=2400 x =0 5x+6y=2400 y=0 3x+2y=900 x=0 3x+6y=900 y=0 x=0 y=0 (0 , 400) (480 , 0) (0 , 450) (300 , 0) (0 , 0) Ninguna (2) (1) Ninguna Ninguna A ----C O 20000 ------------12000 0 Interseccin (75 , 675 ) 2 Viola restriccin Ninguna Vrtice B Valor funcional 19875
5x + 6y d 2400 3x +2y d 900

Ana Col Herrera

52

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

De acuerdo a lo indicado en el cuadro anterior solamente debern prendas del modelo (II).

fabricarse

Fabricando semanalmente 400 de ellas se obtendr la mxima ganancia que asciende a $ 20000 por semana.

Ejercicio No.15
Sean: x el nmero de bibliotecas del tipo (I) fabricadas por semana
y el nmero de bibliotecas del tipo (II) fabricadas por semana.

De acuerdo a las utilidades que produce la venta delas bibliotecas la funcin ganancia ser:
G(x,y) = 20x + 25y

Las restricciones generadas por la existencia de los materiales necesarios sern: Restriccin debida a la existencia de piezas (A): 3x +5y d 25 Restriccin debida a la existencia de piezas (B): 7x + 1.y d 21 Se cumplir adems: Tendremos entonces: Rectas 3x+5y=25 Interseccin Viola restriccin Vrtice Valor funcional
xt0

(1) (2)

(3)

yt0

(4)

5 7 ( , ) 2 2 (0 , 5)

Ninguna

137,50

7x+y = 21 3x+5y=25 x=0 3x+5y=25 y=0 7x+y = 21 x=0 7x+y = 21 y=0 x=0 y=0 (0 , 0) Ninguna O 0 (3 , 0) Ninguna C 60 (0 , 21) (1) ------( 25 , 0) 3 (2) ------Ninguna A 125

Ana Col Herrera

53

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

a) Como se admite soluciones no enteras el mximo de ganancia se obtendra

fabricndose 2,5 bibliotecas del tipo (I) y 3,5 bibliotecas del tipo (II) por semana obtenindose una ganancia de U$S 137,50.
b) Redondearemos la solucin fraccionaria hallada.

x = 2,5

y = 3,5

Podemos pensar en redondear por exceso y por defecto. Obtendremos un conjunto de puntos (x,y) con coordenadas enteras que es necesario verificar si pertenecen o no al recinto de puntos factibles, es decir, si violan o no alguna de las restricciones del problema. Resumimos las distintas posibilidades en el cuadro siguiente.

x 3 3 2 2

y 4 3 4 3

Viola restriccin (1) y (2) (2) (1) Ninguna

Ganancia en U$S -------------115

Observacin Pto. Exterior al polgono Pto. Exterior al polgono Pto. Exterior al polgono Punto interior al polgono

La solucin redondeada consistira entonces en fabricar 2 unidades de la biblioteca tipo (I) y 3 unidades de la biblioteca tipo (II) lo que generara una ganancia semanal de U$S 115.
c) Para dar respuesta a la pregunta planteada remitmonos al cuadro del comienzo

del ejercicio. De l podemos concluir que si la empresa trabaja fabricando 5 unidades de la biblioteca tipo (II) ( Pto. A del polgono de puntos factibles) y ninguna unidad de las bibliotecas tipo (I), la ganancia obtenida ser de 125 U$S / sem. Por tanto resulta ms conveniente que la situacin generada por el redondeo de la parte b) . La exigencia de soluciones enteras nos cambia la solucin de un vrtice a otro del polgono de puntos factibles en nuestro caso.

Ejercicio No. 16
a) Siendo los vrtices O(0,0) , A(0,3) , B(1,4) , C(3,3) , D(4,1) , E(3,0) y la funcin

ganancia G(x,y) = 40x + 30y tendremos: G(0,0) = 0 G(0,3) = 90 G(1,4) = 160 G(3,3) = 210 G(4,1) = 190 G(3,0) = 120

Ana Col Herrera

54

Hctor Patritti

Introduccin a la Programacin Lineal Captulo 2 - Resoluciones

El valor mximo de la funcin es entonces 210 y se produce en el punto C(4,1).

b) Siendo la ecuacin de las rectas de nivel de la funcin G:

40x + 30y = K la pendiente ser : m =  40 30



( K constante)

4 3

c) Observando el recinto de puntos factibles dado en el ejercicio puedes concluir que

el mximo de la funcin G seguir producindose en el vrtice C mientras la pendiente (m) de las rectas de nivel de la funcin ganancia se encuentre comprendida entre las pendientes de las rectas BC y CD. Pendiente de la recta BC : mBC = - Pendiente de la recta CD: mCD = - 2 En consecuencia debe cumplirse que :

 2 d m d -

Grficamente la recta de nivel que pasa por el vrtice C deber estar includa en la zona indicada. y
B A C

O
Polgono de puntos

E
factibles

zona a la que debe pertenecer la recta de nivel que pasa por C

Ana Col Herrera

55

Hctor Patritti