Решение задач линейного программирования в MS Excel
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
ках и пособиях (специализированных).
3. Математическая постановка задачи
По критерию минимума затрат на топливо для ЭС указанного района электроснабжения необходимо определить их оптимальное топливоснабжение от трех угольных бассейнов с учетом ограничения по потребностям ЭС и производительности УБ.
Исходные данные задачи и переменные, подлежащие определению в ходе ее решения, можно представить в виде табл.3
Рис.3. Промежуточные расчеты
Обозначение данных:
Вуб1, Вуб2, Вуб3 - производительность угольных бассейнов, тыс.тонн;
Суб1, Суб2, Суб3 - стоимость топлива на угольных бассейнах, у.е./тонн;
Lу - длина железнодорожного пути между УБ к ЭС, км;
Су - удельная стоимость перевозки топлива по трассе от УБ к ЭС, у.е./тонна*км (С11=С12=С13=С21=С22=С23=С31=С32=С33);
Ву - объем топлива, доставляемого от УБ на ЭС, тыс.тонн;
ВЭС1, ВЭС2, ВЭС3 - годовая потребность в топливе первой, второй, третьей ЭС соответственно, тыс.тонн;
Ву - являются параметрами переменными целевой функции, подлежащими определению в процессе решения задачи;
Необходимо определить оптимальный объем топлива (Ву), доставляемые от УБ к каждой из ЭС, при которых суммарные затраты на топливо для всех трех ЭС будут минимальными.
Целевой функцией, подлежащей оптимизации в процессе решения задачи, будут суммарные затраты на топливо для всех трех ЭС.
4. Решение задачи линейного программирования
.1 Исходные данные
Рис. 4. Исходные данные
4.2 Формулы для вычислений
Рис.5. Промежуточные расчеты
4.3 Заполнение диалогового окна Поиск решения
Рис. 6. Процесс оптимизации.
Рис.6.1.Задание ограничений (топлива должно быть>0).
Рис.6.2.Задание ограничений (кол-во привез. = кол-ву потреблен. топлива).
Рис.6.3.Задание ограничений (годовая отгрузка, не превышать производ. УБ1).
Рис.6.4.Задание ограничений (годовая отгрузка, не превышать производ. УБ2).
Рис.6.5.Задание ограничений (годовая отгрузка, не превышать производ. УБ3).
.4 Результаты решения
Рис.8. Результаты решения задачи
Ответ: Количество топлива (тыс. тонн), доставлено на:
ЭС4 из УБ1 составляет 118,17тн;
ЭС6 из УБ1 составляет 545,66тн;
ЭС5 из УБ2 составляет 19,66тн;
ЭС6 из УБ2 составляет 180,34тн;
ЭС5 из УБ3 составляет 277,94тн;
ЭС6 из УБ3 составляет 526,00тн;
ЭС4 всего 118,17тн;
ЭС5 всего 297,60тн;
ЭС6 всего 1252,00тн;
Затраты на топливо составили (у.е.):
Для ЭС4 - 496314,00.
Для ЭС5 - 227064,75.
Для ЭС6 - 23099064,78.
Суммарные затраты для всех ЭС составляют - 23822443,53 у.е.;
Заключение
Краткие сведения об электронных таблицах MS Excel. Решение задачи линейного программирования. Решение с помощью средств Microsoft Excel экономической оптимизационной задачи, на примере "транспортной задачи". Особенности оформления документа MS Word.
В курсовой работе показано как создавать и работать при оформлении документа MS Word, в рамках которого рассмотрено решение экономической оптимизационной задачи, на примере транспортная задача, взятой из области общей энергетики, средствами Microsoft Excel.