Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка к лабраб по РУР_3539.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆
  1. Содержание домашней подготовки

    1. Ознакомиться с моделью транспортной задачи и её применениями в экономике.

    2. Изучить алгоритм решения транспортной задачи.

    3. Повторить вопросы подготовки информации для решения на ЭВМ и команды работы с терминалом.

    4. Подготовить ответы на контрольные вопросы.

  1. Порядок выполнения работы

    1. Ознакомиться с вариантом исходных данных.

    2. Подготовить исходные массивы.

    3. Построить модели:

а) транспортной задачи закрытой и открытой,

б) задачи закрепления за станками операций,

в) задачи о назначениях,

г) задачи о распределении портфеля заказов.

    1. Решить на ЭВМ с помощью программы «TRAN»:

а) транспортную задачу (открытую и закрытую);

б) задачу закрепления операции за станками.

    1. Решить на ЭВМ с помощью программы «ATRA»:

а) задачу о назначениях;

б) задачу о распределении портфеля заказов.

    1. Проанализировать результаты решения.

  1. Методические указания

    1. Подготовка исходной информации.

Для каждого варианта в табл.1 задаются векторы производства А, в табл.2 – векторы потребления В, в табл.3 – матрица коэффициентов целевой функции Cij. Для всех типов решаемых задач используется одна и та же информация, которая в зависимости от типа задачи приобретает конкретный экономический смысл. Для решения открытой транспортной задачи для четных вариантов из Ai, а для нечетных из Вi вычитается число 20.

    1. Построение моделей.

В соответствии с п.2 строятся четыре модели:

а) транспортная задача (закрытая и открытая);

б) задача закрепления за станками операций;

в) задача о назначениях;

г) задача о распределении портфеля заказов.

При построении моделей они представляются как в общем виде, так и с конкретными (для каждого варианта) коэффициентами.

    1. Решение на ЭВМ транспортной задачи (закрытой и открытой) и задачи закрепления за станками операций. Также эта программа используется и для других работ (для нормирования скоростей движения автобусов на городских маршрутах).

Для решения используется программа «TRAN» (язык «FORTRAN»).

Для транспортной задачи вводятся число поставщиков М, число потребителей N, вектор поставщиков Ai, вектор потребителей Bj, матрица затрат по перевозкам Cij по строкам (после каждой строки <ВК>). На дисплей выводятся величины перевозок xij и суммарные затраты Z со знаком (-).

Для задачи закрепления операций вводятся число станков М, число операций N, вектор времени работы станков Ai, вектор операций Bj, матрица производительности Cij с обратными знаками. На дисплей выводятся время работы станков по операциям xij и суммарная производительность участка.

    1. Решение на ЭВМ задачи о назначениях и задачи о распределении портфеля заказов.

Для решения используется программа «ATRA» (язык «FORTRAN»).

Для задачи о назначениях вводятся число работников (работ) М, признак максимизации «I», матрица производительностей Cij по строкам (после каждой строки <ВК>). На печать выводится таблица назначений.

Для задачи о распределении вводятся число предприятий (заказчиков М), признак минимизации «0», матрица затрат Cij. На печать выводится таблица назначений.