«Метод ветвей и границ»
жүктеу/скачать 374,76 Kb.
|
Kurs rabota KMS Kogogin
- Бұл бет үшін навигация:
- Заключение
- Список используемых источников
Практическая частьРазработать программу, которая решает задачу о ранце и находит наибольшее количество ценных вещей в ранец при том, что вместимость этого ранца ограничена, с использованием метода ветвей и границ. Пользователь вводит значения стоимости, веса и наименования вещи, позже с помощью кнопки «добавить» на экран выводятся введенные им значения. С помощью кнопки «Добавить вещь» пользователю выведется поле ввода для значений, и кнопка «Добавить». Рис. 3 Кнопка «добавить вещь» Рис. 4 Окно ввода данных После нажатия кнопки «Решить» программа выдаст решение, а если нажать на «Показать исходные данные» программа выведет на экран введенные ранее пользователем данные. Рис. 5 Программный код Рис. 6 Продолжение программного кода Рис. 7 Продолжение программного кода Рис. 8 Продолжение программного кода Рис. 9 Продолжение программного кода Рис. 10 Продолжение программного кода Рис. 11 Окончание программного кода ЗаключениеВ результате разработки данной курсовой работы были получены теоретические знания о компьютерном моделировании в целом, о основных этапах вычислительного моделирования, а также о методах построения компьютерной модели на практике. В частности, был изучен метод ветвей и границ, в основе которого лежат две задачи: задача коммивояжёра и задача о ранце. Цель первой найти кратчайший путь, а второй уложить наибольшее количество ценных вещей в ранец, при ограниченной вместимости самого ранца. Список используемых источниковБоев В. Д., Кирик Д. И., Сыпченко Р. П. Компьютерное моделирование: Пособие для курсового и дипломного проектирования. — СПб.: ВАС, 2011. — 348 с. Градов, В.М. Компьютерное моделирование: Учебник / В.М. Градов, Г.В. Овечкин, П.В. Овечкин и др. - М.: Инфра-М, 2016. - 784 c. Компьютерное моделирование и его особенности [ЭЛЕКТРОННЫЙ РЕСУРС] Режим доступа: https://mirznanii.com/a/309338/kompyuternoe-modelirovanie-i-ego-osobennosti/ (Дата последнего обращения: 13.03.2020 г.) Метод ветвей и границ [ЭЛЕКТРОННЫЙ РЕСУРС] Режим доступа: http://www.math.nsc.ru/LBRT/k4/or/or_part4.pdf (Дата последнего обращения: 15.04.2020 г.) Овечкин, Г.В. Компьютерное моделирование: Учебник / Г.В. Овечкин. - М.: Академия, 2018. - 432 c. Software Etudes in the Mathematica. Victor Aladjev, Michael Shishakov, 2017. - 614 p. жүктеу/скачать 374,76 Kb. Достарыңызбен бөлісу:
|