INVESTIGACION OPERATIVA

Programacin Lineal. Mtodo Simple

!nidad N" #$ %$ &
METO'O SIMPLE() Bases matemticas
Tenamos en nuestro problema original las siguientes ecuaciones:
Mezclado: x
1
+ 2.x
2
720 !
1
"
#occi$n: %.x
1
+&.x
2
1'00 !
2
"
(n)asado *.x
1
+ .x
2
+00

!
*
"
,a -unci$n ob.eti)o / 0 &0.x
1
+%0.x
2
su.eta a las siguientes restricciones:
1iendo a su )ez

x
1
2 x
2
0 condici$n de no negati)idad"
Trans-ormamos las inecuaciones en ecuaciones agregando una )ariable slac3 o de 4olgura5 6ue en
nuestro caso particular representa la cantidad de recurso sobrante5 las representaremos con
* 2 1
1 2 1 5 1 correspondientes a los recursos 1 5 2 2 * respecti)amente : #omo las mismas
representan .ustamente recursos sobrantes participan en el -uncional con coe-iciente cero 5 por lo
6ue el -uncional se trans-orma en : / 0 &0.x
1
+ %0.x
2
+0.1
1
+0.1
2
+0.1
*
1 " x
1
+2.x
2
+ 1
1
0 720
2 " %.x
1
+&.x
2
+ 1
2
0 1'00
* " *.x
1
+ x
2
+ 1
*
0 +00
(n la primera *ol+cin 4abamos )isto en el m7todo gr-ico 6ue nos encontrbamos en el centro
de coordenadas 2 por lo tanto no producimos nada 5 esto implica 6ue nos sobran los tres recursos.
Matemticamente lo anterior se indica :
Varia,le* no ,-*ica*
x
1
0 0
x
2
0 0
Varia,le* ,-*ica*
1
1
0 720
1
2
0 1'00
8ng. 9ernando Martin M7todo 1implex .
1
*
0 +00
/ 0 &0. 0 + %0. 0 0 0
(l m7todo simplex consiste en incrementar el )alor de las )ariables no bsicas 2 estudiar como
)ara el -uncional / con dic4o incremento
Seg+nda *ol+cin: 8ncrementaremos por a4ora x
2
por el simple 4ec4o de poseer ma2or
coe-iciente de -uncional posteriormente daremos otros criterios a los e-ectos de determinar cual
es la )ariable 6ue ingresa".
:l incrementar x
2
se produce una modi-icaci$n en las otras )ariables
* 2 1
1 2 1 5 1 .
;uestra tarea ser incrementar x
2
< nos interesara en principio 6ue la misma aumente el mximo
posible pero nos encontramos con algunas limitaciones 6ue a4ora apreciaremos con ms detalle:
=espe.amos
* 2 1
1 2 1 5 1 de las respecti)as ecuaciones 2 las colocamos en -unci$n de x
2
5
posteriormente )eremos cual es el )alor de x
2
6ue anula a
* 2 1
1 2 1 5 1
1
1
0 720 >2.x
2
> x
1
1
2
0 1'00 > &.x
2
> %.x
1
1
*
0 +00 > x
2
> *.x
1
:4ora si x
1
0 0 el sistema anterior nos 6ueda
1
1
0 720 >2.x
2
*?0
2
720
x
2
= = )alor de x
2
6ue anula a 1
1
1
2
0 1'00 > &.x
2
&%0
&
1'00
x
2
= = )alor de x
2
6ue anula a 1
2
1
*
0 +00 > x
2
+00 x
2
= )alor de x
2
6ue anula a 1
*
=e los tres )alores de x
2
eli.o el menor es decir x
2
0 *?0 2a 6ue si obser)amos el sistema de
ecuaciones reciente un )alor ma2or a *?0 en el mismo nos 4ara negati)os a
* 2 1
1 2 1 5 1
respecti)amente en cada una de ellas. :l menor )alor de x
2
6ue anula algunas del as )ariables 15
lo denominaremos gen7ricamente con la letra @
1intetizando la nue)a soluci$n nos 6ueda
8ng. 9ernando Martin M7todo 1implex #
Varia,le* no ,-*ica*
x
1
0 0
1
1
0 0
Varia,le* ,-*ica*
x
2
0 *?0
1
2
0 *?0
1
*
0 %&0
/ 0 %0 . *?0 0 A 1'000
Tercera *ol+cin :
Bol)iendo al sistema original
1 " x
1
+2.x
2
+ 1
1
0 720
2 " %.x
1
+&.x
2
+ 1
2
0 1'00
* " *.x
1
+ x
2
+ 1
*
0 +00
8ncrementaremos x
1
con un criterio similar es decir colocaremos x
1
en -unci$n de x
2
5 1
2
2 1
*
2
)eremos cual es el )alor de x
1
6ue las anula.
si 1
1
0 0 en la ecuaci$n 1 " x
1
+2.x
2
0 720
2
x
>
2
720
x
1
2
= siendo x
1
0 720 el )alor
6ue anula a x
2
.
(n la ecuaci$n 2 " debo 4acer desaparecer a x
2
para apreciar como se modi-ica 1
2
en la medida
6ue crece x
1
< para ello en el sistema original di)ido a la ecuaci$n 1 " por el coe-iciente 6ue
acompaCa a x
2
en la misma 5 en este caso el coe-iciente es 2 .

