Линейное программирование, теория игр
Составление математической модели и решение задачи планирования выпуска продукции, обеспечивающего получение максимальной прибыли. Нахождение оптимального решения двойственной задачи с указанием дефицитной продукции при помощи теорем двойственности.
Подобные документы
Методы линейного программирования; теория транспортной задачи, ее сущность и решение на примере ООО "Дубровчанка+": характеристика предприятия, организационная структура и статистические данные. Построение и решение экономико-математической модели.
курсовая работа, добавлен 04.02.2011Схема расположения подстанций. Составление математической модели системы электроснабжения. Нахождение оптимальной схемы подключения потребителей к источникам по критерию минимальных затрат. Построение транспортной матрицы. Нахождение допустимого решения.
курсовая работа, добавлен 09.06.2015Содержание методов аппроксимации Фогеля, потенциала, наименьшей стоимости и северо-западного угла как путей составления опорного плана транспортной задачи на распределение ресурсов с минимальными затратами. Ее решение при помощи электронных таблиц.
курсовая работа, добавлен 23.11.2010История создания средств цифровой вычислительной техники. Методы и модели линейного программирования. Экономическая постановка задачи. Выбор метода реализации задачи. Особенности выбора языка программирования. Решение задачи сетевым методом планирования.
курсовая работа, добавлен 19.02.2015Графический метод решения задачи оптимизации производственных процессов. Применение симплекс-алгоритма для решения экономической оптимизированной задачи управления производством. Метод динамического программирования для выбора оптимального профиля пути.
контрольная работа, добавлен 15.10.2010Составление экономико-математической модели плана производства продукции. Теория массового обслуживания. Модели управления запасами. Бездефицитная простейшая модель. Статические детерминированные модели с дефицитом. Корреляционно-регрессионный анализ.
контрольная работа, добавлен 07.02.2013Пример решения задачи по оптимизации размещения побочного производства лесничества графическим методом; симплекс-методом; в стандартной форме - преобразованием неограниченных по знаку переменных. Оценка влияния различных параметров на оптимальное решение.
презентация, добавлен 30.10.2013- 83. Оптимизация транспортной работы, связанной с грузоперевозками, методами линейного программирования
Решение задачи оптимального закрепления грузоотправителей (ГО) за грузополучателями (ГП) и распределения груза для минимизации транспортной работы методами линейного программирования с использованием MS Excel. Расчет кратчайшего расстояния между ГО и ГП.
курсовая работа, добавлен 06.03.2013 Разработка математической модели, оптимизирующей работы по вывозу взорванной породы с минимальными транспортными затратами с учетом максимальной приемной возможностью отвалов. Запись целевой функции. Приведение системы ограничений к каноническому виду.
курсовая работа, добавлен 22.10.2014- 85. Целевая функция
Построение экономико-математической модели. Решение задачи с помощью надстройки MS Excel "Поиск решения". Целевая функция задачи. Формульный вид таблицы с исходными данными. Результат применения надстройки. Организация полива различных участков сада.
контрольная работа, добавлен 28.11.2012 Оптимальный план прямой задачи. Значения функций целочисленного и нецелочисленного решений. Оптимальное решение двойственной задачи и условия дополняющей нежесткости. Условия канонической задачи линейного программирования. Метод Жордана–Гаусса.
контрольная работа, добавлен 20.01.2011Основы математического моделирования экономических процессов. Общая характеристика графического и симплексного методов решения прямой и двойственной задач линейного программирования. Особенности формулирования и методика решения транспортной задачи.
курсовая работа, добавлен 12.11.2010Модель оптимального выпуска продукции для цеха кондитерской фабрики: виды выпускаемой продукции (М), виды основного сырья (П) и его запасы, нормы расхода сырья на единицу. Минимальная по стоимости смесь сырья для изготовления пищевых концентратов.
контрольная работа, добавлен 19.03.2008Формулирование экономико-математической модели задачи в виде основной задачи линейного программирования. Построение многогранника решений, поиск оптимальной производственной программы путем перебора его вершин. Решение задачи с помощью симплекс-таблиц.
контрольная работа, добавлен 23.05.2010Составление оптимальной схемы перевозок. Нахождение кратчайшего пути с использованием динамического программирования. Оптимизация математической модели с использованием ПК. Анализ параметров на их принадлежность к нормальному закону распределения.
курсовая работа, добавлен 21.12.2011Составление математической модели транспортной задачи закрытого типа, представленной в матричной форме, с ограничениями пропускной способности. Поиск оптимального плана, при котором выполняется условие наименьшего суммарного пробега порожних вагонов.
контрольная работа, добавлен 20.03.2014Многошаговые процессы в динамических задачах. Принцип оптимальности и рекуррентные соотношения. Метод динамического программирования. Задачи оптимального распределения средств на расширение производства и планирования производственной программы.
курсовая работа, добавлен 30.12.2010Составление компьютерной модели, позволяющей производить расчет расхода сырья для производства светлого пива. Максимизация дохода от произведенной продукции, установление оптимального объема выпуска ассортимента пива. Рецептура и качественные показатели.
курсовая работа, добавлен 05.07.2008Нахождение оптимальных условий для производства мясных рубленых полуфабрикатов. Проведение факторного эксперимента. Сбор априорной информации, выбор параметров. Построение матрицы планирования эксперимента, проверка адекватности математической модели.
курсовая работа, добавлен 03.11.2014Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи.
курсовая работа, добавлен 17.02.2010Системы массового обслуживания и параметры, характеризующие эффективность их функционирования. Классификация СМО и их основные элементы. Построение модели плана поставок и нахождение опорного решения. Оптимизация задачи методом отрицательных циклов.
курсовая работа, добавлен 01.09.2011Определение значения температуры и объёма реактора, при которых выходная концентрация хлористого этила будет максимальной. Решение математической модели, включающей "идеальное смешение". Оптимизация объекта методом возможных направлений Зойтендейка.
курсовая работа, добавлен 16.05.2013Изучение порядка постановки задач и общая характеристика методов решения задач по календарному планированию: модель с дефицитом и без дефицита. Анализ решения задачи календарного планирования с помощью транспортной модели линейного программирования.
курсовая работа, добавлен 13.01.2012Использование методов линейного программирования для целей оптимального распределения ресурсов. Методы математической статистики в экономических расчетах. Прогнозирование экономических показателей методом простого экспоненциального сглаживания.
курсовая работа, добавлен 13.08.2010Задача и методы решения экстремальных задач, которые характеризуются линейными зависимостями между переменными и линейным критерием. Построение экономико-математической задачи и ее решение с помощью пакета WinQSB, графический анализ чувствительности.
курсовая работа, добавлен 16.09.2010