INVESTIGACION OPERATIVA Programacin Lineal.

Mtodo Simplex
Unidad N 2, 3, 4
METODO SIMPLEX: Bases matemticas

Tenamos en nuestro problema original las siguientes ecuaciones: Mezclado: x1+ 2.x2 720 Coccin: 5.x1+4.x2 1800 Envasado 3.x1+ .x2 900 (R1) (R2) (R3)

La funcin objetivo Z = 40.x1+50.x2 sujeta a las siguientes restricciones: Siendo a su vez x1 y x2 0 (condicin de no negatividad)

Transformamos las inecuaciones en ecuaciones agregando una variable slack o de holgura, que en nuestro caso particular representa la cantidad de recurso sobrante, las representaremos con
S1 , S 2 y S 3 correspondientes a los recursos 1 , 2 y 3 respectivamente : Como las mismas

representan justamente recursos sobrantes participan en el funcional con coeficiente cero , por lo que el funcional se transforma en : Z = 40.x 1+ 50.x2 +0.S1+0.S2+0.S3 (1) (2) (3) x1+2.x2 + S1= 720 5.x1+4.x2 + S2= 1800 3.x1+ x2 + S3 = 900

En la primera solucin habamos visto en el mtodo grfico que nos encontrbamos en el centro de coordenadas y por lo tanto no producimos nada , esto implica que nos sobran los tres recursos. Matemticamente lo anterior se indica : Variables no bsicas x1 = 0 x2 = 0 Variables bsicas S1= 720 S2= 1800

Ing. Fernando Martin

Mtodo Simplex

S3 = 900 Z = 40. 0 + 50. 0 = 0 El mtodo simplex consiste en incrementar el valor de las variables no bsicas y estudiar como vara el funcional Z con dicho incremento Segunda solucin: Incrementaremos por ahora x 2 es la variable que ingresa). Al incrementar x2 se produce una modificacin en las otras variables S1 , S 2 y S 3 . Nuestra tarea ser incrementar x 2 ; nos interesara en principio que la misma aumente el mximo posible pero nos encontramos con algunas limitaciones que ahora apreciaremos con ms detalle: Despejamos S1 , S 2 y S 3 de las respectivas ecuaciones y las colocamos en funcin de x 2 , posteriormente veremos cual es el valor de x2 que anula a S1 , S 2 y S 3 S1= 720 -2.x2- x1 S2= 1800 - 4.x2 - 5.x1 S3 = 900 - x2 - 3.x1 Ahora si x1 = 0 el sistema anterior nos queda S1= 720 -2.x2 x 2 = 720 = 360 2 1800 = 450 4 valor de x 2 que anula a S1 por el simple hecho de poseer mayor