2
720
1 .
2
1
x x .
2
1
1 2 1
= + + & "
:4ora 4acemos 2 " D & " . & siendo este Eltimo & el coe-iciente 6ue acompaCa a x
2
en la
ecuaci$n 2 "

2
720
&. 1'00 1 1 .
2
&
> x . 0 x .
2
1
& > %
2 1 2 1
= + +

% " *?0 1 1 . 2 > x . 0 x . *

2 1 2 1
= + + si 1
1
0 0 la ecuaci$n % " nos 6ueda :
*?0 1 x . *
2 1
= +
1 2
x . * > *?0 1 = siendo x
1
0 120 el )alor 6ue anula a 1
2

For Eltimo realizamos un procedimiento similar con la ecuaci$n * " a los e-ectos de )isualizar
cual es el )alor de x
1
6ue anula a 1
*

8ng. 9ernando Martin M7todo 1implex %
Fara ello 4acemos * " D & " . 1 siendo 1 el coe-iciente 6ue acompaCa a x
2
en la ecuaci$n * "

2
720
> +00 1 1 .
2
1
> x . 0 x .
2
1
> *
* 1 2 1
= + +

Gperando:
%&0 1 1 .
2
1
> x . 0 x .
2
%
* 1 2 1
= + + ? "
si 1
1
0 0 la ecuaci$n ? " nos 6ueda :
%&0 1 x .
2
%
* 1
= + x .
2
%
> %&0 1
1 *
= 1iendo x
1
0 21? el )alor 6ue anula a 1
*
en 7sta
Eltima ecuaci$n.
Tenemos tres )alores posibles de x
1
: 7205 120 2 21? 5 de los cuales por los mismos moti)os 6ue
los )istos precedentemente elegimos el menor a los e-ectos de no )iolar el principio de no
negati)idad
For lo tanto al optar por el menor nos 6ueda x
1
0 120 el 6ue 4acer reemplazado en las otras
ecuaciones nos indica 6ue x
2
0 *00 2 1
*
0 2&0.
!esumiendo la tercera soluci$n
Varia,le* no ,-*ica*
1
1
0 0
1
2
0 0
Varia,le* ,-*ica*
x
1
0 120
x
2
0 *00
1
*
0 2&0
/ 0 &0 . 120 + %0 . *00 0 A 1+'00
Heneralizaci$n
:4ora procedemos con )ariables gen7ricas en base a lo )isto en el e.emplo anterior 4allar un
m7todo 6ue nos permita optimizar nuestro -uncional .
(l procedimiento es en esencia similar 5 pero a4ora )eremos 6ue criterio utilizamos para ingresar
una )ariable 5 cual ser para determinar cual es la 6ue sale de la soluci$n bsica 2 en de-initi)a
tambi7n saber con certeza cuando nos encontramos con la soluci$n $ptima
/ 0 #
1
.x
1
+#
2
.x
2
+0.x
*
+0.x
&
+0.x
%
Tenamos la -unci$n ob.eti)o / 0 #
1
.x
1
+#
2
.x
2
su.eta a las siguientes restricciones :
8ng. 9ernando Martin M7todo 1implex &
a
11
.x
1
+a
12
.x
2
b
1
a
21
.x
1
+a
22
.x
2
b
2
a
*1
.x
1
+a
*2
.x
2
b
*
x
1
2 x
2
0
Trans-ormamos las inecuaciones en ecuaciones agregando las )ariables slac3 :
a
11
.x
1
+a
12
.x
2
+ 1
1
0 b
1
a
21
.x
1
+a
22
.x
2
+ 1
2
0 b
2
a
*1
.x
1
+a
*2
.x
2
+ 1
*
0 b
*

