Экономико-математические методы и модели - Библиотека ...

Задача оптимальной загрузки транспортного средства. Транспортноесредство грузоподъемностью P и вместимостью V загружаетсяn неделимыми различными предметами. Каждый(из предметов)характеризуетсявесом p j , стоимостью c j и объемом v j j = 1, n . Требуется загрузитьсудно предметами таким образом, чтобы суммарная стоимостьих была максимальной и выполнялись ограничения по грузоподъемностии вместимости.Обозначим через x j неизвестные параметры задачи, при этом{x j =1, если j − предмет загружается на транспортное средство j = 1, n,0, в противном случае.С учетом обозначения математическая модель задачи имеет вид⎧⎪⎨⎪⎩f =n∑c j x j → max,j=1n∑p j x j ≤ P,j=1n∑v j x j ≤ V,j=1x j ≥ 0 ( j = 1, n ) и целые.При составлении модели экономической задачи следует учитывать, что,как правило, невозможно точно выразить в форме уравнений и нера-136