Лекции по линейному программированию
  • Регистрация
1 1 1 1 1 1 1 1 1 1 Рейтинг 0.00 (0 Голоса)

Для вызова программы транспортной задачи необходимо в главном меню QSB выбрать пункт «3-Transportation problem» и войти в меню транспортной задачи, представленное на Фиг. 1.

Welcome to your Transportation Problem (TRP) Decision Support system!

Приглашаем Вас в Транспортную задачу системы поддержки решений!

The options available for TPR are as follows.

Для транспортной задачи возможны следующие режимы.

If you are first-time user, you might benefit from option 1.

Если Вы начинающий пользователь, то Вы должны выбрать режим 1.

Option

Режим

Function

Функция

1

Overview of TPR Decision Support System

Обзор транспортной задачи системы поддержки решений

2

Enter new problem

Введите новую задачу

3

Read existing problem from disk(ette)

Чтение существующей задачи с диска (дискеты)

4

Display and/or print input data

Просмотр и(или) печать исходных данных

5

Solve problem

Решение задачи

6

Save problem on disk(ette)

Сохранение задачи на диске (дискете)

7

Modify problem

Изменить задачу

8

Display and/or print final solution

Просмотр и(или) печать окончательного решения

9

Return to the program menu

Возврат в программное меню

0

Exit from QSB

Выход из QSB

Передвигая курсор вверх или вниз выберите режим и нажмите ENTER

Фиг. 1. Меню транспортной задачи.

Обзор транспортной задачи показан на Фиг. 2. Для просмотра обзора необходимо выбрать пункт 1 в меню транспортной задачи.

1

Overview of TPR Decision Support System

Обзор транспортной задачи системы поддержки решений

The program solves transportation problems with up to 50 sources

Эта программа решает транспортные задачи, имеющие до 50 поставщиков и до 50 потребителей.

and 50 destinations. The capacities of the sources and the demands of Запасы поставщиков и потребности потребителей предполагаются целочисленными; коэффициенты

The destinations are assumed to be integer; the cost/profit coefficients стоимости или прибыли предполагаются вещественными величинами. Транспортная задача имеет простой

Are assumed to be real valued. TRP provides an easy format to enter формат для ввода или изменения исходных данных.

And/or modify the input data. Also, problems can be saved on or read Задача может быть записана или прочитана с диска (дискеты).

From disk(ette).

For small problems with up 4 sources and 5 destinations, you have Для небольших задач, имеющих до 4 поставщиков и 5 потребителей Вы имеете режим, показывающий

The option of displaying every iteration of the Modified Distribution

Каждую итерацию модифицированного распределительного (МОДИ) метода.

(MODI) method. However, your TRP can solve much larger problems.

Однако, Ваша программа может решать задачи большего размера.

You can also select either Vogel's Approximation Method (VAM) or the

Вы также можете выбрать либо метод аппроксимации Фогеля или

North-West Corner method (NWC) for the initial feasible solution. After

Метод Северо-западного угла для нахождения начального допустимого решения. После

The problem has been solved, you can display and print the final

Получения результата, Вы можете просмотреть и напечатать окончательное решение.

Solution.

The TRP Decision Support System allows you to define names of

Транспортная задача системы поддержки решений позволяет описать имена поставщиков и потребителей

Sources and destinations with up to 6 characters. The default names are длиной до 6 знаков. Стандартные имена поставщиков и потребителей .

and . Any time you want a copy of the

Если Вы хотите напечатать содержимое экрана, то нажмите функциональную клавишу F8.

Output on the screen, press the function key F8.

Enjoy using your TRP Decision Support System!

Успехов в работе с транспортной задачей системы поддержки решений!

Press any key to return to the function menu.

Нажмите любую клавишу для возврата в функциональное меню.

Фиг. 2. Обзор транспортной задачи

Если выбрать пункт 2 меню ТЗ, то на экран выводится запрос имени задачи, а затем - маска для ввода параметров задачи, показанная на Фиг. 3. Эта маска содержит некоторые пояснения о порядке ввода исходных данных. Добавление фиктивных поставщиков или потребителей для несбалансированных задач производится программой автоматически.

Если необходимо ввести нестандартные имена поставщиков или потребителей, то после ответа «N» на экран выводится маска для ввода этих имен, показанная на Фиг. 4.

TRP Model Entry for hhh

Ввод модели транспортной задачи для <имя задачи>

Please observe the following conventions when entering a problem:

Пожалуйста, посмотрите следующие условия ввода задачи:

1

Respond to the questions which seek general information about

Необходимо ответить на вопросы, которые содержат общую информацию о задаче.

The problem.

2