/ 0 #
1
.x
1
+#
2
.x
2
+0.1
1
+0.1
2
+0.1
*
Primera *ol+cin :
1
1
0 b
1
x
1
0 0
1
2
0 b
2
x
2
0 0
1
*
0 b
*
no -abrico nada por lo 6ue la disponibilidad es igual al sobrante
C
/
C
.
C
#
C
%
C
&
C
0
C
1

1
2 A
.
A
#
A
%
A
&
A
0
C
%
1
1
b
1
a
11
a
12
1 0 0
C
&
1
2
b
2
a
21
a
22
0 1 0
C
0
1
*
b
*
a
*1
a
*2
0 0 1
3
/
/
1"
/
1
/
2
/
*
/
&
/
%
d$nde : /
1"
0 #
*
.1
1
+#
&
.1
2
+#
%
.1
*
/
1
0#
*
.a
11
+#
&
.a
21
+#
%
.a
*1
/
2
0#
*
.a
12
+#
&
.a
22
+#
%
.a
*2
etc.
Seg+nda *ol+cin : debo incorporar una )ariable por lo 6ue debo realizar el anlisis pre)io para
determinar el criterio para determinar cual es la 6ue debe ingresar de manera tal 6ue el -uncional
se incremente de una iteraci$n a la otra. =esarrollaremos paralelamente 6ue ocurre si se
incrementa x
1
2 x
2
.
si se incrementa x
1
si se incrementa x
2

a
11
.xI
1
+ 1I
1
0 b
1
0 1
1
a
12
.x
2
+ 1I
1
0 b
1
0 1
1
a
21
.x
1
+ 1I
2
0 b
2
0 1
2


a
22
.x
2
+ 1I
2
0 b
2
0 1
2
8ng. 9ernando Martin M7todo 1implex 0
a
*1
.x
1
+ 1I
*
0 b
*
0 1
*
a
*2
.x
2
+ 1I
*
0 b
*
0 1
*

1i incrementamos x
1
= = = =
11
1
11
1 J
1
J
1 11 1
J
1
a
b
a
1
x .x a 1 1

siendo la cantidad 6ue puedo producir de la )ariable 6ue entra si se de.a de producir la )ariable
correspondiente a la -ila .
= = = =
21
2
21
2 J
1
J
1 21 2
J
2
a
b
a
1
.x .x a 1 1

= = = =
*1
*
*1
* J
1
J
1 21 *
J
*
a
b
a
1
.x .x a 1 1

