Математическая постановка транспортной задачи линейного программирования
Основные понятия транспортных задач. Методы определения первоначального опорного плана решения. Распределительный и венгерский способ. Решение в качестве примера конкретной транспортной задачи об оптимальных перевозках с помощью средств Ms Excel.
Подобные документы
Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009Экономическая формулировка задачи рецептуры сырья. Последовательность работ при решении задачи линейного программирования в MS Excel. Содержание пищевых веществ и энергетической ценности продуктов. Табличная запись задачи линейного программирования.
статья, добавлен 09.04.2019Экономическая и математическая постановка задачи нахождения кратчайшего пути. Решение задачи теста для написания и отладки программы. Входные и выходные данные работы программы. Обоснование выбора средств разработки. Описание программных модулей.
курсовая работа, добавлен 12.12.2015Основная теорема линейного программирования. Стандартная и каноническая формы задачи, их характеристика. Алгоритм симплекс-метода. Метод полного исключения Жордана. Экономическая постановка задачи. Автоматизация задачи с помощью Microsoft Excel.
курсовая работа, добавлен 27.05.2012Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала. Характеристика стандартной формы задач линейного программирования и составление алгоритма ее решения графическим и симплекс-методом.
курсовая работа, добавлен 06.01.2013Суть физической, аналоговой и символической модели. Особенность системы линейного программирования и ее представления в электронных таблицах Microsoft Excel. Вычисление задач с помощью данной программы. Анализ использования надстройки "поиск решения".
лекция, добавлен 24.09.2015Сущность метода динамического линейного программирования. Особенности решения задач с использованием возможностей табличного процессора MS Excel. Принцип работы и функции файловой среды, характеристика решения двойственной задачи с применением формул.
курсовая работа, добавлен 20.06.2015Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.
контрольная работа, добавлен 22.05.2014Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Математическое обоснование структурной модели транспортной системы. Анализ метода динамического программирования с целью решения транспортной задачи по критерию времени с единственными начальным и конечным пунктами. Алгоритм вычисления оптимального пути.
контрольная работа, добавлен 08.12.2016Решение задач линейного программирования в среде Matlab. Создание программного обеспечения для оптимизации состава агломерационной шихты. Преимущества программного комплекса Iosonm, решающего многокритериальные оптимизационные задачи большой размерности.
статья, добавлен 25.08.2020Решение экономико-математических задач линейного программирования по планированию производства. Определение транспортных издержек и оптимального распределения поставок. Исчисление максимального дополнительного дохода от инвестиций.
задача, добавлен 17.05.2015Определение оптимального плана выпуска продукции в условиях дефицита продукции. Решение задачи оптимизации математической модели в Excel. Вывод параметров для диалогового окна "Поиск решения". Управление файлами из Word с помощью программы Word Commander.
отчет по практике, добавлен 22.02.2019Изучение особенностей надстройки MS Excel "Поиск решения" для решения задач. Определение минимального количества сотрудников, фонда заработной платы, расчет графика предоставления работникам выходных дней с помощью приложения MS Excel "Поиск решения".
практическая работа, добавлен 15.05.2015Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.
реферат, добавлен 26.12.2014Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.
контрольная работа, добавлен 13.01.2013Математическое обоснование структурной модели транспортной системы. Алгоритм решения задачи моделирования транспортной системы. Программная реализация алгоритма вычисления оптимального пути. Анализ результатов решения поставленной транспортной задачи.
курсовая работа, добавлен 29.05.2016- 119. Транспортная задача
Предприятие как транспортная система. Оптимизационные задачи - основа целенаправленного эффективного управления. Структура оптимизационной и информационной задач. Расчет опорных планов транспортной задачи, проверка ее закрытости. Улучшение опорного плана.
контрольная работа, добавлен 31.10.2014 Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014Изучение математических методов решения задач линейного программирования, построение сетевых моделей, систем массового обслуживания, методов прогнозирования и имитации процессов. Использование пакета MathCad и Excel для решения оптимизационных задач.
методичка, добавлен 28.11.2013Исследование графического решения задач линейного программирования. Использование понятия двойственности. Исследование чувствительности графического решения к изменениям коэффициентов правых частей ограничений, к изменениям коэффициентов целевой функции.
курсовая работа, добавлен 15.01.2018- 123. Поиск оптимальных альтернативных решений с помощью Excel в задачах целочисленного программирования
Сравнение эффективности симплексного метода и обобщенного приведенного градиента надстройки Excel "поиск решения" при нахождении альтернативных оптимальных решений задач целочисленного программирования. Применение способа "перестановки ограничений".
статья, добавлен 01.06.2018 Математическая модель задачи оптимального использования ресурсов. Нахождение на ее основе оптимального плана, обеспечивающего максимальную сумму прибыли от выпускаемой продукции, при помощи симплекс-метода и с помощью надстройки Excel "Поиск решения".
курсовая работа, добавлен 22.06.2012Решение уравнения линейного программирования с применением экстремального значения функции. Оптимальное использование ресурсов для достижения определенной цели. Характеристика составления плана перевозок с минимальной стоимостью в транспортных задачах.
контрольная работа, добавлен 10.06.2014