Then enter the names of sources and destinations, unless using

Затем введите имена поставщиков и потребителей, если они нестандартные.

Defaults.

3

Then enter the supplies, demands and cost/profit coefficients.

Затем введите запасы, потребности и коэффициенты стоимости/прибыли.

4

After you enter your data, press the ENTER key.

После ввода Ваших данных, нажмите клавишу ENTER.

5

On the same screen page, you may correct errors by pressing the

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

BACKSPACE key to move the cursor to the correct position. BACKSPACE для подвода курсора к исправляемой позиции.

6

When you are satisfied with the data on a page, press the

Если Вы удовлетворены данными на текущей странице, нажмите клавишу

SPACE BAR.

«пробел».

7

When entering a problem, press the Esc key to go to the previous При вводе задачи используйте клавишу Esc для перехода к предыдущей странице или

Page; press the «/» key to go to the next page.

Клавишу «/» для перехода к следующей странице.

Do you want to maximize (1) or minimize (2) criterion? (Enter 1 or 2) < >

Вы желаете минимизировать (1) или максимизировать (2) функцию цели? (Введите 1 или 2)

How many sources are in your problem? (Enter number ) < >

Сколько поставщиков в Вашей задаче? (Введите число до 50)

How many destinations are in your problem?(Enter number ) < >

Сколько потребителей в Вашей задаче? (Введите число до 50)

Do you want to use the default names (Y/n)? < >

Желаете ли Вы использовать стандартные имена ?

Фиг. 3. Ввод параметров транспортной задачи

 

Enter the Names of Sources and Destinations using at most 6 characters.

Введите имена поставщиков и потребителей длиной не более 6 знаков.

(To the default names, i. e., , press the ENTER key)

(При использовании стандартных имен, то есть , нажмите ENTER)

Sources:

Поставщики:

 
 

1: < > 2: < > 3: < >

Destinations:

Потребители:

 
 

1: < > 2: < > 3: < > 4: < >

Фиг. 4. Ввод нестандартных имен поставщиков и потребителей

На Фиг.5. показана маска для ввода запасов поставщиков и потребностей потребителей, а на Фиг. 6. - коэффициентов стоимости (при минимизации) или прибыли (при максимизации) от перевозки единицы груза.

Sources:

Поставщики:

 
 

________ ________________

Destinations:

Потребители:

 
 

________ ________________________

Фиг. 5. Ввод запасов и потребностей

Enter the Cost/Profit Coefficient of the TRP Model

Введите коэффициенты стоимости/прибыли модели транспортной задачи

Page 1

Страница 1

From

Откуда

To

Куда

 

:________

:________

:________

:________

:________

:________

:________

:________

:________

Фиг. 6. Ввод стоимостей или прибылей

На Фиг. 7. показано меню для модификации транспортной задачи. После выбора соответствующего пункта этого меню программа выдает запросы, смысл которых не требует дополнительных пояснений. Эти запросы показаны на Фиг. 8-14.

 

Option Menu for Modifying gg

Режимы меню для модификации <имя задачи>

Option:

Режим:

 

1

Modify the capacity of sources/destinations

Изменить потребности или запасы

2

Add one source

Добавить одного поставщика

3

Delete one source

Удалить одного поставщика

4

Add one destination

Добавить одного потребителя

5

Delete one destination

Удалить одного потребителя

6

Modify the cost/profit coefficients

Изменить коэффициенты стоимости/прибыли

7

Display and/or print input data

Просмотр и/или печать исходных данных

8

Return to the function menu

Возврат в функциональное меню

Передвигая курсор вверх или вниз выберите режим и нажмите ENTER

Фиг. 7. Ввод стоимостей или прибылей

What is the new problem (model) name?

Какое новое имя задачи (модели)?

Фиг. 8. Запрос нового имени задачи

Modify the Capacity of Sources/Destinations

Модификация запасов и потребностей

Sources:

Поставщики:

 

0

0

0

0

0

Destinations:

Потребители:

 

0

0

0

0

0

Фиг. 9. Запрос новых запасов и потребностей

 

Add One Source

Добавить одного поставщика

What is the source name (default is , type * to return)?

Какое имя поставщика (стандартное , введите * для возврата)?

How much is the capacity of

Каков запас поставщика <имя поставщика>?

What is the cost/profit coefficient from

Каков коэффициент стоимости/прибыли из <имя поставщика> в <имя потребителя>?

To.................................

Фиг. 10. Запрос для нового поставщика

Delete One Source

Удалить одного поставщика

Which source(type number, type 0* to return)?

Какой поставщик (введите номер или 0 для возврата)?

Are you sure to delete source