coeficiente de funcional ( posteriormente daremos otros criterios a los efectos de determinar cual

S2= 1800 - 4.x2 x 2 = S3 = 900 - x2

valor de x 2 que anula a S2

x 2 = 900 valor de x 2 que anula a S3

De los tres valores de x2 elijo el menor es decir x2 = 360 ya que si observamos el sistema de ecuaciones reciente un valor mayor a 360 en el mismo nos hara negativos a S1 , S 2 y S 3 respectivamente en cada una de ellas. Al menor valor de x 2 que anula algunas del as variables S, lo denominaremos genricamente con la letra Sintetizando la nueva solucin nos queda

Ing. Fernando Martin

Mtodo Simplex

Variables no bsicas x1 = 0 S1 = 0 Variables bsicas x2= 360 S2= 360 S3 = 540 Z = 50 . 360 = $ 18000 Tercera solucin : Volviendo al sistema original ( 1 ) x1+2.x2 + S1= 720 ( 2 ) 5.x1+4.x2 + S2= 1800 ( 3 ) 3.x1+ x2 + S3 = 900 Incrementaremos x1 con un criterio similar es decir colocaremos x 1 en funcin de x2 , S2 y S3 y veremos cual es el valor de x1 que las anula. S 1 = 0 en la ecuacin ( 1 ) x 1+2.x2 = 720 x 2 =

si

720 x 1 siendo x1 = 720 el valor 2 2

que anula a x2 . En la ecuacin ( 2 ) debo hacer desaparecer a x 2 para apreciar como se modifica S 2 en la medida que crece x1 ; para ello en el sistema original divido a la ecuacin ( 1 ) por el coeficiente que acompaa a x2 en la misma , en este caso el coeficiente es 2 . 1 1 720 . x 1 + x 2 + . S1 = 2 2 2 (4)

Ahora hacemos ( 2 ) ( 4 ) . 4 siendo este ltimo 4 el coeficiente que acompaa a x 2 en la ecuacin ( 2 ) 1 4 720 5-4 . x 1 + 0 . x 2 - . S1 + S 2 = 1800 4. 2 2 2 (5)

3 . x 1 + 0 . x 2 - 2 . S1 + S 2 = 360

si

S1 = 0 la ecuacin ( 5 ) nos queda :

3 . x 1 + S 2 = 360

S 2 = 360 - 3 . x 1 siendo x1 = 120 el valor que anula a S2

Por ltimo realizamos un procedimiento similar con la ecuacin ( 3 ) a los efectos de visualizar cual es el valor de x1 que anula a S3
Ing. Fernando Martin 3 Mtodo Simplex

Para ello hacemos ( 3 ) ( 4 ) . 1 siendo 1 el coeficiente que acompaa a x2 en la ecuacin ( 3 ) 1 1 720 3 . x 1 + 0 . x 2 - . S1 + S 3 = 900 2 2 2 5 1 . x1 + 0 . x 2 . S1 + S3 = 540 ( 6 ) 2 2 si S1 = 0 la ecuacin ( 6 ) nos queda : S 3 = 540 5 . x 1 Siendo x1 = 216 el valor que anula a S 3 en sta 2 Operando:

5 . x 1 + S 3 = 540 2 ltima ecuacin.

Tenemos tres valores posibles de x1 : 720, 120 y 216 , de los cuales por los mismos motivos que los vistos precedentemente elegimos el menor a los efectos de no violar el principio de no negatividad Por lo tanto al optar por el menor nos queda x 1 = 120 el que hacer reemplazado en las otras ecuaciones nos indica que x2 = 300 y S3 = 240. Resumiendo la tercera solucin Variables no bsicas S1 = 0 S2 = 0 Variables bsicas x1= 120 x2= 300 S3 = 240 Z = 40 . 120 + 50 . 300 = $ 19800 Generalizacin Ahora procedemos con variables genricas en base a lo visto en el ejemplo anterior hallar un mtodo que nos permita optimizar nuestro funcional . El procedimiento es en esencia similar , pero ahora veremos que criterio utilizamos para ingresar una variable , cual ser para determinar cual es la que sale de la solucin bsica y en definitiva tambin saber con certeza cuando nos encontramos con la solucin ptima Z = C1.x1+C2.x2 +0.x3+0.x4+0.x5 Tenamos la funcin objetivo Z = C1.x1+C2.x2 sujeta a las siguientes restricciones :
Ing. Fernando Martin 4 Mtodo Simplex

a11.x1+a12.x2 b1 a21.x1+a22.x2 b2 a31.x1+a32.x2 b3 x1 y x 2 0

Transformamos las inecuaciones en ecuaciones agregando las variables slack : a11.x1+a12.x2 + S1= b1 a21.x1+a22.x2 + S2= b2 a31.x1+a32.x2 + S3 = b3 Z = C1.x1+C2.x2 +0.S1+0.S2+0.S3 Primera solucin : S1= b1 S2= b2 S 3 = b3 Cj Ck C3 C4 C5 Zj dnde : xk S1 S2 S3 B b1 b2 b3 Z(1) x1 = 0 x2 = 0 no fabrico nada por lo que la disponibilidad es igual al sobrante C1 A1 a11 a21 a31 Z1 C2 A2 a12 a22 a32 Z2 C3 A3 1 0 0 Z3 C4 A4 0 1 0 Z4 C5 A5 0 0 1 Z5

Z(1) = C3.S1+C4.S2+C5.S3 Z2=C3.a12+C4.a22+C5.a32 etc.

Z1=C3.a11+C4.a21+C5.a31

Segunda solucin : debo incorporar una variable por lo que debo realizar el anlisis previo para determinar el criterio para determinar cual es la que debe ingresar de manera tal que el funcional se incremente de una iteracin a la otra. Desarrollaremos paralelamente que ocurre si se incrementa x1 y x2 . si se incrementa x1 a11.x1 + S1= b1 = S1 a21.x1 + S2 = b2 = S2 si se incrementa x2 a 12.x2 + S1= b1 = S1 a22.x2 + S2= b2 = S2

Ing. Fernando Martin

Mtodo Simplex

a31.x1 + S3 = b3 = S3 Si incrementamos x1
' ' ' S1 = S1 a 11 .x 1 x1 =

a 32.x2 + S3 = b3 = S3

S1 b = 1 = a 11 a 11

siendo la cantidad que puedo producir de la variable que entra si se deja de producir la variable correspondiente a la fila .
' ' S '2 = S 2 a 21 .x 1 .x 1 =

S2 b2 = = a 21 a 21 S3 b3 = = a 31 a 31

' ' S '3 = S 3 a 21 .x 1 .x 1 =

Por lo que vimos de las tres ser el menor positivo El funcional en sta segunda iteracin ser : Z( 2 ) = C1 . + C2 . x2 + C3 . S1 + C4 . S2 + C5 . S3 Z( 2 ) = C1 . + 0 + C3 . S1 C3 . a11 + C4 . S2 C4 .a21 + C5 . S3 C5 a31 . Z( 2 ) = C1 . ( C3 . a11 +C4 .a21 + C5 a31 ) + C3 . S1 +C4 . S2 + C5 . S3 Z( 2 ) = ( C1 . Z1 ) + Z( 1 ) Z( 2 ) es el funcional de la segunda solucin cuando incremento x1 . Si incrementamos x2
' S1 = S1 a 12 .x '2 x '2 =

S1 b = 1 = a 12 a 12 S2 b2 = = a 22 a 22 S3 b3 = = a 32 a 32

S '2 = S 2 a 22 .x '2 .x '2 =

' S3 = S 3 a 22 .x '2 .x '2 =

Por lo que vimos de las tres ser el menor positivo

Ing. Fernando Martin 6 Mtodo Simplex

El funcional en sta segunda iteracin ser : Z( 2 ) = C1 . x1 + C2 . + C3 . S1 + C4 . S2 + C5 . S3 Z( 2 ) = C1 . 0+ C2 . + C3 . S1 C3 . a12 + C4 . S2 C4 .a22 + C5 . S3 C5 a32 . Z( 2 ) = C2 . ( C3 . a12 +C4 .a22 + C5 a32 ) + C3 . S1 +C4 . S2 + C5 . S3 Z( 2 ) = ( C2 . Z2 ) + Z( 1 ) Z( 2 ) es el funcional de la segunda solucin cuando incremento x2 . Generalizando para cada columna: Z( f ) = Z( i ) + ( Cj . Zj ) Por lo tanto tendremos que realizar en la tabla anterior las diferencias entre los coeficientes de funcional Cj y los coeficientes Zj obtenidos. Para saber que vector o variable debe ingresar en cada iteracin observemos la siguiente regla Si maximizamos debo buscar que Z( f ) > Z( i ) por lo tanto ( Cj . Zj ) debe ser positivo y dado que es siempre positivo deberemos realizar todas las diferencias ( C j . Zj ) y elegir las ms positiva con lo cual llegaremos al ptimo ms rpidamente realizando el menor nmero de iteraciones posibles. Si por el contrario queremos minimizar debo intentar que el Z ( f ) sea cada vez ms pequeo es decir que Z( f ) < Z( i ) para ello elegimos el ( C j . Z j ) ms negativo . La segunda iteracin la podemos sintetizar en el siguiente cuadro:

Ing. Fernando Martin

Mtodo Simplex

Cj Ck C2 xk x2 B

C1 A1

C2 A2 1

C3 A3
1 a 12

C4 A4 0

C5 A5 0

b1 a 12 b2 a 22 .b1 a 12 a 32 .b1 a 12

a 11 a 12 a 21

C4

S2

a 22 . a 11 0 a 12 a 32 . a 11 0 a 12
Z2

a 22 a 12 a 32 a 12
Z3

C5

S3

b3
Z(1)

a 31

Zj

Z1

Z4

Z5

Ing. Fernando Martin

Mtodo Simplex

Veamos a continuacin el mtodo simplex aplicado al ejemplo de los caramelos

Cj Ck 0 0 0 Zj C j- Zj 50 0 0 Zj C j- Zj 50 40 0 Zj C j- Zj x2 S2 S3 xk S1 S2 S3 B 720 1800 900 0 360 360 540 18000 300 120 240 19800 40 A1 1 5 3 0 40 1/ 2 50 A2 0 A3 1 0 0 0 0 1/ 2 -4/2 - 1/ 2 25 -25 5/6 -2/3 7/6 15 -15 0 A4 0 1 0 0 0 0 1 0 0 0 -1/6 1/3 -5/6 5 -5 0 A5 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0

360 450 900

2
4 1 0 50 1 0 0 50 0 1 0 0 50 0

720 120 216

3
5/2 25 15 0 1 0 40 0

x2 x1 S3

Se lee: x 1 = 120 cajas de caramelo A x 2 = 300 cajas de caramelo B S 3 = 240 es decir sobran 240 minutos de recurso tres, en nuestro caso de envasado Z = 19800 $ En la tabla no aparecen ni S 1 ni S 2 , ya que como vimos anteriormente S1=0 S2 = 0 Posteriormente interpretaremos el significado de los otros coeficientes: Resumen 1) Elijo C j Z j ms positivo y el mnimo que determinan el elemento pivote. 2) Se elabora la nueva tabla con la regla del paralelogramo. 3) En la segunda iteracin del simples se observa en la tabla que 1 / 2 (figura con el crculo) representa que por cada unidad de x 1 que se comienza a producir, dejo de producir 1 / 2 de x 2 . 4) 25 es lo que se deja de ganar por dejar de producir 1 / 2 unidad de x 2 y se lo denomina costo de oportunidad. 5) 15 representa lo que se gana por dejar de producir 1 / 2 unidad de x 2 y comenzar a producir x 1 6) Recordando que debemos calcular para cada columna las diferencias C j Zj , a los efectos de verificar Z( f ) = Z( i ) + ( Cj . Zj ). Para saber que vector o variable debe ingresar en cada iteracin, observemos la siguiente regla Si maximizamos debo buscar que Z( f ) > Z( i ) por lo tanto ( Cj . Zj ) debe ser positivo y dado que es siempre positivo deberemos realizar todas las diferencias ( C j . Zj ) y elegir las ms positiva con lo cual llegaremos al ptimo ms rpidamente realizando el menor nmero de iteraciones posibles. 7) Cuando todas las diferencias C j Zj sean negativas o nulas, no podemos seguir realizando iteraciones, ya que una nueva iteracin implicara que Z ( f ) < Z( i ) , en caso de maximizacin es obviamente contraproducente. 8) El proceso de maximizacin, finaliza cuando en todas las columnas se verifica que C j Zj 0

