Автор работы: Пользователь скрыл имя, 01 Августа 2012 в 20:47, контрольная работа
1. Построить таблицу отчетного МОБ, проверить основное балансовое соотношение.
2. Составить плановый МОБ при условии увеличения спроса на конечный продукт по отраслям соответственно на 10, 9, 7, 8 и 7 процентов.
3. Рассчитать коэффициенты прямых и полных затрат труда и фондов и плановую потребность в соответствующих ресурсах.
4. Проследить эффект матричного мультипликатора при дополнительном увеличении конечного продукта по 3-ей отрасли на 5 %.
1,034 |
1,044 |
1,049 |
1,040 |
1,043 |
Как видим, результаты расчетов показали, что при 10 %-м росте зарплаты одновременно по всем отраслям цены на продукцию отраслей увеличились в пределах от 3,4% до 4,9%.
Рассчитаем теперь эффект ценового мультипликатора при дополнительном увеличении зарплаты по 1-й отрасли на 5%. Расчеты будем вести по формуле
DP = BTDV, где DV определим из условия задачи.
DV = (0,0143 0 0 0 0)Т. (0,286 0,05 = 0,0143)
Тогда:
DP = (0,0151 0,0038 0,0007 0,0004 0,0004)Т.
Как и ожидалось, наибольший прирост в цене продукции пришелся на 1-ю отрасль – увеличение на 1,5 %, а по остальным отраслям этот прирост составил доли процента. Например, по 2-й отрасли на 0,38 %. Эффект же ценового мультипликатора проявился в том, что при изменении цены только в одной отрасли произошло изменение цен во всех отраслях и это изменение можно отследить с помощью ценового мультипликатора BT.
Задание 2. Определение оптимального плана выпуска продукции и анализ оптимального решения с использованием двойственных оценок
Пусть в производстве 4-х видов продукции участвуют 4 вида ресурсов. Известны нормы расхода ресурсов на производство единицы продукции (матрица А), цены ее реализации (матрица С) и запасы ресурсов (матрица В). Определить план производства продукции, максимизирующий выручку от реализации производственной продукции.
Тогда математическая модель задачи примет вид: найти х1, х2, х3, х4 (объемы производства каждого вида продукции), удовлетворяющие ограничениям:
при которых функция достигает максимума.
Запишем задачу в каноническом виде, добавив в левые части ограничений неотрицательные балансовые переменные:
Значения балансовых переменных показывают объемы неизрасходованных ресурсов в соответствующем плане.
Решим задачу симплексным методом.
Поскольку переменные x5, x6, x7 и x8 входят в каждое из уравнений только один раз, то включим эти переменные в базис и сразу получим опорный план задачи. Внесем его в первую симплексную таблицу.
| A0 | -x1 | -x2 | -x3 | -x4 | -x5 | -x6 | -x7 | -x8 |
x5= | 800 | 4 | 3 | 1 | 0 | 1 | 0 | 0 | 0 |
x6= | 800 | 5 | 2 | 0 | 1 | 0 | 1 | 0 | 0 |
x7= | 1200 | 2 | 3 | 5 | 6 | 0 | 0 | 1 | 0 |
x8= | 650 | 3 | 4 | 1 | 2 | 0 | 0 | 0 | 1 |
z | 0 | -9 | -3 | -5 | -4 | 0 | 0 | 0 | 0 |
Данный план не является оптимальным, поскольку в строке оценок присутствуют отрицательные элементы. Если в таблице, в которой записан опорный план, в столбце, содержащем отрицательный элемент в строке оценок, есть хотя бы один элемент, больший нуля, то существует возможность улучшения плана.
Для этого указанный столбец выбирается в качестве разрешающего столбца и с его элементами вычисляются симплексные отношения делением элементов столбца свободных членов на соответствующие члены разрешающего столбца. По наименьшему симплексному отношению выбирается разрешающая строка. На пересечении разрешающего столбца и разрешающей строки находится разрешающий элемент. С ним проводится симплексное преобразование по следующим правилам:
1. Элементы разрешающего столбца, за исключением разрешающего элемента, заменяются нулями, разрешающий элемент заменяется единицей;
2. Элементы разрешающей строки делятся на разрешающий элемент;
3. Все прочие элементы вычисляются по следующему правилу: для получения любого элемента новой симплексной таблицы нужно из соответствующего элемента прежней симплексной таблицы вычесть произведение элемента разрешающей строки на элемент разрешающего столбца, разделенного на разрешающий элемент.
При этом переменная, стоящая в разрешающем столбце, включается в базис, а переменная, стоящая в разрешающей строке, исключается из базиса. Симплексные преобразования проводятся до тех пор, пока в Z-строке не останется ни одного отрицательного элемента. Тогда полученный план будет оптимальным. Результаты симплексных преобразований приведены в таблице.
| A0 | -x1 | -x2 | -x3 | -x4 | -x5 | -x6 | -x7 | -x8 | Симплексные отношения |
x5= | 800 | 4 | 3 | 1 | 0 | 1 | 0 | 0 | 0 | 800 : 4 = 200 |
x6= | 800 | 5 | 2 | 0 | 1 | 0 | 1 | 0 | 0 | 800 : 5 = 160 |
x7= | 1200 | 2 | 3 | 5 | 6 | 0 | 0 | 1 | 0 | 1200 : 2 = 600 |
x8= | 650 | 3 | 4 | 1 | 2 | 0 | 0 | 0 | 1 | 650 : 4 =216,67 |
z | 0 | -9 | -3 | -5 | -4 | 0 | 0 | 0 | 0 |
|
x5= | 160 | 0 | 1,4 | 1 | -0,8 | 1 | -0,8 | 0 | 0 | 160 |
x1= | 160 | 1 | 0,4 | 0 | 0,2 | 0 | 0,2 | 0 | 0 | - |
x7= | 880 | 0 | 2,2 | 5 | 5,6 | 0 | -0,4 | 1 | 0 | 176 |
x8= | 170 | 0 | 2,8 | 1 | 1,4 | 0 | -0,6 | 0 | 1 | 170 |
z | 1440 | 0 | 0,6 | -5 | -2,2 | 0 | 1,8 | 0 | 0 |
|
x3= | 160 | 0 | 1,4 | 1 | -0,8 | 1 | -0,8 | 0 | 0 | - |
x1= | 160 | 1 | 0,4 | 0 | 0,2 | 0 | 0,2 | 0 | 0 | 800 |
x7= | 80 | 0 | -4,8 | 0 | 9,6 | -5 | 3,6 | 1 | 0 | 8,333 |
x8= | 10 | 0 | 1,4 | 0 | 2,2 | -1 | 0,2 | 0 | 1 | 4,545 |
z | 2240 | 0 | 7,6 | 0 | -6,2 | 5 | -2,2 | 0 | 0 |
|
x3= | 163,636 | 0 | 1,909 | 1 | 0 | 0,636 | -0,727 | 0 | 0,364 | - |
x1= | 159,09 | 1 | 0,273 | 0 | 0 | 0,09 | 0,182 | 0 | -0,09 | 875 |
x7= | 36,364 | 0 | -10,909 | 0 | 0 | -0,636 | 2,727 | 1 | -4,364 | 13,333 |
x4= | 4,545 | 0 | 0,636 | 0 | 1 | -0,455 | 0,09 | 0 | 0,455 | 50 |
z | 2268,182 | 0 | 11,545 | 0 | 0 | 2,182 | -1,636 | 0 | 2,818 |
|
x3= | 173,333 | 0 | -1 | 1 | 0 | 0,467 | 0 | 0,267 | -0,8 |
|
x1= | 156,667 | 1 | 1 | 0 | 0 | 0,133 | 0 | -0,067 | 0,2 |
|
x6= | 13,333 | 0 | -4 | 0 | 0 | -0,233 | 1 | 0,367 | -1,6 |
|
x4= | 3,333 | 0 | 1 | 0 | 1 | -0,433 | 0 | -0,033 | 0,6 |
|
z | 2290 | 0 | 5 | 0 | 0 | 1,8 | 0 | 0,6 | 0,2 |
|
|
| y5 | y6 | y7 | y8 | y1 | y2 | y3 | y4 |
|
Запишем компоненты полученного плана:
x1 = 156,667; x2 = 0; x3 = 173,333; x4 = 3,333.
При этом значение функции z будет максимально и равно 2290.
Итак, для получения максимального дохода от реализации производственной продукции ее необходимо выпустить в объемах: х1*= 156,667; х2*=0; х3*=173,333; х4*=3,333. При этом zmax=2290.
Запишем математическую модель двойственной задачи.
Решения этой задачи выпишем из последней строки симплексной таблицы:
y1*=1,8, y2*=0, y3*=0,6, y4*=0,2.
Проиллюстрируем свойства двойственных оценок на основе этой задачи.
1. Каждая из оценок указывает, на сколько изменится максимальное значение целевой функции (максимальная выручка), если изменить на единицу запасы соответствующих ресурсов. Наибольшее изменение выручки произойдет, если изменить объем 1-го ресурса (y1*=1,8), а изменение второго ресурса (в границах устойчивости) не приведет к изменению целевой функции (у2*= 0).
2. Оценки у1*, у3*, у4* положительны. Это означает, что при реализации оптимального плана соответствующие ресурсы расходуются полностью. Проверим это. Подставим в 1-е сопряженные условия исходной задачи.
4156,667 + 30 + 173,333 = 799,999 800.
Аналогично для третьего и четвертого ресурсов:
2156,667 + 30 + 5173,333 +63,333 = 1199,999 1200.
3156,667 + 40 + 1173,333 +23,333 = 649,999 650.
Следовательно, 1,3,4-й ресурсы дефицитны.
Оценка у2*= 0 показывает, что в оптимальном решении второй ресурс расходуется не полностью. Проверим это. Подставим во второе ограничение исходной задачи:
5156,667 + 20 + 3,333 = 786,666 < 800.
Остаток второго ресурса составляет 800 – 786,66613,334. Это и есть значение балансовой переменной в оптимальном решении исходной задачи.
3. Рентабельными являются 1-я, 3-я и 4-я продукции (х1*, х2*, х3* в оптимальном плане положительны), а нерентабельной 2-я – х2*. Проверим это, подставив уi* в сопряженные условия двойственной задачи.
Для первой продукции:
41,8 + 50 + 20,6 + 30,2 = 9.
Получили строгое равенство.
Аналогично для 3-й и 4-й продукции:
11,8 + 50,6 + 10,2 = 5.
10 + 60,6 + 20,2 = 4.
y1*=1,8, y2*=0, y3*=0,6, y4*=0,2.
Покажем нерентабельность второй продукции, подставив во второе ограничение двойственной задачи. Получим:
31,8 + 20 + 30,6 + 40,2 = 9 > 3.
Итак, оценка ресурсов, необходимых для производства единицы 2-й продукции больше цены единицы этой продукции на 9 – 3 = 6.
Задание 3. Элементы теории игр
Найти решение игры, заданной матрицей
Решение. Для матрицы А α = max(3, 3) = 3, β = min(4, 4) = 4. Матрица не имеет седловой точки.
Составим симметричные двойственные задачи
Задача 1
min Z = t1 + t2
Задачу 2 приведём к канонической и решим симплексным методом.
Сi | Баз | аi 0 | u1 | u2 | u3 | u4 | θ |
0 | u3 | 1 | 4 | 3 | 1 | 0 | 1/4 |
0 | u4 | 1 | 3 | 4 | 0 | 1 | 1/3 |
| W | 0 | -1 | -1 | 0 | 0 |
|
1 | u1 | 1/4 | 1 | 3/4 | 1/4 | 0 | 1/3 |
0 | u4 | 1/4 | 0 | 1 3/4 | - 3/4 | 1 | 1/7 |
| W | 1/4 | 0 | - 1/4 | 1/4 | 0 |
|
1 | u1 | 1/7 | 1 | 0 | 4/7 | - 3/7 |
|
1 | u2 | 1/7 | 0 | 1 | - 3/7 | 4/7 |
|
| W | 2/7 | 0 | 0 | 1/7 | 1/7 | ≥ 0 вып |
|
|
|
|
| t1 | t2 |
|