Вы уверены, что хотите удалить поставщика <имя поставщика>?

Фиг. 11. Запрос для удаления поставщика

Add One Destination

Добавить одного потребителя

What is the destination name (default is , type * to return)?

Какое имя потребителя (стандартное , введите * для возврата)?

How much is the demand of

Какова потребность <имя поставщика>?

What is the cost/profit coefficient from

Каков коэффициент стоимости/прибыли из <имя поставщика> в <имя потребителя>?

To.................................

Фиг. 12. Запрос для добавления поставщика



Delete One Destination

Удалить одного потребителя

Which destination(type number, type 0* to return)?

Какой потребитель (введите номер или 0 для возврата)?

Are you sure to delete destination

Вы уверены, что хотите удалить потребителя <имя потребителя>?

Фиг. 13. Запрос для удаления потребителя

 


Modify the Cost/Profit Coefficients

Модифицировать коэффициенты стоимости/прибыли

Which source(type number, type 0* to return)?

Какой поставщик (введите номер или 0 для возврата)?

Which destination(type number, type 0* to return)?

Какой потребитель (введите номер или 0 для возврата)?

Original coefficient on

Существующий коэффициент для

What is the new coefficient?

Какой новый коэффициент?

Which source(type number, type 0* to return)?

Какой поставщик (введите номер или 0 для возврата)?................................................

Фиг. 14. Запрос для изменения коэффициентов

На Фиг. 15. показано меню выбора режимов решения транспортной задачи.

Option Menu for Solving hhh

Меню режимов решения задачи <имя задачи>

When solving a problem, you can display every iteration of the MODI method

При решении задачи Вы можете просмотреть каждую итерацию метода МОДИ,

If your problem scale is and , where is the number

Если размерность Вашей задачи соответствует требованию и , где - количество

Of sources, is the number of destinations. Also you can use the North-West

Поставщиков, - количество потребителей. Вы можете также использовать метод Северо-западного

Corner Method (NWC) or Vogel¢s Approximation Method (VAM) to find the initial solution.

Угла (СЗУ) или метод аппроксимации Фогеля (ФАМ) для нахождения начального решения.

Option

Режим

 

1

Solve and display the initial tableau

Решить и показать начальную таблицу

2

Solve and display each iteration

Решить и показать все итерации

3

Solve and display the final tableau

Решить и показать конечную таблицу

4

Solve without displaying any iteration

Решить без показа итераций

5

Use VAM for the initial solution

Использовать ФАМ для начального решения

6

Return to the functional menu

Вернуться в функциональное меню

Передвигая курсор вверх или вниз, выберите режим и нажмите клавишу ENTER

Фиг. 15. Меню режимов решения задачи.

Initial solution by NMC

Начальное решение методом Северо-западного угла

По\Пт

Dummy

Фиктивный потребитель

Supplies

Запасы

Потенциалы По

 

 

   

5.00

 

3.00

 

1.00

 

0

   

7.000

3.000

   

10.00

0

 

 

   

2.00

 

6.00

 

3.00

 

0

   

 

5.000

0

 

5.000

0

 

 

   

1.00

 

4.00

 

8.00

 

0

   

   

5.000

3.000

8.000

0

 

Demands

Потребности

7.000

8.000

5.000

3.000

   

 

Потенциалы Пт

0

0

0

0

   

 

Minimum Value of OBJ =114

Минимальная величина целевой функции =114

Press any key to continue Or «G»--No stop.

Нажмите любую клавишу для продолжения или «G» для выхода на результат.

Фиг. 16. Начальное опорное решение по методу Северо-западного угла.

На Фиг. 16. показано начальное опорное решение по методу СЗУ, а на Фиг. 17. - по методу Фогеля. Фиктивные потребители и (поставщики) имеют имя «Dummy».

Initial solution by NMC

Начальное решение методом Северо-западного угла

По\Пт

Dummy

Фиктивный потребитель

Supplies

Запасы

Потенциалы По

   

5.00

 

3.00

 

1.00

 

0

   

 

2.000

5.000

3.000

10.00

2.00

   

2.00

 

6.00

 

3.00

 

0

   

5.000

     

5.000

5.00

   

1.00

 

4.00

 

8.00

 

0

   

2.000

6.000

   

8.000

6.00

Demands

Потребности

7.000

8.000

5.000

3.000

   

Потенциалы Пт

2.00

8.00

5.00

3.00

   

Minimum Value of OBJ =47

Минимальная величина целевой функции =47

Press any key to continue Or «G»--No stop.

Нажмите любую клавишу для продолжения или «G» для выхода на результат.

Фиг. 17. Начальное опорное решение по методу Фогеля.

