Решение задач, Решение задачи линейного программирования, Постановка задачи, Ввод данных - Использование методов линейного программирования
Решение задачи линейного программирования
Постановка задачи
Сформулируем задачу: определить значения переменных, обеспечивающие минимизацию целевой функции.
Составим целевую функцию и зададим ограничения.
Пусть Х1, Х2, Х3, Х4, Х5 - неизвестные переменные
Целевая функция: L(Х) = 14 х-9 х2 - х4+6,4 х5 min;
Ограничения: G1: 0,9 х + 10 х2-28х4 +5х5 245,
G2: 0,8 х+ 1,7х2 -0,2х3 -0,5х4 =9,
G3: 6 х + 4х3 - 7х4 + 6,3х5 54,
G4: 8 х+6,2х2 -4,8х4 +2,9х5 17,
Ввод данных
- 1. Введем на рабочий лист Excel необходимые данные. В ячейке В5 запишем выражение целевой функции, а в ячейках В8:В11- левые части ограничений. 2. Командой Сервис, Поиск решения откроем диалоговое окно "Поиск решения" (рис. 2) и заполним его данными. В поле установить целевую ячейку введем адрес целевой функции $В$5, в поле Изменяя ячейки - адреса $B$3:$E$3. Переведите переключатель равной в положение минимальному значению.
Чтобы ввести ограничения в окне "Поиск решения" нажмем кнопку Добавить и на экране появится диалоговое окно "Добавление ограничения".
3. Начнем с первого ограничения. Установим курсор в поле "Ссылка" на ячейку и, выделяя на листе (рис.1) ячейку В8, введем ее адрес $B$8 в это поле.
Кнопкой-стрелкой откроем список и выберем в нем знак <=. В поле Ограничение установите курсор и, выделяя на листе ячейку D8, введем ее адрес $ D $8 в это поле и нажмем кнопку Добавить.
4. Повторим действия п.3 и введем остальные ограничения $В$9=$D$9, $В$10<=$D$10, $В$11>=$D$11, реализующие граничные условия. После ввода последнего ограничения $F$11<=$H$11 вместо кнопки "Добавить" нажмем кнопку ОК.
Таким образом, в окно "Поиск решения" (рис. 2) будут введены ограничения.
Похожие статьи
-
"РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL" Цель работы Приобретение навыков решения задач линейного программирования...
-
Постановка задачи Постановка практической задачи ЛП включает следующие основные этапы: - определение показателя эффективности, переменных задачи, -...
-
1. Каковы основные этапы решения задач ЛП в MS Excel? 2. Каков вид и способы задания формул для целевой ячейки и ячеек левых частей ограничений? 3. В чем...
-
Геометрический метод, Двойственная задача - Линейное программирование
Применяется для задач с двумя переменными. Метод решения состоит в следующем: На плоскости строятся прямые, которые задают соответствующие ограничения:...
-
Решение задач линейного программирования - Основы информатики
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-ый центр...
-
Методика решения задач ЛП графическим методом - Линейное программирование
I. В ограничениях задачи (1.2) заменить знаки неравенств знаками точных равенств и построить соответствующие прямые. II. Найти и заштриховать...
-
Средствами решения задачи является алгоритмический язык С++. Операторы и функции, используемые для решения поставленной задачи: #Include - подключение...
-
Это задача оптимизации, в которой переменные принимают только два значения: "единица - ноль". Пример - задача "коммивояжера". Цель работы: минимизировать...
-
Теоретическая основа линейного программирования, Симплекс метод - Линейное программирование
Симплекс метод Симплекс метод - метод линейного программирования, который реализует рациональный перебор базисных допустимых решений, в виде конечного...
-
Разработка структуры программы Согласно заданию проект программы разрабатывается в среде визуального программирования Microsoft Visual Studio 2012 на...
-
Постановка задачи: Фирма приобрела технологическую линию за начальную стоимость Sn. Срок службы технологической линии составляет K лет. Остаточная...
-
На рисунке 1 представлен фрагмент электронной таблицы, в которой содержаться исходные данные для решения задачи. Рисунок 1 - Фрагмент электронной...
-
Транспортная задача - Использование методов линейного программирования
Одна из наиболее распространенных задач математического программирования -- транспортная задача. В общем виде ее можно представить так: требуется найти...
-
Варианты - Решение задач линейного программирования с использованием Microsoft Excel
Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (табл. 1.5). Таблица 1.5 Варианты задач к лабораторной работе № 1 №...
-
Предложенный подход к решению задач исследования Используя в качестве основы присутствующее в наличии программное обеспечение, которое применимо к...
-
Необходимо исследовать зависимость влияния различных факторов на параметр, характеризующий производство. В качестве такого параметра было выбрано...
-
Математический аппарат Для понимания всего дальнейшего полезно знать и представлять себе геометрическую интерпретацию задач линейного программирования,...
-
Введение - Использование методов линейного программирования
Линейное программирование -- область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся...
-
Разработанная программа представляет собой исполняемый файл. В программе выполняется тестирование пользователя основам языка Pascal. После запуска...
-
Разработка алгоритма головной программы Схема алгоритма головной программы описывает общий сценарий работы разрабатываемого приложения. В составе проекта...
-
Задачи линейного программирования - Использование методов линейного программирования
1. С помощью средств Excel найти решение задачи линейного программирования. L(Х) = 14х -9х2 - х4 +6,4х5 min; 0,9 х + 10х2 -28х4 +5х5 245, 0,8 х+ 1,7х2...
-
Построение модели предметной области с помощью описания структур данных и программного кода является классическим подходом в разработке ИС. Зачастую...
-
Постановка задачи Целью работы является изучение основных этапов автоматизированного структурного проектирования технологических маршрутов: -...
-
Транспортная задача (Т. З.) является одной из распространенных задач линейного программирования специального вида. Эта задача такого наиболее...
-
Описание постановки задачи Постановка задачи: 1. Характеристика задачи 2. Характеристика входной информации 3. Характеристика выходной информации...
-
Аннотация В статье рассматриваются два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с...
-
Формулировка задачи - Линейное программирование
Даны линейная функция Z=С1 х1 +С2 х2 +...+СN xN (1.1) И система линейных ограничений A11 x1 + a22 x2 +... + a1N ХN = b1 A21 x1 + a22 x2 +... + a2N ХN =...
-
Математическое обеспечение позволяет использовать методы автоматизированного поиска оптимальных вариантов при проектировании системы. Часто при решении...
-
Транспортная задача - Линейное программирование
Одна из наиболее распространенных задач математического программирования -- транспортная задача. В общем виде ее можно представить так: требуется найти...
-
Вариант №1 1. Выбрать и обосновать наиболее эффективный метод решения задачи. 2. Разработать алгоритм и программу для решения задачи в общем виде. 3....
-
Рис. 3 Результаты сохраненные в файле: 2 1 1 |2 3 2 3 |6 6 5 4 |5 Gauss X1=-7,4 X2=1,2 X3=2,2 J-Gauss X1=-7,4 X2=1,2 X3=2,2 Инструкция по работе с...
-
Постановка задачи - Разработка программы-справочника "Офис-регистратор"
Создаем программу справочник по визуальным компонентам интегрированной среды Delphi. Программа должна выдавать справочную информацию о выбранном...
-
Решение задачи средствами MS EXCEL - Расчет трудоемкости средствами Ms Excel
Деталь трудоемкость программа изготовление 1. Вызовите Excel: - нажмите кнопку "Пуск"; - выберите в главном меню команду "Программы"; - выберите MS...
-
Решение транспортной задачи средствами Microsoft Exel - Транспортная задача
Многие задачи экономико-математического моделирования являются оптимизационными, т. е. в них требуется найти максимальное (минимальное или равное...
-
Характеристика выбранного языка программирования - Решение системы линейных уравнений методом Гаусса
Среда Delphi Ї это сложный механизм, обеспечивающий высокоэффективную работу программиста. Визуально она реализуется несколькими одновременно раскрытыми...
-
Язык программирования R - Технологии больших данных: анализ и выбор решения для реализации проекта
Язык программирования R является универсальным и разработан для применения в следующих областях: разведочный анализ данных, классические статистические...
-
Метод Гаусса. Метод Гаусса решения систем линейных уравнений состоит в последовательном исключении неизвестных и описывается следующей процедурой. С...
-
Информатика является основной базой для проведения научно-исследовательских и проектно-технических работ в современной промышленности. С помощью...
-
Наш интернет-магазин реализуем с использованием языка гипертекстовой разметки html, языка программирования php и СУБД MySQL. Главная часть...
-
Отладка программы - Решение системы линейных уравнений методом Гаусса
Отладку программы начинают с составления плана тестирования. Такой план должен представлять себе любой программист. Составление плана опирается на...
Решение задач, Решение задачи линейного программирования, Постановка задачи, Ввод данных - Использование методов линейного программирования