Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROYECTOS
P1 P2 P3 P4 P5 P6 P7 P1
A 10 8 12 9 7 16 4 A 0
INGENIEROS
B 9 12 10 10 6 15 6 B 0
C 11 9 10 11 8 12 6 C 0
D 10 7 14 8 7 14 5 D 0
E 9 10 11 11 8 13 4 E 1
LI 1
LD 1
ingenieros que deben desarrollar 7 proyectos. La tabla
mora cada ingeniero (en horas) en completar un
en determinar una asignación óptima que permita
mitante que por motivos estratégicos cada ingeniero
y en ningún caso hacer más de 2 proyectos. Por
ra realizar los 7 proyectos sea el menor posible.
P2 P3 P4 P5 P6 P7 LI LD LD FO(MIN)= 56
0 0 0 0 0 1 1 1 2
0 0 0 1 0 0 1 1 2
0 1 0 0 1 0 2 1 2
1 0 1 0 0 0 2 1 2
0 0 0 0 0 0 1 1 2
1 1 1 1 1 1
1 1 1 1 1 1
Una empresa fabrica objetos de papelería, que en el ejercicio económico
excedente de 10 000 $, se plantea invertir esta cantidad (o parte de
teniendo en cuenta que los beneficios son:
Lápices de colores con un beneficio de 11 000 $
Borradores con un beneficio de 9 000 $
Carboncillos con un beneficio de 1 000 $
VARIABLES
X1:Número de lapices de colores a fabricar
X2:Número de borradores a fabricar
X3:Número de carboncillos a fabricar
VARIABLES X1 X2 X3
VALOR FINAL 1 0 0
UTILIDAD 11000 9000 1000
RESTRICCIONES
COST INSTAL 10000 6000 4000 10000 <=
X1 X2 X3 SON BINARIOS
cicio económico que se cierra ha obtenido un
dad (o parte de ella) en algunos productos,
es: 10 000 $
$
00 $
er la máxima utilidad.
FO(MAX)= 11000
10000
Un excursionista debe determinar que objetos debe llevar consig
excursión de un día. Cada uno de los objetos tiene asociados un p
el excursionista. Los objetos que pueden llevar , así como su peso
en la tabla siguiente:
X1
X2
X3
X4
X5
X6
X7
VARIABLES X1 X2 X3
VALOR FINAL 0 1 0
UTILIDAD 40 80 10
RESTRICCIONES
PESO 40 50 30
X1 X2 X3
RPTA:
be llevar consigo en la mochila para realizar una
asociados un peso y una utilidad personal para
í como su peso y utilidad son los que se recogen
X4 X5 X6 X7 FO(MAX)= 154
1 1 0 1
10 4 20 60
X4 X5 X6 X7 SON BINARIOS
X1
X2
X3
X4
X5
RESTRICCIONES
COST DE CONTRATAC COSTC)6X1+4X2+3X3+2X4+2X5<= 12
FUNCIÓN OBJETIVO
MAX Z) 6X1+5X2+3X3+3X4+2X5