Главная страница
Навигация по странице:

  • 1. Ситуационная (практическая) часть Предоставить подробное решение задачи 1 и задачи 2 с необходимыми чертежами. Задача 1.

  • 2. Тестовая часть 1 вопрос. Какой из следующих векторов (x1,x2) является решением задачи 1 А. (10,63) Б. (10,62)

  • Ответ: А

  • Г. 110,0.

  • В. 16,0.

  • В. 71,0

  • 8 вопрос. Предприятие имеет возможность продать 51 кг. сырья по цене 122 руб. за килограмм. Укажите какой приблизительный эффект может получить предприятие при этой продаже.

  • В. 612

  • Г. 1232

  • эконометрика. ммм вар 22. Задача состоит в нахождении такой допустимой производственной программы


    Скачать 184 Kb.
    НазваниеЗадача состоит в нахождении такой допустимой производственной программы
    Анкорэконометрика
    Дата20.12.2022
    Размер184 Kb.
    Формат файлаdoc
    Имя файламмм вар 22.doc
    ТипЗадача
    #855425




    Федеральное агентство по образованию

    Новосибирский государственный университет экономики и управления – «НИНХ»


    Номер группы:
    Специальность:
    Студент (ФИО) Павлова
    Кафедра Высшей математики
    Учебная дисциплина: Методы оптимальных решений
    Номер варианта работы: 22
    Дата регистрации на кафедре: «___» ________ 20 г.
    Проверил: ФИО преподавателя


    2013



    Содержание
    1. Ситуационная (практическая) часть………………………………………………..3

    2. Тестовая часть………………………………………………………………………..8

    Список литературы……………………………………………………………………10

    1. Ситуационная (практическая) часть

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

    Введем перемнные:

    Пусть х1 – месячный объем выпуска продукции А;

    х2 – месячный объем выпуска продукции В.

    Используя данные таблицы, определим затраты каждого вида ресурса для выпуска производственной программы Х*=(х1, х2):

    Расход сырья: 4х12 102;

    Загрузка оборудования: х1+2х2 223;

    Трудозатраты: 8х12 142;

    Задача состоит в нахождении такой допустимой производственной программы Х=(х1, х2), которая обеспечивает получение наибольшего дохода:

    Z=440х1+63х2 max;

    Построенная математическая модель задачи представляет собой задачу линейного программирования, так как ограничения заданы в виде линейных неравенств, а оптимизируемый показатель (доход) выражается с помощью линейной функции.

    Таким образом, математическая модель данной задачи выглядит следующим образом:



    Целевая функция прибыли: Z=440х1+63x2  max
    2. Используя графический метод решения задачи линейного программирования, найти оптимальную программу выпуска продукции.

    Первым шагом в графическом методе решения является построение множества допустимых решений (МДР), для ее построения необходимо построить граничные прямые, уравнения которых получаются из неравенств при замене знака «» на «=».



    рис. 1.
    На рис. 1. показано МДР. МДР представляет собой многоугольник OABC. Для нахождения точки максимума целевой функции Z=440х1+63х2 нужно построить градиент функции Z, он равен: . Из начала координат в направлении к точке (44;6,3) проводим вектор. Перпендикулярно вектору проводим некоторую прямую, которая будет являться линией уровня линейной функции Z. Двигая линию уровня параллельной самой себе в направлении grad Z, можно найти точку максимума, ей будет являться точка Х* - самая последняя точка МДР, с которой пересечется линия уровня. В нашей задаче точкой максимума является точка В, которая лежит на пересечении линий (1) и (3). Её координаты можно найти, решив систему уравнений:


    Тогда максимальный доход от реализации изделий А и В составит:

    (руб.)
    Оптимальная производственная программа состоит в выпуске 10 изделий вида А и 62 изделий вида В.
    3. Составив задачу, двойственную к задаче оптимизации выпуска продукции, найти ее оптимальное решение, используя условия «дополняющей нежесткости». Дать экономическую интерпретацию этого решения.

    Каждому ресурсному ограничению исходной задачи сопоставляется двойственная переменная (оценка). Так как в нашей задаче рассматриваются три ресурса, то введем для них три оценки, которые обозначим через u1, u2, u3:



    Тогда двойственная задача будет иметь вид:


    Допустимые решения прямой и двойственной задачи оптимальны тогда и только тогда, когда выполняются условия «дополняющей нежесткости»:



    Для рассматриваемой задачи имеем:



    Таким образом, получаем:



    Тогда значение целевой функции двойственной задачи составит: (руб.), таким образом, значения целевых функций исходной и двойственной задач совпадают.

    В итоге получили следующие результаты расчета модели:

    Х*=(10;62); U*=(16;0;47); Z*=W*=8306
    Оптимальные двойственные оценки имеют четкую экономическую интерпретацию. Они являются количественной мерой предельной полезности или эффективности использования ресурсов. Оптимальная оценка ресурса характеризует абсолютное увеличение оптимизируемого показателя Z в случае увеличения (снижения) объема этого ресурса на одну единицу.

    Стоимостная оценка сырья руб./кг. означает, что при увеличении количества используемого в производстве сырья с 222 кг. до кг., увеличение максимальной суммарной выручки составит руб., а при уменьшении сырья на выручка уменьшится на руб.

    Стоимостная оценка времени работы оборудования означает, что ни увеличение, ни уменьшение времени работы оборудования в производстве продукции не приведет к изменению оптимального значения суммарной выручки. Действительно, количество времени работы оборудования для производства оптимальных объемов продукции составит ст.час, а предприятие располагает 223 ст.час. трудовых ресурсов. Следовательно, ст.час. времени работы оборудования остаются неиспользованными. Поэтому увеличение или сокращение используемого времени работы оборудования (но не более, чем на 89 ст.час), не приведет к изменению оптимального значения суммарной выручки.

    Стоимостная оценка трудовых ресурсов руб./ст.-час. означает, что при увеличении месячного фонда трудовых ресурсов с 142 чел.-час. до чел.-час. увеличение максимальной суммарной выручки составит руб., а при уменьшении фонда времени на выручка уменьшится на руб.


    Задача 2
    Применяя данные таблицы задачи 1, построить график функции предельной полезности сырья для данного предприятия.

    В задаче оптимизации выпуска продукции оптимальное решение достигается в точке В, являющейся точкой пересечения прямых (1) и (3). Найдем интервал устойчивости изменения сырья.(см. рис.1.)
    Количество используемого сырья, соответствующего точке D (4,1 ; 109,5):

    кг

    Количество используемого сырья, соответствующего точке С (17,75 ; 0):



    При изменении объема используемого сырья от 71 до 125,9 кг точка B оптимального решения будет перемещаться в пределах отрезка СD и будет соответствовать точке пересечения линий (1) и (3). Координаты этой точки можно найти из системы уравнений:



    Используя условие дополняющей нежесткости, имеем:



    Таким образом, получаем (имея в виду, что ):



    Тогда



    Очевидно, что дальнейшее увеличение сырья не окажет никакого влияния на изменение оптимального решения, т.е. при .

    Пусть S<71, тогда координаты точки В, соответствующей оптимальному решению находятся из уравнения при условии х2 =0. Следовательно, .

    При уменьшении S от 71 до 0 оптимальная точка В будет перемещаться вдоль отрезка СО, тогда оптимальное решение будет иметь вид:



    Согласно условию дополняющей нежесткости имеем:



    Так как

    Так как

    Так как

    Имеем систему уравнений:



    Следовательно, .

    В итоге для всех возможных значений функция предельной полезности:


    График функции предельной полезности сырья изображен на рисунке 2.


    рис. 2


    2. Тестовая часть

    1 вопрос. Какой из следующих векторов (x1,x2) является решением задачи 1?

    А. (10,63)

    Б. (10,62)

    В. (9,62)

    Г. (8,63) Ответ: Б
    2 вопрос. Какая из пар теневых цен (u1,u2) является оптимальной для задачи 1?

    А. (16,0)

    Б. (9,0)

    В. (6,15)

    Г. (11,10) Ответ: А
    3 вопрос. Какое значение теневой цены u3 является оптимальным для задачи 1?

    А. 47.

    Б. 36.

    В. 62.

    Г. 0. Ответ: А
    4 вопрос. Какова будет предельная эффективность 65-го кг.сырья при заданных в задаче 2 лимитах оборудования и труда (с точностью до 0,1)?

    А. 55,0.

    Б. 146,0.

    В. 74,0.

    Г. 110,0. Ответ: Г
    5 вопрос. Какова будет предельная эффективность 98-го кг.сырья при заданных в задаче 2 лимитах оборудования и труда (с точностью до 0,1)?

    А. 0,0.

    Б. 8,0.

    В. 16,0.

    Г. 71,0. Ответ: В

    6 вопрос. Укажите правую границу интервала устойчивости предельной эффективности сырья, которому принадлежит 65-й кг. сырья (с точностью до 0,1).

    А. 47,1.

    Б. 35,1.

    В. 71,0.

    Г. 144,0. Ответ: В
    7 вопрос. Укажите правую границу интервала устойчивости предельной эффективности сырья, которому принадлежит 98-й кг. сырья (с точностью до 0,1).

    А. 125,7.

    Б. 42,1.

    В. 84,7.

    Г. 62,0. Ответ: А


    8 вопрос. Предприятие имеет возможность продать 51 кг. сырья по цене 122 руб. за килограмм. Укажите какой приблизительный эффект может получить предприятие при этой продаже.

    А. -490.

    Б. -245.

    В. 612.

    Г. 784. Ответ: В


    9 вопрос. Известны фрагменты оптимального плана перевозок для задачи 3: X15 = 80, X24 = 0, X33 = 48. Укажите суммарные транспортные расходы для всего оптимального плана.

    А. 1120.

    Б. 1056.

    В. 1109.

    Г. 1232. Ответ: Г
    10 вопрос. Какой из предложенных путей является критическим для задачи 4?

    А. V, Q, H, F, A..

    Б. E, Q, F, D, ..

    В. V, Q, H, F, D

    Г. C, Q, D,, .. Ответ: В

    Список литературы



    1. Ашманов С.А. Математические модели и методы в экономике. – М.: Наука, 2009.

    2. Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем. – М.: Финансы и статистика, 2007.

    3. Замков О.О., Толстопятенко А.В. Математические методы в экономике. – М.: ДИС, 2007.

    4. Колемаев В.К. Математическая экономика. – М.: ЮНИТИ, 2008.

    5. Солодовников А.С. Математика в экономике. – М.: Финансы и статистика, 2008.





    написать администратору сайта