Транспортная задача - способ потенциалов

Web/сайты Прочее

Был(а) онлайн: 26.04.20 14:45
Umen 26 лет

1.0 Был(а) онлайн: 26.04.20 14:45

Недавно
Тербуется написать программу на языке Pascal (в кр. случае на C/C++) для решения транспортной задачи способом потенциалов
------------------------------------------------------------------------------------------------
Всеобщие требования:
- программа должна трудиться только с целыми числами (думаю, это проще)
- опорный план должен строиться только способом северо-западного угла (только и каждого)
- решение задачи только способом потенциалов
- программа может "не уметь" решать открытые задачи
но:
- программа должна уметь добавлять нулевые поставки в случае необходимости (когда число поставок поменьше размерности транспортной задачи)
- код должен содержать подробные комментарии
- дополнительное требование - написать для программы блок-схему алгоритма

Конструкция интерфейса:
1. ввод числа подрядчиков и покупателей с клавиатуры
2. итог размерности транспортной задачи
3. ввод резервов груза и надобностей; если задача открытая - осведомить пользователю, что программа не может решать такие задачи
4. демонстрирование равенства сумм поставок и надобностей, скажем: "Сумма поставок = Сумме надобностей = 650"
5. ввод матрицы тарифов
---
6. выводить номер итерации
7. на всей итерации выводить значения Z(X), F(U, V), то есть, значения целевой функции прямой и противоречивой задачи.
8. при нахождении оптимального плана вывести значение Z(X), показать, что оно совпадает с F(U, V) (Z(X) = F(U,V) = 13000),
а также, в непременном порядке вывести наилучший план

Требования к интерфейсу:
- при запуске программа должна вывести титульник (необходимо сделать для меня неболшой API :) - примитивно показать комментариями место, где я могу ввести наименование работы, свои фамилию, имя и группу)
- единицы измерения не нужны
- цвет фона - черный
- вводимые данные выводить желтым, а выводимые - ясно-зеленым (желанно)
в остальном - полная воля выбора

Чтобы добавить заявку к этому заказу, нужно войти или зарегистрироваться

Мой блок

26.04.20 14:45
Umen 26