Решение задач линейного программирования
Решение задачи линейного программирования графическим способом. Определение экстремальной точки. Проверка плана на оптимальность. Правило прямоугольников. Анализ и корректировка результатов решения задач линейного программирования симплексным методом.
Подобные документы
Составление системы ограничений и целевой функции по заданным параметрам. Построение геометрической интерпретации задачи, ее графическое представление. Решение транспортной задачи распределительным методом и методом потенциалов, сравнение результатов.
контрольная работа, добавлен 15.11.2010Применение теории игр для обоснования и принятия решений в условиях неопределенности. Цель изучения систем массового обслуживания, их элементы и виды. Сетевые методы планирования работ и проектов. Задачи динамического и стохастического программирования.
курсовая работа, добавлен 24.03.2012Анализ чувствительности производственной программы предприятия к изменению уровня запасов сырья. Элементы теории графов. Алгоритм для нахождения пути с правильной нумерацией вершин. Транспортная задача, метод минимального элемента и северо-западного угла.
курсовая работа, добавлен 31.05.2013Понятие классической транспортной задачи, классификация задач по критерию стоимости и времени. Методы решения задач: симплекс, северо-западного угла (диагональный), наименьшего элемента, потенциалов решения, теория графов. Определение и применение графов.
курсовая работа, добавлен 22.06.2015Построение математической модели, максимизирующей прибыль фирмы от реализации всех сделок в виде задачи линейного программирования. Сущность применения алгоритма венгерского метода. Составление матрицы эффективности, коэффициентов затрат и ресурсов.
контрольная работа, добавлен 08.10.2009Задача линейного программирования. Определение количества листов фанеры и по какому способу их следует раскроить так, чтобы было получено не менее нужного количества заготовок при минимальной стоимости. Регрессионный анализ данных доходов и сбережений.
контрольная работа, добавлен 24.11.2013Составление линейной оптимизационной модели и ее решение графическим методом. Сетевое и календарное планирование, расчет и представление на графике временных характеристик событий. Управление запасами, расчет наиболее выгодного режима работы завода.
контрольная работа, добавлен 15.11.2010- 108. Транспортная задача
Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.
курсовая работа, добавлен 27.01.2011 Исследование содержания методов динамического программирования и статистической теории игр как приемов оптимизации нелинейных задач математического программирования. Произведение расчета коэффициентов текучести и оборота по приему и выбытию рабочих.
контрольная работа, добавлен 01.09.2010- 110. Распределение инвестиций между предприятиями: "Малышок", "Ронда", "Товиус", "Сластёна", "Читек"
Оптимальный план распределения денежных средств между предприятиями. Разработка плана для каждого предприятия, при котором прибыль от вложенных денежных средств примет наибольшее значение. Использование методов линейного и динамического программирования.
курсовая работа, добавлен 16.12.2013 Математические методы линейного программирования в сетевой системе. Исследование академической производственной системы, характеризуемой основными чертами реальных процессов на производстве. Расчет баланса времени, затрат по комплексу работ и объекту.
курсовая работа, добавлен 17.08.2013Определение наиболее выгодного сочетания технологических процессов переработки имеющегося количества нефти, количества ингредиентов, образующих кормовую смесь, еженедельных затрат времени на производство изделия, наибольшего дохода от выпуска продукции.
контрольная работа, добавлен 06.03.2010Построение линейного уравнения парной регрессии, расчет линейного коэффициента парной корреляции и средней ошибки аппроксимации. Определение коэффициентов корреляции и эластичности, индекса корреляции, суть применения критерия Фишера в эконометрике.
контрольная работа, добавлен 05.05.2010Определение наиболее выгодного суточного объема выпуска изделий, обеспечивающего максимум прибыли. Построение математической модели задачи, ее решение графическим методом и в среде MS Excel. Расчет диапазона дефицитности ресурсов и дрейфа оптимума.
контрольная работа, добавлен 16.02.2013Исследование методики построения модели и решения на ЭВМ с ее помощью оптимизационных экономико-математических задач. Характеристика программных средств, позволяющих решать такие задачи на ЭВМ. Определение оптимального варианта производства продукции.
лабораторная работа, добавлен 07.12.2013Общие свойства бильярдных систем, методы их исследования. Математическая модель бильярда, решение математической проблемы бильярда, или проблемы траектории. Типичные задачи на переливание, условие разрешимости задач, алгоритм и примеры их решения.
реферат, добавлен 07.09.2009Математическая модель задачи (транспортная матрица с опорным планом северо-западного угла) и её решение вычислением потенциалов, графическим, фиктивного пункта методами. Проверка решений на оптимальность, нахождение новых схем пунктов перевозок.
контрольная работа, добавлен 15.12.2009Основы понятия регрессионного анализа и математического моделирования. Численное решение краевых задач математической физики методом конечных разностей. Решение стандартных и оптимизационных задач, систем линейных уравнений. Метод конечных элементов.
реферат, добавлен 18.04.2015Предмет динамического программирования. Анализ модели расчета производственной программы по разным экономическим критериям. Расчет целочисленной закупки станков методом ветвей и границ. Анализ управленческих решений методами нелинейного программирования.
курсовая работа, добавлен 25.12.2014Анализ линейного стационарного объекта управления, заданного передаточной функцией. Получение математической модели в пространстве состояний линейного стационарного объекта управления, заданного передаточной функцией. Метод параллельной декомпозиции.
курсовая работа, добавлен 23.02.2010Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста.
курсовая работа, добавлен 10.11.2008Типы многокритериальных задач. Принцип оптимальности Парето и принцип равновесия по Нэшу при выборе решения. Понятие функции предпочтения (полезности) и обзор методов решения задачи векторной оптимизации с использованием средств программы Excel.
реферат, добавлен 14.02.2011Пример решения задачи по оптимизации размещения побочного производства лесничества графическим методом; симплекс-методом; в стандартной форме - преобразованием неограниченных по знаку переменных. Оценка влияния различных параметров на оптимальное решение.
презентация, добавлен 30.10.2013Планирование проведения кровельных работ промышленных зданий и сооружений наплавляемыми кровельными материалами силами набольшего количества рабочих. Разработка информационной системы, обеспечивающей решение задачи методом нелинейного программирования.
дипломная работа, добавлен 16.10.2009Рассмотрение решения задач с помощью методов: динамического программирования, теории игр, сетевого планирования и управления и моделирование систем массового обслуживания. Прикладные задачи маркетинга, менеджмента и других областей управления в экономике.
реферат, добавлен 15.06.2009