- •Старооскольский технологический институт им.А.А.Угарова
- •Шафоростова е.Н. Информационные технологии
- •Часть 1
- •220700- Автоматизация технологических процессов и производств
- •230400 – Информационные системы и технологии
- •Содержание
- •Предисловие
- •1. Порядок и правила выполнения практических работ
- •Технологии операций с векторами
- •Вычисление произведения вектора на число
- •Технологии операций с матрицами
- •Суммирование и вычитание матриц
- •Вычисление произведения матриц
- •Решение систем линейных уравнений Метод обратной матрицы
- •Метод наименьших квадратов
- •Применение технологий при решении экономических задач
- •Моделирование последовательностей и рядов Создание массива элементов числовой последовательности
- •Приближенное вычисление пределов числовых последовательностей
- •Применение последовательностей в экономических моделях
- •Применение рядов в экономических моделях
- •МоделированИе и исследованИе функций Способы задания функций
- •Технология построения графической модели функции
- •Вычисление предела функции
- •Вычисление корней функции одной переменной
- •Решение уравнений
- •Численное вычисление производной функции одного переменного
- •Вычисление локальных экстремумов функции
- •Технология получения математической модели функции по ее табличному представлению
- •Применение технологии исследования функций для решения экономических задач Кривые спроса и предложения, точка равновесия
- •Технология построения и исследования паутинной модели рынка
- •Вычисление предельных экономических показателей
- •Вычисление эластичности экономических показателей
- •Технология численного вычисления определенного интеграла
- •Технология приближенного вычисления
- •Технология точного вычисления
- •1.2. Задая для практической работы
- •1.3. Контрольные вопросы
- •Практическая работа №2 модели и технологии статического анализа
- •2.1 Теоретическое введение
- •Генерация случайной величины, распределенной по равномерному закону
- •Генерация случайных чисел в табличном процессоре
- •Вычисление числовых характеристик параметров случайных величин Вычисление числовых характеристик распределений вероятностей
- •Вычисление вероятности отдельных значений случайных величин Табличный закон распределения
- •Биноминальное распределение
- •Нормальный закон распределения
- •Технологии решения задач статистического анализа Выборочный метод и выборочная функция распределения
- •Построение выборочной функции распределения
- •Технологии вычисления основных статистических характеристик
- •Вычисление доверительного интервала для среднего значения
- •Технология проверки соответствия данных, полученных экспериментально, теоретическому распределению
- •Решение задач статистического анализа Технология решения задач дисперсионного анализа
- •Заполняемость гостиниц
- •Технологии решения задач корреляционного анализа
- •Данные наблюдений
- •Технология решения задач регрессионного анализа
- •2.2. Задания для практической работы
- •2.3.Контрольные вопросы
- •Вычисления по простым переменным ставкам
- •Вычисление накопленной суммы при реинвестировании по простым процентам
- •Дисконтирование по простым процентам
- •Финансовые расчеты по сложным процентам Вычисление наращения
- •Расчет номинальной и эффективной ставки процентов
- •Дисконтирование по сложной ставке процентов
- •Расчет стоимости ценных бумаг
- •Бз (Норма; Кпер; Выплата; Нз; Тип)
- •Бзраспис (Первичное; План)
- •Пз (Норма, Кпер, Выплата, Бс, Тип)
- •Норма (Кпер, Выплата, Пз, Бс, Тип, Предположение)
- •3.2. Задания для практической работы
- •3.3.Контрольные вопросы
- •Практическая работа №4. Численное решение уравнений средствами ms excel
- •4.1.Теоретическое введение
- •4.2. Задания для практической работы
- •4.3.Контрольные вопросы
- •Использование надстройки «Поиск решения»
- •Технология решения транспортной задачи линейного программирования
- •5.2.Задания для практической работы
- •5.3.Контрольные вопросы
- •Практическая №6 технология Решения задач дискретного программирования
- •6.1.Теоретическое введение
- •6.2. Задания для практической работы
- •6.3. Контрольные вопросы
- •Глоссарий
- •Список литературы
- •Учебное издание Шафоростова Елена Николаевна Информационные технологии
6.2. Задания для практической работы
Имеется n водителей и m маршрутов движения автобусов. Стоимость сij работы i-м водителем по j-му маршруту приведена в таблицах вариантов. Составить план выполнения перевозок таким образом, чтобы все перевозки были выполнены, каждый водитель работал только на одном маршруте, а суммарная стоимость перевозок была минимальной. Задания представлены в соответствующих таблицах по вариантам [4].
Вариант 1
Водитель |
Стоимость |
||||
Маршрут |
|||||
1 |
2 |
3 |
4 |
5 |
|
1 |
320 |
360 |
210 |
650 |
1100 |
2 |
100 |
200 |
670 |
780 |
340 |
3 |
510 |
120 |
110 |
900 |
210 |
4 |
270 |
540 |
200 |
950 |
500 |
Вариант 2
Водитель |
Стоимость |
||||
Маршрут |
|||||
1 |
2 |
3 |
4 |
5 |
|
1 |
640 |
400 |
120 |
100 |
1000 |
2 |
600 |
540 |
340 |
800 |
400 |
3 |
310 |
720 |
690 |
1000 |
480 |
4 |
1000 |
100 |
500 |
1100 |
920 |
Вариант 3
Водитель |
Стоимость |
||||
Маршрут |
|||||
1 |
2 |
3 |
4 |
5 |
|
1 |
310 |
300 |
600 |
520 |
700 |
2 |
500 |
200 |
720 |
800 |
350 |
3 |
320 |
550 |
100 |
590 |
200 |
4 |
600 |
240 |
200 |
980 |
450 |
Вариант 4
Водитель |
Стоимость |
||||
Маршрут |
|||||
1 |
2 |
3 |
4 |
5 |
|
1 |
1000 |
820 |
610 |
200 |
700 |
2 |
600 |
250 |
900 |
800 |
330 |
3 |
300 |
700 |
100 |
780 |
500 |
4 |
910 |
980 |
220 |
300 |
440 |
Вариант 5
Водитель |
Стоимость |
||||
Маршрут |
|||||
1 |
2 |
3 |
4 |
5 |
|
1 |
900 |
400 |
780 |
500 |
700 |
2 |
120 |
200 |
900 |
880 |
300 |
3 |
300 |
800 |
100 |
900 |
200 |
4 |
330 |
440 |
240 |
460 |
530 |
Вариант 6
Водитель |
Стоимость |
||||
Маршрут |
|||||
1 |
2 |
3 |
4 |
5 |
|
1 |
9 |
4 |
6 |
2 |
10 |
2 |
6 |
2 |
10 |
8 |
2 |
3 |
3 |
7 |
1 |
10 |
5 |
4 |
7 |
10 |
5 |
3 |
9 |
Вариант 7
Водитель |
Стоимость |
|||
Маршрут |
||||
1 |
2 |
3 |
4 |
|
1 |
860 |
620 |
200 |
500 |
2 |
510 |
230 |
910 |
860 |
3 |
300 |
800 |
120 |
900 |
4 |
100 |
410 |
210 |
330 |
5 |
300 |
720 |
990 |
500 |
Вариант 8
Водитель |
Стоимость |
|||
Маршрут |
||||
1 |
2 |
3 |
4 |
|
1 |
900 |
300 |
220 |
430 |
2 |
510 |
950 |
990 |
800 |
3 |
700 |
810 |
100 |
900 |
4 |
1100 |
1000 |
900 |
1200 |
5 |
320 |
700 |
800 |
1030 |
Вариант 9
Водитель |
Стоимость |
|||
Маршрут |
||||
1 |
2 |
3 |
4 |
|
1 |
690 |
380 |
220 |
700 |
2 |
500 |
490 |
900 |
800 |
3 |
670 |
800 |
100 |
1000 |
4 |
100 |
910 |
1010 |
340 |
5 |
200 |
700 |
800 |
550 |
Вариант 10
Водитель |
Стоимость |
|||
Маршрут |
||||
1 |
2 |
3 |
4 |
|
1 |
500 |
1200 |
300 |
700 |
2 |
1000 |
900 |
670 |
1030 |
3 |
720 |
810 |
1080 |
890 |
4 |
820 |
1040 |
750 |
130 |
5 |
1200 |
670 |
800 |
300 |
Вариант 11
Водитель |
Стоимость |
|||
Маршрут |
||||
1 |
2 |
3 |
4 |
|
1 |
640 |
1000 |
330 |
800 |
2 |
1000 |
910 |
860 |
1100 |
3 |
800 |
800 |
1070 |
910 |
4 |
340 |
790 |
800 |
1080 |
5 |
1080 |
700 |
810 |
500 |
Вариант 12
Водитель |
Стоимость |
|||
Маршрут |
||||
1 |
2 |
3 |
4 |
|
1 |
610 |
1070 |
400 |
700 |
2 |
1200 |
900 |
800 |
1100 |
3 |
700 |
800 |
1050 |
900 |
4 |
430 |
1080 |
910 |
1100 |
5 |
1080 |
900 |
810 |
550 |