Skip to content

Latest commit

 

History

History
27 lines (16 loc) · 1.7 KB

README.md

File metadata and controls

27 lines (16 loc) · 1.7 KB

Транспортная задача с GUI

Описание

Программа решает транспортную задачу с помощью метода потенциалов. В качестве входных данных используется таблица поставщиков(A), потребителей(B), а также стоимости перевозок(C). В качестве выходных данных программа выдает базисный план перевозок, рассчитанный с помощью метода северо-западного угла, а также выдает оптимальный план перевозок, рассчитанный методом потенциалов и его суммарную стоимость перевозок.

Алгоритм проводит балансировку (если необходимо), а также проверяет и устраняет вырожденность.

Интерфейс

Screenshot_20230507_182839

Сборка

Приложение написано на Python3.11. Необходимо установить следующие библиотеки:

  • PyQt6
  • prettytable

Для запуска приложения необходимо выполнить команду python3 main.pyw в корневой директории проекта. Не забудьте добавить в PYTHONPATH путь к директории с Вашим проектом, например: export PYTHONPATH="/home/jkearnsl/Рабочий стол/project1".