For lo 6ue )imos de las tres ser el menor positi)o
(l -uncional en 7sta segunda iteraci$n ser :
/
2 "
0 #
1
. + #
2
. x
2
+ #
*
. 1I
1
+ #
&
. 1I
2
+ #
%
. 1I
*

/
2 "
0 #
1
. + 0 + #
*
. 1
1
D #
*
. a
11
+ #
&
. 1
2
D #
&
.a
21
+ #
%
. 1
*
D #
%
a
*1
.
/
2 "
0 #
1
. D #
*
. a
11
+#
&
.a
21
+ #
%
a
*1
" + #
*
. 1
1
+#
&
. 1
2
+ #
%
. 1
*

/
2 "
0 #
1
.D /
1
" + /
1 "

/
2 "
es el -uncional de la segunda soluci$n cuando incremento x
1
.
1i incrementamos x
2
= = = =
12
1
12
1 J
2
J
2 12 1
J
1
a
b
a
1
x .x a 1 1

= = = =
22
2
22
2 J
2
J
2 22 2
J
2
a
b
a
1
.x .x a 1 1

= = = =
*2
*
*2
* J
2
J
2 22 *
J
*
a
b
a
1
.x .x a 1 1

For lo 6ue )imos de las tres ser el menor positi)o
8ng. 9ernando Martin M7todo 1implex 4
(l -uncional en 7sta segunda iteraci$n ser :
/
2 "
0 #
1
. x
1
+ #
2
. + #
*
. 1I
1
+ #
&
. 1I
2
+ #
%
. 1I
*

/
2 "
0 #
1
. 0+ #
2
. + #
*
. 1
1
D #
*
. a
12
+ #
&
. 1
2
D #
&
.a
22
+ #
%
. 1
*
D #
%
a
*2
.
/
2 "
0 #
2
. D #
*
. a
12
+#
&
.a
22
+ #
%
a
*2
" + #
*
. 1
1
+#
&
. 1
2
+ #
%
. 1
*

/
2 "
0 #
2
.D /
2
" + /
1 "

/
2 "
es el -uncional de la segunda soluci$n cuando incremento x
2
.
Heneralizando para cada columna:
/
- "
0 /
i "
+ #
.
.D /
.
"
For lo tanto tendremos 6ue realizar en la tabla anterior las di-erencias entre los coe-icientes de
-uncional #
.
2 los coe-icientes /
.
obtenidos.
Fara saber 6ue )ector o )ariable debe ingresar en cada iteraci$n obser)emos la siguiente regla
1i maximizamos debo buscar 6ue /
- "
> /
i "
por lo tanto #
.
.D /
.
" debe ser positi)o 2 dado
6ue es siempre positi)o deberemos realizar todas las di-erencias #
.
.D /
.
" 2 elegir las ms
positi)a con lo cual llegaremos al $ptimo ms rpidamente realizando el menor nEmero de
iteraciones posibles.
1i por el contrario 6ueremos minimizar debo intentar 6ue el /
- "
sea cada )ez ms pe6ueCo es
decir 6ue /
- "
< /
i "
para ello elegimos el #
.
.D /
.
" ms negati)o .
,a segunda iteraci$n la podemos sintetizar en el siguiente cuadro:
8ng. 9ernando Martin M7todo 1implex 5
C
/
C
.
C
#
C
%
C
&
C
0
C
1

1
2 A
.
A
#
A
%
A
&
A
0
C
#

#
12
1
a
b
12
11
a
a
1
12
a
1 0 0
C
&
1
2
1
12
22
2
b .
a
a
b
12
11 22
21
a
a . a
a
0

a
a
>
12
22
1 0
C
0
1
*
1
12
*2
*
b .
a
a
b
12
11 *2
*1
a
a . a
a
0

a
a
>
12
*2
0 1
3
/
/
1"
/
1
/
2
/
*
/
&
/
%
8ng. 9ernando Martin M7todo 1implex 6
Beamos a continuaci$n el m7todo simplex aplicado al e.emplo de los caramelos
#
.
&0 %0 0 0 0
#
3
x
3
B :
1
:
2
:
*
:
&
:
%
@
0 1
1
720 1 # 1 0 0 *?0
0 1
2
1'00 % & 0 1 0 &%0
0 1
*
+00 * 1 0 0 1 +00
0 0 0 0 0 0
&0 %0 0 0 0
%0 x
2
*?0 1K 2 1 1K 2 0 0 720
0 1
2
*?0 % 0 > & K 2 1 0 120
0 1
*
%&0 % K 2 0 > 1K 2 0 1 21?
1'000 2% %0 2% 0 0
1% 0 >2% 0 0
%0 x
2
*00 0 1 % K ? > 1 K ? 0
&0 x
1
120 1 0 > 2 K * 1 K * 0
0 1
*
2&0 0 0 7 K ? > % K ? 1
1+'00 &0 %0 1% % 0
0 0 >1% >% 0
/
.
#
.
> /
.
/
.
#
.
> /
.
/
.
#
.
> /
.
1e lee:
x
1
0 120 ca.as de caramelo :
x
2
0 *00 ca.as de caramelo B
1
*
0 2&0 es decir sobran 2&0 minutos de recurso tres5 en nuestro caso de en)asado
/ 0 1+'00 A
(n la tabla no aparecen ni 1
1
ni 1
2
5 2a 6ue como )imos anteriormente
1
1
0 0
1
2
0 0
Fosteriormente interpretaremos el signi-icado de los otros coe-icientes:
Re*+men
1" (li.o #
.
D /
.
ms positi)o 2 el @ mnimo 6ue determinan el elemento pi)ote.
2" 1e elabora la nue)a tabla con la regla del paralelogramo.
*" (n la segunda iteraci$n del simples se obser)a en la tabla 6ue 1 K 2 -igura con el crculo"
representa 6ue por cada unidad de x
1
6ue se comienza a producir5 de.o de producir 1 K 2
de x
2

