Операции сетевого планирования
Задачи сетевого планирования и управления. Виды операций: составные, параллельные, зависимые и независимые. Полный и независимый резерв времени для критических операций. Приведение модели к каноническому виду. Решение задач двойственным симплекс-методом.
Подобные документы
Целевая функция предприятия. Ограничения на ресурсы, используемые в процессе производства. Ограничение предприятия на объем инвестиций. Обязательства по поставкам продукции. Решение задачи планирования производства методом линейного программирования.
курсовая работа, добавлен 25.03.2015Приклади задач математичного програмування (на добір оптимальної суміші сплавів, складання оптимального раціону, транспортна, про оптимальний добір). Економічна модель задачі. Геометрична інтерпретація стандартної задачі, її розв’язання симплекс-методом.
курсовая работа, добавлен 28.11.2010Модель планирования экономического размера партии. Построение модели Вальраса. Определение равновесной цены и количества сделок, при которых торговые операции становятся убыточными. Информационная технология поиска решений. Коэффициенты прямых затрат.
контрольная работа, добавлен 11.01.2015Основные методы решения задач линейного программирования. Графический метод, симплекс-метод. Двойственная задача, метод потенциалов. Моделирование и особенности решения транспортной задачи методом потенциалов с использованием возможностей Мicrosoft Excel.
контрольная работа, добавлен 14.03.2014Построение математической модели и решение задачи математического программирования в средах MathCad и MS Excel. Решение систем с произвольными векторами свободных коэффициентов. Определение вектора невязки. Минимизация и максимизация целевой функции.
отчет по практике, добавлен 01.10.2013Классификация моделей управления запасами. Структура оптимальных стратегий и расчет нормативных критических уровней запасов при вероятностном спросе и мгновенных поставках товаров. Плановый объем поставок. Методы их планирования при их случайной издержке.
курсовая работа, добавлен 15.06.2010Линейное программирование как инструмент исследования линейных моделей. Основы симплекс-метода. Моделирование экономической ситуации в инструментальном цехе. Применение симплекс-метода для оптимизации плана производства. Применимость линейной модели.
курсовая работа, добавлен 09.12.2014- 83. Рекурсия
Понятие рекурсии. Моделирование арифметических операций. Решение первой задачи Флавия в общем случае. Решение второй задачи Флавия в общем случае. Генераторы перестановок. Метод вертикальной прогонки и последовательного замещения. Вычисления факториала.
дипломная работа, добавлен 26.03.2009 Исследование методом Жордана-Гаусса системы линейных уравнений. Решение графическим и симплексным методом задач линейного программирования. Экономико-математическая модель задачи на максимум прибыли и нахождение оптимального плана выпуска продукции.
контрольная работа, добавлен 02.02.2010Прямые и двойственные задачи линейного программирования, особенности и методика их решения. Основные положения теоремы двойственности. Виды математических моделей двойственных задач. Разработка программы планирования работы швейной мастерской в Excel.
курсовая работа, добавлен 26.07.2009Основные понятия моделирования. Общие понятия и определение модели. Постановка задач оптимизации. Методы линейного программирования. Общая и типовая задача в линейном программировании. Симплекс-метод решения задач линейного программирования.
курсовая работа, добавлен 14.04.2004Суть математического моделирования процессов и теории оптимизации. Метод дихотомии и золотого сечения. Поиск точки min методом правильного симплекса. Графическое решение задачи линейного программирования, моделирование и оптимизация трёхмерного объекта.
курсовая работа, добавлен 15.01.2010Исследование методики построения модели и решения на ЭВМ с ее помощью оптимизационных экономико-математических задач. Характеристика программных средств, позволяющих решать такие задачи на ЭВМ. Определение оптимального варианта производства продукции.
лабораторная работа, добавлен 07.12.2013Нахождение начального опорного плана методом минимальной стоимости, оптимизация его методом потенциалов. Решение задачи о назначениях с заданной матрицей затрат. Построение набора дуг, соединяющих все вершины сети и имеющих минимальную протяженность.
контрольная работа, добавлен 24.04.2012Методы линейного программирования; теория транспортной задачи, ее сущность и решение на примере ООО "Дубровчанка+": характеристика предприятия, организационная структура и статистические данные. Построение и решение экономико-математической модели.
курсовая работа, добавлен 04.02.2011Побудова математичної моделі плану виробництва, який забезпечує найбільший прибуток. Розв’язок задачі симплекс-методом, графічна перевірка оптимальних результатів. Складання опорного плану транспортної задачі. Пошук екстремумів функцій графічним методом.
контрольная работа, добавлен 28.03.2011Основы и методы математического программирования. Дифференциальные и разностные уравнения. Классические задачи исследования операций. Алгоритмы симплекса-метода. Допустимые решения при поиске оптимального решения. Линейное и нелинейное программирование.
курсовая работа, добавлен 20.01.2011Складання математичної моделі задачі. Побудова симплексної таблиці. Розв’язок задачі лінійного програмування симплексним методом. Рішення двоїстої задачі та складання матриці. Знаходження графічним методом екстремумів функцій, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Разработка экономико-математической модели и решение задачи линейного программирования с использованием математических методов. Транспортная задача в матричной постановке и ее свойства. Построение исходного допустимого плана. Критерий оптимальности.
курсовая работа, добавлен 16.01.2011- 95. Симплекс-метод
Универсальный метод решения канонической задачи линейного программирования. Общая схема симплекс-метода, его простейшая реализация на примере. Группировка слагаемых при одинаковых небазисных переменных. Определение координат нового базисного плана.
контрольная работа, добавлен 21.10.2013 Основы понятия регрессионного анализа и математического моделирования. Численное решение краевых задач математической физики методом конечных разностей. Решение стандартных и оптимизационных задач, систем линейных уравнений. Метод конечных элементов.
реферат, добавлен 18.04.2015Построение и обоснование математической модели решения задачи по составлению оптимального графика ремонта инструмента. Использование табличного симплекс-метода, метода искусственных переменных и проверка достоверности результата. Алгоритм решения задачи.
курсовая работа, добавлен 04.05.2011Особенности построения опорных планов транспортной модели методом северо-западного угла, методом минимальной стоимости, методом Фогеля. Оптимизация транспортной модели открытого и закрытого типа с помощью метода потенциала на основе опорного плана.
курсовая работа, добавлен 25.04.2014Математична модель задачі лінійного програмування та її розв’язок симплекс-методом. Опорний план математичної моделі транспортної задачі. Оптимальний план двоїстої задачі. Рішення графічним методом екстремумів функції в області, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Решение экономико-математических задач методами линейного программирования. Геометрическая интерпретация и решение данных задач в случае двух переменных. Порядок разработки экономико-математической модели оптимизации отраслевой структуры производства.
курсовая работа, добавлен 23.10.2011