Программа для расчета начального базиса сбалансированной транспортной задачи
Математическая постановка транспортной задачи. Алгоритм и ее опорное решение. Метод потенциалов и северо-западного угла. Формы входной и выходной информации, информационно-вычислительные средства. Процедуры и типы переменных, использованных в программе.
Подобные документы
Математическая модель объёмно-календарного планирования. Алгоритм решения задач. Поиск оптимальной вершины многомерного многозначного куба, допустимой циркуляции в транспортной сети. Проверка на совместность систем линейных неравенств транспортного типа.
статья, добавлен 28.03.2012Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Классификация экономико-математических моделей. Решение сетевой транспортной задачи методом потенциалов. Этапы экономико-математического моделирования. Нахождение оптимальных решений в условиях полной неопределённости с использованием теории игр.
курсовая работа, добавлен 17.05.2013Транспортная задача линейного программирования, подробный алгоритм ее решения. Методы составления первоначальных опорных планов. Использование метода потенциалов. Экономичный план перевозок продукции из нескольких пунктов в пункты доставки (склады).
курсовая работа, добавлен 28.02.2016Основные подходы и методы линейного программирования для решения транспортной задачи, типы, виды моделей. Применение метода потенциалов для разработки наиболее рациональных путей и способов транспортирования товаров, уменьшение затрат предприятий и фирм.
курсовая работа, добавлен 30.04.2009- 56. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Решение транспортной задачи методом потенциалов. Расчет расстояния между пунктами. Проверка плана на оптимальность. Составление контура перераспределения ресурсов. Общая потребность в грузе в пунктах назначения. Проверка плана доставки на оптимальность.
лабораторная работа, добавлен 20.11.2020Анализ и оптимизация данных в Excel. Классическая транспортная задача. Решение транспортной задачи с промежуточными пунктами. Задача выбора кратчайшего пути. Методика решения задачи о нахождении кратчайшего пути в Excel. Решение задачи о назначения.
учебное пособие, добавлен 27.07.2012Математическое программирование, изучение экстремальных задач и поиск методов их решения. Составление блок схемы решения задачи, подготовка словесного алгоритма и программа для ее решения. Метод искусственного базиса и модифицированный симплекс-метод.
контрольная работа, добавлен 27.09.2010Математическая постановка общей задачи линейного программирования. Выделение условий неотрицательности переменных. Примеры моделей. Задача о производстве красок. Определение объемов производства фабрики, чтобы доход от реализации был максимален.
контрольная работа, добавлен 21.10.2013Описание метода дифференциальных рент для решения транспортной задачи. Определение опорного плана методом потенциалов. Получение минимальных суммарных затрат. Технология разработки формы для ввода исходных данных средствами прикладной программы MS Excel.
курсовая работа, добавлен 31.10.2017Определение плана выпуска, доставляющего предприятию максимум прибыли. Оптимальное распределение площади посева под различные культуры. Расчет минимальной стоимости комбикорма. Решение транспортной задачи симплексным методом и методом потенциалов.
контрольная работа, добавлен 06.07.2014Основы применения транспортной задачи к планированию работы автомобильной спецтехники в зимний период. Анализ стратегии решения задачи. Методы нахождения начального плана перевозок. Аспекты планирования работы снегоуборочной автомобильной спецтехники.
курсовая работа, добавлен 19.02.2014Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014Основные этапы процесса экономико-математического моделирования. Определение кратчайших расстояний на полигоне сети железных дорог, метод решения транспортной задачи. Построение начального плана перевозок и кратчайшего расстояния между станциями.
контрольная работа, добавлен 20.11.2014Составление экономико-математической модели общей задачи линейного программирования. Постановка и модель транспортной задачи линейного программирования. Определение оптимальной стратегии заказа в условиях риска с использование методов теории вероятности.
курсовая работа, добавлен 18.05.2016Экономико-математическая модель распределения взаимозаменяемых ресурсов. Решение транспортной задачи по определению оптимального плана закрепления самолетов авиакомпании "Хорс" за воздушными линиями с учетом минимизации общей суммы транспортных затрат.
статья, добавлен 26.03.2016Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Составление текста прямой и двойственной задачи, решение ее симплекс методом по программе Exel. Ввод исходных данных и граничных условий. Введение зависимостей из математической модели и ограничений задачи. Условия для решения оптимизационных задач.
контрольная работа, добавлен 01.09.2014- 70. Понятие нечеткого множества. Поиск начального плана транспортировок: метод минимального элемента
Подмножество как комплекс объектов, имеющих общее свойство, наличие или отсутствие которого у любого элемента задается характеристическим функционалом. Составление первоначального опорного плана методом минимального элемента для транспортной задачи.
контрольная работа, добавлен 23.05.2014 Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.
курсовая работа, добавлен 08.12.2011Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012Рассмотрение двухэтапной транспортной задачи линейного программирования и метода потенциалов как метода ее решения. Разработка наиболее рациональных путей и способов транспортирования товаров, устранения чрезмерно дальних, встречных, повторных перевозок.
курсовая работа, добавлен 18.03.2011