Метод линейного программирования
Сущность линейного программирования. Изучение математических методов решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейной целевой функцией. Нахождение точек наибольшего или наименьшего значения функции.
Подобные документы
Сущность понятия "симплекс-метод". Математические модели пары двойственных задач линейного программирования. Решение задачи симплексным методом: определение минимального значения целевой функции, построение первого опорного плана, матрица коэффициентов.
курсовая работа, добавлен 17.04.2013Общее понятие вектора и векторного пространства, их свойства и дополнительные структуры. Графический метод в решении задачи линейного программирования, его особенности и область применения. Примеры решения экономических задач графическим способом.
курсовая работа, добавлен 14.11.2010Статистический подход к измерению правовой информации. Графический метод решения задач линейного программирования. Методика решения задач линейного программирования графическим методом. Количество информации как мера неопределенности состояния системы.
контрольная работа, добавлен 04.06.2010Знакомство с особенностями построения математических моделей задач линейного программирования. Характеристика проблем составления математической модели двойственной задачи, обзор дополнительных переменных. Рассмотрение основанных функций новых переменных.
задача, добавлен 01.06.2016Симплекс как геометрическая фигура, являющаяся мерным обобщением треугольника. Математика и её место в жизни человека. Алгоритм решения задачи "нахождение наименьшего значения линейной функции симплексным методом". Составление начальной симплекс таблицы.
контрольная работа, добавлен 29.07.2013Правило нахождения точек абсолютного или глобального экстремума дифференцируемой в ограниченной области функции. Составление и решение системы уравнений, определение всех критических точек функции, сравнение наибольшего и наименьшего ее значения.
практическая работа, добавлен 26.04.2010Обыкновенные и модифицированные жордановы исключения. Последовательность решения задач линейного программирования симплекс-методом применительно к задаче максимизации: составлении опорного плана решения, различные преобразования в симплекс-таблице.
курсовая работа, добавлен 01.05.2011Развитие численных линейных методов решения задач линейного программирования. Знакомство с методами поиска целевой функции: равномерный симплекс, методы Коши, Ньютона, сопряжённого градиенты, квазиньютоновский метод. Алгоритмы нахождения экстремума.
курсовая работа, добавлен 12.07.2012Понятие линейного программирования и его основные методы. Формулировка задачи линейного программирования в матричной форме и ее решение различными методами: графическим, табличным, искусственного базиса. Особенности решения данной задачи симплекс-методом.
курсовая работа, добавлен 30.11.2010Сущность графического метода нахождения оптимального значения целевой функции. Особенности и этапы симплексного метода решения задачи линейного программирования, понятие базисных и небазисных переменных, сравнение численных значений результатов.
задача, добавлен 21.08.2010Полное исследование функции с помощью производных, построение графика функции, нахождение ее наибольшего и наименьшего значения на отрезке. Методика вычисления неопределенных и определенных интегралов. Нахождение общего решения дифференциального уравнения
контрольная работа, добавлен 26.02.2012Основные понятия математического моделирования, характеристика этапов создания моделей задач планирования производства и транспортных задач; аналитический и программный подходы к их решению. Симплекс-метод решения задач линейного программирования.
курсовая работа, добавлен 11.12.2011Нахождение наибольшего и наименьшего значения (экстремумы) функции в замкнутой ограниченной области. Геометрический и симплексный метод составления плана выпуска продукции, разложение в ряд Фурье по синусам непериодической функции, её график и сумма.
курсовая работа, добавлен 25.04.2011Определение допустимого решения задачи линейного программирования методом введения искусственного базиса. Целочисленное линейное программирование с булевскими переменными. Поиск минимума функции методом градиентного спуска. Одномерная минимизация.
курсовая работа, добавлен 27.05.2013Рассмотрение задач с двойными и тройными интегралами, применение к ним геометрического и симплекс методов решения; описание теоретической и практической части. Разложение функции в ряд Фурье по синусам и определение наибольшего и наименьшего значения.
курсовая работа, добавлен 28.04.2011- 16. Симплекс-метод
Форма для ввода целевой функции и ограничений. Характеристика симплекс-метода. Процесс решения задачи линейного программирования. Математическое описание алгоритма симплекс-метода. Решение задачи ручным способом. Описание схемы алгоритма программы.
контрольная работа, добавлен 06.04.2012 Проектирование методов математического моделирования и оптимизации проектных решений. Использование кусочной интерполяции при решении задач строительства автомобильных дорог. Методы линейного программирования. Решение специальных транспортных задач.
методичка, добавлен 26.01.2015Линейное программирование как наиболее разработанный и широко применяемый раздел математического программирования. Понятие и содержание симплекс-метода, особенности и сферы его применения, порядок и анализ решения линейных уравнений данным методом.
курсовая работа, добавлен 09.04.2013История зарождения и создания линейного программирования. Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей. Методы составления начального опорного плана. Понятие потенциала и цикла. Задача, двойственная к транспортной.
курсовая работа, добавлен 17.07.2002Понятие и виды задач математического линейного и нелинейного программирования. Динамическое программирование, решение задачи средствами табличного процессора Excel. Задачи динамического программирования о выборе оптимального распределения инвестиций.
курсовая работа, добавлен 21.05.2010Нахождение пределов, не используя правило Лопиталя. Исследование функции на непрерывность, построение ее графика. Определение типа точки разрыва. Поиск производной функции. Поиск наибольшего и наименьшего значения функции на указанном ее отрезке.
контрольная работа, добавлен 26.03.2014Нахождение собственных значений и векторов линейного преобразования, заданных в некотором базисе матрицей. Составление характеристического уравнения и нахождение семейства векторов и их значения при решении, корни характеристического уравнения.
контрольная работа, добавлен 29.05.2012Нахождение производных функций. Определение наибольшего и наименьшего значения функции. Область определения функции. Определение интервалов возрастания, убывания и экстремума. Интервалы выпуклости, вогнутости и точки перегиба. Производные второго порядка.
контрольная работа, добавлен 07.02.2015Предназначена библиотеки "simplex" для оптимизации линейных систем с использованием симплексного алгоритма. Построение экономико-математической модели формирования плана производства. Основные виды транспортных задач, пример и способы ее решения.
курсовая работа, добавлен 12.01.2011Определение минимальной и максимальной точек для функции, имеющей на отрезке [a; b] конечное число критических точек. Ознакомление с примерами нахождения наибольшего и наименьшего значений квадратической, кубической, логарифмической и иных функций.
презентация, добавлен 20.12.2011