TRABAJO COLABORATIVO 1

YEIMIY YULIANA CORDOBA

CRISTIAN ALBERTO GOMEZ RODRIGUEZ

Tutor: FERNANDO CORTES

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD METODOS DETERMINISTICOS ESCUELA DE CIENCIAS BASICAS E INGENIERIAS ECBTI FLORENCIA - CAQUETA 2014

EJERCICIO 1

Una compaa que fabrica Cereal de Maz tiene dos campos de siembra, el Campo I y el Campo II, y dos molinos, A y B. Las capacidades de suministro mensual de maz de los Campos I y II son 125 y 245 toneladas, respectivamente. El molino A requiere por lo menos 190 toneladas de Maz al mes y el B por lo menos 158 toneladas mensuales. Los costos de transporte en unidades monetarias por tonelada de cada Campo a cada molino son los siguientes: 2 del Campo I al molino A, 3 desde el Campo I al molino B, 4 desde el Campo II al molino A, y 5 desde el Campo II al molino B.

Exprese el modelo matemtico y por medio de cualquier software (WinQS Recomendado), dejando evidencia de los pantallazos del ingreso de los datos y la tabla de resultados, responda:

a) Qu cantidad de Maz debe transportarse desde cada Campo I y II a cada molino A y B de forma que se logre minimizar el costo total de transporte? b) Cul es ese costo mnimo? c) Hay algn envo que no debe realizarse para conseguir dicho costo mnimo?

SOLUCION

Para entender mejor el problema se elabora la siguiente grafica en donde represento las distintas ofertantes (Campos) y demandantes (Molinos), adems de la capacidad de produccin y demanda (en toneladas mensuales) junto a los costos de transporte para cada combinacin origen hasta su destino.

C(I)=125

CAMPO I

$2

MOLINO A

D(A)=190

$3 $4
CAMPO II MOLINO B

C(II)=245

$5

D(B)=158

1. Variables de Decisin: con i= I, II y j=A, B [ ]

2. Funcin Objetivo: Minimizar los costos que se asumen mensualmente por el transporte de cereal desde los campos hasta los molinos.

Minimizar 2XIA + 3XIB + 4XIIA + 5XIIB

3. Restricciones: - Capacidad de Produccin de los Campos: La cantidad de toneladas que se transporte desde cada campo a cada uno de los molinos no puede superar su capacidad de produccin.

XIA + XIB 125 XIIA + XIIB 245

- Demanda de los Molinos: Cada molino debe recibir un mnimo de toneladas mensuales de maz desde los campos. XIA + XIiA 125 XIB + XIIB 245 4. No negatividad: Las variables de decisin deben adoptar valores reales no negativos. 5. A continuacin se implementa la herramienta WinQS para dar solucin al problema:

a) Qu cantidad de Maz debe transportarse desde cada Campo I y II a cada molino A y B de forma que se logre minimizar el costo total de transporte? Del campo I al Molino A: Del campo I al molino B: Del campo II al Molino A: Del campo II al Molino B: 0 125 190 33

b) Cul es ese costo mnimo? El costo mnimo es 1.3000 Unidades.

c) Hay algn envo que no debe realizarse para conseguir dicho costo mnimo? El envo que no debe realizarse es el del Campo I al Molino A.

EJERCICIO 2

De una serie de Alimentos se debe seleccionar un conjunto de ellos que logren satisfacer ciertos requerimientos nutricionales y preferencias a costos mnimos.

Los alimentos disponibles son:

Alimento

Energa Protenas (Kcal) (Gramos) 7 31 14 9 5 13

Calcio (mg) 8 11 52 270 25 75

Precio

Lmite

($/porcin) (porciones / da) 13 32 45 90 53 65 4 2 5 7 3 2

Cereal Pescado Huevos Leche Soya Manzanas Aguacate

112 179 158 157 91 177

Exprese el modelo matemtico y por medio de WinQSB, dejando evidencia de los pantallazos del ingreso de los datos y la tabla de resultados, proponga la dieta que contenga al menos 2.100 (Kcal), al menos 61 gramos de protena y 780 (mg) de calcio. Recuerde garantizar la variedad en la dieta teniendo en cuenta los lmites de porciones por da de los alimentos y el menor costo asociado.

a. Resuelva el problema con variables continuas en WinQSB y seale los resultados para cada variable. Variables de Decisin: Porciones de alimento a consumir durante el dia del alimento i: (Con i: = 1Cereal,i=6Aguacate).

Funcin Objetivo: Minimizar: 13X1 + 32X2 + 45X3 + 90X4 + 53X5 + 65X6

Restricciones: Mnimo de Caloras: 112X1 + 179X2 + 158X3 + 157X4 + 91X5 + 177X62100 Mnimo de Protenas: 7X1 + 31X2 + 14X3 +9X4 + 5X5 + 13X661 Mnimo de Calcio: 8X1 + 11X2 + 52X3 + 270X4 + 25X5 + 75X6780

Variedad de la Dieta: X14 X22 X35 X47 X53 X62 No Negatividad: Xi0 para todo i

A continuacin se implementa la herramienta WinQS para dar solucin al problema:

EJERCICIO 2 PARTE A
Minimizar: Sujeto a: 13X1 + 32X2 + 45X3 + 90X4 + 53X5 + 65X6 112X1 + 179X2 + 158X3 + 157X4 + 91X5 + 177X62100 4X1 + 32X2 + 13X3 + 8X4 + 4X5 + 14X661 8X1 + 11X2 + 52X3 + 270X4 + 25X5 + 75X6780 X14 X22 X35 X47 X53 X62 Xi0 para todo i

