Методические указания к выполнению лабораторных работ по курсу «Математическое моделирование в системах электроснабжения» для студентов 3 курса, обучающихся по направлению 140200 «Электроэнергетика» Составитель icon

Методические указания к выполнению лабораторных работ по курсу «Математическое моделирование в системах электроснабжения» для студентов 3 курса, обучающихся по направлению 140200 «Электроэнергетика» Составитель


Смотрите также:
Методические указания по выполнению лабораторных работ дисциплина «Экономико-математическое...
Методические указания к выполнению лабораторных работ по курсу «Рациональное природопользование»...
Методические указания к выполнению лабораторных работ по курсу «вычислительная техника и...
Методические указания для выполнения лабораторных работ для студентов специальностей 220400...
Методические указания к выполнению курсовой работы по курсу «Основы климатологии и гидрологии»...
Методические указания по выполнению лабораторных работ по курсу «Дефектология в машиностроении»...
Методические указания к выполнению лабораторных работ Санкт-Петербург, 2007 г...
Методические указания к выполнению лабораторных работ по курсу “Электротехника и основы...
Методические указания к выполнению лабораторных работ по курсу «Материаловедение» для студентов...
Методические указания по выполнению лабораторных работ для студентов дневной и заочной форм...
Методические указания к выполнению лабораторных работ по курсу «Применение теплоты в сельском...
Методические указания по выполнению лабораторных работ по курсу...



Загрузка...
страницы:   1   2   3   4
скачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Государственное образовательное учреждение высшего профессионального образования

НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ

ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ




УТВЕРЖДАЮ

Директор ЭНИН

_____________Боровиков Ю.С.

«___»________________2011 г.


МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ В СИСТЕМАХ ЭЛЕКТРОСНАБЖЕНИЯ


Часть 2


Методические указания к выполнению лабораторных работ по курсу «Математическое моделирование в системах электроснабжения» для студентов 3 курса, обучающихся по направлению 140200 «Электроэнергетика»


Составитель С.Г.Обухов


Издательство

Томского политехнического университета
^

2011

1. ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ ЭЛЕКТРОСНАБЖЕНИЯ

1.1. Теоретические сведения


При проектировании и эксплуатации систем электроснабжения часто приходится иметь дело с многовариантными задачами, т.е. с задачами в которых из некоторого множества допустимых по техническим условиям решения нужно выбрать одно, которое является лучшим по какому либо критерию.

Такое решение принято называть оптимальным, а задачи, в которых производится поиск такого решения, получили название оптимизационных задач.

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

В качестве критериев оптимальности в большинстве практических задач электроснабжения используются экономические показатели (себестоимость, прибыль, финансовые затраты и т.п.), хотя в некоторых случаях могут быть использованы и другие: минимум потерь напряжения (энергии), надежность электроснабжения, качество электроэнергии и т.л.

Таким образом, критерием оптимальности является количественная оценка оптимизируемого качества объекта.

На основании выбранного критерия оптимальности составляется целевая функция, представляющая собой зависимость критерия оптимальности от параметров, влияющих на ее значение. Вид критерия оптимальности или целевой функции определяется конкретной задачей оптимизации.

Соответственно, задача оптимизации сводится к нахождению экстремума целевой функции.

При решении оптимизационных задач после выбора параметров оптимизации (сечения проводников, количество трансформаторов и т.д.), необходимо определить ограничения на эти параметры. При этом ограничения могут накладываться как по техническим, так и по экономическим соображениям.

В общем случае математическая модель оптимизационной задачи содержит три базовых компонента: целевая функция, ограничения, граничные условия.

^ Целевая функция представляет собой математическую запись критерия оптимальности:

Z(x1, x2, …., xn) → extr

где x1, x2, …., xn – искомые переменные, значения которых необходимо определить в процессе решения задачи.

Ограничения представляют собой различные технические, экономические и другие условия, которые необходимо учесть при решении задачи:

fj(x1, x2, …., xn) (≤ или =) bj где j = 1,2, … m

Граничные условия определяют диапазон изменения искомых переменных:

dixiDi, где i = 1,2, … n

di, Di – нижняя и верхняя граница диапазона изменения переменной xi соответственно.

Наиболее распространенным случаем граничных условий искомых переменных в реальных технических задачах является их неотрицательность – xi ≥ 0.


Для решения оптимизационных задач используют специальные математические приемы и методы, которые получили название методов математического программирования.