Ing. Fernando Martin

Mtodo Simplex

9) Si Cj Zj = 0 en una variable no bsica , implica que estamos en una solucin alternativa, por cuanto ingresar un vector en dicha columna nos asegura Z ( f ) = Z( i ) ya que como mencionamos Cj Zj = 0 Veamos ahora otras curiosidades del simplex: Retornando al sistema de ecuaciones original: (1) (2) (3) x1+2.x2 + S1= 720 5.x1+4.x2 + S2= 1800 3.x1+ x2 + S3 = 900

Con los resultados del simplex, nos quedara (1) (2) (3) x1+2.x2 5.x1+4.x2 3.x1+ x2 + = 720 = 1800 S3 = 900

Incrementamos una unidad de un recurso saturado, por ejemplo un minuto del recurso de mezclado ( 1 ), el sistema nos queda: ( 1` ) ( 2` ) ( 3` ) x1` + 2.x2 ` 5.x1`+4.x2 ` = 721 = 1800

3.x1`+ x2 `+ S3` = 900

Z` = 40 x1` + 50.x2` Haciendo las diferencias ( 1`) ( 1 ) , ( 2` ) ( 2 ), R = x1` -.x1 , L = x2` - x2 , T = S3`- S3 Nos queda un nuevo sistema de ecuaciones R + 2L+ 0 0 T =1 =0 =0 ( 3` ) ( 3 ) y denominando a

5R+ 4L+ 3R + L+

Resolviendo el sistema de tres ecuaciones con tres incgnitas nos queda: 2 5 7 2 5 Adems Z` - Z = 40 ( R =; L= ; T= ) + 50 ( ) =15 3 6 6 3 6 Intente ahora el lector identificar dichos valores en la ltima tabla del Simplex, e intente interpretar el significado

Ing. Fernando Martin

10

Mtodo Simplex

Programacin Lineal Trabajo Prctico n 1 El siguiente trabajo prctico, pretende que Ud. incorpore y signifique, los conceptos vertidos en la teora, al final de cada problema se le indicar la actividad que debe desarrollar para cumplir con el objetivo propuesto.
1. Plantear las restricciones , la ecuacin del funcional , y Graficar para los siguientes tablas : a)
ITEM Materia prima Mano de obra Energa Beneficio Producto 1 2 $ / unid. 3 $ / unid 5 $ / unid. 3 $ / unid. Producto 2 3 $/ unid 1 $ / unid. 2 $ / unid. 3 $ / unid. Disponibilidad $ 60 90 100

Los recursos se indican en pesos

b) ITEM Materia prima 1 Materia prima 2 Materia prima 3 N bBeneficio c) ITEM Materia prima Mano de obra Equipos Beneficio Producto 1 3 kg / unid. 5 hs / unid. 6 h mq / unid 2 $ / unid. Producto 2 4 kg / unid. 4 hs / unid 4 h mq / unid 1 $ / unid. Disponibilidad 1200 kg 2000 hs 2400 h mq. Producto 1 3 kg / unid. 2 kg / unid 4 kg / unid 4 $ / unid. Producto 2 2 kg / unid 4 kg / unid 2 kg / unid 7 $ / unid. Disponibilidad Kg 300 400 280

