taller grupal

2
TALLER DE OPTIMIZACIÓN Este taller se debe desarrollar en grupos de 3 personas Debe ser desarrollado en un solo archivo de Excel con un ejercicio por hoja. En los ejercicio que se solicite se debe desarrollar con solver Debe ser entregado el día 22 de mayo a través del aula virtual. 1. Una empresa está pensando el comprar dos tipos de alimento de animales. Cada alimento contiene, en proporciones variables, todos o alguno de los tres elementos nutritivos esenciales para el engorde. El alimento Y cuesta US$0,02 por libra, mientras el alimento marca P cuesta US$0,03 por libra. Al ganadero le gustaría establecer la dieta de menor costo que cubra las necesidades nutritivas minimas mensuales de cada ingrediente nutritivo. En la siguiente tabla se presenta la información pertinente sobre la composición de los alimentos marca Y y P, asi como la necesidad minima mensual de cada ingrediente nutritivo por animal: Composición de cada libra de alimento Ingrediente Alimento marca Y Alimento marca P Necesidad minima mensual A 5 onzas 10 onzas 90 onzas B 4 onzas 3 onzas 40 onzas C 0,5 onzas 0 onzas 1,5 onzas Costo/libra US$0,02 US$0,03 a. Formule el problema de Programación Lineal, manualmente. b. Determine con simplex la solución de la función objetivo y el valor de las variables c. Desarrollo con solver la solución al ejercicio d. Cuáles restricciones son vinculantes (o críticas), y cuáles no. Tienen holgura. Explique qué decisión tomaría. e. Identifique la sensibilidad de las restricciones (el precio sombra y los valores máximo y mínimos de las restricciones). Cómo cambian estos el costo, cómo lo interpreta? 2. Dada la siguiente ecuación Primal Maximizar z = 4 1 + 2 S.A. 1) 3 1 + 2 = 3 2) 4 1 +3 2 >= 6 3) 1 + 2 2 <= 4 4) 1 , 2 >= 0 Desarrolle la solución de la ecuación primal mediante el simplex ajustado, escriba el problema dual asociado y determine la solución óptima de las dos maneras. 3. Una pizzería identifica que los 4 atributos más importantes por los cuales los clientes compran una pizza congelada con carnes frías son: la masa, el queso, la salsa y el sabor de dichas carnes. El atributo masa tiene dos niveles (delgada y gruesa); el atributo queso tiene tres niveles (mozzarella y combinado); la salsa tiene dos niveles

Upload: luis-fernando-garcia

Post on 09-Nov-2015

8 views

Category:

Documents


3 download

DESCRIPTION

Optimizacion

TRANSCRIPT

  • TALLER DE OPTIMIZACIN Este taller se debe desarrollar en grupos de 3 personas

    Debe ser desarrollado en un solo archivo de Excel con un ejercicio por hoja.

    En los ejercicio que se solicite se debe desarrollar con solver

    Debe ser entregado el da 22 de mayo a travs del aula virtual.

    1. Una empresa est pensando el comprar dos tipos de alimento de animales. Cada alimento contiene, en proporciones variables, todos o alguno de los tres elementos nutritivos esenciales para el engorde. El alimento Y cuesta US$0,02 por libra, mientras el alimento marca P cuesta US$0,03 por libra. Al ganadero le gustara establecer la dieta de menor costo que cubra las necesidades nutritivas minimas mensuales de cada ingrediente nutritivo. En la siguiente tabla se presenta la informacin pertinente sobre la composicin de los alimentos marca Y y P, asi como la necesidad minima mensual de cada ingrediente nutritivo por animal:

    Composicin de cada libra de alimento

    Ingrediente Alimento marca Y Alimento marca P Necesidad minima mensual

    A 5 onzas 10 onzas 90 onzas

    B 4 onzas 3 onzas 40 onzas

    C 0,5 onzas 0 onzas 1,5 onzas

    Costo/libra US$0,02 US$0,03

    a. Formule el problema de Programacin Lineal, manualmente. b. Determine con simplex la solucin de la funcin objetivo y el valor de las variables c. Desarrollo con solver la solucin al ejercicio d. Cules restricciones son vinculantes (o crticas), y cules no. Tienen holgura.

    Explique qu decisin tomara. e. Identifique la sensibilidad de las restricciones (el precio sombra y los valores

    mximo y mnimos de las restricciones). Cmo cambian estos el costo, cmo lo interpreta?

    2. Dada la siguiente ecuacin Primal Maximizar z = 41 + 2 S.A.

    1) 31 + 2 = 3 2) 41 +32 >= 6 3) 1 + 22 = 0 Desarrolle la solucin de la ecuacin primal mediante el simplex ajustado, escriba el problema dual asociado y determine la solucin ptima de las dos maneras.

    3. Una pizzera identifica que los 4 atributos ms importantes por los cuales los clientes

    compran una pizza congelada con carnes fras son: la masa, el queso, la salsa y el sabor de dichas carnes. El atributo masa tiene dos niveles (delgada y gruesa); el atributo queso tiene tres niveles (mozzarella y combinado); la salsa tiene dos niveles

  • (suave y espesa) y el atributo del sabor de las carnes fras tiene tres ( ligero, medio y picante). En la siguiente tabla se muestran las preferencias parciales para cada nivel de cada atributo para una muestra de tres posibles consumidores

    Las preferencias parciales pueden utilizarse para determinar el valor general (utilidad) que cada consumidor aade a un tipo de pizza particular. Si la utilidad general (sumatoria de preferencias parciales) del cereal favorito actual es de 52 por cada cliente. Cul es el diseo de producto que maximiza las preferencias de marca para los tres clientes de la muestra? Desarrolle con solver.

    4. Carpet Plus acaba de obtener un contrato para cinco trabajos. El gerente de cuenta Brad Sweeney, debe asignar un grupo de instalacin de personal a cada uno de los cinco trabajos. Dado que la comisin de Brad depende de las utilidades de obtenga, a l les gustara determinar la asignacin que minimice el costo total de instalacin. En este momento cuenta con cinco grupos disponibles, y en la tabla se muestran los costos (en cientos de dlares) de que cada grupo complete cada uno de los cinco trabajos:

    Grupos Trabajo

    1 2 3 4 5

    Rojo 30 44 38 47 31

    Blanco 25 32 45 44 25

    Azul 23 40 37 39 29

    Verde 26 38 37 45 28

    Caf 26 34 44 43 28

    Realice el desarrollo con solver de excel