В соответствии с характером зависимости между переменными в выражении целевой функции оптимизационные задачи классифицируются на задачи линейного программирования и задачи нелинейного программирования.

Кроме того, по характеру изменения искомые переменные могут иметь непрерывный, целочисленный или дискретный характер. Соответственно, задачи оптимизации, в которых имеются целочисленные или дискретные переменные, подразделяются на задачи целочисленного или дискретного программирования.

Примерами непрерывных переменных являются значения тока и мощности в линии электропередачи; целочисленными переменными являются количество силовых трансформаторов и компенсирующих устройств; дискретными переменными являются сечения проводников и мощности трансформаторов, которые выбираются из стандартного ряда.

Важное влияние на вид оптимизационной задачи накладывает характер исходной информации. Если исходная информация однозначно определена, то она называется детерминированной; если же она носит случайный характер и подчиняется законам теории вероятностей, то она называется случайной. Исходная информация, которая носит неопределенный характер и не подчиняется теории вероятностей, называется недетерминированной.

Оптимизационные задачи, в которых исходная информация носит случайный характер, классифицируются как задачи стохастического программирования, а задачи, в которых исходная информация не определена, могут быть решены с помощью теории игр.

Существуют и другие виды классификации задач оптимизации, основной целью которых является выявление специфических особенностей тех или иных задач, играющих важную роль при разработке методов их решения.

^

1.2. Решение задач математического программирования средствами MS Excel


Электронные таблицы MS Excel содержат в своем составе специализированные средства, которые позволяют решать большинство типовых практических задач оптимизации.

При решении оптимизационных задач пользователь должен иметь представление об основах математического моделирования и уметь составлять оптимизационные математические модели. Кроме того, от пользователя требуется знание основных методов математического программирования и навыки практической работы с пакетом MS Office.

^

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


Общая задача линейного программирования состоит в минимизации (максимизации) линейной функции


Z = c1 x1 + c2 x2 + … + cn xn


от n переменных x1, x2, …, xn, удовлетворяющих условиям неотрицательности


x1  0, x2  0, …, xn  0


и m линейным ограничениям

a11 x1 + a12 x2 + … + a1n xn  (=,) b1,

a21 x1 + a22 x2 + … + a2n xn  (=,) b2,

………………………………………

am1 x1 + am2 x2 + … + amn xn  (=,) bm.

Для того чтобы решить задачу линейного программирования в табличном редакторе Microsoft Excel, необходимо придерживаться следующего плана действий.

1. Ввести условие задачи:

a) создать экранную форму для ввода условия задачи:

  • переменных,

  • целевой функции,

  • ограничений,

  • граничных условий;


б) ввести исходные данные в экранную форму

  • коэффициенты целевой функции,

  • коэффициенты при переменных в ограничениях,

  • правые части ограничений;

в) ввести зависимости из математической модели в экранную форму

  • формулу для расчета целевой функции,

  • формулы для расчета значений левых частей ограничений;

г) задать целевую функцию (в окне "Поиск решения"):

  • целевую ячейку,

  • направление оптимизации ЦФ;

д) ввести ограничения и граничные условия (в окне "Поиск решения"):

  • ячейки со значениями переменных,

  • граничные условия для допустимых значений переменных,

  • соотношения между правыми и левыми частями ограничений.


^ 2. Решить задачу:

а) установить параметры решения задачи (в окне "Поиск решения",),

б) запустить задачу на решение (в окне "Поиск решения ";

в) выбрать формат вывода решения (в окне "Результаты поиска решения")


Рассмотрим решение оптимизационной задачи линейного программирования средствами MS Excel на конкретном примере.


Задача 1

Предприятие выпускает три вида продукции: табуретки, столы и стулья. На изготовление каждого изделия требуется три вида сырья: ткань, доски и фурнитура. Для упрощения задачи будем считать, что расход энергетических, трудовых и других ресурсов на изготовления каждого вида продукции одинаков. Нормы расхода каждого вида сырья на изготовление одного изделия и прибыль от его реализации приведены в табл. 1.1. Пли планировании производственной программы необходимо учесть ограничения на каждый вид сырьевого ресурса, которые составляют 80, 120, 60 для ткани, досок и фурнитуры соответственно. Требуется определить, в каком количестве нужно выпускать каждый вид изделия, чтобы получить максимальную прибыль (маркетинговую ситуацию на рынке не учитываем – все что произвели, сразу продали).


