Работа № 4 решение задачи линейного программирования симплексным методом

1. Цель работы

Изучение симплексного метода решения задачи линейного программирования. Разработка программной реализации симплексного алгоритма.

2. Содержание работы

2.1. Изучить методические материалы по решению задач линейного программирования симплекс-методом, изложенным в главе 3.

2.2. Привести заданную модель задачи линейного программирования к каноническому виду.

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

Требования к программе:

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

• вывод результатов выполнения очередной итерации;

• определение случая неограниченного оптимального решения;

• определение случая, при котором существует множество конечных оптимальных решений.

3. Содержание отчета

3.1. Распечатка текста программы с комментариями.

3.2. Распечатка результатов работы программы.

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

• первоначальная каноническая форма после введения в систему свободных переменных;

• коэффициенты системы, полученные в результате каждой итерации;

• полученное в результате выполнения итерации пробное базисное решение.

Работа №5 статистическое моделирование системы массового обслуживания

1. Цель работы

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

2. Содержание работы

1. Ознакомление со схемой программы имитации процесса массового обслуживания, представленной на рис. 3.

На схеме для требования с номером i обозначено:

 момент поступления iго требования;

 момент начала обслуживания;

 время ожидания;

 время обслуживания;

 момент окончания обслуживания.

Кроме того, на рис. 3. обозначено:

,  псевдослучайные числа в диапазоне (0,1), отвечающие закону равномерной плотности вероятности, с начальным значением ;

 целое число, много больше единицы;

 целая часть числа ;

 интенсивность обслуживания при среднем времени обработки требования.

Ожидание

Нет

Обслуживание

Да

Датчик случайного числа с равномерным распределением вероятности

Датчик случайного числа с показательным законом распределения

Рис. 3. Схема программы имитации процесса массового обслуживания

Ознакомиться с основными положениями теории обслуживания, изложенными в лекции.

2.2. Получить у преподавателя исходные данные об интервале регулярного потока требований и интенсивности обслуживания ..

3. Составить программу реализации схемы рис. 3. с помощью какоголибо алгоритмического языка программирования.

4. Результаты проведенного моделирования свести в таблицу 1.

Таблица 1.

Номер требования	Момент поступления требования	Время ожидания	Момент начала обслужя	Выборка из равном. распредя	Время обслужя	Момент окончания обслужя
1 . . . 10

5. Повторить моделирование при измененном значении  интенсивности обслуживания.

3. Содержание отчета

3.1. Распечатки, содержащие:

• схему программы имитации;

• программа реализации на ЦВМ процесса обслуживания;

• таблицы с результатами моделирования при двух значениях интенсивности обслуживания .

3.2. Расчет средней длины очереди и среднего времени ожидания обслуживания в системе. Выводы о влиянии изменения интенсивности обслуживания  на эффективность работы системы обслуживания.

111