Решение задач линейной оптимизации с использованием Mathcad и Excel
Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
Подобные документы
Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.
курсовая работа, добавлен 30.09.2012Исследование и анализ трансцендентного уравнения в Excel, построение графика функции, определение по нему количества корней и интервалов, в которых находится корень. Формулирование задачи линейного программирования и нахождение оптимального решения.
контрольная работа, добавлен 20.03.2017Анализ математической модели задачи линейного программирования с двумя переменными и альтернативным оптимумом. Использование графического способа решения, проверка полученного результата через его сравнение с итогом другого способа решения задачи.
статья, добавлен 05.05.2019Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.
контрольная работа, добавлен 13.01.2013Методы компьютерного математического моделирования в интегрированной среде MathCAD для облегчения процесса программирования при вычислении функций. Оцифровка сигнала с помощью табличного процессора Excel. Корреляционно-регрессионный анализ в MathCAD.
курсовая работа, добавлен 27.11.2013Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.
контрольная работа, добавлен 22.05.2014Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.
курсовая работа, добавлен 06.12.2013Табуляция функции и порядок построения графика в Excel. Формирование и настройка форм, их структура и компоненты. Нахождение корней уравнения и экстремума функции с помощью Mathcad. Механизм вычисления и представления матрицы в обеих программах.
курсовая работа, добавлен 26.09.2017Роль и значение информационных моделей в жизни человека. Рассмотрение средств для построения компьютерных моделей. Формулировка задачи линейного программирования. Основные составляющие экономико-математической модели задач линейного программирования.
контрольная работа, добавлен 21.01.2018Графический способ и симплексный метод решения задачи линейного программирования. Теоремы двойственности и их экономическое содержание. Задачи о наилучшем использовании ресурсов, смесях, раскрое материалов, размещении заказа, программа и расчеты.
контрольная работа, добавлен 28.07.2010- 112. Задачи коммивояжера
Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015 Основные понятия теории игр и линейного программирования. Исследование алгоритмов симплекс-метода и сведение к нему матричной игры, имеет место и обратный процесс сведения задачи линейного программирования к матричной игре на языке Turbo Pascal.
курсовая работа, добавлен 01.05.2011Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Оптимальное управленческое решение в типовой хозяйственной ситуации. Задача об оптимальном использовании ограниченных ресурсов. Моделирование и специальная задача линейного программирования. Задача о назначениях. Экономико-математическая модель задач.
контрольная работа, добавлен 16.04.2013Построение эмпирических формул методом наименьших квадратов средствами программы Excel. Получение числовых характеристик линейной, квадратичной и экспоненциальной зависимостей. Нахождение искомой зависимости графически и средствами Mathcad.
курсовая работа, добавлен 26.07.2015- 117. Симплекс метод
Понятие симплекс-метода, его реализация с помощью таблиц. Смысл двойственной задачи линейного программирования. Составление плана выпуска продукции, с целью обеспечения максимальной прибыли от реализации. Математическое описание ситуации, решение задачи.
курсовая работа, добавлен 17.12.2012 История возникновения математического, линейного программирования. Концепции Леонида Витальевича Канторовича. Конкретный метод численного решения задач линейного программирования А.Данцига 1947 г. Второе рождение линейного программирования в пятидесятых.
реферат, добавлен 17.11.2008Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Методы анализа алгоритма линейного программирования. Применение программного пакета MAPLE для решения задачи линейного программирования: определение объема выпуска каждого из изделий, при котором общая прибыль от их реализации является максимальной.
лабораторная работа, добавлен 02.12.2014Составление математической модели задачи линейного программирования. Расчет ограничения на количества имеющихся каналов. Характеристика вычисления затрат на осуществление связи кабелей первого и второго типа. Особенность интерпретации полученных данных.
лабораторная работа, добавлен 26.10.2015Ввод зависимостей из математической модели в экранную форму. Проверка правильности введения формул. Анализ граничных условий для допустимых значений переменных. Способы решения двухиндексного задания. Расчет примеров с целочисленными переменными.
лабораторная работа, добавлен 10.11.2015Математическое, линейное, нелинейное, выпуклое и квадратическое программирование. Методика решения задач линейного программирования графическим методом. Построение математической модели. Нахождение оптимального решения задачи с помощью линейного метода.
реферат, добавлен 30.11.2011Понятие двойственного симплекс-метода при базисном решении задач линейного программирования, основы алгоритма его построения. Анализ использования средства разработки приложений Borland Delphi, описание интерфейса программы, ее графических элементов.
курсовая работа, добавлен 26.11.2014Постановка задачи квадратичного программирования функций в векторно-матричной форме, построение конечного алгоритма решения задачи и особенности его практического применения. Определение экстремальных и стационарных точек системы линейных уравнений.
курсовая работа, добавлен 04.06.2015