Таблица 1.1.

Исходные данные к задаче 1




Табурет

Стул

Стол

Ткань

1

3

2

Доски

2

4

8

Фурнитура

1

2

4

Прибыль

25

70

120


Решение.

Математическая модель решаемой задачи будет иметь следующий вид.

Целевая функция

Z = 25∙х1 + 70∙х2 + 120∙х3 → max (1.1)

Система ограничений

1∙х1 + 3∙х2 + 2∙х3 ≤ 80

2
(1.2)
х1 + 4∙х2 + 8∙х3 ≤ 120

1∙х1 + 2∙х2 + 4∙х3 ≤ 60

Граничные условия

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0 (1.3)


Из математической модели задачи видно, что целевая функция имеет линейную зависимость от переменных, значит решаемая задача является задачей линейного программирования.

На рабочем листе книги MS Excel создадим экранную форму для ввода условий задачи, рис.1.1




Рис. 1.1. Экранная форма задачи 1


В экранной форме на рис. 1.1 каждой переменной и каждому коэффициенту задачи поставлена в соответствие конкретная ячейка в Excel. Имя ячейки состоит из буквы, обозначающей столбец, и цифры, обозначающей строку, на пересечении которых находится объект задачи линейного программирования. Переменным задачи соответствуют ячейки ВЗ:D3, коэффициентам целевой функции (ЦФ) соответствуют ячейки В6:D6, правым частям ограничений соответствуют ячейки G10:G12.

В ячейку Е6, в которой будет отображаться значение ЦФ, необходимо ввести формулу, по которой это значение будет рассчитано. В экранной форме значение целевой функции можно вычислить по формуле:

^ Е6 =СУММПРОИЗВ(B3:D3;B6:D6) (1/4)

Формулы для расчета левых частей системы ограничений (1.2) разместим в ячейках Е10:Е12. Для экранной формы, представленной на рис.1.1, они могут быть рассчитаны по следующим формулам


Е10 =СУММПРОИЗВ(B3:D3;B10:D10)

Е
(1.5)
11 =СУММПРОИЗВ(B3:D3;B11:D11)

^ Е12 =СУММПРОИЗВ(B3:D3;B12:D12)


Экранная форма готова для решения задачи линейного программирования.

В качестве начального приближения значений искомых переменных примем нулевые значения, для чего введем в ячейки В3:D3 нули.

Для решения задачи линейного программирования средствами MS Excel в меню СЕРВИС нужно выбрать команду ПОИСК РЕШЕНИЯ.

Примечание. При первоначальном обращении к инструменту поиска решения в главном меню СЕРВИС можно не обнаружить операции ПОИСК РЕШЕНИЯ. Это означает, что компонент поиска решения в программе MS Excel не установлен. Для установки компонента необходимо выбрать в меню СЕРВИС команду НАДСТРОЙКИ и в открывшемся диалоговом окне установить галочку в строке ПОИСК РЕШЕНИЯ, рис.1.2.




Рис.1.2. Диалоговое окно установки дополнительных компонент MS Excel

При установке дополнительных компонент программы MS Excel может потребоваться установочный диск пакета MS Office.

Параметры решения задачи устанавливаются в диалоговом окне «Поиск решения», представленном на рис. 1..3




Рис.1.3. Диалоговое окно «Поиск решения» задачи 1


В открывшемся диалоговом окне необходимо выбрать целевую ячейку (в нашей задаче Е6), установить переключатель характера решаемой задачи в требуемое положение (в нашем случае «максимальное значение»), в поле «Изменяя ячейки» указать ячейки, которые должны изменяться в процессе поиска решения задачи (в нашей задаче В3:D3). После этого в поле «Ограничения» нужно ввести ограничения и граничные условия решаемой задачи оптимизации.

Для того, чтобы добавить ограничение, нужно нажать кнопку ДОБАВИТЬ, и в отрывшемся диалоговом окне «Добавление ограничения» установить ссылку на требуемую ячейку, вид и значение ограничения (рис.1.4).





Рис.1.4. Диалоговое окно «Добавление ограничения»


В соответствиями с заданными условиями и экранной формой решаемой нами задачи в нашем случае требуется ввести 4 ограничения:

  • значения ячеек Е10:Е12 должны быть меньше или равны значениям ячеек G10:G12 соответственно (система ограничений 1.2 );

  • значения ячеек В3:D3 должны быть больше или равны нулю (граничные условия 1.3).


