Алгоритмизация и программирование

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

Требования к системе: 

Диалог с пользователем осуществляется с помощью меню иерархического типа. 

В системе должны быть предусмотрены блоки: 

Формирования исходных данных; 

Вывода исходных данных на экран пользователя; 

Решения задачи различными способами (используйте разные алгоритмы генерации перестановок или сочетаний, в зависимости от вашей темы); 

Вывода результатов решения задачи; 

Сохранения исходных данных в файлах на магнитных дисках; 

Восстановления исходных данных с файлов на магнитных дисках. 

Блок формирования исходных данных должен предусматривать два режима: 

Ручной ввод исходных данных пользователем с клавиатуры; 

Генерация основных объемов исходных данных случайным образом. 

Вывод исходных данных осуществляется в табличном виде; 

Блок решений включает следующие точные или приближенные способы решения  предложенных  оптимизационных  задач  (задач  выбора наилучших решений из множества допустимых решений): 

Эвристическое решение; 

Перебор множества допустимый решений. 

Сохранение и восстановление исходных данных осуществляется по выбору студента двумя способами: 

В текстовых файлах; 

В типизированных двоичных файлах; 

Отчет должен содержать разделы: 

Содержательное описание задачи (постановка задачи); 

Входные, выходные и промежуточные данные. Описание ограничений, накладываемых на входные данные; 

Формулировка критерия - выходного показателя, максимальное или минимальное значение которого, требуется получить. 

Описание применяемых методов решения. Ручной числовой пример решения задачи небольшой размерности (здесь приводятся обоснования и иллюстрация разрабатываемых методов). 

Описание алгоритмов решения задачи с помощью блок-схем или псевдокода. Приводится несколько уровней описания алгоритмов различной степени подробности; 

Общая архитектура программы, спецификации функций и их взаимосвязь; 

Контрольный пример. 

Оценка временных и объемных характеристик алгоритмов: время работы алгоритма в зависимости от размеров m,n, основных данных и применяемого алгоритма. Вывод на экран основных характеристик применяемого алгоритма (время работы программы); 

Предложения по совершенствованию системы, анализ ее недостатков. 

n грузов различной массы mj, j=1..n разместить в минимальном числе контейнеров одинаковой вместимости b

Оригинальность 50 и выше

Объем от 25 до 40 страниц.