Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Рішення транспортної задачі розподільчим методом

Реферат Рішення транспортної задачі розподільчим методом





МОСКОВСЬКИЙ ТЕХНІКУМ КОСМІЧНОГО ПРИЛАДОБУДУВАННЯ

Федеральне державне бюджетне освітня установа вищої професійної освіти

В«Російський державний торговельно-економічний університетВ»








Рішення транспортної задачі розподільчим методом

МТКПр РГТЕУ.330514.00181




МП 42-09

Листів 59

Консультант

Розробив

Н. А. Жилкіна

С. А. Соколов





Зміст


1 Введення

Постановка завдання

3 Чисельний метод

Схеми алгоритму програми

.1 Схема алгоритму основної програми

.2 Схема алгоритму методу newPlan

.3 Схема алгоритму методу sumTransport

.4 Схема алгоритму методу CiclePr

.5 Схеми алгоритму методу searchCycle

.6 Схеми алгоритму методу firstPlan

5 Ручний прорахунок

Інструкція з експлуатації програми

Висновок

Література

Додаток А. Лістинг програми

Додаток Б. Результати виконання програми

1. Введення


Темою курсової роботи є створення і реалізація алгоритму вирішення транспортної задачі методом найменших вартостей.

Транспортна задача (завдання Монжа - Канторовича) - математична задача лінійного програмування <# "center"> 2. Постановка завдання


Є 5 пунктів відправлення, в яких зосереджений однотипний вантаж в кількості. Є і 5 пунктів призначення. Кожен пункт подає заявку на вантаж в кількості. p align="justify"> Вартістю з iго пункту відправлення в jй пункт призначення представлені у вигляді матриці в таблиці 2.1.


Таблиця 2.1 - Матриця вартостей

+2471088310125467911075348921

Загальні дані представлені у вигляді таблиці 2.2.


Таблиця 2.2 - Загальні дані

B1B2B3B4B5aiA1 2 47108 37A2 831012 12A3 54679

сторінка 1 з 28 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Поняття алгоритму і його властивості. Блок-схема алгоритму. Технологія Ro ...
  • Реферат на тему: Рішення задачі оптимізації методом генетичного алгоритму
  • Реферат на тему: Розробка алгоритму розв'язання транспортної задачі
  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...
  • Реферат на тему: Реалізація алгоритму симплекс-методу з довільними вільними членами