2. Minimizar: Z = 2 X1 + 5 X2 Sujeto a: 5 X1 + 4 X2 20 2 X1 + 3 X2 6 6 X1 + 2 X2 12 Resolver por el mtodo grfico. 3 Un individuo ha cobrado $ 10000 y quiere invertir el dinero para maximizar el rendimiento sobre la inversin. Se decide a invertir tanto en acciones como en bonos. Para estar seguros , se piensa que las acciones deben ser no ms del 25 % del total y deben ser , por lo menos el 10 % . Existe un bono que resulta particularmente interesante y se quiere invertir en el por lo menos $ 4000. Se estima que la tasa anual de rendimientos en bonos es el 8 % y en acciones el 10 %. Cunto debe invertirse en acciones y cunto en bonos? Plantear las ecuaciones y resolver por el mtodo grfico. 4 Un fabricante de bombones entrega sus productos en cajas de 1 Kg. compuestas de dos maneras diferentes: la caja tipo A contiene 300 gramos de bombones de licor, 500 gramos de
Ing. Fernando Martin 11 Mtodo Simplex

bombones de nuez, y 200 gramos de bombones de fruta; la caja B contiene respectivamente, 400 gramos, 200 gramos y 400 gramos. Cada caja tipo A deja un beneficio neto de 12 $ / caja, mientras la tipo B 9 $ / caja. Tiene disponible 100 Kg. de licor, 120 kg. de bombones de nuez y 100 Kg. de bombones de fruta. Cuntas cajas deber armar de cada tipo, para obtener el beneficio mximo? Plantear las ecuaciones y resolver por el mtodo grfico. Resolver planteando las ecuaciones segn la metodologa utilizada en la teora Resolver por el mtodo Simplex Aplicar el teorema del dual Posoptimizacin 5 Optativo: En un taller se fabrican dos tipos de piezas A y B , que deben seguir los siguientes procesos : estampado ,soldado y pintado . La operacin de estampado consiste en preparar las partes idnticas que luego sern soldadas de a pares formando la pieza A , el mismo proceso se realiza para la pieza B .Los insumos de tiempo de equipo son los siguientes para la realizacin de cada una de las operaciones

