programacin lineal. UD #04.

BAT 2 CCSS


ELOI MS HERNNDEZ, CURSO 2010 - 2011, ELX MATERIA DE MATEMTICAS, BAT 2 CCSS PGINA 1 DE 6 UD #04 PROGRAMACIN LINEAL
EJEMPLO 01. Un fabrica puede fabricar supertornillos de dos tipos: A y B. hay que considerar estos factores de
produccin: mano de obra, materias primas y equipo. Con las limitaciones que aparecen en la fila inferior del siguiente
cuadro, determinar cuntas piezas se pueden fabricar de cada tipo para obtener el mximo beneficio.

PIEZA MANO OBRA M. PRIMA EQUIPO BENEFICIOS*
A 4 1 1 2
B 1 1 2 1
LIMITACIN 17 5 10 MXIMO
*en miles de euros

ENUNCIADO ALTERNATIVO. Determina cuntas piezas se deben fabricar para maximizar el beneficio en una empresa
de supertornillos donde se fabrican nicamente dos tipos: tipo A a 1 y tipo B a 2 de beneficio. Para poder
determinarlo correctamente debemos de tener en consideracin algunos factores de produccin como son: la mano
de obra que es de 17 personas, las 5 materias primas necesarias para la construccin de los tornillos o las 10 mquinas
de que dispone la empresa. Debemos tener presente que el nmero de personas necesarias para realizar un
supertornillo tipo A es de 4, mientras que para el tipo B nicamente una. Se utiliza una nica materia prima para
poder desarrollar cada uno de los supertornillos, as como una mquina para el tipo A y dos para el tipo B.


PASO 1: identificar las variables x e y

x = "nmero de supertornillos de tipo A"
y = "nmero de supertornillos de tipo B"


PASO 2: plantear la funcin objetivo que debe ser maximizada

Debemos recordar que el beneficio siempre es el precio de venta por el nmero de supertornillos vendidos. En el
supuesto que se fabricaran 5 supertornillos de tipo A y 3 de tipo B el beneficio sera: B(5,2)=5*2+3*1 =13, es decir:
13.000 . Como todava no conocemos el nmero de supertornillos de tipo A y B necesarios para que el beneficio sea
mximo lo indicaremos por variables: B (x,y) = 2 x + y


PASO 3: Plantear las restricciones del problema.

Leemos, nuevamente el problema y por cada factor de produccin obtendremos una restriccin del problema:

Dice as el problema...

" la mano de obra que es de 17 personas"
" el nmero de personas necesarias para realizar una pieza tipo A es de 4, y 1 de tipo B"
RECUERDA
"inferior a" es
"como mnimo" es

"hay 5 materias primas necesarias para la construccin de los tornillos"
" Se utiliza una nica materia prima para poder desarrollar cada uno de los supertornillos"

" la empresa dispone de 10 mquinas"
"se utiliza una mquina para el tipo A y dos para el tipo B"


Debemos tener presente que el nmero de supertornillos de tipo A y B no pueden ser -3 -
8 por lo que ambas variables tienen que ser mayores que cero.

programacin lineal. UD #04. BAT 2 CCSS


ELOI MS HERNNDEZ, CURSO 2010 - 2011, ELX MATERIA DE MATEMTICAS, BAT 2 CCSS PGINA 2 DE 6 UD #04 PROGRAMACIN LINEAL
PASO 4: Representacin grfica de cada una de las restricciones. Regin Factible.

x y

x y

x y
si 0 vale 17 si 0 vale 5 si 0 vale 5
vale 4.25 si 0 vale 5 si 0 vale 10 si 0
puntos corte con ejes
( 0 , 17 )
( 4.25 , 0 )

puntos corte con ejes
( 0 , 5 )
( 5 , 0 )

puntos corte con ejes
( 0 , 5 )
( 10 , 0 )

