Решение задач линейного программирования в Excel — Реферат. Пример решения задачи линейного программирования с помощью MS Excel
Тема курсовой работы «Решение задач линейного программирования в MS Excel», на примере «транспортная задача» взятой из области общей энергетики, получить практические навыки в использовании электронных таблиц Microsoft Excel и решения оптимизационных задач линейного программирования.
2. Краткие сведения об электронных таблицах MS Excel
. Использовать сложные формулы, содержащие встроенные функции.
2. Организовывать связи ячеек и таблиц, при этом изменение данных в исходных таблицах автоматически изменяет результаты в итоговых таблицах.
. Применять к таблицам сортировку и фильтрацию данных.
. Осуществлять консолидацию данных (объединение данных из нескольких таблиц в одну).
. Использовать сценарии — поименованные массивы исходных данных, по которым формируются конечные итоговые значения в одной и той же таблице.
. Выполнять автоматизированный поиск ошибок в формулах.
. Использовать структурирование данных (скрывать и отображать части таблиц).
. Рабочая книга — основные документы, хранится в файле.
. Ячейка — наименьшая структурная единица размещения данных.
. Адрес ячейки — определяет положение ячейки в таблице.
. Функция — математическая запись, указывающая на выполнение определенных вычислительных операций. Состоит из имени и аргументов.
Если на экране в ячейке после ввода появляется ########, значит число длинное и в ячейке не помещается, то надо увеличить ширину ячейки.
Формулы — определяют, каким образом величины в ячейках связаны друг с другом. Т.е. данные в ячейке получаются не заполнением, а автоматически вычисляются. При изменении содержимого ячеек, на которые есть ссылка в формуле, меняется и результат в вычисляемой ячейке. Все формулы начинаются знаком =. Далее могут следовать —
Можно вводить формулы прямо в ячейку, но удобнее вводить с помощью строки формул.
Функции — это стандартные формулы для выполнения определенных задач. Функции используются только в формулах.
Способ: Вставка — Функция или в строке формул щелкнуть на = . Появится диалоговое окно со списком десяти недавно использованных функций. Для расширения списка выбрать Другие функции…, откроется другое диалоговое окно, где функции сгруппированы по типам (категориям), приведено описание назначения функции и их параметров.
Полное описание по работе с электронными таблицами MS Excel, можно найти в учебниках и пособиях (специализированных).
По критерию минимума затрат на топливо для ЭС указанного района электроснабжения необходимо определить их оптимальное топливоснабжение от трех угольных бассейнов с учетом ограничения по потребностям ЭС и производительности УБ.
Исходные данные задачи и переменные, подлежащие определению в ходе ее решения, можно представить в виде табл.3
В уб1 , В уб2 , В уб3 — производительность угольных бассейнов, тыс.тонн;
С уб1 , С уб2 , С уб3 — стоимость топлива на угольных бассейнах, у.е./тонн;
С у — удельная стоимость перевозки топлива по трассе от УБ к ЭС, у.е./тонна*км (С 11 =С 12 =С 13 =С 21 =С 22 =С 23 =С 31 =С 32 =С 33 );
В у — объем топлива, доставляемого от УБ на ЭС, тыс.тонн;
В ЭС1 , В ЭС2 , В ЭС3 — годовая потребность в топливе первой, второй, третьей ЭС соответственно, тыс.тонн;
В у — являются параметрами переменными целевой функции, подлежащими определению в процессе решения задачи;
Необходимо определить оптимальный объем топлива (В у ), доставляемые от УБ к каждой из ЭС, при которых суммарные затраты на топливо для всех трех ЭС будут минимальными.
Целевой функцией, подлежащей оптимизации в процессе решения задачи, будут суммарные затраты на топливо для всех трех ЭС.
Рис.6.2.Задание ограничений (кол-во привез. = кол-ву потреблен. топлива).
Рис.6.3.Задание ограничений (годовая отгрузка, не превышать производ. УБ1).
Рис.6.4.Задание ограничений (годовая отгрузка, не превышать производ. УБ2).
Рис.6.5.Задание ограничений (годовая отгрузка, не превышать производ. УБ3).
Ответ: Количество топлива (тыс. тонн), доставлено на:
Суммарные затраты для всех ЭС составляют — 23822443,53 у.е.;
Краткие сведения об электронных таблицах MS Excel. Решение задачи линейного программирования. Решение с помощью средств Microsoft Excel экономической оптимизационной задачи, на примере «транспортной задачи». Особенности оформления документа MS Word.
В курсовой работе показано как создавать и работать при оформлении документа MS Word, в рамках которого рассмотрено решение экономической оптимизационной задачи, на примере «транспортная задача», взятой из области общей энергетики, средствами Microsoft Excel.
Лабораторная работа «Использование средства Поиск решения»
Решить в Excel все приведенные ниже задачи (каждую на отдельном листе) и сохранить решения в файле LAB4.xls на своем пользовательском диске.
Решение задачи линейного программирования с помощью EXCEL. 2
Решение транспортной задачи с помощью средства Поиск решения 5
Решение задачи линейного программирования в Excel
- · рационального использования сырья и материалов; задачи оптимизации раскроя;
- · оптимизации производственной программы предприятий;
- · оптимального размещения и концентрации производства;
- · составления оптимального плана перевозок, работы транспорта;
- · управления производственными запасами;
- · и многие другие, принадлежащие сфере оптимального планирования.
- 2. Графический метод довольно прост и нагляден для решения задач линейного программирования с двумя переменными. Он основан на геометрическом представлении допустимых решений и ЦФ задачи.
Целочисленное решение задач линейного программирования методом ветвей и границ с помощью Excel. К решению краевых задач пространственных стержней при переменных упруго-пластических нагружениях.
Постановка задачи
Привести примеры символьных вычислений для безусловного экстремума дифференцируемой нелинейной функции цели с определением достаточных условий существования экстремума по матрице Гессе. Рассмотреть так же задачу условного нелинейного программирования с линейными ограничениями при помощи множетелей Лагранжа.
Для того, чтобы определиться с терминологией приведу следующее определение [2]. Задачей нелинейного программирования (задачей НП) называется задача нахождения максимума (минимума) нелинейной функции многих переменных, когда на переменные имеются (не имеются) ограничения типа равенств или неравенств.
Прикладное применение задачи нелинейного программирования / Хабр
В окне диалога Поиск решения:
Установить целевую ячейку $F$10
Равной мин имальному значению
Изменяя ячейки: $А$6:$E$9
Ограничения:
$А$10:$E$10=$A$11:$E$11
$А$6:$E$9>=0
$F$6:$F$9=$G$6:$G$9
