КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Пример постановки задачи линейного программирования
По критерию минимума затрат на перевозку топлива от угольных бассейнов (шахт) до электростанций (рис. 8.1) необходимо найти оптимальный план топливоснабжения ГРЭС 1, 2, 3 с учетом ограничений по потребностям электростанций, пропускной способности железных дорог и производительности шахт.
Рис. 8.1 Схема расположения ГРЭС и рудников (шахт).
Исходные данные и переменные структурно представлены в табл. 8.2, где:
Lij –длина железнодорожного пути между шахтой i и станцией j (i=1,2; j=1,2,3);
Сij – цена перевозки топлива в направлении от i к j.
Вш1, Вш2 –производительность шахт;
Вc1, Вc2, Вc3 – годовая потребность станций в топливе;
искомый объем перевозок;
- максимальная пропускная способность железной дороги.
Таблица 8.2
| Рудник | Производительность | Электростанции | ||
| Вш1 | L11, С11, B11, 
| L12, С12, B 12, 
| L13, С13, B 13, 
| |
| Вш2 | L21, С21, B21, 
| L22, С22, B 22, 
| L23, С23, B 23, 
| |
| Спрос станций | Bc1 | Вc2 | Вc3 |
Поставленную задачу можно сформулировать следующим образом:
Требуется определить оптимальные объемы 
перевозок топлива от топливных бассейнов (шахт) к пунктам потребления (электростанциям).
Минимизируемой целевой функцией являются суммарные затраты, связанные с перевозкой топлива
 .
| (8.1) |
На переменные накладываются ограничения, формирующие область допустимых значений:
в виде равенств по потреблению топлива станциями (m = 3)
| (8.2) |
в виде неравенств по производительности шахт (r =2)
| (8.3) |
системы простых ограничений (ограничения на перевозки по пропускной способности железной дороги)
| (8.4) |
Целевая функция (8.1) и система ограничений (8.2)-(8.4) линейно зависят от входящих в них искомых переменных 
и вместе составляют задачу линейного программирования.
Дата добавления: 2015-04-16; просмотров: 140; Мы поможем в написании вашей работы!; Нарушение авторских прав |