.
&" 2% es lo 6ue se de.a de ganar por de.ar de producir 1 K 2 unidad de x
2
2 se lo denomina
costo de oportunidad.
%" 1% representa lo 6ue se gana por de.ar de producir 1 K 2 unidad de x
2
2 comenzar a
producir x
1

?" !ecordando 6ue debemos calcular para cada columna las di-erencias #
.
D /
.
5 a los
e-ectos de )eri-icar /
- "
0 /
i "
+ #
.
.D /
.
". Fara saber 6ue )ector o )ariable debe
ingresar en cada iteraci$n5 obser)emos la siguiente regla 1i maximizamos debo buscar
6ue /
- "
> /
i "
por lo tanto #
.
.D /
.
" debe ser positi)o 2 dado 6ue es siempre
positi)o deberemos realizar todas las di-erencias #
.
.D /
.
" 2 elegir las ms positi)a con
lo cual llegaremos al $ptimo ms rpidamente realizando el menor nEmero de iteraciones
posibles.
7" #uando todas las di-erencias #
.
D /
.
sean negati)as o nulas5 no podemos seguir
realizando iteraciones5 2a 6ue una nue)a iteraci$n implicara 6ue /
- "
L /
i "
5 en caso de
maximizaci$n es ob)iamente contraproducente.
'" (l proceso de maximizaci$n5 -inaliza cuando en todas las columnas se )eri-ica 6ue
#
.
D /
.
M 0
8ng. 9ernando Martin M7todo 1implex 7
+" 1i #
.
D /
.
0 0 en una )ariable no bsica 5 implica 6ue estamos en una soluci$n
alternati)a5 por cuanto ingresar un )ector en dic4a columna nos asegura /
- "
0 /
i "
2a
6ue como mencionamos #
.
D /
.
0 0
Beamos a4ora otras curiosidades del simplex:
!etornando al sistema de ecuaciones original:
1 " x
1
+2.x
2
+ 1
1
0 720
2 " %.x
1
+&.x
2
+ 1
2
0 1'00
* " *.x
1
+ x
2
+ 1
*
0 +00
#on los resultados del simplex5 nos 6uedara
1 " x
1
+2.x
2
0 720
2 " %.x
1
+&.x
2
0 1'00
* " *.x
1
+ x
2
+ 1
*
0 +00
8ncrementamos una unidad de un recurso saturado5 por e.emplo un minuto del recurso de
mezclado 1 "5 el sistema nos 6ueda:
1N " x
1
N + 2.x
2
N 0 721
2N " %.x
1
N+&.x
2
N 0 1'00
*N " *.x
1
N+ x
2
N+ 1
*
N 0 +00
/N 0 &0
x
1
N + %0.x
2
N
Oaciendo las di-erencias 1N" D 1 " 5 2N " D 2 "5 *N " D * " 2 denominando a
! 0
x
1
N >.x
1
5 , 0 x
2
N > x
2
5 T 0 1
*
N> 1
*

;os 6ueda un nue)o sistema de ecuaciones
! + 2 , + 0 0 1
% ! + & , + 0 0 0
* ! + , + T 0 0
!esol)iendo el sistema de tres ecuaciones con tres inc$gnitas nos 6ueda:

