Ejercicio 1

Una compaa que fabrica Cereal de Maz tiene dos (2) campos de siembra, el
Campo I y el Campo II,y dos (2) molinos, A y B. Las capacidades de suministro
mensual de maz de los Campos I y II son 125y 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.
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?
+







MODELO MATEMTICO

Funcin objetivo
Min Z = 2 x
a1
+ 3x
b1
+ 4x
a2
+ 5 x
b2
Restricciones
Capacidad del campo
x
a1
+ x
b1
125
x
a2
+ x
b2
245

Xij Molino A Molino B CAPACIDAD
Campo 1 x
a1
X
b1
125
Campo 2 X
a2
X
b2
245
DEMANDA 190 158

demanda de los molinos
x
a1
+ x
a2
190
x
b1
+ x
b2
158
Podemos ver claramente que estamos ante un problema de Minimizacin, con
4 restricciones y 4 variables
Metemos los datos en el programa



Metemos los valores y obtenemos los resultados

a) Del campo 1 al molino a se transporta 0 toneladas y al molino 2 125
toneladas
Del campo 2 al molino 1 se transporta 190 toneladas y al molino 2 33
toneladas.

b) El costo monetario minimo es de 1300

c) Si del campo1 al molino a ya q es un gasto innecesario por q no se
almacena maz en el 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 minimos.
Los alimentos disponibles son:



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.
b. Modifique las condiciones de las variables en el programa elegido y
resulvalas como enteras (integer) y observe el cambio entre la respuesta del
punto a y esta nueva hallada.
c. Concluya que sucedi entre variables enteras y continuas.

Variables de Decisin:
C: cereales
P: pescado
H: huevos
L: leche soya
M. manzana
A: aguacate
Funcin Objetivo: Minimizar Z = 13C+32P+45H+90L+53M+65A
Restricciones:
Calorias : 112C+179P+158H+157L+91M+177A >= 2.100
Mnimo de Protenas: 7C+31P+14H+9L+5M+13A >= 61
Mnimo de Calcio: 8C+11P+52H+270L+25M+75A >= 780
porcion limite: C<=4
P<=2
H<=5
L<=7
M<=3
A <=2


Podemos ver claramente que estamos ante un problema de Minimizacin, con
9 restricciones y 6 variables

a) Ingresamos los valores en el programa


Introducioendo los valores de las restrinciones y las variables


Resultados


Valores de las variables
C = 4 , P = 2 , H= 5, L = 1.7197 , M = 0 , A = 2

VALOR MINIMO = 625.777










b) Variables enteras






Valores de las variables
C = 4 , P = 2 , H= 5, L = 1 , M = 1 , A = 1

VALOR MINIMO = 639

C) aunque en las variables enteras se aumenta un poco el valor. es mucho mas
fcil de manejar por q se tendrn valores enteros de las porciones

















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 en WinQsb y seale los
resultados para cada variable




Funcin Objetivo:


Min Z = 11A + 13B + 12C

Restricciones:

Corte = 3A + B + 5C 17
Ensamblado = A +4B +2C 13
Pintado = 3A +3B + 2C 15
A,B,C 0


Podemos ver claramente que estamos ante un problema de maximizacin , con
3 restricciones y 3 variables









Introducimos los datos en el programa


Introducimos las variables





Resolvemos

Donde la solucin ptima es A=1,914286, B=1,828571 y C=1,885714 con valor
ptimo V(P)=67,45714.

b. Modifique las condiciones de las variables en el programa elegido y
resulvalas como enteras (integer) y observe el cambio entre la respuesta del
punto a y esta nueva hallada.





c. Concluya qu sucedi entre variables continuas y variables enteras.
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). Por tanto es natural 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 (V(PE)<V(P)). 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. En consecuencia, para abordar de forma eficiente la resolucin
de un modelo que considere valores enteros para las variables de decisin
requiere de una alternativa algortmica especfica como por ejemplo el Mtodo
Branch and Bound.