Исследование методов оптимизации
Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
Подобные документы
Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Анализ математической модели задачи линейного программирования с двумя переменными и альтернативным оптимумом. Использование графического способа решения, проверка полученного результата через его сравнение с итогом другого способа решения задачи.
статья, добавлен 05.05.2019Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.
методичка, добавлен 13.02.2015Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Рассмотрение особенностей подготовки табличного процессора Excel к решению задачи. Изучение алгоритма решения линейной задачи методами оптимизации пакета Excel с помощью надстройки "Поиск решения". Разработка базы данных в среде Microsoft Access.
контрольная работа, добавлен 19.05.2014Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
контрольная работа, добавлен 05.06.2009Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Изучение особенностей надстройки MS Excel "Поиск решения" для решения задач. Определение минимального количества сотрудников, фонда заработной платы, расчет графика предоставления работникам выходных дней с помощью приложения MS Excel "Поиск решения".
практическая работа, добавлен 15.05.2015Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015Формулировка общей задачи линейного программирования, геометрическая интерпретация. Исследование диапазона значений линейной функции с наложенными ограничениями. Графический метод, обобщение решения задачи линейного программирования и область применения.
реферат, добавлен 30.10.2010Сущность транспортной задачи линейного программирования, которая получила в настоящее время широкое распространение в практическом применении на транспорте и в промышленности. Математическая постановка решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 27.03.2011Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
курсовая работа, добавлен 19.10.2014Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Определение минимальной стоимости транспортировки стали на торговые склады, решение задачи c помощью MS Excel. Создание экранной формы и ввод исходных данных задачи. Ввод ограничений и граничных условий. Запуск задачи и установка параметров ее решения.
контрольная работа, добавлен 05.10.2011Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017