You are on page 1of 17

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes EJERCICIOS EN SOLVER 1.

El seor Martnez tiene un pequeo camin con capacidad interior de 20m3 en el cual transporta mercanca. Una reconocida empresa de la ciudad le ha contratado para hacer acarreos de esta mercanca, desde la planta de produccin, hacia los puntos de distribucin. La mercanca est empacada en cajas de 3 tamaos diferentes. Adems la ganancia por transportar cada tipo de caja es distinta. CAJA TIPO 1 TIPO 2 TIPO 3 TAMAO 1 m3 1.2 m3 0.8 m3 PAGO X CAJA TRANSPORTADA $ 1.000 $ 1.120 $ 900

Cmo debe llenar el seor Martnez su camin para maximizar las ganancias en cada viaje que realice, si tiene que transportar como mnimo 8 cajas tipo 1 y 5 cajas tipo 3 en cada viaje?

Definicin de Variables. X1: Nmero de cajas tipo 1 transportados en cada viaje X2: Nmero de cajas tipo 2 transportados en cada viaje X3: Nmero de cajas tipo 3 transportados en cada viaje Funcin Objetivo Z: Ganancia total (pesos) por el transporte de los 3 tipos de cajas en cada viaje. Max Z = 1000X1+ 1120X2 + 900X3 [$/caja] * [ caja/viaje]=[$/ viaje] Restricciones funcionales R1: Capacidad del camin (recurso) 1X1+ 1.2X2+ 0.8 X3 20 [m3/ caja] * [caja/viaje]= [m3 /viaje] [caja/viaje] [caja/viaje] [caja/viaje]

R2: Mnimo de cajas tipo 1 (requerimiento) X1 8 [caja/viaje]

R3: Mnimo de cajas tipo 3 (requerimiento)

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes X3 5 [caja/viaje]

Restriccin de no negatividad X1, X2, X3 0 Modelo completo. Max Z = 1000X1+ 1120X2 + 900X3 Sujeto a 1X1+ 1.2X2+ 0.8 X3 20 X1 X3 X1, X2, X3 8 5 0

Planteamiento en Excel y solucin por medio de solver

Datos suministrados por el ejercicio Valor de las celdas cambiantes (arrojado por solver)

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes (Datos arrojados por solver) Mximo valor funcin objetivo y recursos utilizados Interpretacin informes de solver INFORME DE RESPUESTAS El informe de Respuestas presenta un resumen de los resultados de la optimizacin: Valor de la funcin objetivo: Situacin de cada restriccin, en particular si la restriccin es limitante (obligatorio) o no limitante (opcional) y finalmente el valor de la divergencia (Slack) o holgura. 1

De acuerdo con el informe el mximo ingreso que se puede obtener por el hecho de asignar los recursos al transporte de 8 cajas tipo 1 y 15 cajas tipos 3

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes es de $21.500. No es posible organizar los recursos de otra manera, distinta a la indicada por el Solver, de tal forma que se pueda generar un ingreso superior a $21.500.

Celdas de variables (Variables de decisin) Esta seccin del informe indica que actividades entraron en el plan final (solucin ptima). El plan final manda a transportar 8 cajas tipo 1 y 15 cajas tipos 3, a fin de obtener el mximo ingreso. El Solver indica con un cero las actividades que no entran en la solucin ptima, tal es el caso de la actividad de transportar cajas de tipo 2. Datos que se reflejan en las celdas correspondientes a B7 a la D7. Restricciones Solver nos muestra en la columna valor de la celda el valor del recurso utilizado para cada una de las restricciones planteadas en el ejercicio, y en la respectiva frmula aplicada a cada una de estas restricciones. En la columna de estado solver nos indica que las restricciones de capacidad de camin fue utilizada en su totalidad convirtindose en un recurso limitante, la restriccin mnimo de cajas tipo 1, fueron utilizada en su mnimo por lo cual se convierte en un recurso limitante, mientras que la restriccin de mnimo de cajas tipo 3, se muestra como un recurso no limitante ya que se us ms de lo que la restriccin daba, se deben transportar 15 cajas de este tipo para nuestra mxima ganancia. Las variables Slack o de holgura indican las cantidades de los recursos no utilizados en el plan ptimo. Por lo tanto podemos decir que los recursos que limitaron la produccin fueron la capacidad del camin y el mnimo de cajas tipo 1, respectivamente, mientras que el mnimo de cajas tipo 3 fue no limitante.

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes INFORME DE SENSIBILIDAD

