Решение Задачи Нелинейного Программирования в Excel • Используемые абстракции

Решение задач линейного программирования в 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

специалист
Мнение эксперта
Витальева Анжела, консультант по работе с офисными программами
Со всеми вопросами обращайтесь ко мне!
Задать вопрос эксперту
Например, если X вектор объемов выпуска продукции, а С — вектор прибыли, получаемой от единицы каждого вида продукции, то f суммарная прибыль от выпуска всей продукции. Если же вам нужны дополнительные объяснения, обращайтесь ко мне!
Решение интервальной задачи дробнолинейного программирования сведением к задаче линейного программирования. Авторы: Немкова Елена Анатольевна, Левин Виталий Ильич. Рубрика: Математика.
Решение Задачи Нелинейного Программирования в Excel • Используемые абстракции

Решение задачи линейного программирования в Excel

  • · рационального использования сырья и материалов; задачи оптимизации раскроя;
  • · оптимизации производственной программы предприятий;
  • · оптимального размещения и концентрации производства;
  • · составления оптимального плана перевозок, работы транспорта;
  • · управления производственными запасами;
  • · и многие другие, принадлежащие сфере оптимального планирования.
  • 2. Графический метод довольно прост и нагляден для решения задач линейного программирования с двумя переменными. Он основан на геометрическом представлении допустимых решений и ЦФ задачи.

Целочисленное решение задач линейного программирования методом ветвей и границ с помощью Excel. К решению краевых задач пространственных стержней при переменных упруго-пластических нагружениях.

Постановка задачи

Привести примеры символьных вычислений для безусловного экстремума дифференцируемой нелинейной функции цели с определением достаточных условий существования экстремума по матрице Гессе. Рассмотреть так же задачу условного нелинейного программирования с линейными ограничениями при помощи множетелей Лагранжа.

Для того, чтобы определиться с терминологией приведу следующее определение [2]. Задачей нелинейного программирования (задачей НП) называется задача нахождения максимума (минимума) нелинейной функции многих переменных, когда на переменные имеются (не имеются) ограничения типа равенств или неравенств.

Решение задач линейного программирования в Excel - Реферат. Пример решения задачи линейного программирования с помощью MS Excel
Я решил заняться разработкой программного обеспечения, связанного с той отраслью, которой занимаюсь уже на протяжении 8 лет, и моими личными академическими пристрастиями, которые включают в себя методы оптимизации и машинное обучение.
специалист
Мнение эксперта
Витальева Анжела, консультант по работе с офисными программами
Со всеми вопросами обращайтесь ко мне!
Задать вопрос эксперту
Были рассмотрены градиентные методы, методы Монте-Карло, методы выпуклого программирования, квадратичное программирование и метод Вульфа-Фрэнка, а также дробно-линейное программирование. Если же вам нужны дополнительные объяснения, обращайтесь ко мне!
Расширение области применения символьных вычислений на решение отдельных задач нелинейного программирования надеюсь будет способствовать популяризации Python в том числе и как альтернатива дорогостоящих математических пакетов.

Прикладное применение задачи нелинейного программирования / Хабр

В окне диалога Поиск решения:
Установить целевую ячейку $F$10
Равной мин имальному значению
Изменяя ячейки: $А$6:$E$9
Ограничения:
$А$10:$E$10=$A$11:$E$11
$А$6:$E$9>=0
$F$6:$F$9=$G$6:$G$9

Понравилась статья? Поделиться с друзьями:
Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!:

Adblock
detector