Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
мат методы 1,2.doc
Скачиваний:
14
Добавлен:
15.04.2019
Размер:
337.92 Кб
Скачать

17. Определение опорного плана транспортной задачи по методу северо- западного угла.

Заполнение клеток таблицы условий начинается с левой верхней клетки. Первый опорный план не вырожденный, т.к. количество занятых клеток =( m+n)-1

m- число отправителей

n-число потребителей

При построении 1-ого опорного плана по методу северо-западного угла не обращают внимание на тарифы на перевозку единицы груза, поэтому процесс оптимизации идет долго.

21. Опр-е оптим-й загрузки обор-я.

На предпр-ии имеется m типов взаимод-го обор-я. На станках кажд. из типов производ-ся n видов изделий. Опред-ть, в теч-е какого времени и на каком обор-ии следует изгот-ть изделия кажд. вида так, чтобы денежные затр. на про-во изделий были min. Перем-е:

i – номер типа обор-я; j – номер изделия; Ai – фонд раб-го времени; Bj – объём про-ва; pij – про-ть i – го станка при про-ве изделия j – го вида; Сij – затр., связ-е с про-м изд-я j – го вида на станках i – го типа; tij – время, в теч. кот. на станках i – го типа следует изгот-ть изделие j – го вида.

Целевая ф-я – F(t) =  Сij * tij – min ( i = 1…m, j = 1…..n)

Система огр-ий:

а)  tij  Ai – по кажд. типу обор-я (огр-е по исп-ю раб-го врем. кажд. типа станков),

б)  Сij * tij = Bj – по кажд. виду изд-ий (огр-е по вып-ю прогр. выпуска кажд. из видов изделий),

в) tij  0.

1 - Постр-ю модель необх-мо свести к модели трансп-й задачи. Для этого надо выбрать обор-е эталон. Удобнее брать то обор-е, про-ть кот. выше.

2 - рассчит-м к-ты пропорц-ти произв-ти всех типов обор-я по отн-ю к произв-ти эталона.

i = ( p11/pэ1 + p12/pэ2 +…+pij/pэj) / n – для кажд. типа обор-я.

3 - Опред-м фонд раб-го врем. обор-я кажд. типа в эталонных часах:

ai = Ai * i – по кажд. типу обор-я

4 - Рассчит-м, какое время в эт-х часах треб-ся для изгот-я нужного кол-вакажд. из видов продукции:

bj = Bj / pэj – по кажд. из видов изд.

5 - Опред-м новые знач-я затрат, связ-х с про-м в теч-е 1 часа изгот-я изд-ий кажд. вида на станках кажд. типа:

сij = Cij / i.

Обознач-м ч/з xij время в эт-х часах, в теч-е кот. на i – м станке следует изгот-ть изделие j – го вида. Записываем математ-ю модель исходной задачи с учётом проведённых преобраз-ий и решаем её на подобии транспортной задачи. После выполненного решения остаётся только перевести xij в tij (tij = xij / i).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]