Материалы сайта
Это интересно
Контрольная работа
ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТ КАФЕДРА ЭММ и ПМ КОНТРОЛЬНАЯ РАБОТА Выполнил: Проверил: Федосеев В.В. г. Москва, 2001 г. Задача 4.1 Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице (табл.1). табл.1 |Тип |Нормы расхода |Запасы | |сырья | |сырья | | |А |Б |В |Г | | |I |1 |0 |2 |1 |180 | |II |0 |1 |3 |2 |210 | |III |4 |2 |0 |4 |800 | |Цена |9 |6 |4 |7 | | |изделия | | | | | | При решении задачи на максимум общей себестоимости были получены следующие результаты: [pic]; [pic]; [pic]; [pic]; Требуется: 1. Сформулировать прямую оптимизационную на максимум общей себестоимости, указать оптимальную производственную программу. Пусть [pic];[pic];[pic];[pic]- объемы производства продукции каждого вида. Целевая функция: [pic] Функциональные ограничения: [pic] Прямые ограничения: [pic] Оптимальная производственная программа заключается в выпуске 95 ед. первой продукции, 210 ед. второй продукции, 0 ед. третьей продукции и 0 ед. четвертой продукции. Третий и четвертый вид продукции выпускать не выгодно, т.к. затраты превышают цену. 2. Сформулировать двойственную задачу и найти ее оптимальный план. Пусть [pic];[pic];[pic]- двойственные оценки типов ресурсов соответственно. Целевая функция: [pic] Функциональные ограничения: [pic] Прямые ограничения: [pic] Найдем оптимальный план этой задачи, используя теорему двойственности: [pic] Прежде всего, проверим, является ли указанный в условии задачи план допустимым решением: По ресурсу I: [pic] По ресурсу II: [pic] По ресурсу III: [pic] Следовательно, план оптимальный. Ресурс I остается в избытке, а ресурсы II и III расходуются полностью. Воспользуемся соотношением второй теоремы двойственности: [pic] т.к. [pic]и [pic],то [pic] [pic] [pic] Вычислим значения целевой функции двойственной задачи: [pic], т.о. приведенный в условии план является оптимальным. 3. Проанализировать использование ресурсов в оптимальном плане. Ресурс I является недефицитным ([pic]). Ресурсы II и III являются дефицитными, причем ресурс III более дефицитный, чем ресурс II ([pic]). Найдем норму заменяемости для дефицитных ресурсов: [pic] Следовательно, ресурс III в 1,5 раза более эффективен, чем ресурс II с точки зрения влияния на максимум продукции. 4. Определить, как изменится общая стоимость продукции и план выпуска при увеличении запасов сырья II и III вида на 120 и 160 ед. соответственно и одновременном уменьшении запасов сырья I вида на 60 ед. Будем считать, что данные изменения объемов ресурсов находятся в пределах устойчивости оптимального решения (в пределах устойчивости двойственных оценок), тогда по третьей теореме двойственности имеем: [pic] [pic] [pic] Запишем исходную и двойственную ЗЛП с измененными объемами ресурсов. Исходная: [pic] [pic] [pic] Двойственная: [pic] [pic] [pic] Воспользуемся соотношением второй теоремы двойственности: [pic][pic] Рассмотрим первые соотношения (их два): [pic] Следовательно, про [pic] ничего сказать нельзя. [pic] Следовательно, про [pic] ничего сказать нельзя. [pic], [pic] (затраты больше цены) [pic], [pic] (затраты больше цены) Рассмотрим вторые соотношения: [pic], ничего сказать нельзя [pic], второе ограничение обращается в равенство [pic] [pic], третье ограничение обращается в равенство [pic] Запишем систему уравнений и решим ее: [pic] [pic] [pic] [pic] Это совпадает с выводом, сделанным ранее на основании теоремы об оценках. 5. Определить целесообразность включения в план изделия «Д» ценой 12 ед. на изготовление, которого расходуется по две единицы каждого вида сырья. Это задание выполняется на основе третьего свойства двойственных оценок, т.е. оценки как определение эффективности. Рассчитаем показатель эффективности для этой продукции: [pic] Следовательно, данную продукцию выпускать целесообразно (затраты меньше цены). Задача 4.2 Решить транспортную задачу (табл.2). Сформулировать экономико- математическую модель исходной транспортной задачи, найти оптимальный план закрепления поставщиков за потребителями, установить единственность или не единственность оптимального плана. табл.2 |Мощность |25 |10 |20 |30 |15 |[pic] | |потребителя| | | | | | | | | | | | | | | |Мощность | | | | | | | |поставщика | | | | | | | |40 |5 |3 |4 |6 |4 |0 | |20 |3 |4 |10 |5 |7 |1 | |40 |4 |6 |9 |3 |4 |0 | |[pic] |4 |2 |4 |3 |4 | | Сформулируем ЭММ этой задачи: Пусть [pic] - объемы перевозок от [pic] - того поставщика [pic] - тому потребителю. Целевая функция: [pic] Проверим, выполняется ли условие баланса: [pic] [pic] т.о. условие баланса выполнятся – транспортная задача закрытая. Функциональные ограничения по поставщикам: [pic] [pic] [pic] по потребителям: [pic] Оценим стоимость перевозки: [pic] [pic]; [pic] [pic] Ответ: оптимальный план перевозок представлен в табл.1. Стоимость перевозок по этому плану составляет 340 ден. ед. Оптимальный план является единственным. Задача 5. табл. 3 |1|-0,|- | | |4 | | |2|1 |0 | |3|1,4|1 | |4|-3,|0 | | |2 | | |5|0,2|0 | |6|0,6|0 | |7|2 |1 | |8|-2,|0 | | |6 | | |9|0,8|- | Общее число пиков p=2 [pic]; [pic]; [pic] Критерием случайности с 5%-ным уровнем значимости, т.е. с доверительной вероятностью 95%, является выполнение неравенства [pic], т.о. имеем: [pic], следовательно, свойство случайности не выполняется, трендовая модель является неадекватной. б) независимости уровней ряда остатков по [pic] - критерию (в качестве критических используйте уровни [pic] и [pic]) или по первому коэффициенту корреляции, критический уровень которого [pic]. Проверка независимости уровней остаточной последовательности осуществляется по формуле Дарбина-Уотсона: [pic], имеем: [pic] | | [pic] |[pic] |[pic] | [pic] | | |0,16 |- |- |- | | |1 |1,4 |1,96 |-0,4 | | |1,96 |0,4 |0,16 |1,4 | | |10,24 |-4,6 |21,16 |-4,48 | | |0,04 |3,4 |11,56 |-0,64 | | |0,36 |0,4 |0,16 |0,12 | | |4 |1,4 |1,96 |1,2 | | |6,76 |-4,6 |21,16 |-5,2 | | |0,64 |3,4 |11,56 |-2,08 | | [pic] |25,16 | |69,68 |-10,08 | т.к. [pic], то имеет место отрицательная связь, преобразуем значения [pic]: [pic]; [pic]; [pic]; [pic] Сравним [pic] с [pic] и [pic], Т.к. [pic], то нет достаточных оснований сделать вывод об адекватности модели. [pic] в) нормальности закона распределения остаточной последовательности по RS-критерию с критическими уровнями 2,7-3,7. [pic], где [pic], т.о. имеем: [pic] и [pic] [pic] Расчетное значение RS-критерия равное 2,9 попадает внутрь [2,7-3,7], т.о. гипотеза о соответствии распределения остаточной компоненты нормальному закону распределения принимается. г) Для оценки точности модели используйте среднее квадратическое отклонение и среднюю ошибку по модулю. Т.к. модель неадекватна, то нет смысла говорить о ее точности. 6. Постройте точечный и интервальный прогнозы на два шага вперед. Точечный прогноз на K шагов вперед получается путем подстановки в модель [pic]. При прогнозировании на два шага имеем: [pic] Доверительный интервал прогноза будет иметь следующие границы: Верхняя: [pic] Нижняя: [pic] Величина [pic] для линейной модели имеет вид: [pic], где [pic], т.о. имеем: [pic] [pic]; [pic] | [pic] |Шаг, |Прогноз,|Нижняя |Верхняя | | |[pic] | |граница, |граница, | | | |[pic] |[pic] |[pic] | |10 |1 |66,8 |61,4 |72,2 | |11 |2 |69,4 |63,7 |75,1 | [pic] Тема 9. Даны коэффициенты прямых поставок [pic] и конечный продукт [pic]. Требуется: 1) Определить межотраслевые поставки продукции 2) Проверить продуктивность матрицы A |Отрасли |Коэффициенты прямых поставок,|Конечный| | | | | | |[pic] |продукт,| | | | | | | |[pic] | | |1 |2 |3 | | |1 |0,0 |0,1 |0,2 |180 | |2 |0,1 |0,2 |0,1 |200 | |3 |0,2 |0,1 |0,2 |200 | 1) [pic]; [pic] Найдем [pic], где [pic]- матрица коэффициентов полных материальных затрат. 2) [pic] 3) [pic] [pic]; [pic] [pic]; [pic] [pic]; [pic] [pic]; [pic] [pic] [pic] [pic]; [pic] [pic] [pic]; [pic] [pic]; [pic] [pic]; [pic] [pic]; т.о. [pic] 5) [pic] Диагональные элементы матрицы строго больше нуля. Определим межотраслевые поставки: [pic]; [pic] [pic] Находим матрицу межотраслевых поставок продукции: [pic]; [pic] | |1 |2 |3 | [pic] |Валовой | | | | | | |продукт | |1 |0 |28 |61,4 |180 |242 | |2 |24,2 |56 |30,7 |200 |280 | |3 |48,4 |28 |61,4 |200 |307 | |Условно |266,2 |336 |337,7 |580 | | |чистый | | | | | | |продукт | | | | | | |Шахматный|242 |280 |307 | | | | | | | | | | |баланс | | | | | | 3) Матрица продуктивна, если норма матрицы (наибольшая сумма по столбцам) Норма матрицы [pic], т.о. матрица [pic] продуктивна.