Автор работы: Пользователь скрыл имя, 05 Ноября 2014 в 10:22, контрольная работа
Найти минимальное и максимальное значение целевой функции графическим методом. Решить задачу графическим методом
Задание на контрольную работу………………………………………………... 3
Задача 1…………………………………………………………………………... 5
Задача 2…………………………………………………………………………... 7
Задача 3…………………………………………………………………………... 9
Задача 4…………………………………………………………………………... 16
Библиографический список…………………………………………………... 19
Ячейка а4,b4 становится свободной.
M = |
0 |
|
|
|
| |||||
|
200 | |||||||
|
100 |
0 | ||||||
|
200 |
0 |
||||||
|
300 |
100 |
Итерация: 4 Рабочая матрица затрат с пересчитанными потенциалами и оценкам.
|
|
|
|
||||||||||
|
2 |
6 |
12 |
2 |
| ||||||||
|
1 |
3 |
6 |
4 |
| ||||||||
|
3 |
5 |
0 |
0 |
| ||||||||
|
2 |
4 |
3 |
3 |
| ||||||||
|
|
|
|
В приведенной выше таблице нет отрицательных оценок (план улучшить нельзя), следовательно достигнуто оптимальное решение.
|
|
|
| ||||||||||||||||||
|
|
|
|
| |||||||||||||||||
|
|
|
|
| |||||||||||||||||
|
|
|
|
| |||||||||||||||||
|
|
|
|
|
Общие затраты на перевозку всей продукции, для оптимального плана составляют:
Pопт= |
200*2+100*3+0*4+200*3+0*5+300* |
Ответ: Ропт=2800
ЗАДАЧА 4
Решение:
1. Проверим продуктивность
Существует несколько критериев продуктивности матрицы А.
1. Матрица
А продуктивна, если максимум
сумм элементов ее столбцов
не превосходит единицы, причем
хотя бы для одного из
2. Для
того чтобы обеспечить
3. Определитель матрицы (E - A) не равен нулю, т.е. матрица (E- A) имеет обратную матрицу (E - A)-1.
4. Наибольшее
по модулю собственное
5. Все главные миноры матрицы (E - A) порядка от 1 до n, положительны.
Матрица A имеет неотрицательные элементы и удовлетворяет критерию продуктивности (при любом j сумма элементов столбца ∑aij ≤ 1.
I. Определим
матрицу коэффициентов полных
материальных затрат
а) Матрица коэффициентов косвенных затрат 1-го порядка равна:
A1 = A2 = 02;03;01;03;01;02;01;02;03
• 02;03;01;03;01;02;01;02;03 = 014;011;011;011;014;011;011;
б) Матрица коэффициентов косвенных затрат 2-го порядка равна:
A2 = A3 = 02;03;01;03;01;02;01;02;03
• 014;011;011;011;014;011;011;
Матрица коэффициентов полных затрат приближенно равна:
B = E + A + A2
+ A3 = 1412;0485;0279;0485;1309;0382;
II. Определим
матрицу коэффициентов полных
затрат точно с помощью формул
обращения невырожденных
Коэффициент полных затрат (bij) показывает, какое количество продукции i-й отрасли нужно произвести, чтобы с учетом прямых и косвенных затрат этой продукции получить единицу конечной продукции j-й отрасли.
Полные затраты отражают использование ресурса на всех этапах изготовления и равны сумме прямых и косвенных затрат на всех предыдущих стадиях производства продукции.
а) Находим матрицу (E-A):
E-A = 08;-03;-01;-03;09;-02;-01;-02;
б) Вычисляем обратную матрицу (E-A)-1:
Запишем матрицу в виде:
08;-03;-01;-03;09;-02;-01;-02;
Главный определитель
∆=0.8•(0.9•0.7-(-0.2•(-0.2)))-
Определитель отличен от нуля, следовательно матрица является невырожденной и для нее можно найти обратную матрицу A-1.
Транспонированная матрица.
BT=08;-03;-01;-03;09;-02;-01;-
Найдем алгебраические дополнения.
A11=-11+1|09;-02;-02;07
∆1,1=(0.9•0.7-(-0.2•(-0.2)))=
A12=-11+2|-03;-02;-01;07
∆1,2=-(-0.3•0.7-(-0.1•(-0.2)))
A13=-11+3|-03;09;-01;-02
∆1,3=(-0.3•(-0.2)-(-0.1•0.9))=
A21=-12+1|-03;-01;-02;07
∆2,1=-(-0.3•0.7-(-0.2•(-0.1)))
A22=-12+2|08;-01;-01;07
∆2,2=(0.8•0.7-(-0.1•(-0.1)))=
A23=-12+3|08;-03;-01;-02
∆2,3=-(0.8•(-0.2)-(-0.1•(-0.3)
A31=-13+1|-03;-01;09;-02
∆3,1=(-0.3•(-0.2)-0.9•(-0.1))=
A32=-13+2|08;-01;-03;-02
∆3,2=-(0.8•(-0.2)-(-0.3•(-0.1)
A33=-13+3|08;-03;-03;09
∆3,3=(0.8•0.9-(-0.3•(-0.3)))=
Обратная матрица.
B-1=1;0.388059;023;015;023;
B-1=1521;0593;0387;0593;1418;
2. Найдем величины валовой продукции 3-х отраслей
X = B-1•Y =
1521;0593;0387;0593;1418;049;
3. Для определения элементов первого квадранта материального межотраслевого баланса воспользуемся формулой xij = aij • Xj.
Составляющие третьего квадранта (условно-чистая продукция) находятся как разность между объемами валовой продукции и суммами элементов соответствующих столбцов найденного первого квадранта.
Межотраслевой баланс состоит из четырех квадрантов (табл.). Первый квадрант отражает межотраслевые потоки продукции. Второй характеризует отраслевую материальную структуру национального дохода.
Третий представляет национальный доход как стоимость условно-чистой продукции (Zj), равной сумме амортизации (cj), оплаты труда (vj) и чистого дохода j-й отрасли (mj). Четвертый квадрант показывает конечное распределение и использование национального дохода.
Производящие отрасли |
Потребляющие отрасли |
|
|
Конечный продукт |
Валовый продукт |
|
1 |
2 |
3 |
|
|
1 |
80 |
60 |
20 |
240 |
400 |
2 |
120 |
20 |
40 |
20 |
200 |
3 |
40 |
40 |
60 |
60 |
200 |
Чистый доход |
160 |
80 |
80 |
320 |
|
Валовый продукт |
400 |
200 |
200 |
|
800 |
Проверим основное балансовое соотношение по формуле основного балансового соотношения ∑yi = ∑zj. (320)
Равновесные цены определим по формуле Р=BTV, а доли добавленной стоимости рассчитаем по формуле vj=zj/xj или как vj=1-∑aij. Таким образом, доли добавленной стоимости по отраслям равны:
V1 = 0.4
V2 = 0.4
V3 = 0.4
БИБЛИОГРАФИЧЕСКИЙ СПИСОК