Контрольная работа: Задачі математичного програмування

2

1

3

1

120

2

1

3

3

1

150

100

90

200

30

80

Розв’язок

Побудова математичної моделі. Нехай xij — кількість продукції, що перевозиться з і-го пункту виробництва до j-го споживача . Оскільки , то задачу треба закрити, тобто збалансувати (зрівняти) поставки й потреби:

У нашому випадку робиться це введенням фіктивного постачальника, оскільки . З уведенням фіктивного постачальника в транспортній таблиці додатково заявляється n робочих клітинок (додатковий рядок).

Виникає проблема, які ціни присвоїти цим клітинкам, щоб фіктивний рядок був нейтральним щодо оптимального вибору планових перевезень. Нейтральність забезпечується тим, що всі ціни у фіктивних клітинках вибираються однаковими, а оскільки ці ціни при поставках не повинні впливати на значення цільової функції f, то їх беруть усі рівними нулю.

Занесемо вихідні дані у таблицю.

В1	В2	В3	В4	В5	Запаси
« 7 8 9 10 11 12 13 14 15 16 » К-во Просмотров: 525 Бесплатно скачать Контрольная работа: Задачі математичного програмування >>> Скачать <<< Меню Поиск