Решение задач линейного программирования в MS Excel
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
Содержание
Введение
1. Исходные данные для решения задачи
2. Краткие сведения об электронных таблицах MS Excel
3. Математическая постановка задачи
4. Решение задачи линейного программирования
4.1. Исходные данные
4.2. Формулы для вычислений
4.3. Заполнение диалогового окна Поиск решения
4.4. Результаты решения
Заключение
Cписок литературы
Введение
линейный программирование excel оптимизационный задача
Решение широкого круга задач электроэнергетики и других отраслей народного хозяйства основывается на оптимизации сложной совокупности зависимостей, описанных математически с помощью некоторой целевой функции (ЦФ). Подобные функции можно записать для определения затрат на топливо для электростанций, на потери электроэнергии при транспорте ее от электростанции к потребителям и многие другие проблемные задачи. В таких случаях требуется найти ЦФ при определенных ограничениях, накладываемых на ее переменные. Если ЦФ линейно зависит от входящих в ее состав переменных и все ограничения образуют линейную систему уравнений и неравенств, то такая частная форма оптимизационной задачи получила название задачи линейного программирования.
Тема курсовой работы Решение задач линейного программирования в MS Excel, на примере транспортная задача взятой из области общей энергетики, получить практические навыки в использовании электронных таблиц Microsoft Excel и решения оптимизационных задач линейного программирования.
1. Исходные данные для решения задачи
Исходные данные включают в себя - схему расположения угольных бассейнов (УБ) и электрических станций (ЭС) с указанием транспортных связей между ними, таблицы, содержащие сведения о годовой производительности и удельной цене топлива УБ, установленной мощности, числе часов использования установленной мощности и удельный расход топлива на ЭС, расстояниях между УБ и ЭС и удельной стоимости перевозки топлива по трассам УБ-ЭС.
Рис.1. Исходные данные
2. Краткие сведения об электронных таблицах MS Excel
Рис. 2. Вид окна приложения
Табличными процессами называют пакеты программ, предназначенных для создания электронных таблиц и манипулирование их данными. Применение электронных таблиц упрощает работу с данными, позволяет автоматизировать вычисление без использования специального программирования. Наиболее широкое применение - в экономических и бухгалтерских расчетах. MS Excel предоставляет пользователю возможность:
.Использовать сложные формулы, содержащие встроенные функции.
2.Организовывать связи ячеек и таблиц, при этом изменение данных в исходных таблицах автоматически изменяет результаты в итоговых таблицах.
.Создавать сводные таблицы.
.Применять к таблицам сортировку и фильтрацию данных.
.Осуществлять консолидацию данных (объединение данных из нескольких таблиц в одну).
.Использовать сценарии - поименованные массивы исходных данных, по которым формируются конечные итоговые значения в одной и той же таблице.
.Выполнять автоматизированный поиск ошибок в формулах.
.Защищать данные.
.Использовать структурирование данных (скрывать и отображать части таблиц).
.Применять автозаполнение.
.Применять макросы.
.Строить диаграммы.
.Использовать автозамену и проверку орфографии.
.Использовать стили, шаблоны, автоформатирование.
.Обмениваться данными с другими приложениями.
Ключевые понятия:
.Рабочая книга - основные документы, хранится в файле.
2.Лист (объем: 256 столбцов, 65536 строк).
.Ячейка - наименьшая структурная единица размещения данных.
.Адрес ячейки - определяет положение ячейки в таблице.
.Формула - математическая запись вычислений.
.Ссылка - запись адреса ячейки в составе формулы.
.Функция - математическая запись, указывающая на выполнение определенных вычислительных операций. Состоит из имени и аргументов.
Ввод данных:
Данные могут быть следующих типов -
Числа.
Текст.
Функции.
Формулы.
Вводить можно -
В ячейки.
В строку формул.
Если на экране в ячейке после ввода появляется ########, значит число длинное и в ячейке не помещается, то надо увеличить ширину ячейки.
Формулы - определяют, каким образом величины в ячейках связаны друг с другом. Т.е. данные в ячейке получаются не заполнением, а автоматически вычисляются. При изменении содержимого ячеек, на которые есть ссылка в формуле, меняется и результат в вычисляемой ячейке. Все формулы начинаются знаком =. Далее могут следовать -
Ссылка на ячейку (например, А6).
Функция.
Арифметический оператор (+, -, /, *).
Операторы сравнения (>, , =).
Можно вводить формулы прямо в ячейку, но удобнее вводить с помощью строки формул.
Функции - это стандартные формулы для выполнения определенных задач. Функции используются только в формулах.
Способ: Вставка - Функция или в строке формул щелкнуть на =. Появится диалоговое окно со списком десяти недавно использованных функций. Для расширения списка выбрать Другие функции…, откроется другое диалоговое окно, где функции сгруппированы по типам (категориям), приведено описание назначения функции и их параметров.
Полное описание по работе с электронными таблицами MS Excel, можно найти в учебни