Решение задач линейного программирования графическим методом
Нахождение минимального значения целевой функции при заданной системе ограничений. Область допустимых решений. Расчет задачи с помощью Поиска решения в Excel. Установка и активация надстроек. Построение таблицы в Excel, заполнение ячеек, ограничения.
Подобные документы
Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Решение систем линейных уравнений формулами Жордана-Гаусса. Графический и симплексный методы для задач линейного программирования. Технология решения с помощью поиска решений в среде EXCEL. Характеристика двойственности и анализ оптимальных решений.
лабораторная работа, добавлен 03.12.2012Построение множества допустимых значений. Вектор градиента заданной функции. Линия равного уровня целевой функции. Условия выполнения цели оптимизации. Первое, второе и третье ограничение целевой функции Y(x1,x2). Данные двухсторонних ограничений.
контрольная работа, добавлен 26.11.2014Решения задач линейного программирования в среде Microsoft Excel. Построение таблицы для расчета оптимального плана распределения ресурсов производства для получения прибыли с помощью надстроек программы Excel, анализ отчета по результатам решения.
лабораторная работа, добавлен 24.11.2014Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Сущность и применение "целевой функции" в типовых задачах оптимизации, характеристика их экономико-математической модели. Особенности использования электронных таблиц Microsoft Excel и возможное решение оптимизационных задач линейного программирования.
контрольная работа, добавлен 07.11.2016Теоретические аспекты симплексного метода решения задач линейного программирования и характеристика его геометрического смысла. Функции в различных версиях Microsoft Office Excel, которые используются для поиска решения, и их практическое применение.
презентация, добавлен 24.11.2012Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Microsoft Excel: создание, заполнение и форматирование таблиц. Редактирование таблиц, расчет по формулам средствами Ms Excel. Особенности табулирования функции, заданной условно, построение графика заданной функции. Сортировка и фильтрация данных в Excel.
лабораторная работа, добавлен 09.07.2015Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014- 15. Решение управленческих задач средствами исследования операций с помощью универсального пакета Excel
Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.
учебное пособие, добавлен 25.10.2013 Изучение особенностей надстройки MS Excel "Поиск решения" для решения задач. Определение минимального количества сотрудников, фонда заработной платы, расчет графика предоставления работникам выходных дней с помощью приложения MS Excel "Поиск решения".
практическая работа, добавлен 15.05.2015Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Определение минимальной стоимости транспортировки стали на торговые склады, решение задачи c помощью MS Excel. Создание экранной формы и ввод исходных данных задачи. Ввод ограничений и граничных условий. Запуск задачи и установка параметров ее решения.
контрольная работа, добавлен 05.10.2011Исследование графического решения задач линейного программирования. Использование понятия двойственности. Исследование чувствительности графического решения к изменениям коэффициентов правых частей ограничений, к изменениям коэффициентов целевой функции.
курсовая работа, добавлен 15.01.2018Применение линейного программирования при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях. Решение задачи на максимум выпуска продукции при заданном ассортименте с помощью MS Excel.
статья, добавлен 10.04.2019Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Оценка методов решения прямой задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Определение минимального и максимального значений целевой функции. Приведение системы ограничений к системе неравенств смысла.
курсовая работа, добавлен 06.11.2016Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
контрольная работа, добавлен 05.06.2009