2 Построение математических моделей простейших
экономических задач

 

Задача использования сырья. Для изготовление двух видов продукции Р1, Р2  используют три вида сырья: S1, S2 и S3. Запасы сырья, количество единиц сырья, затрачиваемых на изготовление единицы продукции, а также величина прибыли, получаемая от реализации единицы продукции, приведены в табл.1.1. Необходимо составить такой план выпуска продукции, чтобы при ее реализации получить максимальную прибыль.

         Обозначим через х1 количество единиц продукции Р1, а через х2- количество единиц продукции Р2. Тогда, учитывая количество единиц  сырья, затрачиваемых на изготовление единицы продукции, а также запасы сырья получим систему ограничений

 


                                             2x1 + 5x2 ≤ 20,

                                             8x1 + 5x2 ≤ 40,

                                             5x1 + 6x2 ≤ 30,

 

которая показывает, что количество сырья, расходуемое на изготовление продукции, не может превысить имеющихся запасов. Если продукция  Р1 не выпускается, то x1 =0; в противном случае x1>0.

 

                                                                                                  Таблица 1.1

 

 

        Вид сырья

 

 

     Запас сырья

Количество единиц сырья, идущих на изготовление единицы продукции.

               P1

 

             P2

              S1

              S2

              S3

             20

             40

             30

               2

               8

               5

             5

             5

             6

Прибыль от единицы продукции в руб.

              50

            40

 

То же самое получаем и для продукции P2. Таким образом, на неизвестные x1 и x2 должно быть наложено ограничение неотрицательности: x1 ≥ 0, x2 ≥ 0.

Конечную цель решаемой задачи – получение максимальной прибыли при реализации продукции - выразим как функцию двух переменных x1   и     x2. Реализация x1 единиц продукции вида P1 и х2 единиц продукции вида P2 дает соответственно 50*х1 и 40*х2 руб. прибыли, суммарная прибыль Z=50x1+40x2(руб).

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

Необходимо найти такие неотрицательные значения х1 и х2 , при которых функция Z достигает максимума, т.е. найти максимальное значение линейной функции Z= 50 х1+40 х2 при ограничениях

 


                                                   2x1 + 5x2 ≤ 20,

                                                   8x1 + 5x2 ≤ 40,     x1≥ 0, x2 ≥0.

                                                   5x1 + 6x2 ≤ 30,

 

         Построенная линейная функция называется функцией цели и совместно с системой ограничений образует математическую модель рассматриваемой экономической задачи.

         Задачу использования сырья можно легко обобщить, если при выпуске n видов продукции используются  m видов сырья. Обозначим через Si (i=1, 2,…, m ) виды сырья; bi - запасы сырья i - го вида; Pj (j = 1, 2,…, n) – виды продукции; aij-количество единиц i - го сырья, идущего на изготовление единицы j-й продукции;  Сj-величину прибыли, получаемой при реализации единицы j-й продукции. Условия задачи запишем в табл. 1.2.

Пусть xj - количество единиц j-й продукции, которое необходимо произвести. Тогда математическую модель задачи можно представить в следующем виде.

     

                                                                                            Таблица 1.2

Виды сырья

    Запасы           сырья

Количество единиц i-го сырья, идущего на изготовление единицы j-й продукции

       P1

        P2

        …

        Pn

        S1

        S2

             …

        Sm

           b1

           b2

            …

           bm

 

 

           A11

      A21

           …

       am1

       A12

       A22

             …

       am2

        …

        …

        ...

        …

       a1n

       a2n

             …

       amn

         Прибыль

       C1

        C2

        …

       Cn

 

Найти максимальное значение линейной функции Z=C1x1+C2x2+…+Cnxn при ограничениях

                                      a11 x1 +a12 x2+…+a1n xn ≤b1,

                                      a21 x1 +a22 x2+…+a2n xn ≤b2,

                                      …………………………

                                      am1 x1 +am2 x2+…+amn xn ≤bm,

                                     xj ≥ 0  (j = 1, 2, …, n),     bi  ≥ 0   (i = 1, 2,…, m).

 

Задача составления рациона. При откорме каждое животное ежедневно должно получить не менее 9 ед. питательного вещества S1, не менее 8 ед. вещества S2 и не менее 12 ед. вещества S3. Для составления рациона используют два вида корма. Содержание количества единиц питательных веществ в 1 кг каждого вида корма и стоимость 1 кг корма приведены в табл.1.3.

                                                                                                  Таблица 1.3

Питательные вещества

Количество единиц питательных веществ в 1 кг  корма

                   Корм I

                Корм II

                 S1

                 S2

                 S3

                   3

                   1

                   1

                 1

                 2

                 6

Стоимость 1 кг корма в коп.

                   4

                 6

 

Необходимо составить дневной рацион нужной питательности, причем затраты на него должны быть минимальными.

         Для составления математической модели обозначим через х1   и  х2 соответственно количество кг корма I и II в дневном рационе. Принимая во внимание значения, приведенные в табл.1.3, и условие, что дневной рацион удовлетворяет требуемой питательности только в случае, если количество единиц питательных веществ не меньше предусмотренного, получаем систему ограничений

                                     3х1 + х2 ≥ 9,

                                       х1 + 2х2 ≥ 8, 

                                       х1 + 6х2 ≥ 12,

 

Если корм I  не используется в рационе, то x1=0; в противном случае  x1>0. Аналогично имеем x2≥0, т.е. должно выполняться условие неотрицательности переменных: x1 ≥ 0, x2 ≥ 0.

         Цель данной задачи - добиться минимальных затрат на дневной рацион, поэтому общую стоимость рациона можно выразить в виде линейной функции Z=4x1+6x2  (коп). Задача является многовариантной, х1   и  х2 могут принимать бесконечное множество значений. Из этого множества следует выбрать такие х1   и  х2 , при которых функция Z принимает минимальное значение. Таким образом, необходимо найти минимальное значение линейной функции

Z = 4x1 + 6x2 при ограничениях

 


                                                         3х1 + х2 ≥ 9,

                                                           х1 +2х2 ≥ 8,    х1 ≥ 0,  х2 ≥ 0.

                                                           х1 +6х2 ≥12,

 

Задачу составления рациона можно обобщить, если предусмотреть в рационе m видов питательных веществ в количестве не менее bi (i=1, 2,…, m) ед. и использовать n видов кормов. Для составления математической модели задачи обозначим через aij (i = 1, 2,…, m; j = 1, 2,…, n) количество единиц i-го питательного вещества, содержащегося в единице j-го корма; Cj -стоимость единицы j-го корма; xj - количество единиц j-го корма в дневном рационе.

Необходимо найти минимальное значение линейной функции

 Z=C1x 1 +С 2x 2  +…+C nx n при ограничениях

 

                              a11 x1 +a12 x2+…+a1n xn ≥b1,

                              a21 x1 +a22 x2+…+a2n xn ≥b2,

                                …………………………

                              am1 x1 +am2 x2+…+amn xn ≥bm,

 

                    xj ≥ 0 (j = 1, 2,…, n),  bi ≥ 0  (i = 1, 2,…, m).

 

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