Линейное программирование
Определение пределов изменения коэффициентов при небазисных переменных в выражении целевой функции. Построение системы неравенств, описывающей оптимальную область изменений коэффициентов при базисных переменных. Оптимальное решение двойственной задачи.
Подобные документы
- 26. Симплекс-метод
Решение задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Переход системы неравенств к канонической форме. Выполнение преобразования симплексной таблицы методом Жордано-Гаусса. Основной алгоритм симплекс-метода.
задача, добавлен 10.11.2013 Основные особенности метода динамического программирования. Независимость оптимального решения. Разбиение задачи на подзадачи меньшего размера. Классические задачи динамического программирования. Граф взаимосвязей переменных. Результат вызова функции.
реферат, добавлен 11.04.2013Изучение линейного программирования - науки о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Решение задач линейного программирования графическим способом на ЭВМ.
курсовая работа, добавлен 17.04.2010Линейное программирование как математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах векторного пространства, задаваемых системами линейных уравнений и неравенств. Постановка и модель целочисленной задачи.
реферат, добавлен 14.11.2014Понятие нелинейного программирования по многомерной переменной. Изучение оптимизации в виде равенств. Характеристика метода множителей Лагранжа. Подход нелинейного программирования в виде неравенств Куна и Таккера. Обзор функций нескольких переменных.
курсовая работа, добавлен 27.05.2013Определение набора возможных независимых переменных. Исключение переменных, не имеющих существенного отношения к решению поставленной задачи. Выбор окончательного вида уравнения с "наилучшими" независимыми переменными для решения поставленной задачи.
лабораторная работа, добавлен 07.05.2012Нахождение минимального значения целевой функции при заданной системе ограничений. Область допустимых решений. Расчет задачи с помощью Поиска решения в Excel. Установка и активация надстроек. Построение таблицы в Excel, заполнение ячеек, ограничения.
контрольная работа, добавлен 17.11.2013Постановка и математическая модель задачи о распределении ресурсов при приготовлении разных видов пиццы. Решение задачи линейного программирования симплексным методом. Распределительный метод решения транспортной задачи. Составление платежной матрицы.
контрольная работа, добавлен 16.01.2018Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Характеристика компиляции и интерпретатора. Языки программирования для Интернет и баз данных. Арифметические операции и выражения. Область видимости переменных. Повторяющиеся вычисления. Цикл с неизвестным числом повторений. Операторы присваивания.
лекция, добавлен 19.08.2017Процесс определения минимальных затрат. Построение математической модели транспортной задачи. Стоимость доставки единицы груза из пункта. Построение опорного плана и его улучшение. Решение двойственной транспортной задачи и анализ оптимального плана.
контрольная работа, добавлен 14.03.2013Основная теорема линейного программирования. Стандартная и каноническая формы задачи, их характеристика. Алгоритм симплекс-метода. Метод полного исключения Жордана. Экономическая постановка задачи. Автоматизация задачи с помощью Microsoft Excel.
курсовая работа, добавлен 27.05.2012Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017Описание системы для научно-технических расчетов Matlab. Основные функции для работы с матрицами. Рабочее пространство командного окна. Рассмотрение численных методов программирования. Сохранение и загрузка переменных. Построение кривых на графике.
учебное пособие, добавлен 26.03.2014Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Постановка задачи машинного моделирования систем. Определение параметров и переменных модели. Построение логической схемы и математических соотношений. Составление плана выполнения работ по программированию. Планирование машинного эксперимента с моделью.
курсовая работа, добавлен 27.03.2014Применение генетического программирования для генерации автоматов. Модификации эволюционных алгоритмов. Представление функции переходов автомата с помощью деревьев разбора. Определение значения функции по значениям переменных. Порождение дерева решений.
статья, добавлен 18.01.2018Разработка прикладных программ для программируемых логических контроллеров. Разработка базы данных переменных ввода-вывода. Функции автоматики фидерного выключателя ВАБ-28. Программирование наглядного интерфейса. Возможности интегрированной системы.
курсовая работа, добавлен 10.11.2017Построение множества допустимых значений. Вектор градиента заданной функции. Линия равного уровня целевой функции. Условия выполнения цели оптимизации. Первое, второе и третье ограничение целевой функции Y(x1,x2). Данные двухсторонних ограничений.
контрольная работа, добавлен 26.11.2014Выполнение кубической интерполяции заданной с помощью таблицы функции. Вычисление коэффициентов регрессии общего вида полинома третьей степени. Построение исходных данных и заданной функции с вычисленными коэффициентами. Решение системы линейных уравнений
контрольная работа, добавлен 09.11.2020Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.
реферат, добавлен 26.12.2014Перевод числа из двоичной в другие системы счисления. Составление логической схемы и построение таблицы истинности. Построение графиков функций в разных системах координат. Решение задач линейного программирования. Создание базы данных в среде MS Access.
контрольная работа, добавлен 14.08.2012Минимизация продолжительности замкнутого маршрута. Оптимизация функционирования системы при заданных ресурсных ограничениях. Реализация метода последовательных приближений. Решение транспортной задачи на основе метода линейного программирования.
лабораторная работа, добавлен 04.04.2016Исследование возможностей предоставляемых системой программирования Java для синхронизации взаимодействующих параллельных процессов с помощью событийных переменных и семафоров. Разработка программы с подпроцессами, которые осуществляют обмен данными.
лабораторная работа, добавлен 24.08.2014Понятие линейного программирования как математической дисциплины и его формулировка. Определение максимума линейной целевой функции. Решение задач математического программирования при помощи симплекс-метода. Особенности задач анализа на чувствительность.
курсовая работа, добавлен 21.03.2015