- •В.М. Панченко а.В. Панов
- •Учебное пособие
- •Введение
- •1. Основные свойства и модели линейного программирования
- •Граф-схема решения задачи линейного программирования
- •1.2. Алгебраическая модель решения задачи линейного программирования
- •1.3. Геометрическая форма представления процесса решения
- •1.4. Свойства задач линейного программирования
- •Симплекс-метод решения задачи линейного программирования
- •2.1. Иллюстрация процесса поиска решения
- •2.2. Алгебраическое решение
- •2.3. Табличный вариант замены переменных
- •2.4. Система «тренажер»
- •2.5. Система правил замены переменных
- •3.2. Формирование конкретной системы данных задачи линейного программирования
- •3.3. Программа Random (Windows-версия)
- •3.4. Экономическое содержание двойственности
- •4.2. Составление опорного плана тз по методу минимума стоимостей перевозки
- •4.3. Сравнение планов по критерию стоимости
- •4.4. Проверка лучшего опорного плана на оптимальность
- •4.5. Улучшение плана по методу циклических перестановок
- •Заключение
- •Библиографический список
- •117454, Москва, пр-кт Вернадского, 78
3.3. Программа Random (Windows-версия)
Пример: требуется определить выборку по адресу m=n=20, т.е. начиная с ячейки (Ф, 20) в таблице случайных чисел. Определим адреса двухразрядных чисел маски М в соответствии с системой вычетов и перенумерованного алфавита от А до Ф:
№ столбца |
№ строки |
||||
По таблице случайных чисел |
20 |
1 |
2 |
по таблице случайных чисел |
по порядку |
По порядку |
20 |
21 |
22 |
||
Ф |
71 |
81 |
53 |
20 |
20 |
А |
70 |
85 |
74 |
1 |
21 |
Б |
37 |
45 |
75 |
2 |
22 |
В |
12 |
49 |
99 |
3 |
23 |
Выборка по маске образует конкретную исходную систему:
|
|
|
{ai} |
|
|
|||||
{cij} |
7 |
1 |
8 |
1 |
5 |
3 |
|
25 |
|
|
|
7 |
|
8 |
5 |
7 |
4 |
|
31 |
+ 1 |
32 |
|
3 |
7 |
4 |
5 |
7 |
5 |
|
31 |
|
|
|
1 |
2 |
4 |
9 |
9 |
9 |
|
34 |
|
|
|
|
|
|
|
|
|
|
|
|
|
{bj} |
18 |
10 |
24 |
20 |
28 |
21 |
|
121 |
|
|
|
|
+ 1 |
|
|
|
|
|
|
122 |
|
|
|
11 |
|
|
|
|
|
ai = bj |
|
|
Следует учитывать, что вместо нулей ставится единица, исходя из физических предпосылок решаемых экономических задач.
В учебной системе процесс формирования множества числовых вариантов может быть реализован программно. Имеются две версии программы Random для операционных систем DOS и Windows.
Для DOS-версии программы на экране появится таблица 4х6 (24 числа) из двухразрядных чисел от 00 до 99, а также таблица одноразрядных чисел от 0 или 1 до 9 (рис. 3.2). Для Windows-версии на экране также появятся таблицы одноразрядных и двухразрядных чисел (рис. 3.3).
Числа вписываются в рабочую тетрадь, при этом нули заменяются значащими величинами, например, единицами (для windows-версии существует возможность сразу перевести возникшие нули в единицы).
Для образования из исходной системы I, упорядоченной на случай решения задач ЛП и системы данных D, необходимо выполнить следующие действия:
составить таблицу транспортной задачи размерности 46, в которой 4 источника ресурсов (пунктов отправления) и 6 потребителей (стоков) ресурсов (пунктов назначения);
заполнить таблицу в соответствии с обозначениями {cij}; {ai}; {bj} для своего варианта задания. Указанная выборка приведена для варианта (Ф, 20), т.е. получена наложением маски М на транспортную таблицу (см. табл. 3.2).
