Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 24.03.2024
Сообщений: 2

Транспортная задача (транспортная сеть, графы)

24.03.2024, 01:20. Показов 1992. Ответов 3

Студворк — интернет-сервис помощи студентам
Нa риcункe пoказaнa трaнcпoртнaя ceть пeрeвозoк автoмoбилeй мeжду трeмя зaвoдaми
(пункты 1, 2 и 3) и трeмя дилерaми (пункты 6, 7 и 8) чeрeз двa рaспрeделитeльных цeнтрa
(пункты 4 и 5). Cтoимость пeревoзoк (в сoтнях дoлларoв) предстaвлeнa нa риcункe вoзлe
сooтвeтствующих дуг. Прeдложeниe 1-3 зaвoдa (200, 250, 150) ; спрoс 6-8 дилерa (100, 300,
200)

Решить на Python или языке r, если возможно, то сформировать class LpAssign(LpTranposrt), вроде тогда решение было как-то с такими фрагментами кода, как:

row_constr = [#заполнить под условие]
col_constr = [#заполнить под условие]
from lp_transport import LpTransport

model = LpTransport(cost_matrix, row_constr, col_constr, LpMinimize)
и т.д.
Миниатюры
Транспортная задача (транспортная сеть, графы)  
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.03.2024, 01:20
Ответы с готовыми решениями:

Транспортная задача
Написал программу для решения транспортной задачи from cvxopt.modeling import variable, op def count(mass1, mass2, mass3, mass4,...

Транспортная реформа: Машина
Мэр "города" обратил внимание общественности на то, что транспортные заторы в городе достигли своего пика, и вам, как директору...

Транспортная задача
Всем здрасьте! Пишу программу для решения транспортной задачи методом северо-западного угла, через потенциалы. Не пинайте, за изначально...

3
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
24.03.2024, 12:03
Цитата Сообщение от blase_attitude Посмотреть сообщение
from lp_transport import LpTransport
Сами догадаетесь или разжевать нужно?
1
0 / 0 / 0
Регистрация: 24.03.2024
Сообщений: 2
24.03.2024, 13:50  [ТС]
Самостоятельно навряд ли удастся, была бы признательна, если попробуете "разжевать"

В качестве дополнения к заданию есть фрагменты решения похожей задачи (просто с др. условиями), вдруг пригодится...

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#фрагменты из решения похожей задачи с др. значениями (выдается ошибка, т.к. не читаются "M" (отсутствие прямого пути в пункт, то есть, по сути прочерк) и "Z" (0)):
import pandas as pd
import numpy as np
from pulp import *
 
 
source_dict = {'P1': 1000, 'P2': 1200, 'T1': 2200, 'T2': 2200, 'D1': 2200, 'D2': 2200}
dest_dict = {'T1': 2200, 'T2': 2200, 'D1': 3000, 'D2': 3100, 'P1': 500}
cost_matrix = np.array([3, 4, M, M, M,
                        Z, 5, M, M, M,
                        0, 7, 8, 6, M,
                        M, 0, M, 4, 9,
                        M, M, 0, 5, M,
                        M, M, M, 0,3]).reshape((6, 3))
cost_matrix_df = pd.DataFrame(data = cost_matrix, index = source_dict.keys(), columns = dest_dict.keys())
print(cost_matrix_df)
 
 
#также фрагменты из решения другой похожей задачи (так как нет части с созданием класса transport, то выдается  ошибка:
row_constr [100, 200, 300, 300, 300]
col_constr = [300, 300, 450, 150]
from lp_transport import LpTransport
 
model = LpTransport(cost_matrix, row_constr, col_constr, LpMinimize)
 
model.print_result()
Если вдруг знаете сразу просто решение изначальной задачи, то было бы здорово (надеюсь, фрагменты как-то могут помочь)
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
24.03.2024, 15:28
Цитата Сообщение от blase_attitude Посмотреть сообщение
Самостоятельно навряд ли удастся, была бы признательна, если попробуете "разжевать"
ОК. В вашей постановке важную роль занимает модуль lp_transport, который, судя по названию, решает транспортную задачу методами линейного программирования. Но закавыка в том, что беглый гуглеж по "lp_transport python" не дает никаких результатов, а попытка выполнить "pip install lp_transport" посылается очень далеко. Поэтому с вас ссылка на документацию этой библиотеки и только после этого можно как-то начинать диалог.

Добавлено через 3 минуты
К слову для R подобный модуль легко находится и будь эта ветка посвящена R, а не python, подобных глупых "претензий" я бы не предъявлял.

Добавлено через 17 минут
Ага, увидел в вашем коде, что это PuLP. Как и обещал, снимаю все свои претензии. Теперь осталось подождать либо человека, который с ней работал, либо у которого есть свободный десяток часов на то, чтобы эту библиотеку разобрать. Вероятность далеко не нулевая.

Не по теме:

Мне самому библиотека видится полезной и, допускаю, что для профессионального аналитика ее незнание выглядит большим зашкваром. Так что возможно я запланирую ее изучение, но точно не на ближайшие пару недель, сорри.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.03.2024, 15:28
Помогаю со студенческими работами здесь

Транспортная задача
Здравствуйте. Я уже обращался сюда, но приходиться обратиться вновь. Задание и моя попытка в прикреплённом архиве. Проблема...

Транспортная задача
Всем привет) Пишу решение транспортной задачи по методу минимального элемента. Сейчас нахожусь на стадии заполнения матрицы перевозок....

Транспортная задача
На трех железнодорожных станциях скопилось 120, 110 и 130 незагруженных вагонов. Эти вагоны необходимо перегнать на железнодорожные станции...

Транспортная задача
Написал программу по учёбе для нахождения опорного плана для транспортной задачи методом сев зап угла и мин. элемента, но что то метод...

Транспортная задача
Доброго времени суток. Помогите решить задачу


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru