Рішення транспортної задачі лінійного програмування
Основні типи та види моделей. Основні методи складання початкового опорного плану. Поняття потенціалу й циклу. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. Задача, двоїста до транспортного.
Подобные документы
- 51. Рівняння Пфаффа
Ознайлення з базовими поняттями, фактами, методами та найпростішими застосуваннями рівняння Пфаффа. Виконання завдань щодо розв’язання рівнянь Пфаффа. Аналітичний запис задачі про відшукання інтегральних поверхонь максимально можливої вимірності.
курсовая работа, добавлен 30.12.2013 История зарождения и создания линейного программирования. Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей. Методы составления начального опорного плана. Понятие потенциала и цикла. Задача, двойственная к транспортной.
курсовая работа, добавлен 17.07.2002Передумови виникнення та основні етапи розвитку теорії ймовірностей і математичної статистики. Сутність, розробка та цінність роботи Стьюдента. Основні принципи, що лежать в основі клінічних досліджень. Застосування статистичних методів в даній сфері.
контрольная работа, добавлен 27.11.2010Основні положення теорії графов. Алгоритм розфарбування графу методом неявного перебору. Задання графу матрицею суміжності. Особливості програмної реалізації на мові Turbo Pascal алгоритму оптимального розфарбування вершин завантаженого з файлу графа.
курсовая работа, добавлен 15.06.2014Теорія межі послідовності й межі функції як один з розділів математичного аналізу. Поняття межі послідовності, огляд характерних прикладів обчислення меж послідовності з докладним розбором рішення, специфіка теореми Штольца й приклади її застосування.
курсовая работа, добавлен 17.01.2011Основні поняття чисельних методів розв’язання систем лінійних алгебраїчних рівнянь. Алгоритм Гаусса зведення системи до східчастого виду послідовним застосуванням елементарних перетворень. Зворотній хід методу Жордана-Гаусса. Метод оберненої матриці.
курсовая работа, добавлен 18.06.2015Задачі обчислювальної математики. Алгоритми розв'язування багатьох стандартних задач обчислювальної математики. Обчислення інтерполяційного полінома Лагранжа для заданої функції. Виконання обчислення першої похідної на основі другої формули Ньютона.
контрольная работа, добавлен 27.03.2012Розгляд теоретичних основ рівнянь з параметрами. Основні види даних рівнянь. Аналітичний та графічний методи розв’язування задач із використанням формул, властивостей функцій. Ознайомлення із системою розв’язування задач з параметрами для 9 класу.
курсовая работа, добавлен 29.04.2014Виведення рівняння коливань струни. Постановка початкових і кінцевих умов. Розв’язання задачі про коливання нескінченної і напівнескінченної струни. Метод та фізичний зміст формули Даламбера. Розповсюдження хвиль відхилення. Метод Фур'є, стоячі хвилі.
курсовая работа, добавлен 04.04.2011- 60. Метод хорд
Опис одного з поширених ітераційних методів, методу хорда — ітераційного методу знаходження кореня рівняння, який ще має назви метод лінійного інтерполювання, метод пропорційних частин, або метод хибного положення. Задачі для самостійного розв’язування.
реферат, добавлен 04.12.2010 Постановка задачі оптимального керування. Дослідження принципу максимуму Понтрягiна для систем диференціальних рiвнянь. Розрахунок значення фондоозброєності, продуктивності праці і питомого споживання. Моделювання оптимального економічного зростання.
курсовая работа, добавлен 21.04.2015Вимоги до ставлення цілей викладання геометрії в загальноосвітній школі. Суть методу координат на площині та його основні задачі стосовно геометричних місць точок. Афінна система координат. Елементи використання на практиці важливих точок трикутника.
дипломная работа, добавлен 04.08.2013Вирішення геометричних задач. Побудова сторони квадрата, площа якого рівна площі даного круга. Задача про подвоєння куба: побудування ребра куба, об’єм якого вдвічі більший, за об’єм даного. Задача про розділення довільного кута на три рівні частини.
контрольная работа, добавлен 18.12.2015Поняття та структура інтелекту людини. Процес формування інтелектуальних вмінь і навичок у молодших школярів. Особливості інтелектуального розвитку молодших школярів у процесі навчання математики. Специфіка розв'язання задач підвищеної складності.
курсовая работа, добавлен 20.03.2013Оцінювання параметрів розподілів. Незміщені, спроможні оцінки. Методи знаходження оцінок: емпіричні оцінки, метод максимальної правдоподібності. Означення емпіричної функції розподілу, емпіричні значення параметрів. Задача перевірки статистичних гіпотез.
контрольная работа, добавлен 12.08.2010Застосування криптографічних перетворень і використання загального секрету довгострокових ключів. Висока криптографічна стійкість та криптографічна живучість. Формування сеансових довгострокових ключів, знаходження та рішення математичних алгоритмів.
контрольная работа, добавлен 29.08.2011Огинаючі лінії диференціального рівняння. Брахистохрона з фіксованою абсцисою правого кінця. Геодезичні лінії на кривої поверхні. Криволінійна трапеція з найбільшою площею. Крива прогину гнучкої нерозтяжної нитки. Поверхня обертання найменшої площі.
курсовая работа, добавлен 15.02.2011Множина як визначена сукупність елементів чи об’єктів. Списковий спосіб подання множини. Множина, кількість елементів якої скінченна (скінченна множина). Виведення декартового добутку з кожної заданої комбінації. Алгоритм рішення та реалізація програми.
задача, добавлен 23.06.2010Поняття лінійного оператора, алгебраїчні операції над ним та базові властивості. Лінійні перетворення (оператори) із простору V в W. Матриця лінійного оператора. Перетворення матриці оператора при заміні базису. власні значення і власні вектори.
курсовая работа, добавлен 25.03.2011Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
курсовая работа, добавлен 22.01.2013Побудова математичної логіки як алгебри висловлень і алгебри предикатів. Основні поняття логіки висловлювань та їх закони і нормальні форми. Основні поняття логіки предикатів і її закони, випереджена нормальна форма. Процедури доведення законів.
курсовая работа, добавлен 27.06.2008Теорія геометричних побудов, її місце в курсі елементарної геометрії. Аналіз геометричних побудов різними засобами, їх аксіоматика за допомогою двосторонньої лінійки. Взаємозамінність двосторонньої лінійки з циркулем і лінійкою. Приклади рішення задач.
курсовая работа, добавлен 27.10.2015Методи перевірки чисел на простоту: критерій Люка та його теореми, їх доведення. Теорема Поклінгтона та її леми. Метод Маурера - швидкий алгоритм генерації доведених простих чисел, близьких до випадкового та доведення Д. Коувером і Дж. Куіскуотером.
лекция, добавлен 08.02.2011Основні засади комбінаторики та теорії множин на основі аксіоматики Цермело-Френкеля і використання правила суми й добутку. Знаходження кусково-постійних конфігурацій множин засобами мови програмування IDE C++ Builder з допомогою вбудованого GUI.
контрольная работа, добавлен 27.11.2010Загальна характеристика системи Moodle. Поняття кільця та його найпростіші властивості. Алгебраїчна форма запису комплексного числа. Основні типи бінарних відношень. Властивості операцій над множинами. Лінійні комбінації і лінійні оболонки векторів.
дипломная работа, добавлен 26.02.2014