consideremos una empresa que dispone de 5 ingenieros que deben desarroll
continuación resume el tipo de demanda cada ingeniero (en horas) en compl
proyecto. El problema consiste en determinar una asignacion optima que det
de los poryectos con la limitante que por motivos estrategicos cada ingeniero
menos un proyecto y en ningun caso caher mas de dos proyectos. Por supues
requerido para realizar los 7 proyectos sea el menor posible.
PROYECTOS EN DESARROLLO
P1 P2 P3 P4 P5 P6
A 10 8 12 9 7 16
B 9 12 10 10 6 15
C 11 9 10 11 8 12
D 10 7 14 8 7 14
E 9 10 11 11 8 13
FUNCION OBJETIVA 57
PROYECTOS EN DESARROLLO
P1 P2 P3 P4 P5 P6
A 0 0 0 1 0 0
B 1 0 0 0 1 0
C 0 0 1 0 0 1
D 0 1 0 0 0 0
E 0 0 0 0 0 0
L.I. 1 1 1 1 1 1
L.D. 1 1 1 1 1 1
ingenieros que deben desarrollar 7 proyectos. La tabla a
a ingeniero (en horas) en completar un determinado
una asignacion optima que determina realizar cada uno
tivos estrategicos cada ingeniero debe desarrollar al
as de dos proyectos. Por supuesto se busca que el tiempo
menor posible.
P7
4
6
6
5
4
P7 L.I. L.D. L.D.
0 1 1 2
0 2 1 2
0 2 1 2
0 1 1 2
1 1 1 2
1
1
un agricultor tiene que decidir de que manera distribuir la siembra de sus cultivos de maiz y frejol tal que maxim
hectareas disponibles para sembrar. El maiz de la 5t/ha, por su parte el frejol le representa 2t/[Link] requiere al m
(alimentar animales, etc.) Se cuenta con 1000 horas disponibles para trabajar. Cada ha de maiz necesita de 8 hor
$1000/t, mientras que el frejol se vende a $2000/t. Encuentre la solucion que maximize el ingreso del agricultor.
X1= # ha sembradas de maiz
X2= # ha sembradas de frejol
Zmax = 1000X1+2000X2
S.a.
X1 >100
8X1 + 4X2 < 1000
X1 + X2 < 200
La empresa fabrica dos tipos de colonia la primera cintiene un 15% de extracto de jazmin, un 20% de alchol y el res
jazmin, un 15% de alcohol y el resto de agua, diariamente se dispone de extracto de jazmin y de 50 litros de alcoho
de la colonia B. el precio de venta por litro de la colonia A es de 500usd y el de la colonia B es de 2000 usd. Hallar lo
diariamente para que el benefiio sea maximo.
X1= # de listros colonia A
X2= # de litros colonia B
Maximizar Zmax = 500X1+2000X2
sujeto a:
0,15X1+0,30≤60
0,2X1+0,15X2≤50
X2≤150
X1 , X2≥ 0
condiciones
Recursos
variables de decision Relacion
litros colonia A litros colonia B
variables
X1 X2
Beneficio 500 2000
Extracto de jazmin 0.15 0.3 ≤
Alcohol 0.2 0.15 ≤
Produccion B 0 1 ≤
Objetivo Maximizar beneficio
0.15 0.3 0
0.2 0.15 0
0 1 0
X1 X2
variables de decision
Funcion objetivo $ -
y frejol tal que maximize su utilidad. Cuenta con una superficie de 200
2t/[Link] requiere al menos de 100 t de maiz para el consumo de la granja
maiz necesita de 8 horas y cada ha de frejol necesita 4 hrs. El maiz se vende a X1
ingreso del agricultor. valor final 100
utilidad 1000
restricciones
horas 8
Hectareas 1
Consumo 1
20% de alchol y el resto de agua;la segunda lleva un 30% de xtracto de
de 50 litros de alcohol. cada dis se puede producir como maximo 50 litros
de 2000 usd. Hallar los litros de cada tipo que deben producirse
Limitante
60
50
150
X2 Limite Holgura
50
2000 200000
4 1000 < 1000 0
1 150 < 200 50
100 > 100