Линейная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
Подобные документы
Частный случай транспортной задачи с фиксированными доплатами. Линеаризация целевой функции. Модификация метода Балинского. Проведение последовательного сокращения размерности исходной задачи за счёт исключения строк либо столбцов матрицы перевозок.
статья, добавлен 29.07.2017Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
статья, добавлен 23.10.2010Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Задача о назначениях как частный случай классической транспортной задачи, ее теоретические основы и методики решения. Анализ Венгерского метода решения задачи о назначениях, оценка его эффективности и оптимальности, этапы. Разработка программного кода.
курсовая работа, добавлен 15.05.2013Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Принципы работы предлагаемой автоматизированной информационной системы, применяемой при решении транспортных задач различной сложности и проблематики. Основные методы и приемы математического программирования, применяемые для решения транспортной задачи.
статья, добавлен 27.04.2017Суть математического программирования - оптимизационные задачи и разработка методов их решения. Определении наиболее удобного плана перевозок некоторого однородного груза. Проведение операционного исследования, построение и расчёт математической модели.
курсовая работа, добавлен 14.03.2009Предприятие как транспортная система. Оптимизационные задачи - основа целенаправленного эффективного управления. Структура оптимизационной и информационной задач. Расчет опорных планов транспортной задачи, проверка ее закрытости. Улучшение опорного плана.
контрольная работа, добавлен 31.10.2014Задача нахождения максимального потока минимальной стоимости в нечеткой динамической транспортной сети. Формальный алгоритм решения данной задачи. Численный пример, реализующий работу алгоритма. Актуальность и практическая ценность данного алгоритма.
статья, добавлен 30.05.2017Предпроектное обследование автоматизации основных средств. Разработка информационного обеспечения задачи. Описание технологии и алгоритмов решения задачи и их машинная реализация. Описание технологии ввода в базу данных входной информации задачи.
курсовая работа, добавлен 26.02.2015Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Поиск оптимального алгоритма решения задачи, и его реализация в ОС Windows. Разработка программы, генерирующей все конфигурации 8 ферзей на шахматной доске из 8x8 полей, так, чтобы ни один ферзь не мог взять другого ферзя. Проблемы хранения результатов.
курсовая работа, добавлен 24.05.2015Построение математической модели и ее решение с помощью надстройки "Поиск решения" Excel. Определение минимальных суммарных затрат на перевозку груза. Оптимальный план прикрепления потребителей к поставщикам, при котором затраты являются минимальными.
контрольная работа, добавлен 23.03.2020Знакомство с особенностями решения задач линейного программирования в табличном редакторе Microsoft Excel. Общая характеристика инструкции по использованию Microsoft Excel для решения транспортной задачи. Анализ формул, описывающих ограничения модели.
контрольная работа, добавлен 29.01.2020Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
контрольная работа, добавлен 10.04.2022Технология решения экономических задач в MS Excel: вычисление остатка по кредиту для платежей клиента в банке, процентной ставки и суммы погашения кредита. Формирование ведомости о платежах по кредиту клиента банка. Алгоритм расчетов финансовых задач.
контрольная работа, добавлен 04.11.2014Постановка и математическая модель задачи о распределении ресурсов при приготовлении разных видов пиццы. Решение задачи линейного программирования симплексным методом. Распределительный метод решения транспортной задачи. Составление платежной матрицы.
контрольная работа, добавлен 16.01.2018Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Функции Excel для расчета операций по кредитам и ссудам. Понятие текущей стоимости будущих расходов. Определение стоимости на основе переменной процентной ставки. Расчет периодических платежей, связанных с погашением займов. Алгоритм решения задачи.
контрольная работа, добавлен 28.11.2019Установка надстроек Excel. Использование средств: мастер суммирования, мастер преобразования файлов, мастер подстановки. Автосохранение и диспетчер отчетов. Общая характеристика и описание алгоритма решения задачи с помощью процессоров Excel и Access.
курсовая работа, добавлен 28.12.2010Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Применение математических и вычислительных методов в планировании перевозок, история поиска способов решения. Итерационное улучшение плана перевозок и нахождение опорного плана. Сущность метода северо-западного угла и решение с помощью теории графов.
курсовая работа, добавлен 16.04.2012Оптимизационная модель - отражение экономической задачи в математической форме, от решения которой зависит выбор оптимального управленческого действия. Графический и симплексный методы решения задач линейного программирования средствами Microsoft Excel.
курс лекций, добавлен 18.12.2012Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012