Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Пример постановки задачи линейного программирования




Читайте также:
  1. C2 Покажите на трех примерах наличие многопартийной политической системы в современной России.
  2. C2 Раскройте на трех примерах научный вывод о том, что социальные условия влияют на характер и форму удовлетворения первичных (биологических, витальных) потребностей.
  3. D) Задачи воспитания в пубертетном возрасте. Кристоф Вихерт
  4. I Цели и задачи изучения дисциплины
  5. I. Задачи настоящей работы
  6. I. Ознакомление с условием задачи и его анализ
  7. I. ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
  8. I. Цели и задачи проекта
  9. II. ЗАДАЧИ РЕЛИГИОЗНОГО ВОСПИТАНИЯ В СЕМЬЕ
  10. II. Основные цели и задачи Программы, срок и этапы ее реализации, целевые индикаторы и показатели

По критерию минимума затрат на перевозку топлива от угольных бассейнов (шахт) до электростанций (рис. 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; просмотров: 9; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2020 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты