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

Главное меню пакета

 

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

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

Выбор задачи или программы осуществляется в главном меню установкой курсора на соответствующий пункт или нажатием на цифровую клавишу с соответствующим номером пункта меню.

Welcom to QSB (Quantitative Systems for Bussines)!

Приглашаем в QSB (Вычислительная система для бизнеса)

You may choose from following management science decision support systems:

Вы можете выбрать функцию системы научной поддержки управленческих решений:

Code№

Номер

Programm

Программа

Code№

Номер

Programm

Программа

1-

Linear Programming

Линейное программирование

9-

Inventory Theory

Управление запасами

2-

Integer Linear Programming

Целочисленное линейное программирование

A-

Queuing Theory

Теория массового обслуживания

3-

Transportation problem

Транспортная задача

B-

Queuing system simulation

Моделирование СМО

4-

Assignment problem

Задача о назначениях

C-

Decision/ probabylity Theory

Статистические игры

5-

Network modeling

Моделирование сетей

D-

Marcov process

Марковские процессы

6-

Project scheduling - CPM

Сетевое планирование - МКП

E-

Time series forecasting

Прогнозирование временных рядов

7-

Project scheduling - PERT

Сетевое планирование - ПЕРТ

F-

Specify the type of printer

Определение типа принтера

8-

Dynamic Programming

Динамическое программирование

G-

Exit from QSB

Выход из QSB

QSB (I): Programs 1 to 7, QSB (II): Programs 8 to E

QSB (I): Программы 1 - 7, QSB (II): Программы 8 - Е

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

Фиг. 1. Главное меню пакета QSB.

 

Меню программы линейного программирования.

 

Welcome to Linear Programming (LP) Decision Support System!

Приглашаем в линейное программирование (ЛП) системы поддержки решений

The options available for LP are as follows.

В ЛП доступны следующие режимы

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

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

Option

Режим

Function

Функция

1

Overview of LP 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

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

10

Exit from QSB

Выход и QSB

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

Фиг. 2. Меню программы линейного программирования

Подготовка данных для задачи линейного программирования.

Если выбрать пункт 1 меню линейного программирования, то можно просмотреть обзор (справку) о размерности решаемых задач и форме подготовки исходных данных, показанную на Фиг. 3.

 

Overview of LP Decision Support System

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

This program solves linear programming problems with up to 40 variables

Эта программа решает задачи линейного программирования, включающие до 40 переменных

(not including slack/artificial variables) and 40 constraints. You should

(не считая дополнительные и искусственные) и до 40 ограничений. Вы должны

Prepare the problem using the folloving format for data entry.

Подготовить задачу, используя следующий формат ввода данных.

Maximize 3.2 GID1 + 4.0 GID2 - 5 GID3

Максимизировать

Subject to

При условиях

(1) 4 GID1 + 2.5 GID2 + GID350

(2) 3.6 GID1 + 7 GID2 - 2.5 GID386.9

(3) 15.7 GID1 + 9 GID 3 = 20

(variables are assumed to be nonnegative)

(переменные должны быть неотрицательными)

In this program, you can define variable names with up to four

В этой программе Вы можете определить имена переменных, включающие до четырех знаков.

Characters.

Default variable names are Problem entry is similar to

Стандартные имена переменных Задача вводится так, как она записана математически.

Your formulation. Any time you want a copy of the screen output, press the

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

Function key F8. You also have the option to print out the final solution and

Вы также можете напечатать окончательное решение

the sensitivity analysis. You can also display your problem and modify it is

И провести анализ на чувствительность. Можно просмотреть Вашу задачу и изменить ее

necessory. With LP, a problem can be saved on or read from a disk(ette).

При необходимости. Задача ЛП может быть записана или прочитана с диска или дискеты.

Furthermore, you can choose to display the detailed steps of the simplex.

Более того, Вы можете просмотреть на дисплее подробно шаги симплекс-метода в процессе решения задачи.

Method as the problem is being solved.

Enjoy ussing your LP Decision Support System!

Приятного использования ЛП системы поддержки решений!

Нажмите любую клавишу для возвращения в меню ЛП

Фиг. 3. Обзор программы линейного программирования.

После выбора пункта 2 меню ЛП (“Ввод новой задачи”) выдается запрос о вводе имени решаемой задачи, показанный на Фиг. 4., а после ввода имени формируется экран для ввода параметров задачи (см. Фиг. 5). На этом экране дополнительно поясняются форматы ввода чисел и знаков ограничений, а также порядок исправления ошибок.

Если Вы хотите использовать нестандартные имена переменных, то на последний вопрос надо ответить “N”. Тогда программа выведет на экран бланк для описания нестандартных имен (см. Фиг. 6).

Pleace name your problem using up to 6 characters.

Введите имя Вашей задачи, используя не более 6 знаков.

Фиг. 4. Ввод имени задачи линейного программирования.

LP Model Entry for ggg

Ввод модели ЛП для <имя задачи>

Please observe the following conventions when entering a problem:

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

(1) 100, 100.0, +100, +100.0, 1У2, and 1.0E+2 are the same.

(1) 100, 100.0, +100, +100.0, 1E2, и 1.0Е+2 - то же самое.

(2) -123, -123E2, and -123E+2 are the same.

(2) -123, -123E2, и -123E+2 то же самое.

(3) >=, >, => and / are the same; <=, <, =< and \ are the same.

(3) >=, >, => и / то же самое; <=, <, =< и \ то же самое.

(4) After you enter your data, press the ENTER key.

(4) После ввода данного нажмите клавишу ENTER.

(5) On the same screen page, you 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 the problem, press the Esc key to go to a 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 variables are there in your problem? (Enter number \ 40) < >

Сколько переменных в Вашей задаче? (Введите число не более 40)

How many constraints are in you problem (Enter number \ 40) < >

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

Do you want to use the default variables names < >

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

Фиг. 5. Ввод параметров задачи линейного программирования.

Enter the variable names using at most 4 characters

Введите имена переменных, используя не более 4 символов

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

(Для стандартных имен, то есть , нажмите клавишу ENTER

1: < > 2: < >

Фиг. 6. Ввод нестандартных имен переменных.

После ввода параметров задачи выдается бланк для ввода числовых значений всех элементов ЗЛП (см. Фиг. 7).

Enter the Coefficients of the LP Model Page 1

Ввод коэффициентов модели ЛП Страница 1

Max____________X 1 _____________X 2

Subject to

При условиях

(1) _____________X 1______________X 2 <=____________

(2) _____________X 1 ______________X 2 <=____________

ESC --- предыдущая страница, / --- следующая страница

Нажмите клавишу “пробел” для продолжения или ESC для предыдущей страницы

Фиг. 7. Ввод коэффициентов модели.

Комментарии  

0 #1 nana 17.09.2016 21:11
как скачать qsb?
Цитировать

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


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

По темам:

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

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

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

Информатика

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

Статистика

География

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

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

Генетика

Разное

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

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

Филология

Философия

Химия

Экология

Социология

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

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

Педагогика

История

Психология

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

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

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

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

Маркетинг

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

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

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

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

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

Творчество

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