Iteration 1

Итерация 1

По\Пт

Dummy

Фиктивный потребитель

Supplies

Запасы

Потенциалы По

   

5.00

 

3.00

 

1.00

 

0

   

7.000

3.000

   

10.00

0

   

2.00

 

6.00

 

3.00

 

0

   

 

5.000

0

 

5.000

3.00

   

1.00

 

4.00

 

8.00

 

0

   

**

 

5.000

3.000

8.000

8.00

Demands

Потребности

7.000

8.000

5.000

3.000

   

Потенциалы Пт

5.00

3.00

0

-8.00

   

Current Minimum Value of OBJ =114 with e(3, 1)= -12

Текущий минимум целевой функции =114 с оценкой Х(3, 1)= -12

Press any key to continue Or «G»--No stop.

Нажмите любую клавишу для продолжения или «G» для выхода на результат.

Фиг. 18. Текущее решение транспортной задачи.

На Фиг. 18. показана текущая таблица транспортной задачи, в которой приведены потенциалы потребителей и поставщиков, отмечена (**) свободная переменная, выбранная для ввода в базис и повышенной яркостью - базисные переменные, находящиеся в вершинах цикла.

Final tableau (Total iteration =4).

Конечная таблица (Общее число итераций =4).

По\Пт

Dummy

Фиктивный потребитель

Supplies

Запасы

Потенциалы По

   

5.00

 

3.00

 

1.00

 

0

   

 

7.000

3.000

 

10.00

0

   

2.00

 

6.00

 

3.00

 

0

   

   

2.000

3.000

5.000

2.00

   

1.00

 

4.00

 

8.00

 

0

   

7.000

1.000

   

8.000

1.00

Demands

Потребности

7.000

8.000

5.000

3.000

   

Потенциалы Пт

0

3.00

1.00

-2.00

   

Minimum Value of OBJ =41 with multiple optimal.

Минимальная величина целевой функции =41 с множеством решений.

The optimal solution has been found. Press any key to continue.

Начальное решение получено. Нажмите любую клавишу для продолжения.

Фиг. 19. Конечное решение транспортной задачи.

На Фиг. 19. показано конечное (оптимальное) решение транспортной задачи. Множественность оптимальных решений обусловлена наличием нулевых относительных оценок некоторых небазисных переменных - при их изменении целевая функция не будет менять своей величины. На Фиг. 20. показано меню просмотра или печати полученного решения.


Option Menu for Displaying and/or Printing the Final Solution to hhh

Меню режимов для просмотра и/или печати окончательного решения для <имя>

You have the following options available for displaying

Вы имеете следующие режимы, которые можно использовать для просмотра или печати окончательного решения

Or printing the final solution. If you want to print the

Если Вы хотите напечатать решение,

Solution, make sure that the printer is ready.

Убедитесь, что пример находится в состоянии готовности.

Option

Режим

 

1

Display the final solution only

Только просмотр окончательного решения

2

Display and print the final solution

Просмотр и печать окончательного решения

3

Return to the function menu

Возврат в функциональное меню

Передвигая курсор вверх или вниз, выберите режим и нажмите клавишу ENTER

Фиг. 20. Меню просмотра или печати результатов.

На Фиг. 21. показана таблица окончательных результатов решения задачи.

Summary Of Results for hhh

Окончательные результаты для <имя задачи>

Page: 1

Страница: 1

From

To

Shipment

Unit cost

From

To

Shipment

Unit cost

0.0

5.000

2.0

3.000

7.0

3.000

Dum-my

3.0

0

3.0

1.000

7.0

1.000

Dum-my

0.0

0

1.0

4.000

0.0

2.000

0.0

8.000

0.0

6.000

Dum-my

0.0

0

Minimum value of OBJ =41 (multiple sols.) Iterations = 4

Минимальная величина целевой функции = 41 (множеств. решен.) Кол-во итераций = 4.

Press any key to continue.

Нажмите любую клавишу для продолжения.

Фиг. 21. Окончательные результаты решения задачи.

Добавить комментарий


Защитный код
Обновить

По темам:

История Украины

Культурология

Высшая математика

Информатика

Охотоведение

Статистика

География

Военная наука

Английский язык

Генетика

Разное

Технологиеские темы

Украинский язык

Филология

Философия

Химия

Экология

Социология

Физическое воспитание

Растениевосдство

Педагогика

История

Психология

Религиоведение

Плодоводство

Экономические темы

Бухгалтерские темы

Маркетинг

Иностранные языки

Ветеринарная медицина

Технические темы

Землеустройство

Медицинские темы

Творчество

Лесное и парковое хозяйство