Для решения задач оптимизации определенного класса необходима установка конкретных параметров поиска решения. Для этого нужно нажать кнопку ПАРАМЕТРЫ и заполнить некоторые поля окна «Параметры поиска решения» (рис. 1.5).





Рис.1.5. Диалоговое окно «Параметры поиска решения»


Параметр «Максимальное время» служит для назначения времени (в секундах), выделяемого на решение задачи. В поле можно ввести время, не превышающее 32 767 секунд (более 9 часов).

Параметр «Предельное число итераций» служит для управления временем решения задачи путем ограничения числа промежуточных вычислений. В поле можно ввести количество итераций, не превышающее 32 767.

Параметр «Относительная погрешность» служит для задания точности, с которой определяется соответствие ячейки целевому значению или приближение к указанным границам. Поле должно содержать число из интервала от 0 до 1. Чем меньше количество десятичных знаков во введенном числе, тем ниже точность. Высокая точность увеличит время, которое требуется для того, чтобы сошелся процесс оптимизации.

Параметр «Допустимое отклонение» служит для задания допуска на отклонение от оптимального решения в целочисленных задачах. При указании большего допуска поиск решения заканчивается быстрее.

Параметр «Сходимость» применяется только при решении нелинейных задач.

Установка флажка «Линейная модель» обеспечивает ускорение поиска решения линейной задачи за счет применение симплекс-метода.

Установленные по умолчанию значения параметров подходят для большинства решаемых задач. Оставим их без изменения, отметив галочкой «Линейная модель», так как наша задача линейная.

Подтвердим установленные параметры нажатием кнопки ОК.

Запуск задачи на решение производится из окна «Поиск решения» путем нажатия кнопки ВЫПОЛНИТЬ.

На экране появляется окно «Результаты поиска решения», представленное на рис.1.6.




Рис.1.6. Диалоговое окно «Результаты поиска решения»


Примечание. Иногда при решении оптимизационных задач характер выводимых в диалоговом окне «Результаты поиска решения» сообщений может быть другим: «Поиск не может найти подходящего решения» или «Значения целевой ячейки не сходятся». Вывод таких сообщений не всегда свидетельствуют о характере оптимального решения задачи, а чаще о том, что при вводе условий задачи в Excel были допущены ошибки, не позволяющие Excel найти оптимальное решение, которое в действительности существует.


Если решение оптимизационной задачи найдено, мы можем сохранить его в ячейках экранной формы и просмотреть три типа отчетов «Результаты», «Устойчивость», «Пределы», которые предлагает Excel для анализа полученного решения. Нажмем в диалоговом окне «Результаты поиска решения» кнопку ОК и сохраним результаты решения в экранной форме.

Экранная форма с результатами решения задачи представлена на рис.1.7.





Рис. 1.7. Экранная форма задачи 1 с результатом решения


Из результатов решения задачи, представленных на рис.1.7, следует, что для получения максимальной прибыли в планируемом производственном периоде а размере 2050 у.е. мы должны произвести 25 стульев и 2,5 стола. При этом запасы всех наших ресурсов (ткани, досок и фурнитуры) будут израсходованы полностью без остатка.

С практической точки зрения полученное решение не имеет смысла, так как производство 0,5 стола если теоретически и возможно, то получение прибыли от его реализации крайне затруднительно.

С математической точки зрения при решении задачи мы допустили ошибку, выполнив решение без учета того, что наша задача относится к классу задач целочисленного программирования – переменные: табуретки, столы и стулья могут быть только целыми числами. Для исправления ошибки выберем в меню СЕРВИС команду ПОИСК РЕШЕНИЯ и в поле «Ограничения» добавим еще одно ограничение – ячейки В3:D3 должны быть целыми числами (рис.1.8).




Рис.1.8. Диалоговое окно «Поиск решения» целочисленной задачи 1

Экранная форма с результатами решения задачи линейного целочисленного программирования представлена на рис.1.9.





Рис. 1.9. Экранная форма задачи 1 с результатом решения


Выберем в диалоговом окне «Результаты поиска решения» (рис.1.6) тип отчета «Результаты» и нажмем кнопку ОК.

MS Excel автоматически создаст в рабочей книге новый лист «Отчет по результатам 1», представленный на рис. 1.10.



Рис.1.10 Отчет по результатам решения задачи

Отчет состоит из трех таблиц.

