Прикладная математика

СОДЕРЖАНИЕ: 

                                                                                                                                 стр.

1. Задание на курсовую работу         3
2. Линейная производственная задача       6
3. Двойственная задача         13
4. Задача о «расшивке узких мест производства»     15
5. Транспортная задача линейного программирования    17
6. Динамическое программирование. Распределение капитальных

   вложений           21

7. Матричная игра как модель конкуренции и сотрудничества  24
8. Анализ доходности и риска финансовых операций    28

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ 

1. Сформулировать  линейную производственную задачу и  составить ее математическую модель.

    Технологическая матрица А затрат различных ресурсов на единицу каждой продукции, вектор объемов ресурсов В и вектор удельной прибыли С при возможном выпуске четырех видов продукции с использованием трех видов ресурсов представлены в виде:

А=         В=        С=(30, 28, 9, 23)                            

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

    В последней симплексной таблице  указать обращенный базис Q^-1, соответствующий оптимальному набору базисных неизвестных. Проверить выполнение соотношения

                                                    H= Q^-1B

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

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

    Применить найденные двойственные оценки ресурсов к решению следующей задачи.

    Сформулировать  задачу о «расшивке узких мест производства» и составить математическую модель. Определить область устойчивости двойственных оценок, где сохраняется структура программы производства. Решить задачу о «расшивке узких мест производства» при условии, что дополнительно можно получить от поставщиков не более одной трети первоначально выделенного объема ресурса любого вида (если задача окажется с двумя переменными, то только графически); найти план приобретения дополнительных объемов ресурсов, дополнительную возможную прибыль.

    По  пунктам 1, 2, 3 составить сводку результатов.

3. Составить математическую модель транспортной задачи, где в исходных данных А(а1,а2,а3) – вектор объема производства, В(b1, b2, b3, b4) - вектор объема потребления, С(с_ij), i = 1,2,3; j = 1,2,3,4 – матрица транспортных издержек.

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

4. Методом динамического программирования решить задачу распределения капитальных вложений между четырьмя предприятиями производственного объединения, располагающего суммой в 700 тыс. руб. Выделяемые суммы кратны 100 тыс. руб.
5. Рассмотреть матричную игру как модель сотрудничества и конкуренции. Найти графически решение игры. Указать, как проявляется конкуренция между игроками и сотрудничество между ними.
6. Провести анализ доходности и  риска финансовых операций.

 

ЛИНЕЙНАЯ  ПРОИЗВОДСТВЕННА  ЗАДАЧА 

    Предприятие может выпускать четыре вида продукции, используя для этого три вида ресурсов. Известна технологическая матрица А затрат любого ресурса на единицу каждой продукции, вектор В объемов ресурсов и вектор С удельной прибыли 

    А=         В=        С=(30, 28, 9, 23)                             (1)

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

    Математическая  модель задачи:

    Найти производственную программу

                                 (x1, x2, x3, x4)

    максимизирующую прибыль

                             z=30x1+28x2+9x3+23x4                                             (2)

    при ограничениях по ресурсам

                            ,                                        (3)

    где по смыслу задачи

                             x1≥0,  x2≥0, x3≥0, x4≥0.                                      (4)

    Получили  задачу на условный экстремум. Для ее решения систему неравенств (3) при  помощи дополнительных неотрицательных  неизвестных х5, х6, х7, заменим системой линейных алгебраических уравнений

                             ,                     (5)                    

где дополнительные переменные имеют смысл остатков соответствующих ресурсов. Среди  всех решений системы уравнений (5), удовлетворяющих условию неотрицательности 

     x1≥0, x2≥0, x3≥0, x4≥0, x5≥0, x6≥0, x7≥0,                   (6)

надо  найти то решение, при котором  функция (2) примет наибольшее значение.

     Воспользуемся тем, что правые части всех уравнений  системы (5) неотрицательны, а сама система  имеет предпочитаемый вид – дополнительные переменные являются базисными. Приравняв к нулю свободные переменные х1, х2, х3, х4, получаем базисное неотрицательное решение

     х1=0, х2=0, х3=0, х4=0, х5=110, х6=126, х7=114,                (7)