OPERACIONES Estampado de c/ parte soldado pintado

A ( seg / pieza ) 3 12 9

B ( seg / pieza ) 8 6 9

Tiempo disponible 48000 42000 36000

El beneficio es de 4 $ / pieza A y 3 $ / pieza B, se desea establecer un plan de produccin semanal que maximice la utilidad. Plantear las ecuaciones y resolver por el mtodo grfico. Resolver por el mtodo Simplex Aplicar el teorema del dual Posoptimizacin 6 Optativo: Una fbrica de productos del hogar manufactura 2 productos A y B .Ambas sufren 3 procesos en el mismo orden que son maquinado, armado y montaje. Las disponibilidades de tiempo diarios de cada proceso son: 480 min., 600 min. y 540 min. respectivamente. Para la operacin de maquinado tarda 4 min. por artefacto A y 8 min. por artefacto B. Para el proceso de armado tarda 2min por artefacto A y 5 min. por artefacto B, Para el proceso de montaje toma 12 min. por arte. A y 8 min. por arte. B. El artefacto A deja un beneficio de 100 $ / unid. y el B de 120 $ / unid. Hallar el plan de produccin diario de manera que el beneficio sea mximo. 7 Un agricultor quiere cultivar maz y trigo en un campo de 70 hectreas. Sabe que una hectrea puede rendir 100 quintales de maz y 60 quintales de trigo. Cada hectrea requiere

