Специальные задачи линейного программирования
Особенности применения специальных целочисленных задач линейного программирования для принятия решений в менеджменте. Классификация и структура математических методов решения дискретных задач. Порядок выбора вариантов и составление модели оптимизации.
Подобные документы
Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Определение количества целых чисел при выпуске продукции четырех типов. Получение и величина максимальной прибыли. Расчет методом линейного программирования. Составление системы ограничений. Определение целевой функции. Вычисление затрат на сырье.
лабораторная работа, добавлен 25.03.2014Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Изучение экстремальных задач и разработка методов их решения. Решение задач математического программирования, в которых все или некоторые переменные должны принимать только целочисленные значения. Приведение системы ограничений к каноническому виду.
статья, добавлен 29.04.2018Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
контрольная работа, добавлен 05.06.2009Построение области допустимых решений. Отыскание в допустимой области оптимального решения. Графический способ решения задач линейного программирования. Формула решений системы линейных неравенств. Последовательность для исключения лишнего неравенства.
методичка, добавлен 15.01.2018Особенности постановки классической транспортной задачи и трех способов ее решения. Аспекты вырождения в задачах линейного программирования. Примеры составления первого допустимого плана перевозок. Решение задач с дополнительными условиями, их критерии.
реферат, добавлен 20.11.2009Сущность метода динамического линейного программирования. Особенности решения задач с использованием возможностей табличного процессора MS Excel. Принцип работы и функции файловой среды, характеристика решения двойственной задачи с применением формул.
курсовая работа, добавлен 20.06.2015Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Оптимизационная модель - отражение экономической задачи в математической форме, от решения которой зависит выбор оптимального управленческого действия. Графический и симплексный методы решения задач линейного программирования средствами Microsoft Excel.
курс лекций, добавлен 18.12.2012Принципы решения задач нелинейного программирования. Рассмотрение методов одно- и многомерной оптимизаций. Анализ инструментальных методов принятия решений. Нахождение варианта внедрения электронного бухгалтерского учета с помощью программы "Выбор".
курсовая работа, добавлен 10.03.2016Линейное программирование как частный раздел оптимального программирования, его основные методы. Свойства задачи линейного программирования, на которой основан симплексный метод. Разновидности симплекс-метода. Двойственность в линейном программировании.
курсовая работа, добавлен 13.06.2013Определение и идея динамического программирования. Типовой алгоритм решения задач методом динамического программирования. Особенности решения задач методом нисходящего и восходящего динамического программирования. Принцип оптимальности Беллмана.
презентация, добавлен 17.10.2012Понятие о численных методах одномерной оптимизации. Описание методов полного перебора и половинного деления. Составление программы в MathCAD, реализующей заданный метод. Решение задачи линейного программирования модифицированным симплекс-методом.
контрольная работа, добавлен 11.06.2015Определение понятия и назначения языков программирования. Описание основных характеристик объектно-ориентированных языков, для работы с СУБД, скриптовых, для решения математических задач, визуального программирования, а также машинно-ориентированных.
практическая работа, добавлен 13.05.2014Формализация задач о построении оптимальных выпуклых тел в форме задач оптимального управления и нелинейного программирования. Исследование свойств полученных задач, особенности разработки и реализации аналитических и численных методов их решения.
автореферат, добавлен 31.07.2018Основная идея и особенности вычислительного метода динамического программирования. Общая постановка и алгоритм решения задач. Определение функциональных уравнений, свойства. Интегрированные системы для автоматизации математических расчетов класса MathCAD.
курсовая работа, добавлен 24.12.2013Понятие динамического программирования, его задачи, принципы, структура. Основная идея и особенности вычислительного метода. Характеристика общей постановки и алгоритма решения задач данным способом. Специфика программы MathCAD, ее значение и применение.
курсовая работа, добавлен 21.08.2009Характеристика антагонистических, коалиционных, матричных видов игр. Ознакомление с содержанием и методами решения игровых задач с противодействием, природой и нулевой суммой. Способы сведения задач теории игр к задачам линейного программирования.
курсовая работа, добавлен 03.12.2013Понятие систем программирования и их компонентов. Основные этапы решения задач на компьютере, алгоритмы и типы алгоритмических процессов. Перечень и классификация основных языков программирования. Технология программирования в приложениях MS Office.
реферат, добавлен 22.09.2011Задачи линейного программирования. Понятие допустимого, оптимального, опорного решений и области допустимых решений. Геометрическая интерпретация линейного неравенства. Монотонность и конечность алгоритма симплекс метода. Метод искусственного базиса.
курс лекций, добавлен 10.06.2013- 124. Численные методы
Численные методы решения нелинейных уравнений, систем линейных и нелинейных алгебраических уравнений, дифференциальных уравнений и определенных интегралов. Методы аппроксимации дискретных функций и методы решения задач линейного программирования.
методичка, добавлен 27.02.2012 Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012