Tomamos como ejemplo la recta r
1
: y realizamos el mismo
procedimiento con cada una de las restricciones.
1) Representamos en los ejes de coordenadas la frontera (recta):
con los puntos de corte obtenidos (0,17) y (4.25,0)
2) Para saber que semiplano cumple la desigualdad tomamos dos puntos,
uno de cada lado y vemos donde se cumple:
(3,15) 4*3+15 >17 no cumple
(0,0) 4*0+0 <17 si cumple!!

La unin de todos los semiplanos de las restricciones es la regin factible.

















PASO 5: Obtener candidatos a puntos ptimos.

Si vemos la regin factible nos damos cuenta que son 4 los puntos candidatos a puntos ptimos del problema. El
Punto V
1
, V
2
, V
3
y V
4
. Los puntos V
1
=(0,0), V
2
=(0,5) y V
4
=(4.25,0)

son puntos de corte con los ejes (puntos que ya
conocemos de la representacin grfica) pero el punto V
3
no es conocido, a priori, lo que debemos hallarlo como la
solucin al sistema de ecuaciones creado por las rectas r
1
y r
2
.

1
r
2
r
3
r
V
1

V
2

V
3

V
4

programacin lineal. UD #04. BAT 2 CCSS


ELOI MS HERNNDEZ, CURSO 2010 - 2011, ELX MATERIA DE MATEMTICAS, BAT 2 CCSS PGINA 3 DE 6 UD #04 PROGRAMACIN LINEAL
PASO 6: Obtener el valor mximo de la funcin objetivo.

Ahora que ya conocemos todos los candidatos a puntos mximos, sustituimos dichos puntos en al funcin objetivo:

B (x , y ) = 2 x + y
V
1
=(0,0) B( 0 , 0 ) = 2*0 + 0 = 0
V
2
=(0,5) B( 0 , 5 ) = 2*0 + 5 = 5
V
3
=(4,1) B( 4 , 1 ) = 2*4 + 1 = 9
V
4
=(4.25,0) B( 4.25 , 0) = 2* 4.25 + 0 = 8.5

Podemos observar que el mximo beneficio se obtiene en el vrtice V
3
=(4,1). Es decir x=4 e y=1.
Conclusin: Por tanto hay que fabricar 4 supertornillos de tipo A y 1 de tipo B que hace que el beneficio sea de 9.000
(el mximo posible con las condiciones iniciales del problema).





EJEMPLO 02. Una persona va a iniciar una dieta y debe tomar una mezcla de dos compuestos D
1
y D
2
. La cantidad total
diaria a ingerir, una vez mezclados los compuestos, no debe ser superior a 150 gramos ni inferior a 50 gramos. En la
mezcla debe haber ms cantidad de D
1
que de D
2
. La mezcla no debe contener ms de 100 gramos de D
1
. Se sabe que
cada gramo de D
1
aporta 0,3 mg de vitaminas y 4,5 caloras y cada gramo de D
2
aporta 0,2 mg de vitaminas y 1,5
caloras. Cuntos gramos de cada compuesto debe tomar para obtener la mxima cantidad de vitaminas? Cuntos
gramos de cada compuesto si desea el mnimo posible de caloras?


PASO 1: identificar las variables x e y

x= " gramos de compuesto D
1
"
y= " gramos de compuesto D
2
"


PASO 2: plantear la funcin objetivo que debe ser maximizada y minimizada

Me pregunta por la cantidad de vitaminas a ingerir como mximo, por lo que la funcin objetivo ser "la cantidad de
vitaminas" : ( ) 0 3 0 2 V x, y , x , y = + y la cantidad mnima de caloras: ( ) 4 5 1 5 C x, y , x , y = +


PASO 3: Plantear las restricciones del problema.

Como la cantidad total diaria a ingerir, una vez mezclados los compuestos, no debe ser superior a 150 gramos
ni inferior a 50 gramos, se tiene que 150 x y + s ; 50 x y + > .
Adems, debe haber ms cantidad de compuesto D
1
que de compuesto D2: x y >
Y, por ltimo, la mezcla no debe contener ms de 100 gramos de D
1
: 100 x s

programacin lineal. UD #04. BAT 2 CCSS


