Балансовые модели. Для заданной матрицы прямых затрат А и вектора конечной продукции

Для заданной матрицы прямых затрат А и вектора конечной продукции

- проверить продуктивность матрицы А;

- найти матрицы полных и косвенных затрат (В и С);

- вектор валовой продукции отраслей Х;

- построить балансовую таблицу (объединить в одну позицию амортизацию, оплату труда и чистый доход).

 

Варианты заданий:

1)		2)		3)
А	y		A	y		A	y
0, 1 0, 6	0, 4 0, 2 0, 1	0, 3 0, 1 0, 5			0, 1 0, 2 0, 4	0, 6 0, 3	0, 2 0, 7			0, 7 0, 1 0, 1	0, 2 0, 6 0, 2	0, 1 0, 8

 

4)		5)		6)
А	y		A	y		A	y
0, 3 0, 2	0, 1 0, 2 0, 5	0, 5 0, 1			0, 1 0, 5 0, 3	0, 2 0, 5	0, 4 0, 1 0, 1			0, 5 0, 3 0, 1	0, 4 0, 2 0, 2	0, 1 0, 6

 

7)		8)		9)
А	y		A	y		A	y
0, 4 0, 5	0, 1 0, 2 0, 5	0, 3 0, 4 0, 1			0, 1 0, 3 0, 6	0, 4 0, 2	0, 3 0, 1 0, 1			0, 1 0, 1 0, 7	0, 5 0, 2 0, 1	0, 3 0, 1

 

10)		11)		12)
А	y		A	y		A	y
0, 7 0, 3	0, 4 0, 1 0, 3	0, 3 0, 1 0, 2			0, 1 0, 1 0, 8	0, 4 0, 5	0, 3 0, 1 0, 1			0, 1 0, 3	0, 4 0, 2 0, 2	0, 3 0, 1 0, 7

 

13)		14)		15)
А	y		A	y		A	y
0, 2 0, 8	0, 3 0, 5 0, 1	0, 4 0, 2 0, 1			0, 7 0, 1 0, 1	0, 2 0, 1	0, 1 0, 6 0, 2			0, 1 0, 3 0, 6	0, 5 0, 4	0, 3 0, 1 0, 2

 

16)		17)		18)
А	y		A	y		A	y
0, 1 0, 5	0, 2 0, 5 0, 1	0, 5 0, 1 0, 1			0, 4 0, 3 0, 1	0, 1 0, 2 0, 5	0, 3 0, 1			0, 3 0, 3 0, 1	0, 1 0, 1 0, 5	0, 7 0, 1

 

19)		20)		21)
А	y		A	y		A	y
0, 3 0, 1 0, 1	0, 4 0, 5	0, 1 0, 3 0, 2			0, 2 0, 4 0, 2	0, 3 0, 6	0, 3 0, 2 0, 1			0, 1 0, 3	0, 1 0, 2 0, 5	0, 5 0, 3 0, 1

 

22)		23)		24)
А	y		A	y		A	y
0, 4 0, 2 0, 1	0, 4 0, 2 0, 35	0, 1 0, 3 0, 2			0, 2 0, 4 0, 2	0, 3 0, 3 0, 2	0, 2 0, 1 0, 6			0, 1 0, 3 0, 2	0, 4 0, 2	0, 2 0, 1 0, 4

 

25)
А	y
0, 3 0, 2 0, 1	0, 4 0, 5	0, 1 0, 3 0, 2

 

 

Литература

1. Анфилатов В.С. Системный анализ в управлении, 2003 г.

2. Антонов А.В. Системный анализ, М. Высшая школа, 2004 г.

3. Губанов В.А. и др. Введение в системный анализ. Изд-во ЛГУ, 1988 г.

4. Захарченко Н.Н., Минеева Н.В. Основы системного анализа: Часть I. – СПь.: Изд-во Санкт-Петербургского университета экономики и финансов, 1992. – 78 с.

5. Зайченко Ю.П. Исследование операций. Киев: «Вища школа», 1975. – 320 с.

6. Исследование операций в экономике: Учеб. пособие для вузов по экон. специальностям / Под ред. Н.Ш. Кремера. – М.: Банки и биржи, 1999. – 407 с.