В первой таблице указана ячейка целевой функции, ее исходное (начальное) значение и полученный оптимальный результат – 2040 у.е.

Во второй таблице приведены номера ячеек, наименование, исходное и полученные в результате решения задачи значения переменных: табуретов, стульев и столов. Из таблицы видно, что для получения максимальной прибыли мы должны произвести 24 стула и 3 стола. Изготавливать табуретки в данной постановке задачи экономически не целесообразно.

В третьей таблице представлены данные по ограничениям решаемой задачи. Из таблицы видно, что при планируемом оптимальном объеме производства доски и фурнитура будут израсходованы полностью, а ткани останется 2 у.е.


^

1.2.2. Решение задач НЕлинейного программирования



Решение задач нелинейного программирования принципиально ничем не отличается от решения задач линейного и целочисленного программирования. Единственное отличие заключается в том, что при установке параметров поиска решения в диалоговом окне «Параметры поиска решения» (рис. 1.5), необходимо снять галочку в строке «Линейная модель».

Кроме того, процедура поиска решения задач нелинейного программирования более критична к исходным начальным данным.

Для решения задач нелинейного программирования в Excel реализовано два метода: метод Ньютона и метод сопряженных градиентов Флетчера-Ривса. Выбор метода решения производится в диалоговом окне «Параметры поиска решения». В качестве критерия останова поиска решения в Excel используется следующее условие:

(1.6)

Значение ε вводится в окне «Параметры поиска решения» в строке «Относительная погрешность».

В соответствии с выражением (1.6) начальные значения переменных желательно назначать близкими к оптимальным значениям, что значительно ускорит процесс решения задачи. Обязательным условием является требование неравенства целевой функции в начальной точке нулю, иначе при вычислении погрешности по выражению (1.6) возможно деление на ноль.


^

1.2.3. Решение ТРАНСПОРТНОЙ ЗАДАЧИ



Транспортная задача (ТЗ) является частным типом задачи линейного программирования и определяется как задача разработки наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты назначения. При этом величина транспортных расходов прямо пропорциональна объему перевозимой продукции и задается с помощью тарифов на перевозку единицы продукции.

Задачи транспортного типа широко распространены в практике. К ним сводятся многие задачи линейного программирования – задачи о назначениях, сетевые, календарного планирования и др.

И хотя ТЗ может быть решена одним из методов решения любой задачи линейного программирования, ее математическая модель и структура ограничений имеют ряд специфических особенностей.

Стандартная ТЗ формулируется следующим образом. Имеется m пунктов отправления (или пунктов производства) Аi…,Аm, в которых сосредоточены запасы однородных продуктов в количестве a1,...,аm единиц. Имеется n пунктов назначения (или пунктов потребления) В1,..., Вm, потребность которых в указанных продуктах составляет b1, ..., bn единиц. Известны также транспортные расходы Сij, связанные с перевозкой единицы продукта из пункта. Ai в пункт Вj, i 1,2…, m;  = 1,2..., n.

Требуется составить такой план перевозок (откуда, куда и сколько единиц продукта везти), чтобы удовлетворить спрос всех пунктов потребления за счет реализации всего продукта, произведенного всеми пунктами производства, при минимальной общей стоимости всех перевозок.

Пусть хij - количество единиц продукта, поставляемого из пункта Аi в пункт Вj. Подлежащие минимизации суммарные затраты на перевозку продуктов из всех пунктов производства во все пункты потребления выражаются формулой:

→ min (1.7)

Таким образом, целевая функция ТЗ представляет собой транспортные расходы на осуществление всех перевозок в целом.

Математическая модель ТЗ содержит также две группы ограничений.

Первая группа ограничений указывает, что запас продукции в любом пункте отправления должен быть равен суммарному объему перевозок продукции из этого пункта

. , где i = 1. …., m (1.8)

Вторая группа ограничений указывает, что суммарные перевозки продукции в некоторый пункт потребления должны полностью удовлетворить спрос на продукцию в этом пункте.

, где j = 1. …., n (1.9)

Объемы перевозок - неотрицательные числа, так как перевозки из пунктов потребления в пункты производства исключены:

xij 0, i 1, ..., m; j 1, ..., n. (1.10)

Из (1.8), (1.9) следует, что сумма запасов продукции во всех пунктах отправления должна равняться суммарной потребности во всех пунктах потребления, то есть

(1.11)

