Содержание:

1. Постановка задачи

2. Обоснование математической модели

3. Краткие сведения о методе решения задачи

4. Проверка достоверности полученных результатов

Возможно вы искали - Реферат: Телемедицина, видеоконференция

5. Алгоритм решения задачи

6. Листинг программы, реализующий алгоритм задачи

7. Руководство пользователя

7.1 Системные требования

7.2 Описание возможностей

Похожий материал - Курсовая работа: Спам в электронной почте

7.3 Использование

7.4 Использование инженерного режима

8. Решение задачи курсовой работы на ПЭВМ по исходным данным индивидуального варианта

9. Список использованной литературы

1. Постановка задачи

Имеется пунктов отправления, в каждом из которых сосредоточено определенное количество единиц однородного продукта, предназначенного к отправке: в первом пункте имеется единиц этого продукта, во втором - единиц, в м пункте единиц, и, наконец, в м пункте единиц продукта. Этот продукт следует доставить в пунктов назначения (потребления), причем в первый пункт назначения следует доставить единиц продукта, во второй - единиц, в й пункт единиц, и, наконец, в й пункт единиц продукта.

Очень интересно - Курсовая работа: Audacity как свободное программное обеспечение для обработки и редактирования звука в операционной системе Linux

Каждый пункт отправления соединен с каждым пунктом назначения некоторым маршрутом (число таких маршрутов ), причем известна удельная стоимость перевозки одной единицы продукта из го пункта отправления в й пункт назначения. Общая стоимость перевозки по любому маршруту пропорциональна количеству перевозимого продукта. Известно также время перевозки продукта из го пункта отправления в й пункт назначения, причем это время не зависит от количества перевозимого груза.

Удельные стоимости и время перевозок приведены в таблице, при этом:

1) на пропускные способности коммуникаций ограничения не накладываются;

2) и - количество условных единиц продукта;

3) в верхних отделениях клеток таблицы помещены удельные стоимости в рублях, а в нижних - время перевозок в часах.

Вам будет интересно - Курсовая работа: Выбор наилучшего программно-аппаратного средства защиты информации методом анализа иерархий

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

Разработанный программный продукт должен обрабатывать числовые значения из заданного диапазона:

а) количество пунктов отправления может быть или 6, или 7, или 8;

б) количество пунктов отправления может быть или 7, или 8, или 9;

Похожий материал - Лабораторная работа: Генерування підмножин з заданої множини

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

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

д) удельные стоимости могут быть назначены из диапазона ;

е) значения времени перевозок могут быть назначены из диапазона