В
br/>
Міжнародний університет
Калінінградський філія
В
Заочне відділення
Спеціальність-менеджмент
Курсова робота
з дисципліни економіко-математичні методи
Транспортна задача
лінійного програмування
В
br/>
Курсова робота
з вищої математики
Тема:
"Транспортна задача лінійного програмування "
Зміст:
В В
1. Історія зародження і створення лінійного програмування.
2. Транспортна задача. Загальна постановка, цілі, завдання. Основні типи, види моделей. br/>
3. Методи складання початкового опорного плану.
4. Поняття потенціалу та циклу.
5. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. br/>
6. Завдання, двоїста до транспортної.
7. Приклад рішення транспортної задачі.
8. Висновки. br/>
1.Історія зародження та створення лінійного програмування.
Кожна людина щодня, не завжди усвідомлюючи це, вирішує проблему: як отримати найбільший ефект, володіючи обмеженими засобами. Наші засоби та ресурси завжди обмежені. Життя було б менш цікавою, якби це було не так. Не важко виграти бій, маючи армію в 10 разів більшу, ніж у супротивника. Щоб досягти найбільшого ефекту, маючи обмежені кошти, треба скласти план, або програму дій. Раніше план в таких випадках складався "на око" (тепер, втім, часто теж). У середині XX століття був створений спеціальний математичний апарат, допомагає це робити "по науці". Відповідний розділ математики називається математичним програмуванням. Слово "програмування" тут і в аналогічних термінах (В«лінійне програмування, динамічне програмування "і т.п.) зобов'язана почасти історичного непорозуміння, почасти неточного перекладу з англійської. По-русски краще було б вжити слово "Планування". З програмуванням для ЕОМ математичне програмування має лише те загальне, що більшість виникаючих на практиці завдань математичного програмування занадто громіздкі для ручного рахунку, вирішити їх можна тільки за допомогою ЕОМ, попередньо склавши програму. Часом народження лінійного програмування прийнято вважати 1939р., коли була надрукована брошура Леоніда Віталійовича Канторовича "Математичні методи організації і планування виробництва ". Оскільки методи, викладені Л.В.Канторовичем, були мало придатні для ручного рахунку, а швидкодіючих обчислювальних машин у той час не існувало, робота Л.В.Канторовича залишилася майже не поміченою.
Своє друге народження лінійне програмування ...
