Транспортная задача линейного программирования
Автор: Artem661 • Октябрь 20, 2025 • Лабораторная работа • 613 Слов (3 Страниц) • 34 Просмотры
[pic 1] | Мытищинский филиал федерального государственного автономного образовательного учреждения высшего образования «Московский государственный технический университет имени Н. Э. Баумана (национальный исследовательский университет)» |
ФАКУЛЬТЕТ Лесного хозяйства, лесопромышленных технологий и садово-паркового строительства
КАФЕДРА «Древесиноведение и технологии деревообработки» ЛТ8-МФ
Расчётно-графическая работа №2
ПО ДИСЦИПЛИНЕ:
Моделирование и оптимизация процессов деревообработки
НА ТЕМУ:
Транспортная задача линейного программирования
Студент ЛТ8-72Б _________________ .
(Группа) (Подпись, дата) (И.О.Фамилия)
Преподаватель _________________ Куликова Н.В.
(Подпись, дата) (И.О.Фамилия)
2025 г.
Вариант №1
В Свердловской области расположены лесопильные предприятия, поставщики пиломатериалов (i = 1, 2, ..., m) с запасом груза V1, V2, ..., Vm. В таблице 2.9 приведены наименования поставщиков и запасы пиломатериалов, которые необходимо отгрузить потребителям. В таблице 2.10 указаны потребители с объемами заявок (Q1, Q2, ..., Qn) на пиломатериалы. Расстояния между потребителями и поставщиками приведены в таблице 2.11. Стоимость перевозки пиломатериалов считать пропорциональной расстоянию между поставщиками и потребителями.
Таблица 2.9 Запасы пиломатериалов у поставщиков
i | Поставщики пиломатериалов | Запасы пиломатериалов, тыс.м³ |
1 | ОАО «Алпавесклес» | 60 |
2 | ОАО «Карпниклес» | 20 |
3 | ОАО «Серовлес» | 50 |
4 | ОАО «Тагильлес» | 40 |
5 | ОАО «Лобасел» | 60 |
6 | ОАО «Ирбитский ЛЛХ» | 15 |
7 | ОАО «Туринский ЛЛХ» | 10 |
Таблица 2.10 Заявки на пиломатериалы потребителей в городах Свердловской области
j | Потребитель, пункт доставки | Заявки на пиломатериалы, тыс.м³ |
1 | Артемьевск | 10 |
2 | Свердловск | 70 |
3 | Асбест | 20 |
4 | Красноууральск | 10 |
5 | Алапаевск | 10 |
6 | Каменск | 10 |
7 | Серов | 50 |
8 | Первоуральск | 30 |
Расстояние между потребителями и поставщиками
Поставщики (i) | Расстояние между потребителями и поставщиками, км | |||||||
Потребители | ||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
1 | 70 | 130 | 180 | 200 | 15 | 160 | 390 | 170 |
2 | 390 | 430 | 500 | 140 | 390 | 520 | 420 | 470 |
3 | 370 | 410 | 480 | 120 | 370 | 500 | 15 | 450 |
4 | 150 | 140 | 220 | 50 | 100 | 220 | 270 | 170 |
5 | 330 | 370 | 440 | 80 | 330 | 460 | 50 | 410 |
6 | 70 | 120 | 190 | 300 | 120 | 170 | 430 | 160 |
7 | 120 | 170 | 240 | 350 | 170 | 220 | 480 | 210 |
Требуется определить, сколько пиломатериалов следует перевезти от каждого поставщика к каждому потребителю так, чтобы общая стоимость перевозки грузов была минимальной.
Предварительно определить, является ли Ваша транспортная задача закрытой или открытой.
...