Руководство пользователя программы «Задача о рюкзаке»

1. Общие сведения

Программа «Задача о рюкзаке» предназначена для решения одноимённой задачи. Может применяться для проверки знаний учащихся в области динамического программирования.

2. Установка

Программа предназначена для исполнения в операционной системе семейства Windows. Не требует установки. Просто скопируйте исполняемый файл Bag.exe и файл с примером исходных данных Sample.txt в нужную Вам директорию.

3. Запуск

Запустите скопированный файл.

4. Инструкция по работе

Введите массу искомого набора в поле «Грузоподъёмность» (Рис. 1).

Рисунок 1 – Поле для ввода массы искомого набора

Нажимая кнопки «Добавить столбец» и «Удалить столбец» сформируйте таблицу видов товаров (Рис. 2). Введите массы и цены видов товаров в таблицу.

Рисунок 2 – Таблица масс и цен товаров

После этого нажмите кнопку «Рассчитать» и под таблицей будет выведено количество товаров, составляющих оптимальный набор и набора.

Все вводимые данные должны быть целочисленными. Значения масс искомого набора и товаров должны быть менее 10000. Значения цен товаров должны быть менее 100000.

Пункты меню «Действия» дублируют кнопки программы. С помощью меню справка можно получить информацию о программе и краткую справку по действиям в программе.

5. Сообщения пользователю

Если нажать кнопку «Рассчитать» при пустом поле «Грузоподъёмность», то будет выведено сообщение об этом (Рис. 3).

Рисунок 3 – Сообщение о пустом поле Грузоподъёмность

При превышении размерности входных данных выводятся соответствующие сообщения (Рис. 4 а, б, в).

а)

б)

в)

Рисунок 4 – Сообщения о превышении разрядности исходных данных

Если нажать кнопку «Рассчитать» при не заданной массе будет выведено сообщение об этом (Рис. 5).

а)

Рисунок 5 – Сообщения о не заданной массе товара