первые  четыре компоненты которого определяют производственную программу

          х1=0, х2=0, х3=0, х4=0,                         (8)

по которой  мы пока ничего не производим.

    Из  выражения (2) видно, что наиболее выгодно  производить продукцию первого  вида, так как прибыль за единицу  продукции здесь наибольшая. Чем больше выпуск этой продукции, тем больше прибыль. Выясним, до каких пор наши ресурсы позволяют увеличить выпуск этой продукции. Для этого запишем для системы уравнений (5) общее решение

       (9)

     Сохраняем пока в общем решении х2=х3=х4=0 и увеличиваем только х1. При этом значения базисных переменных должны оставаться неотрицательными, что приводит к системе неравенств 

            или      

         т.е. 0 ≤ х1 ≤ 42

     Дадим х1 наибольшее значение х1=42, которое она может принять при нулевых значениях других свободных неизвестных, и подставим его в (9). Получаем для системы уравнений (5) частное неотрицательное решение

     х1=42, х2=х3=х4=0, х5=68, х6=0, х7=30          (10)

     Это решение является новым базисным неотрицательным решением системы линейных  алгебраических уравнений (5),для получения которого достаточно было принять в системе (5) неизвестную х1 за разрешающую  и перейти к новому предпочитаемому виду этой системы, сохранив правые части уравнений неотрицательными, для чего за разрешающее уравнение мы должны принять второе, так как  

     min ,

разрешающим элементом будет  =3. Применив формулы исключения, получаем для системы уравнений (5) новый предпочитаемый эквивалент 

                   (11)

    Приравняв к нулю свободные переменные х2, х3, х4, х6, получаем базисное неотрицательное  решение. Первые четыре компонента его определяют новую производственную программу

              х1=42, х2=0, х3=0, х4=0.                 (12)

Исследуем, является ли эта программа наилучшей, т.е. обеспечивает ли она наибольшую прибыль. Для этого выразим функцию  прибыли (2) через новые свободные  переменные х2, х3, х4, х6. И второго  уравнения системы (11) выразим базисную переменную х1 через свободные и подставляем в (2). Получаем 

          z = 30(42-2х2-4/3х4-1/3х6)+28x2+9x3+23x4,

         

           z = 1260 - 32х2+9х3 -17х4-10х6                             (13) 

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

Найдем разрешающее уравнение

               min

Это третье уравнение системы (11).

Прежде  чем преобразовывать систему  (11) представим соотношение (13) в виде уравнения   

             32х2-9х3 +17х4+10х6 = 1260 – z                  (14)

и припишем его к системе (11). Получим 
 
 

                                                                         (15)

Затем преобразуем всю вспомогательную систему (15) по формулам исключения, исключив х3 из всех уравнений кроме третьего. Эта система преобразуется к виду 

                                           (16)

Первые  три уравнения системы (15) представляют некоторые предпочитаемый эквивалент системы уравнений (5) и определяют базисное неотрицательное решение  системы условий рассматриваемой задачи

         

х1=42, х2=0, х3=30, х4=0, х5=8, х6=0, х7=0          (17),

т.е. определяют производственную программу 

      х1=42, х2=0, х3=30, х4=0                                  (18)

и остатки  ресурсов:

    первого вида    х5=8

    второго вида    х6=0                                      (19)

    третьего вида   х7=0 

    В последнем уравнении системы (16) среди коэффициентов при неизвестных в левой части уравнения нет ни одного отрицательного. Если из этого уравнения выразить функцию цели через остальные неотрицательные переменные

       z= 1530-32x2-20x4-4x6-9x7,                          (20)   

то видно, что прибыль будет наибольшей тогда, когда

      х2=0, х4=0, х6=0, х7=0.                                   (21)               

Это означает, что производственная программа (18) является наилучшей и обеспечивает предприятию наибольшую прибыль 

                 .

    При выполнении оптимальной производственной программы второй и третий ресурсы  используются полностью, то есть образуют «узкие места производства»