Методы решения транспортной задачи
Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
Подобные документы
Минимизация продолжительности замкнутого маршрута. Оптимизация функционирования системы при заданных ресурсных ограничениях. Реализация метода последовательных приближений. Решение транспортной задачи на основе метода линейного программирования.
лабораторная работа, добавлен 04.04.2016Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Пример решения задачи "Аппроксимация квадратичной функции методом наименьших квадратов" с использованием возможностей офисных приложений MS Word и MS Excel. Особенности разработки текста программы в интегрированной среде программирования Turbo Pascal 7.0.
курсовая работа, добавлен 07.08.2013Составление плана перевозок по доставке требуемой продукции в пункты распределения, минимизирующего суммарные транспортные расходы, на основе транспортной задачи линейного программирования. Минимальная стоимость перевозок автомобилей в указанные города.
контрольная работа, добавлен 19.12.2012Решение заданного дифференциального уравнения двумя разными методами: методом Рунге-Кутта и методом Эйлера модифицированного. Описание используемых методов. Построение графика и блок-схемы решения задачи. Проверка правильности решения в среде MathCad.
курсовая работа, добавлен 13.08.2012Математическое обоснование структурной модели транспортной системы. Анализ метода динамического программирования с целью решения транспортной задачи по критерию времени с единственными начальным и конечным пунктами. Алгоритм вычисления оптимального пути.
контрольная работа, добавлен 08.12.2016Рассмотрение особенностей подготовки табличного процессора Excel к решению задачи. Изучение алгоритма решения линейной задачи методами оптимизации пакета Excel с помощью надстройки "Поиск решения". Разработка базы данных в среде Microsoft Access.
контрольная работа, добавлен 19.05.2014Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.
статья, добавлен 27.04.2021Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.
презентация, добавлен 11.10.2017Анализ математической модели задачи линейного программирования с двумя переменными и альтернативным оптимумом. Использование графического способа решения, проверка полученного результата через его сравнение с итогом другого способа решения задачи.
статья, добавлен 05.05.2019Заголовочные модули, написанные на языке Object Pascal, обеспечивающие простое подключение функций и процедур Fortran-библиотек численного решения задач линейной алгебры. Появление скрытых, трудно обнаруживаемых алгоритмических ошибок в среде Delphi.
статья, добавлен 06.03.2019Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.
курсовая работа, добавлен 23.11.2010Создание программы решения уравнения методом половинного деления. Разработка алгоритма решения поставленной задачи и программы на языке Си. Абсолютная и относительная погрешности вычислений. Тестирование программы. Руководство пользователя по работе.
курсовая работа, добавлен 16.11.2016Определение понятия и изучение элементов алгоритма как точной последовательности предписаний по решению задачи. Описание структуры линейного, разветвляющегося и циклического алгоритмов. Решение задачи программы на языке Delphi по информации об учениках.
курсовая работа, добавлен 28.06.2012Цель и задачи работы нахождение решения задачи о ханойских башнях. Обоснование выбора средства программирования. Требования к аппаратному и программному обеспечению. Алгоритм решения задачи. Функциональное назначение, директивы предпроцессора и константы.
курсовая работа, добавлен 16.09.2017Изложение сути науки об исследовании операций: математическое программирование; линейная задача программирования (постановка задачи, основные методы решения); решение задачи экономической оптимизации путём построения математической и компьютерной моделей.
контрольная работа, добавлен 20.05.2014- 93. Решение вычислительных задач в объективно-ориентированной среде визуального программирования Delphi
Разработка программы для решения задач в интегрированной среде объективно-ориентированного программирования визуальной программы Delphi. Разработка элементов ввода, вывода и элементы запуска счёта чисел, обработки массива. Отображение строк и столбцов.
курсовая работа, добавлен 25.09.2017 Анализ незаполненного шаблона вывода результатов решения задачи. Знакомство с разработкой программы с помощью языка программирования Pascal ABC. Общая характеристика структурной схемы алгоритма в виде блок-схемы. Этапы расчета элементов матрицы.
контрольная работа, добавлен 21.01.2014Описание языка программирования Turbo Pascal, а также его продолжение в Object Pascal с поддержкой всех современных возможностей. Анализ технического задания и постановка задачи проектирования. Выделение функций, разработка алгоритма программы.
курсовая работа, добавлен 25.12.2013Производительность программиста при использовании RAD-систем. История языка Delphi как результат развития языка Турбо Паскаль. Отличительное свойство Object Pascal от С++. Целевая платформа языка Delphi, реализация среды разработки проектом Lazarus.
презентация, добавлен 17.04.2014Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Описание математической модели задачи на основе физической или экономической модели. Особенность составления блок-схемы программы для решения задачи на электронно-вычислительной машине. Решение нелинейного уравнения методом Ньютона и простых итераций.
курсовая работа, добавлен 18.02.2019Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.
курсовая работа, добавлен 18.08.2017