Рішення транспортної задачі лінійного програмування
Основні типи та види моделей. Основні методи складання початкового опорного плану. Поняття потенціалу й циклу. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. Задача, двоїста до транспортного.
Подобные документы
Суть задачи коммивояжера, ее применение. Общая характеристика методов ее решения: метод полного перебора, "жадные" методы, генетические алгоритмы и их обобщения. Особенности метода ветвей и границ и определение наиболее оптимального решения задачи.
курсовая работа, добавлен 18.06.2011Скалярне множення або експоненціювання точки кривої у криптографічних алгоритмах. Методи вікон з алгоритмом подвоєння – додавання – віднімання. Метод еспоненціювання Монтгомері. Методи експоненціювання при фіксованій точці. Алгоритм максимальної пам'яті.
контрольная работа, добавлен 07.02.2011Практическиое решение задач по теории вероятности. Задача на условную вероятность. Задача на подсчет вероятностей. Задача на формулу полной вероятности. Задача на теорему о повторении опытов. Задача на умножение вероятностей. Задача на схему случаев.
контрольная работа, добавлен 24.09.2008- 104. Вчені-математики
Поняття та зміст математики як наукового напрямку, предмет та методи її вивчення. Характеристика праць та біографічні відомості вчених. Аналіз потенціальних можливостей вітчизняної науки. Метод радикального сумніву у філософії та механіцизму у фізиці.
презентация, добавлен 04.11.2013 Історія виникнення відсотків, сутність цього терміна. Розв’язання задач на їх визначення за допомогою пропорцій. Добірка текстових завдань, які розв’язуються шляхом розрахунку розміру складних відсотків. Методи вирішення задач на суміші та сплави.
реферат, добавлен 02.12.2015Класифікація та типи чисельних методів розв’язування систем лінійних рівнянь і обернення звернення матриць точні, ітераційні та комбіновані. Їх порівняльна характеристика та умови використання в окремих випадках. Вектори та операції над ними, норми.
презентация, добавлен 06.02.2014Статистичний критерій перевірки нульової гіпотези. Критична область і загальна методика її побудови. Перевірка правдивості статистичних гіпотез про рівність двох генеральних середніх. Закон розподілу генеральної сукупності. Критерій узгодженості Пірсона.
реферат, добавлен 27.04.2012Линейная производственная задача. Двойственная задача. Задача о "Расшивке узких мест производства". Транспортная задача. Распределение капитальных вложений. Динамическая задача управления запасами. Анализ доходности и риска.
курсовая работа, добавлен 29.05.2006Поняття і сутність нарисної геометрії. Геометричні фігури як формоутворюючі елементи простору. Розв'язання метричних задач шляхом заміни площин проекцій. Плоскопаралельне переміщення та обертання навколо ліній рівня. Косокутне допоміжне проектування.
контрольная работа, добавлен 03.02.2009Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.
курсовая работа, добавлен 18.07.2010Поняття та методика визначення геометричного місця точки на площині. Правила та головні етапи процесу застосування даного математичного параметру до розв’язання задач на побудову. Вивчення прикладів задач на відшукання геометричного місця точки.
курсовая работа, добавлен 12.06.2011Загальні відомості про раціональні нерівності, теореми про рівносильність нерівностей. Методи розв'язування раціональних нерівностей вищих степенів узвгальненим методом інтервалів, методом заміни змінної. Розв'язування дробово-раціональних нерівностей.
курсовая работа, добавлен 01.04.2010Застосування методів математичного аналізу для знаходження центрів мас кривих, плоских фігур та поверхонь з використанням інтегральних числень функцій однієї та кількох змінних. Поняття визначеного, подвійного, криволінійного та поверхневого інтегралів.
курсовая работа, добавлен 29.06.2011Теоретичні основи формування математичних понять. Поняття, як логіко-гносеологічна категорія. Об’єкт, поняття. Схожість їх і різниця. Суттєві і несуттєві властивості понять. Прийоми їх виявлення. Зміст і об’єм поняття, зв'язок між ними. Види понять.
дипломная работа, добавлен 21.07.2008- 115. Теорія ймовірностей
Визначення ймовірності виходу приладу з ладу. Розв’язок задачі з використанням інтегральної формули Бернуллі та формулу Пуассона. Визначення математичного сподівання, середньоквадратичного відхилення, дисперсії, функції розподілу випадкової величини.
контрольная работа, добавлен 23.09.2014 - 116. Решение военно-логистических задач по выбору оптимального маршрута для военно-транспортных средств
Обоснование выбора оптимального маршрута по критерию минимума времени на его прохождение. Словесная постановка маршрутной задачи. Математическая постановка задачи. Оптимизация маршрута с города Рязановский до города Королева. Оценка его вариантов выбора.
курсовая работа, добавлен 19.12.2009 Решение двойственной задачи с помощью первой основной теоремы теории двойственности, графическим и симплексным методом. Математическая модель транспортной задачи, расчет опорного плана перевозок методами северо-западного угла и минимального элемента.
контрольная работа, добавлен 27.11.2011Составление математической модели задачи. Приведение ее к стандартной транспортной задаче с балансом запасов и потребностей. Построение начального опорного плана задачи методом минимального элемента, решение методом потенциалов. Анализ результатов.
задача, добавлен 16.02.2016Означення і найпростіші властивості лінійних операторів. Контрольний приклад отримання власних значень. Матриця лінійного оператора. Опис та текст програми. Власні вектори й значення лінійного оператора. Теорія лінійних просторів та її застосування.
курсовая работа, добавлен 28.03.2009Основні напрямки теорії ймовірностей. Сутність понять "подія", "ймовірність події". Перестановки, розміщення та сполучення. Безпосередній підрахунок ймовірностей. Основні теореми додавання та множення ймовірностей. Формула повної ймовірності та Байєса.
контрольная работа, добавлен 27.03.2011Процес розповсюдження тепла в стержні методом розділення змiнних. Застосування методу Фур’є розділення змінних для розв’язання поставленої нестацiонарної задачі теплопровiдностi. Теорема про нагрітий стержень з нульовими температурами в кінцевих точках.
курсовая работа, добавлен 10.04.2016Пов’язування поточних координат лінії з заданими геометричними параметрами, одержання рівняння лінії. Визначення прямої на площині. Задачі на взаємне розташування прямих. Криві другого порядку: коло, еліпс, гіпербола та парабола, їх властивості.
презентация, добавлен 30.04.2014Основні поняття математичної статистики. Оцінювання параметрів розподілів. Метод максимальної правдоподібності. Парадокси оцінок математичного сподівання та дисперсії, Байєса, методу найменших квадратів, кореляції, перевірки гіпотез та їх пояснення.
дипломная работа, добавлен 12.08.2010Означення модуля неперервності та його властивості. Дослідження поведінки найкращих наближень неперервної функції алгебраїчними многочленами на базі властивостей введених Діціаном і Тотіка. Вирішення оберненої задачі. Узагальнення теореми Джексона.
курсовая работа, добавлен 09.07.2015Однородные системы линейных неравенств и выпуклые конусы. Применение симплекс-метода для отыскания опорного решения системы линейных неравенств, ее геометрический смысл. Основная задача линейного программирования. Теорема Минковского, ее доказательство.
курсовая работа, добавлен 03.04.2015