ELOI MS HERNNDEZ, CURSO 2010 - 2011, ELX MATERIA DE MATEMTICAS, BAT 2 CCSS PGINA 4 DE 6 UD #04 PROGRAMACIN LINEAL
1
r
2
r
3
r
50
50
100
100
150
150
4
r
V
1

V
2

V
3

V
4

V
5

Por tanto las restricciones forman el sistema de inecuaciones siguiente (no podemos olvidar aadir las desigualdades
0 x > , 0 y > , ya que las cantidades de compuesto tanto de D
1
como de D
2
no pueden ser negativas):
150
50
100
0
0
x y
x y
x y
x
x
y
+ s

+ >

>
`
s

>

>
)



PASO 4: Representacin grfica de cada una de las restricciones. Regin Factible.

Representemos ahora las rectas 150 x y + = , 50 x y + = , x y = , 100 x = , y luego deduzcamos la solucin
comn de cada uno de los semiplanos correspondiente a cada una de las inecuaciones (regin factible):

Recta
1
150 r x y + = . Puntos de corte con los ejes: ( ) 0 150 , y ( ) 150 0 ,
Recta
2
50 r x y + = . Puntos de corte con los ejes: ( ) 0 50 , y ( ) 50 0 ,
Recta
3
r x y = . Pasa por el origen de coordenadas ( ) 0 0 , . Otro punto, por ejemplo, puede ser el ( ) 100 100 , ,
para que se ajuste bien a la escala marcada por los puntos de corte de las rectas anteriores.
Recta
4
100 r x = . Esta es la paralela al eje Y que pasa por ( ) 100 0 ,

programacin lineal. UD #04. BAT 2 CCSS


ELOI MS HERNNDEZ, CURSO 2010 - 2011, ELX MATERIA DE MATEMTICAS, BAT 2 CCSS PGINA 5 DE 6 UD #04 PROGRAMACIN LINEAL
PASO 5: Obtener candidatos a puntos ptimos.


Es claro que ( )
1
50 0 V , = y ( )
5
100 0 V , = .
V
4
es el punto de corte de las rectas
1
r y
4
r , es decir, la solucin del sistema que componen las rectas r
1
y r
4


150
100
x y
x
+ =
`
=
)
, donde ( )
4
100 50 V , = .
De manera similar
2
V es el corte de
2
r y
3
r ; y
3
V el corte de
1
r y
3
r :

50
2 50 25 25
x y
y y x
x y
+ =
= = =
`
=
)
( )
2
25 25 V , =

150
2 150 75 75
x y
y y x
x y
+ =
= = =
`
=
)
( )
3
75 75 V , =

PASO 6: Obtener el valor mximo de la funcin objetivo.

Evaluemos las funciones objetivo en los vrtices:

Vitaminas (buscamos el mximo):

( ) ( )
1
50 0 0 3 50 15 V V V , , = = = mg

( ) ( )
2
25 25 0 3 25 0 2 25 12 5 V V V , , , , = = + = mg

( ) ( )
3
75 75 0 3 75 0 2 75 37 5 V V V , , , , = = + = mg

( ) ( )
4
100 50 0 3 100 0 2 50 40 V V V , , , = = + = mg

( ) ( )
5
100 0 0 3 100 30 V V V , , = = = mg

Caloras (buscamos el mnimo):

( ) ( )
1
50 0 4 5 50 225 C V C , , = = = caloras

( ) ( )
2
25 25 4 5 25 1 5 25 150 C V C , , , = = + = caloras

( ) ( )
3
75 75 4 5 75 1 5 75 450 C V C , , , = = + = caloras

( ) ( )
4
100 50 4 5 100 1 5 50 525 C V C , , , = = + = caloras

( ) ( )
5
100 0 4 5 100 450 C V C , , = = = caloras

Conclusin: Para obtener la mxima cantidad de vitaminas (40 mg), debe tomar 100 gramos de compuesto D
1
y 50
gramos de compuesto D
2
. Si se desea el mnimo posible de caloras (150), debe tomar 25 gramos de compuesto D
1
y
tambin 25 gramos de compuesto D
2
.