Ing. Fernando Martin

12

Mtodo Simplex

una inversin de 110 $ para cultivar maz y 95 $ para trigo. El capital disponible es de $ 7500 . Las necesidades de agua de riego son 900 m3 por hectrea de maz y 650 m3 por hectrea de trigo ; estos requerimientos son para el mes de Octubre y 1200 m3 por ha. de maz y 850 m3 por ha. de trigo para Noviembre . La disponibilidad de agua en Octubre es de 57900 m3 y en Noviembre 115200 m3 . Si los precios de maz y trigo son de 105.41 u$s la tonelada y119.60 u$s por tonelada respectivamente . Determinar la cantidad de maz y trigo que deben producirse para obtener un ingreso total mximo. Plantear las ecuaciones y resolver por el mtodo grfico. Resolver por el mtodo Simplex 8 Una empresa de transporte se ha comprometido a proporcionar por lo menos 12 mnibus para transportar 400 personas. La empresa dispone de mnibus de 20 y 40 asientos. Dispone tambin de 22 conductores, de los que solo 11 pueden conducir los mnibus de 40 asientos, pero cualquiera de ellos puede conducir los de 20 asientos. El gasto por Km. con mnibus de 20 asientos es de 16 $ y con el de 40 es de 24 $. Determinar el nmero de cada tipo de mnibus que hace que el gasto sea mnimo Plantear las ecuaciones y resolver por el mtodo grfico. Resolver por el mtodo Simplex 9 Se reciben en una planta tres petrleos crudos de diferentes procedencias, se desea obtener nafta, kerosene, fuel oil y gas oil. Cada uno tiene un rendimiento dado con respecto al producto que se desea obtener :

CRUDO A NAFTA KEROSENE GAS OIL FUEL OIL BENEFICIO $ / m3 0.4 0.3 0.2 0.1 1200

CRUDO B 0.3 0.1 0.2 0.4 700

CRUDO C 0.1 0.2 0.4 0.3 900

La capacidad de almacenamiento de la planta es como mximo de 100000 m3. Por otro lado debe haber una produccin mnima de nafta de 20000 m3 y limitaciones en el stock hacen que la cantidad de nafta no sea mayor que 30000 m3 . El querosene obtenido debe superar los 10000 m3 El gas oil debe cubrir una necesidad mnima de 25000 m3 y el fuel oil de 20000 m3. Se desea saber cul es la mezcla de crudos que maximice el beneficio indicando

