Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
0.09 0.60
0.02 0.06
0.30 0.90
Los requerimientos dietticos diarios de alimento especial estipulan por lo menos un 30% de protenas y cuando mucho un 5% de fibra. OF desea determinar el costo mnimo diario de la mezcla de alimento.
.?
F.Objetivo M IN { C = 0.3X + 0.9Y } Sujeto a : R1) X + Y R2) 0.09X + 0.6Y R3)0.02 X + 0.06Y R4) X , Y
F.Objetivo M IN { C = 0.3X + 0.9Y } Sujeto a : R1) X + Y R2) 0.21X - 0.30Y R3)0.03 X - 0.01Y R4) X , Y
800 0 0 0
Marzo son: 50, 80, 70 y 140. Los costos unitarios de transporte son los que se
muestran en la tabla siguiente:
3 50 40 70
4 10 60 20
Se pide:
Formular como un PPL.
Min{C=19X11+70X21+40X31+30X12+30X22+8X32+50X13+40X23+70X33+10X14+60X24+20X34}
Sujeto a : R1) X11+X12+X13+X14 R2) X21+X22+X23+X24
70 90
R3) X31+X32+X33+X34
R4) X11+X21+X31 R5) X12+X22+X32 R6) X13+X23+X33
180
50 80 70
R7) X14+X24+X34
R8) Xij
140
0
i,j
Problemas tpicos
Problema del transporte Problema de flujo con coste mnimo en red Problema de asignacin Problema de la mochila (knapsack) Problema del emparejamiento (matching) Problema del recubrimiento (set-covering) Problema del empaquetado (set-packing) Problema de particin (set-partitioning) Problema del coste fijo (fixed-charge) Problema del viajante (TSP) Problema de rutas ptimas
Problema de empaquetado
Maximizar el beneficio total de forma que hay que elegir conjuntos completos de actividades, y que no se realice una actividad dos veces
Min c j x j
j1
s.a.
a x
j1 ij
1, i 1..m
x j 0,1
A: matriz de incidencia