Читайте также:
|
|
А. Розв'язати наступні задачі:
А.і. Розв'язати методом потенціалів транспортну задачу, умова якої задається наступною таблицею
Початковий опорний план ТЗ побудувати методом північно-західного кута.
А.2. Три нафтопереробних заводи А^, А2, Л^ із максимальною щоденною продуктивністю відповідно ЗО, 20, 15 тис. т бензину забезпечують чотири бензосховища Bv B2, В3, Ві, потреби
яких становлять 10, 20, 25, 20 тис. т бензину відповідно. Бензин транспортується до бензосховищ за допомогою трубопроводів. Вартість перекачування 1000 т бензину від заводів до сховищ (в умовних одиницях) наведено в таблиці
Необхідно спланувати та здійснити перекачування бензину до бензосховищ з мінімальними витратами.
Початковий опорний план відповідної ТЗ побудувати методом мінімальної вартості.
A.3. Методом потенціалів розв'язати ТЗ:
Початковий опорний план побудувати методом подвійної переваги.
Заувуаження: дана ТЗ має вироджений початковий опорний план.
Д. Розв'язати наступні задачі:
Д.1. Побудувати різними методами (методом північно-західного кута, методом мінімальної вартості, методом подвійної переваги) початковий опорний план ТЗ, умова якої задається наступною таблицею
Д.2. Розв'язати методом потенціалів транспортну задачу, умова якої наведена в Д.1.
Д.З. Для будівництва чотирьох об'єктів використовується цегла, яка виготовляється на трьох заводах. Щоденно кожний завод може виготовляти 120, 130 і 50 куб. м. цегли. Щоденні потреби в цеглі на кожному з об'єктів відповідно дорівнюють 75, 50, 80 і 85 куб. м. Тарифи перевезень наведені наступною матрицею
Скласти такий план перевезень цегли до об'єктів, при якому загальна вартість перевезень є мінімальною.
І. Розв'язати наступну задачу.
Бензин марки А-76, що зберігається на складах паливо-мас-тильних матеріалів центральної бази постачання, необхідно перевезти у декілька областей. Запаси кожного складу (в тонах), потреби кожної області (в ум.од.) та вартість перевезення 1 ум. од. бензину від кожного складу до кожної області (в гривнях) наведені в таблиці. Скласти план перевезень, що має найменшу вартість.
Задачу розв'язати методом потенціалів.
Початковий опорний план скласти методом подвійної переваги.
Зробити висновки.
У таблиці N в залежності від варіанту може змінюватись у межах N = 1 - 10.
Дата добавления: 2015-10-26; просмотров: 112 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
ІІ. Make up the sentences using the Past Perfect Continuous Tense. | | | Read the text and discuss what you have just read. |