?
7
T <
?
%
, <
*
2
> ! = = = :dems 1% "
?
%
%0 "
*
2
> &0 / > /N = + =
8ntente a4ora el lector identi-icar dic4os )alores en la Eltima tabla del 1implex5 e intente
interpretar el signi-icado
8ng. 9ernando Martin M7todo 1implex .8
Programacin Lineal
Tra,a/o Pr-ctico n" .
(l siguiente traba.o prctico5 pretende 6ue Pd. incorpore 2 signi-i6ue5 los conceptos
)ertidos en la teora5 al -inal de cada problema se le indicar la acti)idad 6ue debe
desarrollar para cumplir con el ob.eti)o propuesto.
1. Flantear las restricciones 5 la ecuaci$n del -uncional 5 2 Hra-icar para los siguientes tablas :
a"
ITEM Prod+cto . Prod+cto # 'i*poni,ilidad 9
Materia prima 2 A K unid. * AK unid ?0
Mano de obra * A K unid 1 A K unid. +0
(nerga % A K unid. 2 A K unid. 100
2ene:icio * A K unid. * A K unid.
,os recursos se indican en pesos
b"
ITEM Prod+cto . Prod+cto # 'i*poni,ilidad ;g
Materia prima 1 * 3g K unid. 2 3g K unid *00
Materia prima 2 2 3g K unid & 3g K unid &00
Materia prima * & 3g K unid 2 3g K unid 2'0
N ,2ene:icio & A K unid. 7 A K unid.
c"
ITEM Prod+cto . Prod+cto # 'i*poni,ilidad
Materia prima * 3g K unid. & 3g K unid. 1200 3g
Mano de obra % 4s K unid. & 4s K unid 2000 4s
(6uipos ? 4 m6 K unid & 4 m6 K unid 2&00 4 m6.
2ene:icio 2 A K unid. 1 A K unid.
2. Minimizar: / 0 2 Q
1
+ % Q
2

1u.eto a: % Q
1
+ & Q
2
20
2 Q
1
+ * Q
2
?
? Q
1
+ 2 Q
2
12
!esol)er por el m7todo gr-ico.
* Pn indi)iduo 4a cobrado A 10000 2 6uiere in)ertir el dinero para maximizar el rendimiento
sobre la in)ersi$n. 1e decide a in)ertir tanto en acciones como en bonos. Fara estar seguros 5
se piensa 6ue las acciones deben ser no ms del 2% R del total 2 deben ser 5 por lo menos el
10 R . (xiste un bono 6ue resulta particularmente interesante 2 se 6uiere in)ertir en el por lo
menos A &000. 1e estima 6ue la tasa anual de rendimientos en bonos es el ' R 2 en acciones
el 10 R. S#unto debe in)ertirse en acciones 2 cunto en bonosT Flantear las ecuaciones 2
resol)er por el m7todo gr-ico.
& Pn -abricante de bombones entrega sus productos en ca.as de 1 Ug. compuestas de dos
maneras di-erentes: la ca.a tipo : contiene *00 gramos de bombones de licor5 %00 gramos de
8ng. 9ernando Martin M7todo 1implex ..
bombones de nuez5 2 200 gramos de bombones de -ruta< la ca.a B contiene respecti)amente5
&00 gramos5 200 gramos 2 &00 gramos.
#ada ca.a tipo : de.a un bene-icio neto de 12 A K ca.a5 mientras la tipo B + A K ca.a.
Tiene disponible 100 Ug. de licor5 120 3g. de bombones de nuez 2 100 Ug. de bombones de
-ruta.
S#untas ca.as deber armar de cada tipo5 para obtener el bene-icio mximoT
Flantear las ecuaciones 2 resol)er por el m7todo gr-ico.
!esol)er planteando las ecuaciones segEn la metodologa utilizada en la teora
!esol)er por el m7todo 1implex
:plicar el teorema del dual
Fosoptimizaci$n
% Gptati)o: (n un taller se -abrican dos tipos de piezas : 2 B 5 6ue deben seguir los siguientes
procesos : estampado 5soldado 2 pintado . ,a operaci$n de estampado consiste en preparar
las partes id7nticas 6ue luego sern soldadas de a pares -ormando la pieza : 5 el mismo
proceso se realiza para la pieza B .,os insumos de tiempo de e6uipo son los siguientes para
la realizaci$n de cada una de las operaciones
OPERACIONES A < *eg = pie>a ? 2 < *eg = pie>a ? Tiempo di*poni,le
(stampado de cK parte * ' &'000
soldado 12 ? &2000
pintado + + *?000
(l bene-icio es de & A K pieza : 2 * A K pieza B5 se desea establecer un plan de producci$n
semanal 6ue maximice la utilidad.
Flantear las ecuaciones 2 resol)er por el m7todo gr-ico.
!esol)er por el m7todo 1implex
:plicar el teorema del dual
Fosoptimizaci$n
? Gptati)o: Pna -brica de productos del 4ogar manu-actura 2 productos : 2 B .:mbas su-ren
* procesos en el mismo orden 6ue son ma6uinado5 armado 2 monta.e. ,as disponibilidades de
tiempo diarios de cada proceso son: &'0 min.5 ?00 min. 2 %&0 min. respecti)amente. Fara la
operaci$n de ma6uinado tarda & min. por arte-acto : 2 ' min. por arte-acto B. Fara el
proceso de armado tarda 2min por arte-acto : 2 % min. por arte-acto B5 Fara el proceso de
monta.e toma 12 min. por arte. : 2 ' min. por arte. B.
(l arte-acto : de.a un bene-icio de 100 A K unid. 2 el B de 120 A K unid. Oallar el plan de
producci$n diario de manera 6ue el bene-icio sea mximo.
7 Pn agricultor 6uiere culti)ar maz 2 trigo en un campo de 70 4ectreas. 1abe 6ue una
4ectrea puede rendir 100 6uintales de maz 2 ?0 6uintales de trigo. #ada 4ectrea re6uiere
8ng. 9ernando Martin M7todo 1implex .#
una in)ersi$n de 110 A para culti)ar maz 2 +% A para trigo. (l capital disponible es de A
7%00 . ,as necesidades de agua de riego son +00 m
*
por 4ectrea de maz 2 ?%0 m
*
por
4ectrea de trigo < estos re6uerimientos son para el mes de Gctubre 2 1200 m
*
por 4a. de
maz 2 '%0 m
*
por 4a. de trigo para ;o)iembre . ,a disponibilidad de agua en Gctubre es de
%7+00 m
*
2 en ;o)iembre 11%200 m
*
. 1i los precios de maz 2 trigo son de 10%.&1 uAs la
tonelada 211+.?0 uAs por tonelada respecti)amente . =eterminar la cantidad de maz 2 trigo
6ue deben producirse para obtener un ingreso total mximo.
Flantear las ecuaciones 2 resol)er por el m7todo gr-ico.
!esol)er por el m7todo 1implex
' Pna empresa de transporte se 4a comprometido a proporcionar por lo menos 12 $mnibus
para transportar &00 personas. ,a empresa dispone de $mnibus de 20 2 &0 asientos. =ispone
tambi7n de 22 conductores5 de los 6ue solo 11 pueden conducir los $mnibus de &0 asientos5
pero cual6uiera de ellos puede conducir los de 20 asientos. (l gasto por Um. con $mnibus de
20 asientos es de 1? A 2 con el de &0 es de 2& A. =eterminar el nEmero de cada tipo de
$mnibus 6ue 4ace 6ue el gasto sea mnimo
Flantear las ecuaciones 2 resol)er por el m7todo gr-ico.
!esol)er por el m7todo 1implex
+ 1e reciben en una planta tres petr$leos crudos de di-erentes procedencias5 se desea obtener
na-ta5 3erosene5 -uel oil 2 gas oil. #ada uno tiene un rendimiento dado con respecto al
producto 6ue se desea obtener :
CR!'O A CR!'O 2 CR!'O C
;:9T: 0.& 0.* 0.1
U(!G1(;( 0.* 0.1 0.2
H:1 G8, 0.2 0.2 0.&
9P(, G8, 0.1 0.& 0.*
B(;(98#8G A K m
*
1200 700 +00
,a capacidad de almacenamiento de la planta es como mximo de 100000 m*. For otro lado
debe 4aber una producci$n mnima de na-ta de 20000 m* 2 limitaciones en el stoc3 4acen
6ue la cantidad de na-ta no sea ma2or 6ue *0000 m* . (l 6uerosene obtenido debe superar
los 10000 m* (l gas oil debe cubrir una necesidad mnima de 2%000 m* 2 el -uel oil de
20000 m*. 1e desea saber cul es la mezcla de crudos 6ue maximice el bene-icio indicando
8ng. 9ernando Martin M7todo 1implex .%
si se da la posibilidad 6ue algEn crudo no debe ser procesado.
Flantear las ecuaciones5 resol)er con algEn pa6uete in-ormtico
10 Froblema de la Vdieta V: Pn productor ganadero necesita establecer la cantidad de alimento
debe consumir diariamente el ganado a los e-ectos de satis-acer un lmite mnimo de protenas
5 materias grasas etc. (l ganado re6uiere de cuatro componentes nutriti)os #;1 5 #;25 #;*
2 #;& . Tiene disponibles dos tipos de alimentos 8 2 88 los 6ue poseen los componentes
nutriti)os en la proporci$n 6ue indica la siguiente tabla :
:,8M(;TG1
#omp. ;utriti)os. 8 88 #antidad mnima
#;1 051 0 05&0
#;2 0 051 05?0
#;* 051 052 2500
#;& 052 051 1570
#G1TG A K 3g." 10 &
For e.emplo: el alimento 8 tiene 051 gramo #;1" K 3g de alimento 2 la cantidad mnima 6ue
un animal debe consumir por ida es por lo menos 05& g de #;1.
SWu7 cantidad de alimento 8 2 88 se deben utilizar diariamente por animal par obtener la
alimentaci$n ms econ$micaT
Flantear las ecuaciones 2 resol)er por el m7todo gr-ico.
!esol)er por el m7todo 1implex
11 #on los datos del e.ercicio anterior considere la situaci$n de un competidor del pro)eedor de
alimentos 6ue )enda los componentes nutriti)os en -orma separada5 desea saber a 6ue precio
debe )ender cada uno de los componentes nutriti)os de manera tal 6ue la ganancia sea
mxima5 pero sin 6ue la suma de los precios de los componentes supere a la de los alimentos.
Flantear las ecuaciones.
!esol)er por el m7todo 1implex comparar los resultados con el problema anterior.
12 Pn banco tiene disponible A 1000000 disponibles para pr7stamos. Fuede prestar dinero a
empresas5 proporcionar 4ipotecas o conceder cr7ditos personales. ,as polticas del banco
limitan los pr7stamos personales a un mximo de 2% R de todos los pr7stamos5 mientras 6ue
los pr7stamos a empresas no pueden exceder la cantidad de 4ipotecas. Tambi7n el banco
6uiere 6ue los pr7stamos a empresas sean por lo menos 10 R ms 6ue los cr7ditos
personales. ,os intereses promedio son 12 R en pr7stamos personales5 10 R en pr7stamos a
empresas 2 ' R sobre 4ipotecas. ,os -ondos 6ue no se 4an prestado se in)ierten en )alores de
corto plazo. (l banco 6uiere un programa para maximizar el inter7s.
Flantear las ecuaciones 2 resol)er con algEn pa6uete in-ormtico.
8ng. 9ernando Martin M7todo 1implex .&
1* Pn pe6ueCo distribuidor est planteando una campaCa de publicidad de cuatro semanas para
anunciar una inauguraci$n5 6uiere lograr la ma2or audiencia posible 2 est dispuesto a gastar
4asta A %000 en la campaCa. =espu7s de re)isar los medios de publicidad disponibles5 el
distribuidor 4a reducido las posibilidades a cinco:
a" anuncios diarios en peri$dicos locales.
b" comerciales matutinos en la tele)isi$n local.
c" comerciales )espertinos en la tele)isi$n local.
d" Fatrocinio local de programas semanales de tele)isi$n
e" Pn anuncio en la edici$n mensual de una re)ista regional.
Fara cada una de estas posibilidades se obtu)o la siguiente in-ormaci$n:
8ng. 9ernando Martin M7todo 1implex .0
Tele)isi$n
Feri$dico Matutino Bespertino Frograma !e)ista
#osto por unidad A &00 A 100 A 1000 A 1000 A &00
Pnidades disponibles & & & & 1
:udiencia total 1?000 &000 &0000 *%000 1%000
Oombres edad 21>*% &000 %00 12000 1000 '000
Mu.eres ?000 2000 12000 %000 2000
(l distribuidor 6uiere lograr una asistencia de por lo menos 20000 miembros de cada sexo. =esea
maximizar la audiencia total. x se re-ieren al nEmero de unidades de publicidad de cada
medio " .
Flantear las ecuaciones 2 resol)er con algEn pa6uete in-ormtico
8ng. 9ernando Martin M7todo 1implex .4