Ing. Fernando Martin

13

Mtodo Simplex

si se da la posibilidad que algn crudo no debe ser procesado. Plantear las ecuaciones, resolver con algn paquete informtico 10 Problema de la "dieta ": Un productor ganadero necesita establecer la cantidad de alimento debe consumir diariamente el ganado a los efectos de satisfacer un lmite mnimo de protenas , materias grasas etc. El ganado requiere de cuatro componentes nutritivos CN1 , CN2, CN3 y CN4 . Tiene disponibles dos tipos de alimentos I y II los que poseen los componentes nutritivos en la proporcin que indica la siguiente tabla : ALIMENTOS Comp. Nutritivos. CN1 CN2 CN3 CN4 COSTO ( $ / kg.) I 0,1 0 0,1 0,2 10 II 0 0,1 0,2 0,1 4 Cantidad mnima 0,40 0,60 2,00 1,70

Por ejemplo: el alimento I tiene 0,1 gramo ( CN1) / kg de alimento y la cantidad mnima que un animal debe consumir por ida es por lo menos 0,4 g de CN1. Qu cantidad de alimento I y II se deben utilizar diariamente por animal par obtener la alimentacin ms econmica? Plantear las ecuaciones y resolver por el mtodo grfico. Resolver por el mtodo Simplex 11 Con los datos del ejercicio anterior considere la situacin de un competidor del proveedor de alimentos que venda los componentes nutritivos en forma separada, desea saber a que precio debe vender cada uno de los componentes nutritivos de manera tal que la ganancia sea mxima, pero sin que la suma de los precios de los componentes supere a la de los alimentos. Plantear las ecuaciones. Resolver por el mtodo Simplex comparar los resultados con el problema anterior. 12 Un banco tiene disponible $ 1000000 disponibles para prstamos. Puede prestar dinero a empresas, proporcionar hipotecas o conceder crditos personales. Las polticas del banco limitan los prstamos personales a un mximo de 25 % de todos los prstamos, mientras que los prstamos a empresas no pueden exceder la cantidad de hipotecas. Tambin el banco quiere que los prstamos a empresas sean por lo menos 10 % ms que los crditos personales. Los intereses promedio son 12 % en prstamos personales, 10 % en prstamos a empresas y 8 % sobre hipotecas. Los fondos que no se han prestado se invierten en valores de corto plazo. El banco quiere un programa para maximizar el inters. Plantear las ecuaciones y resolver con algn paquete informtico.

Ing. Fernando Martin

14

Mtodo Simplex

13 Un pequeo distribuidor est planteando una campaa de publicidad de cuatro semanas para anunciar una inauguracin, quiere lograr la mayor audiencia posible y est dispuesto a gastar hasta $ 5000 en la campaa. Despus de revisar los medios de publicidad disponibles, el distribuidor ha reducido las posibilidades a cinco: a) anuncios diarios en peridicos locales. b) comerciales matutinos en la televisin local. c) comerciales vespertinos en la televisin local. d) Patrocinio local de programas semanales de televisin e) Un anuncio en la edicin mensual de una revista regional. Para cada una de estas posibilidades se obtuvo la siguiente informacin:

Ing. Fernando Martin

15

Mtodo Simplex

Televisin Peridico Costo por unidad $ 400 Matutino $ 100 4 4000 500 2000 Vespertino $ 1000 4 40000 12000 12000 Programa $ 1000 4 35000 1000 5000 Revista $ 400 1 15000 8000 2000

Unidades disponibles 4 Audiencia total Hombres edad 21-35 Mujeres 16000 4000 6000

El distribuidor quiere lograr una asistencia de por lo menos 20000 miembros de cada sexo. Desea maximizar la audiencia total. ( x se refieren al nmero de unidades de publicidad de cada medio ) . Plantear las ecuaciones y resolver con algn paquete informtico

Ing. Fernando Martin

16

Mtodo Simplex