La columna Valor Final hace referencia al Valor final que toman las variables de decisin o celdas cambiantes en la solucin ptima. En nuestro ejercicio transportar 8 cajas tipo 1 y 15 cajas tipos 3. Vea celdas D10 y D12, respectivamente. La columna Costo Reducido nos informa en cuanto debera modificarse el coeficiente objetivo asociado a una variable en la funcin objetiva ( Z ) para que la misma permanezca en la solucin. Es nuestro ejercicio el transportar cajas del tipo 2 no entro en el plan final, es decir en nuestra solucin ptima, por lo cual presenta un costo reducido de -230, esto significa que si por alguna razn el seor Martnez decidiera transportar cajas del tipo 2, el valor de la solucin ptima se reducira en $230 pasara de $21.500 a $21.270 Las variables que entran en la solucin ptima tienen un Costo reducido igual a cero. Se les denomina variables bsicas. Las variables que no entran en la solucin ptima tienen costo reducido negativo (< 0). Se les denomina variables no bsicas. Las dos ltimas columnas Aumento permisible y Disminucin permisible muestran el rango en el cual pueden variar los coeficientes de la funcin objetiva (precio neto de cada actividad) sin que cambie la solucin ptima. Rango de optimalidad del coeficiente objetivo de la caja tipo 1

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes [(1000+125) ; (1000-1E+30)]= [1125; ] en este intervalo podemos ver que es permisible que el coeficiente de x1 aumente hasta 1125 pero su disminucin contiene un numero sin limite. Cualquier modificacin dentro de este rango, no modifica la naturaleza factible de la solucin ptima, si se asume que todos los otros parmetros del modelo permanecen constantes. Fuera de este Rango de valores, se requiere reoptimizar, o sea resolver el problema para determinar el nuevo valor de la funcin objetivo. Rango de optimalizad del coeficiente objetivo de la caja tipo 3 [(900+1E+30) ; (900-100)]= [; 800] en este intervalo podemos ver que es permisible que el coeficiente de x1 disminuya hasta 800, pero su aumento es una cifra sin lmite entonces un incremento de la disponibilidad de ese recurso no tendr ningn efecto. La columna Precio de Sombra dice en cuando se incrementara o disminuira el valor de la funcin objetiva si se incrementara o disminuyera el recurso disponible (RHS) en una unidad. As por ejemplo, si el lmite de la primera restriccin (capacidad del camin) se incrementara de 20m3 a 21m3, entonces la funcin objetiva se incrementara en $1.125. Por otra parte, si el lmite de la restriccin mnimo cajas tipo 1 se incrementara de 8 a 9 cajas a transportas, entonces la funcin objetiva experimentara un decremento de $-125, ste indica cuanto estara dispuesto a pagar el seor Martnez por una unidad adicional del recurso limitante. Pero si el seor Martnez decidiera disminuir en 1 unidad este tipo de cajas el valor de la funcin objetivo aumentara en $125. Las columnas Aumento permisible y Disminucin permisible de una restriccin indican el rango en el cual se puede variar el recurso disponible sin que se modifique la solucin ptima. As por ejemplo, los rangos de factibilidad de los recursos limitantes (Capacidad de camin y mnimo cajas tipo3) son respectivamente los siguientes: Rango de factibilidad de la capacidad del camin [(20+1E+30) ; (20-8)]= [: 12] Rango de factibilidad de la mnimo cajas tipo 3 [(5+10) ; (5-1E+30)]= [15 ;] Cualquier cambio dentro de este rango de los recursos disponibles no modifica la naturaleza factible de la solucin ptima. Con esto podemos decir que si queremos aumentar nuestros ingresos se debe cambiar el camin para aumentar su capacidad interior, de lo contrario si el seor Martnez decide aumentar el transporte de cajas tipo 1 se vern afectadas sus ganancias ya que por cada unidad comenzara a disminuir en $125. INFORME DE LMITES

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes

LIMITES VARIABLE X1 (CAJAS TIPO 1) Valor del lmite inferior de la variable Caja Tipo 1: 8 Cajas Valor ptimo de la variable Caja Tipo 3: 15 Cajas Funcin objetivo bajo estas condiciones: 1000*8+900*15 = 21500 Lmite superior. Es el mayor valor que puede tomar la variable (suponiendo que las dems mantienen constante el valor ptimo encontrado) Resultado objetivo. Es el valor que toma la funcin objetivo si la variable considerada toma el valor del lmite superior y las dems mantienen el valor ptimo encontrado Valor del lmite superior de la variable Caja Tipo 1: 8 Cajas Valor ptimo de la variable Caja Tipo 3: 15 Cajas Funcin objetivo bajo estas condiciones: 1000*8+900*15 = 21500 LIMITES VARIABLE X2 (CAJAS TIPO 2) Valor del lmite inferior de la variable Caja Tipo 2: 0 Cajas Valor ptimo de la variable Caja Tipo 1: 8 Cajas Valor ptimo de la variable Caja Tipo 3: 15 Cajas Funcin objetivo bajo estas condiciones: 1000*8+900*15 = 21500

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes

Valor del lmite superior de la variable Caja Tipo 2: 0 Cajas Valor ptimo de la variable Caja Tipo 1: 8 Cajas Valor ptimo de la variable Caja Tipo 3: 15 Cajas Funcin objetivo bajo estas condiciones: 1000*8+900*15 = 21500 LIMITES VARIABLE X3 (CAJAS TIPO 3) Valor del lmite inferior de la variable Caja Tipo 3: 5 Cajas Valor ptimo de la variable Caja Tipo 1: 8 Cajas Funcin objetivo bajo estas condiciones: 1000*8+900*5 = 12500 Valor del lmite superior de la variable Caja Tipo 3: 15 Cajas Valor ptimo de la variable Caja Tipo 1: 8 Cajas Funcin objetivo bajo estas condiciones: 1000*8+900*15 = 21500 Con esto podemos confirmar que para la variable X 3 el lmite inferior es de 12500 menor valor que puede tomar esta variable.

2. La seora Mara Eugenia, dietista del Hospital General, es la responsable de la planeacin y administracin de los requerimientos alimenticios de los pacientes. En la actualidad examina el caso de un paciente, a quien se le ha formulado una dieta especial que consta de 2 fuentes alimenticias. Al paciente no se le ha restringido la cantidad de alimentos que puede consumir; sin embargo, deben satisfacerse ciertos requerimientos nutricionales mnimos por da .
Requerimientos Minino (En unidades) Nutriente A 1000 Nutriente B 2000 Nutriente C 1500 Costo de alimento ($/libra) Contenido por onza Alimento1 (En unidades) 100 400 200 6 Contenido por onza Alimento 2 (En unidades) 200 250 200 8

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes

La seora Mara Eugenia, desea determinar la combinacin de fuentes alimenticias que arroje el menor costo y satisfaga todos los requerimientos nutritivos. 1 Libra= 16 onzas Definicin de variables : Nmero de onzas de la fuente alimenticia tipo 1 diariamente consumirse diariamente : Nmero de onzas de la fuente alimenticia tipo 2 diariamente consumirse diariamente Funcin Objetivo Costos de suministrarle los 2 tipos de alimentos al paciente

Restricciones Funcionales Consumo mnimo del nutriente A: Consumo mnimo del nutriente B: Consumo mnimo del nutriente C: Restricciones de no negatividad 100 +200 400 +250 200 +200

Modelo Completo:

Sujeto a: 100 +200 400 +250 200 +200

Planteamiento y Solucin en SOLVER

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes

Datos suministrados por el ejercicio Valor de las celdas cambiantes (arrojado por solver) Solucin Optima Solver

INFORMES DE SOLVER Informe de Respuestas

Anlisis:

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes De acuerdo con el informe el costo mnimo que se puede tener, garantizando la combinacin de las dos fuentes alimenticias de manera que se satisfaga todos los requerimientos nutritivos es de $3.125. En cuanto a las variables vemos que el valor que conlleva a la solucin ptima es la combinacin de 5 onzas de la fuente alimenticia 1, y 2.5 de la fuente alimenticia 2. Las palabra obligatorio para este caso indican que el consumo de nutrientes C y B se realizo totalmente, mientras la palabra opcional nos est indicando que el nutriente B no se uso todo y hay un excedente de dicho recurso de 625 onzas.

Informe de Lmites

Anlisis En este caso como se trata de minimizar un costo, buscando mantener una especificacin solver nos muestra que el valor que toman las variables se mantiene dentro de un lmite inferior en el que no se puede evaluar un lmite superior de una de las variables mientras la otra mantiene el valor ptimo encontrado.

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes Informe de Sensibilidad

Anlisis Para este problema solver nos muestra que las dos variables definidas son variables bsicas es decir que entran en la solucin, afirmacin que podemos hacer a partir del valor 0 que se muestra en la columna de Gradiente reducido. En el aumento permisible nos muestra el rango e en el cual pueden variar los coeficientes de la funcin objetiva (Onzas de fuentes alimenticias) sin que cambie la solucin ptima. En este caso las variables pueden cambiar en un rango de: : [0.5; 0.25] : [0.75; 0.375] La columna Precio de Sombra dice en cuando se disminuira el valor de la funcin objetiva si se disminuyera el recurso disponible en una unidad. As por ejemplo, si el lmite de la Primera restriccin (Consumo mnimo del nutriente A) se disminuyera de 1000 a 999 onzas, entonces la funcin objetiva se reducira en $0.00125. En cambio el nutriente B no disminuir nada debido a que no se utilizo completamente. Para este caso disminuir cualquiera de los dos componentes que entran en la solucin optima me ayudaran a disminuir el costo en la misma proporcin, as que la decisin en cul de los dos componente varias seria en la facilidad de adquisicin.

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes

