Линейное программирование и методы оптимизации
Решение задачи линейного программирования графическим способом. Построение математической модели задачи с использованием симплекс-таблиц, её экономическая интерпретация. Поиск оптимального плана перевозки изделий, при котором расходы будут наименьшими.
Подобные документы
Задача оптимального планирования производства. Составление двойственной задачи, её решение по теоремам двойственности. Предельные вероятности состояний. Среднее время ожидания заявки в очереди. Принятие управленческих решений на основе теории игр.
контрольная работа, добавлен 15.05.2015Построение математической модели, максимизирующей прибыль фирмы от реализации всех сделок в виде задачи линейного программирования. Сущность применения алгоритма венгерского метода. Составление матрицы эффективности, коэффициентов затрат и ресурсов.
контрольная работа, добавлен 08.10.2009Оптимизация плана перевозок с использованием метода потенциалов. Расчет параметров регрессионных моделей. Проверка надежности найденных статистических показателей и вариаций изменений. Общая задача линейного программирования и решение ее симплекс-методом.
курсовая работа, добавлен 16.05.2015Экономико-математическая модель прикрепления пунктов отправления к пунктам назначения, расчет оптимального плана перевозок. Решение транспортной задачи метолом потенциалов (перераспределение ресурсов по контуру), пример вычислительного алгоритма.
учебное пособие, добавлен 17.10.2010Графический метод решения задачи оптимизации производственных процессов. Применение симплекс-алгоритма для решения экономической оптимизированной задачи управления производством. Метод динамического программирования для выбора оптимального профиля пути.
контрольная работа, добавлен 15.10.2010Определение оптимального числа контролеров-кассиров в магазине, при котором суммарные потери фирмы будут минимальными. Составление плана заказов на товары для обеспечения оптимального соотношения между их продажей. Построение сетевого графика продаж.
контрольная работа, добавлен 16.01.2012Способ перевозки при котором затраты связанные с перевозкой минимальны. Распределительный метод достижения оптимального плана. Метод последовательного улучшения плана перевозок. Написание программы. Visual Basic for Applications. Описание алгоритма.
курсовая работа, добавлен 20.11.2008Постановка, анализ, графическое решение задач линейной оптимизации, симплекс-метод, двойственность в линейной оптимизации. Постановка транспортной задачи, свойства и нахождение опорного решения. Условная оптимизация при ограничениях–равенствах.
методичка, добавлен 11.07.2010Задача оптимального составления смесей при производстве бензина различных сортов. Модели формирования шихты при выплавке чугуна и смешивания волокон. Решение задач линейного программирования с помощью различных приемов и математического программирования.
курсовая работа, добавлен 17.11.2016Общая постановка задачи линейного программирования (ЛП). Приведение задачи ЛП к стандартной форме. Теоремы двойственности и их использование в задачах ЛП. Транспортная задача и её решение методом потенциалов. Интерполирование табличных функций.
курсовая работа, добавлен 31.03.2014Пример решения графическим методом задачи линейного программирования с двумя неизвестными. Решение транспортной задачи методами северо-западного угла и минимальной стоимости. Стохастическая модель управления запасами, ее значение для предприятий.
контрольная работа, добавлен 04.08.2013Использование симплексного метода решения задач линейного программирования для расчета суточного объема производства продукции. Проверка плана на оптимальность. Пересчет симплексной таблицы методом Жордана-Гаусса. Составление модели транспортной задачи.
контрольная работа, добавлен 18.02.2014Программирование на Microsoft Visual C++ 6.0 для профессионалов. Составление алгоритма и решение задачи о посещении комивояжером городов с минимальными затратами времени. Железнодорожные перевозки, расчет авиационных линий, конвейерное производство.
курсовая работа, добавлен 20.11.2008Построение математической и электронной модели в MS Excel. Распределение средств по различным источникам для получения максимальной прибыли от рекламы. Смысл данных отчета по устойчивости. Условия составления оптимального плана распределения средств.
контрольная работа, добавлен 01.03.2011- 90. Целевая функция
Построение экономико-математической модели. Решение задачи с помощью надстройки MS Excel "Поиск решения". Целевая функция задачи. Формульный вид таблицы с исходными данными. Результат применения надстройки. Организация полива различных участков сада.
контрольная работа, добавлен 28.11.2012 Пример решения типовой задачи оптимизации графическим методом. Получение оптимального плана выпуска продукции при помощи теории двойственности. Применение метода Леонтьева для построения баланса производства и распределения продукции предприятий.
контрольная работа, добавлен 23.04.2013Изучение особенностей метода статистического моделирования, известного в литературе под названием метода Монте-Карло, который дает возможность конструировать алгоритмы для ряда важных задач. Решение задачи линейного программирования графическим методом.
контрольная работа, добавлен 17.12.2014Оптимальный план распределения денежных средств между предприятиями. Разработка плана для каждого предприятия, при котором прибыль от вложенных денежных средств примет наибольшее значение. Использование методов линейного и динамического программирования.
курсовая работа, добавлен 16.12.2013Симплекс-метод решения задач линейного программирования. Элементы теории игр. Системы массового обслуживания. Транспортная задача. Графоаналитический метод решения задач линейного программирования. Определение оптимальной стратегии по критерию Вальде.
контрольная работа, добавлен 24.08.2010Разработка математической модели, оптимизирующей работы по вывозу взорванной породы с минимальными транспортными затратами с учетом максимальной приемной возможностью отвалов. Запись целевой функции. Приведение системы ограничений к каноническому виду.
курсовая работа, добавлен 22.10.2014Решение задач линейного программирования на примере ПО "Гомсельмаш". Алгоритм и экономико-математические методы решения транспортной задачи. Разработка наиболее рациональных путей, способов транспортирования товаров, оптимальное планирование грузопотоков.
курсовая работа, добавлен 01.06.2014Изучение организации перевозки комплектов из заготовительных в сборочный цех и обеспечения бесперебойной работы всех цехов. Построение математической модели транспортной подсистемы завода. Решение производственной задачи в условиях аварийной ситуации.
контрольная работа, добавлен 16.05.2012Критический путь в графе. Оптимальное распределение потока в транспортной сети. Задача линейного программирования, решаемая графическим методом. Несбалансированная транспортная задача. Численные методы решения одномерных задач статической оптимизации.
курсовая работа, добавлен 21.06.2014Расчет стоимости перевозок методом минимальных затрат. Нахождение условного оптимального равенства в процессе динамического программирования. Линейное алгебраическое уравнение Колмогорова для среднего времени безотказной работы резервированной системы.
курсовая работа, добавлен 14.01.2011Расчет оптимального числа поездов, при которых перевозится максимальное число пассажиров, плана перевозки с минимальными расходами. Выбор стратегии выпуска новой продукции. Построение регрессионной модели зависимости расходов на питание от дохода семьи.
контрольная работа, добавлен 28.03.2010