Транспортная задача линейного программирования

История зарождения и создания линейного программирования. Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей. Методы составления начального опорного плана. Понятие потенциала и цикла. Задача, двойственная к транспортной.

Подобные документы

  • Сущность и содержание, основные понятия и критерии теории графов. Понятие и общее представление о задаче коммивояжера. Описание метода ветвей и границ, практическое применение. Пример использования данного метода ветвей для решения задачи коммивояжера.

    контрольная работа, добавлен 07.06.2011

  • Предмет и задачи исследования операций. Основные понятия и принципы исследований, математические модели. Детерминированная задача согласования по определению минимального времени выполнения комплекса работ, времени начала и окончания каждой операции.

    курсовая работа, добавлен 20.11.2012

  • Занимательные задачи, загадки в забавной форме, в которых фигурируют мишки, котики, собачки, девочки и мальчики. Загадки в стихах известных авторов: Б. Заходера, Н. Разговорова, Г. Новицкой, В. Кудрявцевой. Логические задачи в такой же стихотворной форме.

    задача, добавлен 19.12.2008

  • Знакомство с основными понятиями и формулами комбинаторики как науки. Методы решения комбинаторных задач. Размещение и сочетание элементов, правила их перестановки. Характеристики теории вероятности, ее классическое определение, свойства и теоремы.

    презентация, добавлен 21.01.2014

  • История возникновения уравнений, понятие их решения и виды упрощения. Анализ способов решения ряда занимательных задач с помощью уравнений. Обращение Аль-Хорезми с уравнениями как с рычажными весами. Параметры и переменные, область определения и корень.

    реферат, добавлен 01.03.2012

  • Решение задач линейного программирования, построение графиков линий по точкам. Среднее время ожидания в очереди и исправленное среднее квадратичное отклонение для выборки. Корреляционный анализ связи между числом посетителей и выручкой магазина.

    контрольная работа, добавлен 13.11.2011

  • Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.

    реферат, добавлен 01.12.2008

  • История возникновения, основные понятия графа и их пояснение на примере. Графический или геометрический способ задания графов, понятие смежности и инцидентности. Элементы графа: висячая и изолированная вершины. Применение графов в повседневной жизни.

    курсовая работа, добавлен 20.12.2015

  • Примеры изучение дробных и многозначных чисел путем ребусов и головоломок. Основные принципы получения трехзначных чисел, путем шестикратного сложения. Математические задачи, направленные на развитие логического мышления и быстрого усваивания материала.

    презентация, добавлен 04.02.2011

  • Дифференциальное уравнение первого порядка, разрешенное относительно производной. Применение рекуррентного соотношения. Техника применения метода Эйлера для численного решения уравнения первого порядка. Численные методы, пригодные для решения задачи Коши.

    реферат, добавлен 24.08.2015

  • Теоретические основы моделирования: понятие модели и моделирования. Моделирование в решении текстовых задач. Задачи на встречное движение двух тел. Задачи на движение двух тел в одном направлении и в противоположных направлениях. Графические изображения.

    курсовая работа, добавлен 03.07.2008

  • Принятие решений как особый вид человеческой деятельности. Рациональное представление матрицы игры. Примеры матричных игр в чистой и смешанной стратегиях. Исследование операций: взаимосвязь задач линейного программирования с теоретико-игровой моделью.

    курсовая работа, добавлен 05.05.2010

  • Доказательство существования или отсутствия алгоритма для решения поставленной задачи. Определение алгоритмической неразрешимости задачи. Понятия суперпозиции функций и рекурсивных функций. Анализ схемы примитивной рекурсии и операции минимизации.

    курсовая работа, добавлен 12.07.2015

  • Задачи о пифагоровых треугольниках с целочисленными значениями сторон. Практическое использование задач в геодезии, в атомных и молекулярных структурах и в астрономических расчетах. Число вариантов представления исходного числа в виде двух сомножителей.

    статья, добавлен 26.08.2013

  • Понятие и характеристика неопределенного интеграла, его свойства. Методы интегрирования функций: разложение, замена переменной, по частям. Задача Коши, ее содержание. Дисперсия случайной величины. Решения для дифференциальных уравнений n-порядка.

    лекция, добавлен 17.12.2010

  • Комплексный обзор и систематизация задач математических школьных и районных олимпиад для 8-9 классов. Решение числовых ребусов, уравнений с неизвестными и восстановление цифр натуральных чисел. Логические задачи, стратегии, комбинаторика и тождества.

    курсовая работа, добавлен 30.09.2011

  • Краткая история изучения циклоиды. Геометрическое определение, свойства и особенности построения циклоиды. Параметрическое уравнение циклоиды и уравнение в декартовых координатах. Задачи на нахождение частей циклоиды и фигур, образованных циклоидой.

    курсовая работа, добавлен 16.01.2011

  • Составление платежной матрицы, поиск нижней и верхней чисты цены игры, максиминной и минимаксной стратегии игроков. Упрощение платежной матрицы. Решение матричной игры с помощью сведения к задаче линейного программирования и надстройки "Поиск решения".

    контрольная работа, добавлен 10.11.2014

  • Способы решения логических задач типа "Кто есть кто?" методами графов, табличным способом, сопоставлением трех множеств; тактических, истинностных задач, на нахождение пересечения множеств или их объединения. Буквенные ребусы и примеры со звездочками.

    курсовая работа, добавлен 15.06.2010

  • Возникновение науки исследования операций и особенности применения операционных методов. Отделение формы задачи от ее содержания с помощью процесса абстракции. Классы задач. Некоторые математические методы, используемые для получения решений на моделях.

    реферат, добавлен 27.06.2011

  • Понятие начертательной геометрии, ее сущность и особенности, предмет и методы изучения, история зарождения и развития. Цели и задачи начертательной геометрии, ее структура и элементы. Прямая и варианты ее расположения, разновидности и методы определения

    лекция, добавлен 21.02.2009

  • Особенности выполнения задачи минимизации функционала. Свойства билинейной формы. Формулирование обобщенного способа решения вариационной задачи для краевых задач с самосопряженным дифференциальным оператором (вследствие квадратичности функционала).

    презентация, добавлен 30.10.2013

  • История возникновения и развития элективных курсов. Научно-методические и теоретические основы организации элективных курсов. Психо-физиологические особенности старшеклассников. Роль задач в обучении математике. Разработка занятий элективного курса.

    дипломная работа, добавлен 19.04.2011

  • О происхождении задачи удвоения куба (одной из пяти знаменитых задач древности). Первая известная попытка решения задачи, решение Архита Тарентского. Решение задачи в Древней Греции после Архита. Решения с помощью конических сечений Менехма и Эратосфена.

    реферат, добавлен 13.04.2014

  • Рассмотрение основных подходов к построению математических моделей процесса. Сопряженное уравнение для простейшего уравнения диффузии и структура алгоритмов для решения задач. Использование принципа двойственности для представления линейного функционала.

    курсовая работа, добавлен 03.08.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.