Иследование операций
План расстановки автотранспорта с перевозной способностью пассажиров. Решение задачи симплекс-методом. Доставка однородного груза от трёх поставщиков четырём потребителям. Матрица транспортных затрат. Межотраслевой баланс. Поиск критического пути.
Подобные документы
Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Использование математических методов и моделей в управлении микроэкономическими системами. Решение задачи составления матрицы плана перевозок. Пример расчета коэффициентов прямых и полных материальных затрат и построения таблицы межотраслевого баланса.
контрольная работа, добавлен 15.12.2014Решение линейной производственной задачи методом направленного перебора базисных допустимых решений, обеспечивающих максимальную прибыль. Матричная игра как модель конкуренции и сотрудничества. Анализ доходности и риска финансовых операций предприятия.
курсовая работа, добавлен 07.08.2013Составление текста прямой и двойственной задачи, решение ее симплекс методом по программе Exel. Ввод исходных данных и граничных условий. Введение зависимостей из математической модели и ограничений задачи. Условия для решения оптимизационных задач.
контрольная работа, добавлен 01.09.2014Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Межотраслевой анализ как особый случай решения системы уравнений. Основные элементы межотраслевых таблиц и межотраслевого анализа. Конечная продукция всех отраслей материального производства. Метод решения леонтьевской модели межотраслевого баланса.
контрольная работа, добавлен 28.03.2012Общая постановка задачи оптимизации доставки товаров автотранспортом от поставщиков к потребителям. Рассмотрение средства решения этого задания – системы "Диспетчер". Математические модели, лежащие в основе концепции. Изучение предметной интерпретации.
статья, добавлен 28.10.2018Определение оптимального качества каменного угля для нужд предприятие, расчет его наиболее экономически выгодной стоимости. Расчет рентабельности новых производственных станков, составление производственного плана с помощью двойственного симплекс-метода.
контрольная работа, добавлен 10.11.2014Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
контрольная работа, добавлен 01.03.2017Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.
курсовая работа, добавлен 22.06.2012Использование методов математического моделирования в области управления машиностроительным производством. Решение задачи линейного программирования средствами геометрической интерпретации. Алгоритм симплекс-метода, преобразования симплексной таблицы.
контрольная работа, добавлен 26.05.2013Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
дипломная работа, добавлен 20.05.2012Сущность и особенности применения симплекс-метода. Составление и решение прямой и двойственной задачи линейного программирования. Решение матричной игры на основе минимаксной стратегии. Составление плана производства изделий А и В графическим способом.
задача, добавлен 29.01.2011Составление плана перевозок с наименьшими материальными затратами. Суть метода северо-западного угла. Проверка полученного опорного плана на невырожденность. Использование вспомогательной рабочей матрицы затрат. Симплекс-множители или потенциалы.
лекция, добавлен 29.10.2014Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Место нефти на мировом рынке энергопродуктов и закономерности его формирования. Математическая модель задачи минимизации затрат на транспортировку нефти от стран-экспортеров странам-потребителям, её сбалансированность. Схема затрат на транспортировку.
статья, добавлен 26.03.2016Место нефти на мировом рынке энергопродуктов и закономерности его формирования. Математическая модель задачи минимизации затрат на транспортировку нефти от стран-экспортеров странам-потребителям, её сбалансированность. Схема затрат на транспортировку.
статья, добавлен 30.01.2016Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.
реферат, добавлен 01.10.2016Графический метод постановления заданий линейного программирования. Характеристика экономико-математической модели межотраслевого баланса. Проведение исследования связи между коэффициентами прямых и полных затрат. Особенность решения транспортной задачи.
контрольная работа, добавлен 12.01.2017Анализ расходов предприятия на производство новых изделий народного потребления. Применение графического метода и симплекс-метода для составления оптимальной производственной программы, обеспечивающей максимальную прибыль. Решение двойственной задачи.
контрольная работа, добавлен 17.02.2013Формулировка, постановка и математическое моделирование задачи о загрузке оборудования и планировании производства. Пошаговый алгоритм решения задачи линейного программирования симплекс-методом. Графический метод решения задач линейного программирования.
контрольная работа, добавлен 11.07.2011Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
контрольная работа, добавлен 28.01.2018