Una institucin financiera se encuentra formulando su poltica de prstamos para el prximo trimestre. Para este fin se asigna un total de $12 millones. La tabla siguiente seala los tipos de prstamos. La tasa de inters que cobra el banco y la posibilidad de que los clientes no cubran sus pagos, irrecuperables o incobrables, segn se estima por experiencia:

Tipo de Prstamo PERSONAL AUTOMOVIL VIVIENDA AGRICOLA COMERCIAL

Tasas de Inters 0,14 0,13 0,12 0,125 0,10

Probabilidad de Incobrables 0,10 0,07 0,03 0,05 0,02

Se supone que los pagos que no se cubren son irrecuperables y, por lo tanto, no producen ingresos por concepto de intereses. La competencia con otras entidades requiere que el banco asigne cuando menos el 40% de los fondos totales a prstamos agrcolas y comerciales. Los prstamos para vivienda deben ser iguales cuando menos al 50% de los prstamos personales, para automvil y para vivienda. El banco tiene asimismo una poltica establecida que especifica que la relacin global de pagos irrecuperables no puede ser superior a 0,04. Definiciones de Variables: X1= Inversin en bonos X2= Inversin de prstamos hipotecarios X3= Prestamos para compra de auto X4=Prstamo personal Funcin en objetivo: Maximizar ingreso estimando las cantidades presupuestadas para cada tipo de prstamos, teniendo en cuenta las tasas de inters y la probabilidad de incobrables de cada tipo. Max= X1 (0,9)*0,14+ X2 (0,93)*(0,13)+ X3 (0,97)*0,12 + X4 (0,95)*0,125 + X5 (0,98)*0,10-(0,1 X1+0,07 X2 +0,03 X3+0,05 X4 +0,02 X5

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes

Restricciones Funcionales: 1. 2. 3. 4. 5. X1+ X2+ X3+ X4+ X5 X4+ X5 4800000 X3 X1+ X2+ X3 X3 0,5(X1+ X2 ) 12000000

PLANTEAMIENTO EN EXCEL Y SOLUCIN EL SOLVER

Datos suministrados por el ejercicio Valor de las celdas cambiantes (arrojado por solver) (Datos arrojados por solver) Mximo valor funcin objetivo y recursos utilizados

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes

Interpretacin informes de solver

INFORME DE RESPUESTAS

El informe de respuestas proporciona el valor inicial y final optimo de la celda objetivo y de las celdas de las variables de decisin (tambin llamadas celdas ajustables), un listado de cada restriccin y su estado clasificado y opcional para las no activas, el termino divergencia se utiliza para describir tanto las variables de holgura como las de beneficio. Para este informe tres de las variables se hacen cero lo que implica que no hacen parte de la solucin ptima. De acuerdo a este informe la mxima rentabilidad distribuyendo los recursos es de $996400 al asignar estos recursos. Quizs otro software optimizador encuentre una solucin ms ptima sin embargo con la solucin arrojada en este ejercicio requiere que asignen recursos solo a prstamos de tipo vivienda y comercial.

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes En este caso las celdas B13, B14 y B16 no hacen parte de la solucin ptima.

INFORME DE SENSIBILIDAD

De los informes de solver se observa que el valor de las celdas cambiantes en tres oportunidades es cero, en los prstamos personales, en los de automvil, en los prestamos agrcolas, teniendo en cuenta que en la restriccin que para el fin de reformular la poltica de prstamos lo ms rentables para la institucin financiera en mencin seria eliminar los prestamos de tipo personal, automvil y agrcola y concentrarse en los de vivienda y comerciales. Para que se maximice el rendimiento tendremos que asignar $7200.000 al los prestamos de vivienda y $4800.000 a los prestamos comerciales.

Presentado por: Yuli Carolina Orozco, Mayra Alexandra Ruiz, Luz Dary Cortes

INFORME DE LMITES Este informe da los lmites superior e inferior de cada celda ajustable (cada una de las celdas que contienen a la funcin objetivo y a las variables de decisin manteniendo al resto de las celdas ajustables en su valor actual y cumpliendo las restricciones.