Постановка задачи.

Тема: Целочисленное программирование

Постановка задачи.

Пароход может быть использован для перевозки груза пяти наименований. Масса единицы груза j -го вида (контейнера) m _j (в тоннах), стоимость с _j (в условных денежных единицах), объем (в м³) v _j (j = ). На пароход может быть погружено не более М т. груза общим объемом, не превышающим V м³. Кроме того, груза k -го вида на пароход можно взять не более d_k единиц. Сколько единиц каждого груза следует поместить на пароход, чтобы общая стоимость перевозимого груза была максимальной? Значение m _j, с _j, v _j,k, М, V, d_k представлены в табл.1

Варианты заданий

Таблица 1.

	В-1	В-2	В-3	В-4	В-5	В-6	В-7	В-8	В-9	В-10
j
m1 m2 m3 m4 m5
с1 с2 с3 с4 с5
v1 v2 v3 v4 v5
V
M
k
dk

1.Составить исходную и двойственную модель задачи.

2. Найти двойственные оценки и объяснить их экономический смысл.

3. Выполнить расчеты вручную методом Гомори, и на ЭВМ (ППП BTN/LPX), применяя метод ветвей и границ.

Тема: Целочисленное программирование

Постановка задачи.

Пароход может быть использован для перевозки груза пяти наименований. Масса единицы груза j -го вида (контейнера) m _j (в тоннах), стоимость с _j (в условных денежных единицах), объем (в м³) v _j (j = ). На пароход может быть погружено не более М т. груза общим объемом, не превышающим V м³. Кроме того, груза k -го вида на пароход можно взять не более d_k единиц. Сколько единиц каждого груза следует поместить на пароход, чтобы общая стоимость перевозимого груза была максимальной? Значение m _j, с _j, v _j,k, М, V, d_k представлены в табл.1

Варианты заданий

Таблица 1.

	В-11	В-12	В-13	В-14	В-15	В-16	В-17	В-18	В-19	В-20
j
m1 m2 m3 m4 m5
с1 с2 с3 с4 с5
v1 v2 v3 v4 v5
V
M
k
dk

1.Составить исходную и двойственную модель задачи.

2. Найти двойственные оценки и объяснить их экономический смысл.

3. Выполнить расчеты вручную методом Гомори, и на ЭВМ (ППП BTN/LPX), применяя метод ветвей и границ.

Дата добавления: 2015-10-16