La solucin ptima es: X1=4, X2=2, X3=5, X4=1,2406, X5=0, X6=1,7470 Y el valor ptimo (costo de la dieta) es $566,2131. Como el modelo es de programacin lineal se permiten valores fraccionarios para las variables de decisin.

b. Modifique las condiciones de las variables en el WinQSB y eljalas enteras (integer) y observe el cambio entre la respuesta del punto a y esta nueva hallada. EJERCICIO 2 PARTE B Minimizar: Sujeto a: 13X1 + 32X2 + 45X3 + 90X4 + 53X5 + 65X6 112X1 + 179X2 + 158X3 + 157X4 + 91X5 + 177X62100 4X1 + 32X2 + 13X3 + 8X4 + 4X5 + 14X661 8X1 + 11X2 + 52X3 + 270X4 + 25X5 + 75X6780 X14 X22 X35 X47 X53 X62 Xi0 para todo i

La solucin ptima es:

X1=4, X2=2, X3=4, X4=2, X5=0, X6=2 Y el valor ptimo (costo de la dieta) es $606.

Obteniendo asi los valores enteros para dar solucin al problema.

La tabla a continuacin resume los resultados del problema de la dieta resuelto como un modelo de optimizacin lineal o entero: VARIABLES CEREAL PESCADO HUEVOS LECHE SOYA MANZANAS AGUACATE P. LINEAL 4 2 5 1,2406 0 1,7470 P. ENTERA 4 2 4 2 0 2

F. OBJETIVO F. OBJETIVO 566,2131 606

c. Concluya que sucedi entre variables continuas y variables enteras. Se puede observar que el valor ptimo del problema entero es superior al del problema lineal. Es importante destacar adicionalmente que para obtener la solucin ptima de un problema entero no es suficiente con aproximar los resultados fraccionarios del problema lineal tanto al entero superior o inferior ms cercano.

EJERCICIO 3

Una empresa de Rsticos El Viejo Bal fabrica entre muchos otros productos tres tipos de sillas A, B y C, las cuales se venden a precio de 11, 13 y 12 dlares cada una y respectivamente. Las sillas pasan por tres procesos, Corte, Ensamblado y Pintado, para lo cual se dispone mximo de 17, 13 y 15 horas respectivamente a la semana para dedicar a estas operaciones a estos productos. La silla tipo A requiere 3 horas para corte, 1 hora para ensamblado y 3 horas para pintura. La silla tipo B requiere 1 hora para corte, 4 horas para ensamblado y 3 horas para pintura. Y finalmente la silla tipo C, requiere de 5 horas para corte, 2 para ensamblado y 2 horas para pintura. De acuerdo a la anterior informacin: a. Resuelva el problema con variables continuas y seale los resultados para cada variable. Variables de Decisin: Se identifica el nivel de produccin semanal para cada una de las variedades de silla segn se detalla a continuacin: A. Numero de Sillas Tipo A Fabricadas Semanalmente. B. Numero de Sillas Tipo B Fabricadas Semanalmente. C. Numero de Sillas Tipo C Fabricadas Semanalmente. Funcin Objetivo: Maximizar los ingresos semanales asociados a la produccin y venta de las sillas. Maximizar 11A + 13B + 12C Restricciones: En los procesos de corte, ensamblado y pintura se debe tener en cuenta y respetar la disponibilidad de horas semanales. Adems se deben cumplir las condiciones de no negatividad. Corte: Ensamblado: Pintado: No Negatividad: 3 + B + 5C 17 A + 4B + 2C 13 3A + 3B + 2C 15 A, B, C 0

A continuacin se implementa la herramienta WinQS para dar solucin al problema:

EJERCIO 3 PARTE A
Maximizar Sujeto a 11A + 13B + 12C 3 + B + 5C 17 A + 4B + 2C 13 3A + 3B + 2C 15 A, B, C, 0

Donde la solucin ptima es: A=1,9143 B=1,8286 C=1,8857 Con valor ptimo = 67,4571.

b. Modifique las condiciones de las variables y eljalas enteras (integer) y observe el cambio entre la respuesta del punto a y esta nueva hallada. Debido a que la solucin inicial no es factible porque lo valores no son enteros, y debido a que el modelo es de programacin entera no se permiten valores fraccionarios para las variables de decisin. Por tanto buscamos solo valores enteros para las variables de decisin; a continuacin se muestra el resultado con las variables enteras: EJERCICIO 3 PARTE B Maximizar Sujeto a 11A + 13B + 12C 3 + B + 5C 17 A + 4B + 2C 13 3A + 3B + 2C 15 A, B, C, 0

Donde la solucin ptima es: La solucin ptima es: A=1, B=2 y C=2 Con valor ptimo = 61

La tabla a continuacin resume los resultados del problema de la dieta resuelto como un modelo de optimizacin lineal o entero: VARIABLES CEREAL PESCADO HUEVOS P. LINEAL 1,9143 1,8286 1,8857 P. ENTERA 1 2 2

F. OBJETIVO F. OBJETIVO 67,4571 61

c. Concluya qu sucedi entre variables continuas y variables enteras. Se puede observar que el valor ptimo del problema entero es inferior al del problema lineal. Es importante observar que el dominio de soluciones factibles del problema entero (parte b) es un subconjunto del dominio de soluciones factibles del problema lineal (parte a), sea que es normal que al no obtener una solucin con valores enteros para las variables de decisin en el problema inicial, el valor ptimo necesariamente disminuir en la variante entera de dicho problema de maximizacin. Tambin se puede destacar que la solucin

entera no necesariamente se alcanza al aproximar los resultados fraccionarios de una solucin de un problema lineal al entero inferior o superior ms cercano.