7. Перегудов Ф.П., Тарасенко Ф.П. Основы системного анализа. Томск: Изд-во НТЛ, 1997. – 396 с.

8. Робертс Ф.С. Дискретные математические модели с приложениями к социальным, биологическим и экологическим задачам. М.: Наука, 1986. – 496 с.

 

Теория систем

и системный анализ.

 

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

к практическим занятиям

 

Омск 2008

 

Составители: Бояркин Г.Н., Шевелева О.Г.

 

Методические указания для практических занятий по дисциплине «Теория систем и системный анализ» направлены на получение и закрепление знаний по применению методов, изложенных в данной дисциплине для решения практических задач экономической направленности. Методические указания предназначены для студентов специальности 080801 «Прикладная информатика (в экономике)», как дневной, так и заочной форм обучения.

 

Тема 1. Модели упорядочения.

 

Характеризуются следующими особенностями. Например, имеется множество различных деталей с определенными технологическими маршрутами, а также несколько единиц оборудования (фрезерный, токарный, шлифовальный станки), на которых эти детали обрабатываются, т.к. одновременно обрабатывать более одной детали невозможно, у некоторых станков может образоваться очередь, т.е. деталей, ждущих обработки. Время обработки каждой детали известно. Определить такую очередность обработки деталей на каждом станке, при котором минимизируется некоторый критерий оптимальности, например, суммарная продолжительность завершения комплекса работ. Такая задача называется задачей календарного планирования или составления расписания, а выбор очередности запуска деталей в обработку – упорядочением.

В качестве примера рассмотрим упрощенный вариант этой задачи, для которой разработан удобный алгоритм.

Пусть имеется несколько изделий, каждая из которых должна быть обработана на 2-х машинах (станках). Известны время обработки и последовательность обработки каждого изделия на каждой машине. Требуется выбрать такой порядок обработки изделий, при котором суммарное время обработки будет минимальным.

Основные ограничения:

а) время перехода от одной машины к другой незначительно и им можно пренебречь;

б) каждое изделие обрабатывается в определенном технологическом порядке;

в) каждое обслуживание должно быть завершено прежде, чем начнется следующее.

Обозначим - время обработки j-го изделия на 1-й машине, - на 2-й машине.

Пример:

t11

t12

t13

t14

t15

t16

Время обработки 1-й машины

t21

t22

t23

t24

t25

t26

Время обработки 2-й машины

tп1

tп2

tп3

tп4

Время простоя 2-й машины

Номер изделия	j
Время обработки на 1-й машине	t1j
Время обработки на 2-й машине	t2j

 

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

Пусть - время простоя 2-й машины между концом выполнения работы по обработке -го изделия на 2-й машине и началом обработки -го изделия на той же самой машине. Тогда суммарное время обработки изделий составит:

Так как сумма известна, то надлежит минимизировать

(в нашем случае ).

Построение алгоритма.

Для нахождения оптимальной последовательности порядка обслуживания “m” требований на 2-х пунктах обслуживания наибольшую известность получил «алгоритм Джонсона». Включает следующие этапы:

а) поиск наименьшего элемента:

Рассмотрим все и и среди них выберем минимальное, т.е. . В нашем случае это .

б) перестановка изделий:

Если выбранная величина находится в 1-й строке (относится к 1-й машине), то соответствующее изделие помещается на обслуживание в первую возможную очередь. Если – во 2-й строке (относится ко 2-й машине) – то в последнюю очередь.

в) исключение из рассматриваемого выбранного изделия:

Выбранному изделию присваивается новый номер в очереди, который в дальнейшем считается занятым. Из последующего рассмотрения оно исключается.

Далее осуществляется переход к этапу а).

После определения оптимального порядка обработки изделий на машинах графически определяется время простоя и работы 2-й машины, которое является минимальным из всех возможных.

 

Номер изделия
Время обработки на 1-й машине
Время обработки на 2-й машине		(4)	(6)	(5)	(2)	(3)	(1)
Номер изделия

 

Номер изделия
Время обработки на 1-й машине
Время обработки на 2-й машине

 

t16=4

t14

t15

t11

t13

t12

Время обработки на 1-й машине

t26=7

t24

t25

t21

t23

Время обработки на 2-й машине

Время простоя на 2-й машине

t n1=4

tn2=1

Т_min=23+4+1=34