Личный кабинетuser
orange img orange img orange img orange img orange img
Курсовая работаМенеджмент
Готовая работа №149517 от пользователя А. Ксения Романовна
book

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

1 288 ₽
Файл с работой можно будет скачать в личном кабинете после покупки
like
Гарантия безопасной покупки
help

Сразу после покупки работы вы получите ссылку на скачивание файла.

Срок скачивания не ограничен по времени. Если работа не соответствует описанию у вас будет возможность отправить жалобу.

Гарантийный период 7 дней.

like
Уникальность текста выше 50%
help

Все загруженные работы имеют уникальность не менее 50% в общедоступной системе Антиплагиат.ру

file
Возможность снять с продажи
help

У покупателя есть возможность доплатить за снятие работы с продажи после покупки.

Например, если необходимо скрыть страницу с работой на сайте от третьих лиц на определенный срок.

Тариф можно выбрать на странице готовой работы после покупки.

Не подходит эта работа?
Укажите тему работы или свой e-mail, мы отправим подборку похожих работ
Нажимая на кнопку, вы соглашаетесь на обработку персональных данных

содержание

СОДЕРЖАНИЕ 2
ВВЕДЕНИЕ 3
1. ПОСТАНОВКА ЗАДАЧИ. 5
1.1. ПОСТАНОВКА ЗАДАЧИ. 5
1.2. КОНЕЧНЫЕ ЦЕЛИ РЕШЕНИЯ ЗАДАЧИ 6
2. АНАЛИЗ И ИССЛЕДОВАНИЕ ЗАДАЧИ 7
2.1. ОСНОВНЫЕ ПОНЯТИЯ 7
2.2. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ 7
2.2.1. МЕТОД ПОЛНОГО ПЕРЕБОРА 7
2.2.2. ЭВРИСТИЧЕСКИЙ МЕТОД 14
3. СРАВНЕНИЕ ДВУХ СПОСОБОВ РЕШЕНИЯ ЗАДАЧИ 21
4. КОНТРОЛЬНЫЕ ПРИМЕРЫ 22
4.1. МЕТОД ПОЛНОГО ПЕРЕБОРА 22
4.1.1. РАБОТА С ФАЙЛОМ 22
4.1.2 СГЕНЕРИРОВАННЫЕ СЛУЧАЙНЫЕ ДАННЫЕ 23
4.2. ЭВРИСТИЧЕСКИЙ МЕТОД. 23
4.2.1. РАБОТА С ФАЙЛАМИ. 23
4.2.2. СГЕНЕРИРОВАННЫЕ СЛУЧАЙНЫЕ ДАННЫЕ 24
5. ЗАКЛЮЧЕНИЕ 26
6. СПИСОК ЛИТЕРАТУРЫ 29
7. ПРИЛОЖЕНИЯ……………………………………………………………………………………………………………………………….30

Весь текст будет доступен после покупки

ВВЕДЕНИЕ

Современная экономическая деятельность строительных компаний требует эффективного распределения ресурсов между различными проектами для максимизации экономического эффекта. Задача оптимального отбора проектов строительства предприятий с учетом бюджетных ограничений двух строительно-монтажных управлений (СМУ) является классической задачей дискретной оптимизации.
Проблема заключается в необходимости выбора подмножества проектов для реализации и определения оптимального распределения их между двумя СМУ таким образом, чтобы суммарный годовой экономический эффект был максимальным, при этом не превышались бюджетные ограничения каждого из СМУ.
Цель работы: разработка диалоговой системы на языке C#, которая решает задачу оптимального отбора проектов строительства предприятий с использованием двух методов – точного метода полного перебора и эвристического метода.
В рамках достижения поставленной цели были решены следующие задачи:
- Анализ математической модели задачи отбора проектов и методов решения;
- Реализация метода полного перебора для точного решения;
- Разработка эвристического алгоритма для быстрого решения больших задач;
- Создание пользовательского интерфейса для ввода данных и вывода результатов;
- Проверка корректности работы программы на контрольных примерах.

Весь текст будет доступен после покупки

отрывок из работы

ПОСТАНОВКА ЗАДАЧИ.
ПОСТАНОВКА ЗАДАЧИ.
Имеются проекты строительства n предприятий. Проекты могут быть реализованы двумя строительно-монтажными управлениями (СМУ). Затраты на строительство каждого предприятия первым СМУ составляют a_j , j = 1…n, вторым СМУ - b_j, j = 1…n. Мощности СМУ-1 позволяют освоить работ на сумму не более d_1 млрд. руб., СМУ-2 – на сумму не более d_2 млрд. руб.
Требуется отобрать для реализации проекты, приносящие максимальный суммарный годовой экономический эффект. Если проект реализуется, указать каким СМУ.
Математическая модель задачи:
Максимизировать: ?(C_j*x_j), где x_j є {0,1,2}
При ограничениях:
- ?(a_j*?(x_j,1)) ? d_1
- ?(b_j*?(x_j,2)) ? d_2
где:
x_j = 0 – проект не реализуется
x_j = 1 – проект реализуется СМУ-1
x_j = 2 – проект реализуется СМУ-2



КОНЕЧНЫЕ ЦЕЛИ РЕШЕНИЯ ЗАДАЧИ
Необходимо создать диалоговую систему решения и анализа экономической задачи, описанной ранее.
Программа должна выполнять следующие функции:
Формировать исходные данные, считывать их и выводить на экран.
Решать задачу с помощью метода полного перебора и эвристического метода.
Выводить результаты решения на экран в табличном виде.
Обеспечить сохранение и загрузку данных.
Диалог с пользователем должен осуществляться с помощью меню иерархического типа.
Ввод исходных данных должен осуществляться в следующих режимах:
Ввод данных с клавиатуры.
Генерация данных случайным образом.
Чтение исходных данных из текстового файла или бинарного файла.


Весь текст будет доступен после покупки

Список литературы

1. Таха Х.А. Введение в исследование операций. – 10-е изд. – 2019. – 912 с.
2. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. – 3-е изд. – 2022. – 1328 с.
3. Седжвик Р. Алгоритмы на C#. – Питер: 2021. – 848 с.
4. Microsoft Developer Network (MSDN). Документация по C# [Электронный ресурс]. – URL: https://docs.microsoft.com/ru-ru/dotnet/csharp/
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи – М.: Мир, 1989. – 416

Весь текст будет доступен после покупки

Почему студенты выбирают наш сервис?

Купить готовую работу сейчас
service icon
Работаем круглосуточно
24 часа в сутки
7 дней в неделю
service icon
Гарантия
Возврат средств в случае проблем с купленной готовой работой
service icon
Мы лидеры
LeWork является лидером по количеству опубликованных материалов для студентов
Купить готовую работу сейчас

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем! 

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. 

У покупателя есть возможность снять готовую работу с продажи на сайте. Например, если необходимо скрыть страницу с работой от третьих лиц на определенный срок. Тариф можно выбрать на странице готовой работы после покупки.

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net

surpize-icon

Работы с похожей тематикой

stars-icon
arrowarrow

Не удалось найти материал или возникли вопросы?

Свяжитесь с нами, мы постараемся вам помочь!
Неккоректно введен e-mail
Нажимая на кнопку, вы соглашаетесь на обработку персональных данных