Определить оптимальный план перевозок бурого угля и затраты на обеспечение топливом теплоцентралей и электростанций.
Таблица 4
Расстояния между поставщиками и потребителями бурого угля, км
Шахты | Теплоцентрали | Электростанции | ||||
I | II | III | IV | I | II | |
I | 12 | 155 | 204 | 244 | 342 | 109 |
II | 185 | 75 | 174 | 214 | 312 | 282 |
III | 185 | 80 | 19 | 59 | 157 | 202 |
IV | 235 | 130 | 31 | 79 | 177 | 332 |
V | 63 | 173 | 74 | 114 | 190 | 160 |
В случае избытка добывающих мощностей определить также оптимальный план добычи в предположении, что вывоз угля за пределы региона нецелесообразен. В случае недостатка определить, какие теплоцентрали либо электростанции следует обеспечить углём, поставляемым из-за пределов региона по цене 6,2 тыс. руб./т.
Задание можно выполнять с помощью микрокалькулятора, табличного процессора ПЭВМ или КПК либо самостоятельно разработанной программы, вычисляющей данные, необходимые для составления отчёта. Рекомендуется проверить результаты расчёта с помощью одного из программных средств для решения транспортной задачи, доступных в сети Internet.
В отчёте должны быть представлены:
¨ математическая запись транспортной задачи с указанием названий и единиц измерения переменных и ограничений;
¨ оптимальное решение (значения переменных) и оптимальное значение целевой функции;
¨ доказательство оптимальности полученного решения.
Если иное не предписано преподавателем, отчёт сдаётся в электронном виде на дискете или с помощью средств электронных телекоммуникаций.
Экономико-математические методы и прикладные модели: Учеб. пособие для вузов / Под ред. В.В. Федосеева. — 2-е изд. М.: ЮНИТИ-ДАНА, 2005. — раздел 3.2.
Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. – 2-е изд. М.: Финансы и статистика, 2005. — раздел 2.2.6.
Вентцель Е.С. Исследование операций: Задачи, принципы, методология. М.: Высшая школа, 2001.
Годовые объёмы добычи и потребления бурого угля, тыс. т.
(символом * отмечены предприятия, не имеющие доступа к железнодорожной станции)
Вариант | Добыча на шахтах | Потребление на теплоцентралях | Потребление на ГРЭС | ||||||||
I | II | III | IV | V | I | II | III | IV | I | II | |
1. | 600 | 120 | 700 | 250* | 410 | 100 | 80 | 120 | 150 | 1000 | 730 |
2. | 760 | 400 | 320 | 230 | 250 | 130 | 60* | 60* | 120 | 1000 | 950 |
3. | 220 | 220 | 1150 | 1110 | 230* | 70* | 80 | 90 | 150 | 1000 | 1080 |
4. | 540 | 360 | 360 | 980 | 800 | 50 | 100 | 150 | 100* | 1000 | 1360 |
5. | 400 | 450* | 360 | 660 | 700 | 60 | 60* | 130 | 130 | 1110 | 900 |
6. | 900 | 410 | 490 | 330 | 890 | 70* | 130 | 70* | 130 | 1260 | 1100 |
7. | 300 | 420 | 700 | 250 | 410 | 100* | 80* | 120 | 150 | 900 | 1030 |
8. | 940 | 360* | 360 | 1080 | 800 | 50* | 100 | 150 | 100 | 1500 | 1360 |
9. | 1200 | 360 | 360 | 360 | 550 | 60 | 60* | 140 | 130 | 1110 | 900 |
10. | 660 | 400 | 530 | 130 | 250* | 130 | 60 | 60 | 120* | 1300 | 950 |
11. | 730 | 330 | 300 | 860 | 700 | 100* | 110 | 100 | 50* | 1200 | 1200 |
12. | 1000 | 460 | 350* | 460 | 400 | 70 | 60* | 140 | 130 | 1100 | 1000 |
13. | 600 | 460 | 350 | 960 | 650 | 70* | 60* | 100 | 130 | 900 | 1250 |
14. | 730 | 730 | 340 | 560 | 760 | 110 | 60 | 100 | 50* | 1000 | 1400 |
15. | 470* | 400 | 650 | 300 | 410 | 100* | 80 | 120 | 150 | 1000 | 1430 |
16. | 330* | 330 | 430 | 430 | 540* | 80 | 70 | 80 | 70 | 850 | 730 |
17. | 1200 | 300* | 460 | 300 | 250 | 50 | 60* | 140 | 130 | 1310 | 800 |
18. | 450 | 250 | 580 | 440 | 400 | 120 | 70 | 50 | 100 | 950 | 800 |
19. | 330* | 330 | 430 | 630 | 590 | 110 | 70 | 80* | 70 | 850 | 730 |
20. | 960 | 300* | 360 | 800 | 560 | 100 | 110 | 100 | 50* | 1050 | 1200 |
Примечание. Если аудиторное время, выделенное на выполнение лабораторной работы, составляет 4 часа, значения в зачёркнутых клетках используются для формирования индивидуального варианта. Если объём аудиторной работы составляет 2 часа, значения в зачёркнутых клетках при формировании индивидуального варианта задания принимаются равными нулю. Уточните у преподавателя правила формирования варианта индивидуального задания.