Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Практичне заняття № 6

Читайте также:
  1. Вимоги та поради щодо організації та проведення сучасного заняття в гуртках
  2. Заняття в роті
  3. Заняття № 6 (2 год).
  4. Заняття № 7 (2 год).
  5. Заняття: Антична література. Міфи Давньої Греції.
  6. Заняття: Грецька трагедія. Творчість Есхіла, Софокла, Еврипіда.
  7. Заняття: Доба Середньовіччя. Героїчний епос.

ВИЗНАЧЕННЯ ТРАНСПОРТНОГО МАРШРУТУ

Мета заняття: оволодіння практичними навиками визначення оптимального маршруту за критерієм часу і вартості

Визначити транспортний маршрут за критерія часу і вартості (вказані критерії повинні слідувати до мінімуму). Інформація про альтернативні маршрути подана в таблиці 1

Таблиця 1

Вихідні дані

Маршрут№1 В 1                
Час, хв                
Вартість, грн                
Маршрут№2 В 2                
Час, хв                
Вартість, грн                
Маршрут№3 В 3                
Час, хв                
Вартість, грн                
Маршрут№4 В 4                
Час, хв                
Вартість, грн                
Маршрут№5 В 5                
Час, хв                
Вартість, грн                
Маршрут№6 В 6                
Час, хв                
Вартість, грн                
Маршрут№7 В 7                
Час, хв                
Вартість, грн                
Маршрут№8 В 8                
Час, хв                
Вартість, грн                
Маршрут№9 В 9                
Час, хв                
Вартість, грн                

 

Таблиця 2

  Цільва функція   Значення цільвої функції на безлічі ефективних маршрутів   Ваговий коефіцієнт
Найкращій варіант Найгірший варіант
t, хв → min     α =
S коп → min     α =

 

Таблиця 3

Маршрут №                
t/α                
s/α                
Значення функції цінності                

 

 

Висновок

 

Практичне заняття № 7

СКЛАДАННЯ ПЛАНУ ПОСТАЧАННЯ

Мета заняття: Набуття практичних навиків стосовно складання плану постачання з мінімальною вартістю постачання

Чотирьом країнам А1, А2, А3, А4 необхідна допомога міжнародноггуманітарного фонду. Потреба в гуманітарній допомозі (згідно варіанту Таб 1).Міжнародний фонд доставляє гуманітарну допомогу з трьох своїх пунктів В1, В2, В3 на яких його запаси дорівнюють (згідно варіанту). У кожну з країн А1, А2, А3, А4 гуманітарна допомога може поставлятись з будьякого пункту.

Таблиця 1

Вихідні данні

Варіант                  
А1                  
А2                  
А3                  
А4                  
В1                  
В2                  
В3                  

 

Тарифи постачань відомі і задані відповідною матрицею

 

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

Наведина вище матриця може бути трансформована в таблицю 2;

Таблиця 2

  А1 А2 А3 А4 Запаси (а)
В1          
В2          
В3          
Потреба (b)          

 

Рішення:

Розглянимо метод побудови опорного плану по методу мінімального елементу матриці. Метод мінімального елементу полягає у виборі кліток матриці з мінімальним тарифом і розподілі в них потреб у запасі. Перевагою цього методу є те що він дозволяє знайти опорний план транспортного завдання, при якому вартість перевезення буде найменша.

Порядок рішення задачі

1. Елементи матриці Х(і, j) нумеруємо починаючи з мінімальногоу порядку зростання і заповнюємо матрицю у порядку нумерації.

         
         
         
         

2. Вибираємо елемент з мінімальним порядковим номером:

Х(і, j) = min { ai, bj }

Якщо елемент min { ai, bj } = ai = х (і, j), то частина і -го рядка, який залишився заповнюємо нулями.

Якщо min { ai, bj } = bj = х (і, j), то заповнюємо нулями j -го стовпця, який залишився.

Якщо х (і, j) = ai = bj, то частина і рядка стовпця які залишились заповнюємо нулями одночасно:

 

         
         
         
         

 

3. Процес повторюємо так само з незаповненою частиною матриці:

 

         
         
         
         

 

4. Записуємо опорний план і цільову функцію:

 

  Х=        
       
       

 

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

 

 


Дата добавления: 2015-09-06; просмотров: 113 | Нарушение авторских прав


Читайте в этой же книге: Утро. В комнату входит ИВ. | Вова садится на подоконник. Дикий идет к своей кровати. | В комнату влетают веселые Вова, Саша, Ира. | Дикий выбрасывает сигарету в окно и идет к Мелисе, садится рядом. | Саша делает вид, что не слышит его. | Вова и Ира снова поворачиваются к окну. | РОЗРАХУНОК КОЕФІЦІЄНТУ ВИКОРИСТАННЯ АВТОМОБІЛЯ | Короткі теоретичні відомості | Методичні рекомендації до виконання роботи | ВИЗНАЧЕННЯ ПОКАЗНИКІВ РОБОТИ РУХОМОГО СКЛАДУ НА РІЗНИХ МАРШРУТАХ |
<== предыдущая страница | следующая страница ==>
Практичне заняття № 5| Методичні рекомендації до виконання роботи

mybiblioteka.su - 2015-2024 год. (0.012 сек.)