Дисциплина: Программирование
![](pic/pageID.gif) |
Метод Рунге-Кутта решения дифференциального уравнения ( Контрольная работа, 9 стр. ) |
![](pic/pageID.gif) |
МЕТОД СОРТИРОВКИ ПО ГЛУБИНЕ. АЛГОРИТМ ХУДОЖНИКА ( Курсовая работа, 27 стр. ) |
![](pic/pageID.gif) |
МЕТОД СОРТИРОВКИ ПО ГЛУБИНЕ. АЛГОРИТМ ХУДОЖНИКА ( Контрольная работа, 27 стр. ) |
![](pic/pageID.gif) |
Методика обучения основам программирования на уроках информатики ( Дипломная работа, 68 стр. ) |
![](pic/pageID.gif) |
Методические указания: "Создание видео во Flash для презентаций" ( Контрольная работа, 9 стр. ) |
![](pic/pageID.gif) |
Методология RAD написания приложений с применением объектно-ориентированной СУБД ( Курсовая работа, 30 стр. ) |
![](pic/pageID.gif) |
Методология организации пользовательского интерфейса в ORM приложениях на платформе Microsoft .NET ( Курсовая работа, 20 стр. ) |
![](pic/pageID.gif) |
Методы и искусство программирования ( Реферат, 17 стр. ) |
![](pic/pageID.gif) |
Многооконный документ на языке Microsoft Visual C++ 6.0 ( Курсовая работа, 115 стр. ) |
![](pic/pageID.gif) |
Моделирование геохимических полей с использованием генетических алгоритмов ( Курсовая работа, 14 стр. ) |
![](pic/pageID.gif) |
МОДЕЛИРОВАНИЕ МНОГОФАЗОВОЙ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ* ( Курсовая работа, 29 стр. ) |
![](pic/pageID.gif) |
Моделирование процесса взаимодействия подводных роботов и надводных объектов ( Курсовая работа, 11 стр. ) |
![](pic/pageID.gif) |
Моделирование работы ветроэнергетической установки с асинхронизированным синхронным ге-нератором, работающей параллельно с промыш-ленной сетью, с помощью Matlab 7 ( Курсовая работа, 28 стр. ) |
![](pic/pageID.gif) |
Моделирование роста кристалла арсенида галлия ( Дипломная работа, 100 стр. ) |
![](pic/pageID.gif) |
Моделирование систем с одним прибором и очередью ( Контрольная работа, 8 стр. ) |
![](pic/pageID.gif) |
Моделирование случайных полей ( Курсовая работа, 18 стр. ) |
![](pic/pageID.gif) |
Модернизация инфраструктуры локальной вычислительной сети на предприятии ЗАО «СИБЦНИИТС»- дипломная ( Дипломная работа, 96 стр. ) |
![](pic/pageID.gif) |
Модернизация схемы измерителя импеданса (ИИ) на основе дискретного преобразования Фурье. Замена микропроцессора (МП) с целью повышения производительности. Замена АЦП с целью повышения точности измерений." ( Курсовая работа, 35 стр. ) |
![](pic/pageID.gif) |
Модуль редактирования таблиц для утилиты FlameRobin ( Курсовая работа, 11 стр. ) |
![](pic/pageID.gif) |
Модульное и структурное программирование ( Контрольная работа, 7 стр. ) |
![](pic/pageID.gif) |
На основе базового приложения написать программу обработки сообщений нажатия клавиш клавиатуры и кнопок мыши. ( Контрольная работа, 3 стр. ) |
![](pic/pageID.gif) |
Назначение устройств чтения и хранения информации. ( Реферат, 22 стр. ) |
![](pic/pageID.gif) |
Написать программу «Лототрон 5 из 36». Реализовать игру «Быки и коровы» ( Контрольная работа, 15 стр. ) |
![](pic/pageID.gif) |
Написать программу для микропроцессора семейства Intel 8051 ( Курсовая работа, 15 стр. ) |
![](pic/pageID.gif) |
Написать программу для тестового стенда на базе микроконтроллера Intel 8051, позволяющую выполнять сложение, вычитание, умножение и деление положительных целых чисел ( Курсовая работа, 28 стр. ) |
|
|
![](/pic/fronted/spacer.gif) |
Тип: Дипломная работа |
Цена: 1750 р. |
Страниц: 188 |
Формат: doc |
Год: 2012 |
Купить
Данная работа была успешно защищена, продается в таком виде, как есть. Изменения, а также индивидуальное исполнение возможны за дополнительную плату. Если качество купленной готовой работы с сайта не соответствует заявленному, мы ВЕРНЕМ ВАМ ДЕНЬГИ или ОБМЕНЯЕМ на другую готовую работу. Данная гарантия действует в течение 48 часов после покупки работы. Вы можете получить её по электронной почте (отправляется сразу после подтверждения оплаты в течение 3-х часов, в нерабочее время возможно увеличение интервала). Для получения нажмите кнопку «купить» выше.
Также работу можно получить в московском офисе, либо курьером в любом крупном городе России (стоимость услуги 600 руб.). Желаете просмотреть часть работы? Обращайтесь: ICQ 15555116, Skype dip-master, E-mail info @ dipmaster-shop.ru. Звоните: (495) 972-80-33, (495) 972-81-08, (495) 518-51-63, (495) 971-07-29, (495) 518-52-11, (495) 971-76-12, (495) 979-43-28.
Содержание
|
Введение………………………………………………………………..3
1. Цель работы………………………………………………………….5
2. Основные определения и обозначения…………………………….6
3. Постановка задачи о назначении…………………………………...8
4. Алгоритм решения задачи построения наибольшего паросочетания минимального веса…………………………………...9
5. Постановка транспортной задачи…………………………………13
6. Решение транспортной задачи…………………………………….14
7. Сведение задачи о назначении к транспортной задаче………….17
8. Реализация программы…………………………………………….18
9. Текст программы…………………………………………………..23
10. Эксперименты…………………………………………………….50
Заключение…………………………………………………………..187
Список литературы………………………………………………….188
|
Введение
|
Первые задачи, связанные с отысканием наименьших и наибольших величин, появились еще в древние времена. Развитие промышленности в 17-18 веках привело к необходимости исследования более сложных задач. Однако лишь в 20 веке при огромном размахе производства и осознанию ограниченности ресурсов Земли во весь рост встала задача оптимального использования энергии, материалов, рабочего времени, большую актуальность приобрели вопросы наилучшего в том или ином смысле управления различными процессами физики, техники, экономики и др. Сюда относятся, например, задача организации производства с целью получения максимальной прибыли при заданных затратах ресурсов, задача управления системой гидростанций и водохранилищ с целью получения максимального количества электроэнергии, задача о быстрейшем нагреве или остывании металла для заданного температурного режима, задача о наилучшем гашении вибраций и многие другие задачи.
Задача о назначениях имеет много интерпритаций: распределение работ между механизмами, распределение целей между основными средствами для максимизации математического ожидания числа пораженных целей или среднего ущерба и т.д. И естественно, что такой тип задач часто встречается на практике. Решение задачи о назначении можно найти, например, в [2], [3], [5]. Наилучшая трудоемкость алгоритма представлена в [2] и она составляет операций, а трудоемкость других алгоритмов решения задачи о назначении составляет операций.
Приведем пример задачи о назначении: агентство по продаже недвижимого имущества имеет для продажи целый ряд домов и некоторое количество потенциальных покупателей. Каждый такой покупатель может проявлять интерес к более чем одному из домов. Агент по продаже недвижимого имущества может достаточно точно оценить, сколько каждый покупатель заплатит за каждый из представляющих для него интерес дом. Поскольку агент по продаже недвижимого имущества получает 7% комиссионных отчислений от каждой сделки, он заинтересован в максимизации общего объема совершенных им продаж в рублях. Возникает вопрос: каким образом может быть достигнут этот максимум? Пусть каждый покупатель и каждый дом представляются отдельными вершинами графа; соединим две соответствующие вершины дугой в случае, когда конкретный покупатель желает приобрести определенный дом. Каждая дуга при этом представляет возможную сделку. Присвоим каждой дуге графа вес, равный размеру комиссионных отчислений, которые агент по продаже недвижимого имущества должен получить от реализации соответствующей сделки. Агент может максимизировать свои заработки при реализации сделок, соответствующих паросочетанию графа с наибольшим общим весом. Иными словами, перед ним стоит задача поиска паросочетания с максимальным весом.
|
Список литературы
|
1. Бахтин А.Е., Колоколов А.А., Коробкова З.В. Дискретные задачи производственно-транспортного типа. – Новосибирск: Наука, 1978. – 160с.
2. Диниц Е.А. О решении двух задач о назначении: - в книге: Исследования по дискретной оптимизации.-М.: Наука, 1976, с.333-348
3. Заботин И.Я., Фазылов В.Р., Шульгина О.Н. Алгоритмы решения оптимизационных задач на графах: Учебное пособие. – Казань: Казанский государственный университет им. В.И.Ульянова-Ленина, 2006. – 68с.
4. Заботин И.Я. Лекции по линейному программированию: Учебное пособие. – Казань: Издательство Казанского университета, 1985. – 98с.
5. Майника Э. Алгоритмы оптимизации на сетях и графах. – М.: Мир, 1981. – 323с.
|
Примечания:
|
Примечаний нет.
|
|
|