Если условие (1.11) выполняется, то ТЗ называется сбалансированной (замкнутая модель), в противном случае – несбалансированной (открытая модель). Поскольку ограничения модели ТЗ (1.8), (1.9) могут быть выполнены только при сбалансированной ТЗ, то при построении транспортной модели необходимо проверять условие баланса (1.11). В случае, когда суммарные запасы превышают суммарные потребности, необходим дополнительный фиктивный пункт потребления, который будет формально потреблять существующий излишек запасов, то есть

(1.12)

Если суммарные потребности превышают суммарные запасы, то необходим дополнительный фиктивный пункт отправления, формально восполняющий существующий недостаток продукции в пунктах отправления:

(1.13)

Введение фиктивного потребителя или отправителя повлечет необходимость формального задания фиктивных тарифов (реально не существующих) для фиктивных перевозок.

Так как нас интересует суммарная стоимость всех перевозок, можно принять величину фиктивного тарифа равной нулю =0, что не изменит значение искомой целевой функции.

Рассмотрим процедуру решения транспортной задачи на конкретном примере.

Задача 2

Крупная оптовая фирма занимается поставкой некоего товара в магазины города. Товар поставляется из трех складов, месячные запасы которых составляют 1500, 1300 и 1600 единиц товара соответственно. Товар нужно развести по трем магазинам, месячные потребности которых равны 2100, 1600 и 1000 единиц товара соответственно. Транспортные расходы по доставке единицы товара из соответствующего склада в соответствующий магазин приведены в табл.1.2. Необходимо определить оптимальные по транспортным расходам способы доставки товара со складов в магазины.


Таблица 1.2

Транспортные расходы по доставке товара, руб/шт.

Магазины

Склады

Магазин 1

Магазин 2

Магазин 3

Склад 1

80

200

70

Склад 2

100

105

120

Склад 3

120

70

90


Составим в MS Excel транспортную матрицу для решения задачи, рис.1.11




Рис.1.11 Транспортная матрица задачи в MS Excel


Проверяем баланс ТЗ.

Суммарные запасы составляют = 4400 шт. товара, суммарная потребность = 4700 шт.

Транспортная задача не сбалансирована – спрос превышает предложение. Приведем ТЗ к сбалансированной, добавив еще один фиктивный склад, стоимость перевозки товара в который будет равна нулю.

Определим количество товара на фиктивном складе = 4700 – 4400 = 300 шт. и внесем изменения в лист книги MS Excel.




Рис.1.12 Сбалансированная транспортная матрица


Сбалансированность транспортной матрицы легко проверить средствами Excel, последовательно вычислив суммы ячеек В8:D8 и Е4:Е7. Суммы должны быть одинаковыми.

Создадим экранную форму решения ТЗ, для чего выделим на листе книги все ячейки транспортной матрицы, создадим ее копию и внесем в копию необходимые исправления. За начальные условия перевозимого количества товара примем нули, рис.1.13.





Рис.1.13 Транспортная матрица и экранная форма решения ТЗ


Заполним полученную экранную форму необходимыми формулами. Для этого удобно воспользоваться встроенными в Excel математическими формулами СУММ() и СУММПРОИЗВ(), рис.1.14.





Рис.1.14 Экранная форма решения ТЗ с введенными формулами


Ячейка Е19 содержит формулу для вычисления значения целевой функции – суммарной стоимости всех транспортных перевозок.

Выберем в меню СЕРВИС команду ПОИСК РЕШЕНИЯ и установим в диалоговом окне формы «Поиск решения» целевую ячейку, требуемый вид зависимости целевой функции, диапазон ячеек переменных и ограничения в соответствии с условиями решаемой ТЗ аналогично примеру Задачи 1, п.1.2.1, рис.1.15.





Рис.1.15 Окно форма «Поиск решения» ТЗ

Нажмем кнопку «Параметры» и в открывшемся диалоговом окне формы «Параметры поиска решения» отметим галочкой «Линейная модель», так как решаемая нами ТЗ является задачей линейного программирования.

После выполнения процедуры поиска решения на рабочем листе книги получим решение ТЗ, рис.1.16.





Рис.1.16 Результат решения ТЗ на листе книги MS Excel


Лабораторная работа № 5





Скачать 489,4 Kb.
оставить комментарий
страница1/4
С.Г.Обухов
Дата02.10.2011
Размер489,4 Kb.
ТипМетодические указания, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3   4
хорошо
  1
отлично
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

наверх