лена ​​математичними методами дослідження операцій, у тому числі лінійним програмуванням.
Зазначені напрямки вимагають знання основоположного математичного апарату: основ лінійної алгебри і математичного аналізу, теорії ймовірностей і математичного програмування.
Таким чином, математика і математична освіта потрібні для підготовки до майбутньої професії.
Один з класів математичних моделей-задачі лінійного програмування. Одним із завдань лінійного програмування є транспортна задача-завдання складання оптимального плану перевезень, що дозволяє мінімізувати сумарний кілометраж. Транспортна завдання, як і завдання лінійного програмування була вперше поставлена радянським економістом А. Н. Толстим в 1930 році. Розробка спільних методів вирішення задачі лінійного програмування та їх математичне дослідження пов'язане з ім'ям радянського вченого Л.В.Канторовича. У 1939 році методам вирішення завдання лінійного програмування присвячено також велика кількість робіт зарубіжних вчених. Основний метод розв'язання задачі лінійного програмування-симплекс метод-був опублікований в 1949 році Дандігом. Симплекс метод дає рішення будь задачі лінійного програмування, але якщо змінних дуже багато, то рішення досить важко й для більш складних завдань симплекс метод стали модифікувати.
Транспортна завдання ділиться на два види: транспортна задача за критерієм вартості- визначення плану перевезень, при якому вартість вантажу була б мінімальна; транспортна задача за критерієм часу-важливішим є виграш по часу.
Транспортна завдання за критерієм вартості є окремим випадком завдання лінійного програмування і може бути вирішена симплексним методом. Однак у силу особливостей завдання, вона вирішується набагато простіше.
1. ОСНОВНА ЧАСТИНА
1.1 МАТЕМАТИЧНА ПОСТАНОВКА ЗАВДАННЯ
Транспортна завдання-
Однорідний вантаж зосереджений у т постачальників в обсягах.
Даний вантаж необхідно доставити п споживачам в обсягах.
Відомі (i = 1,2, ..., m; j = 1,2, ..., n) - вартості перевезення одиниці вантажу від кожного i-го постачальника кожному j-му споживачеві. Потрібно скласти такий план перевезень, при якому запаси всіх постачальників вивозяться повністю, запити всіх споживачів задовольняються повністю і сумарні витрати на перевезення всіх вантажів мінімальні.
Вихідні дані транспортної задачі записуються у таблиці виду
Таблиця 1
В В
...
В В В В
...
В В В В
...
В
...
...
...
...
...
<...
