Теория экономического анализа. Пронников В.Г - 103 стр.

      При решении транспортных задач используются и другие алго-
   ритмы, позволяющие сократить вычислительный процесс, затраты
   времени и в результате этого получить экономию.
       Дальнейшее решение предлагается выполнить студентам
   по указанному выше алгоритму.
    Симплексный метод
       Среди различных методов решения планово-экономических за-
   дач большое применение получил симплексный метод.
    Основная задача линейного программирования, решаемая
симплексным методом состоит в следующем.
    Найти такие неотрицательные значения неизвестных Х1, Х2, … Хn,
которые придавали бы максимум или минимум линейной функции
    Z = C1 X 1 + C2 X 2 + K + Cn X n
и удовлетворяли бы следующей системе уравнений
    ⎧a11 x1 + a12 x2 + K + a1n xn = b1
    ⎪
    ⎪a21 x1 + a22 x2 + K + a2 n xn = b2
    ⎨
    ⎪K K
    ⎪⎩am1 x1 + am 2 x2 + K + amn xn = bm
    где:
    c1 , c2 , … cn – известные числа;
    a11, a12 …. a1n – наперед заданные числа;
    b1 , b2 , … bm – наперед заданные числа;
    xi > 0, где i = 1,2, … n.
    Пример 39
    Пусть цех выпускает четыре вида различных изделий. Для цеха ус-
тановлен следующий сменный план выпуска изделий: 1 изделия – 100 ед.,
2 изделия – 80 ед., 3 изделия – 60 ед., 4 изделия – 50 ед.
    Для выполнения плана цех располагает следующими сменными
ресурсами: А – производственного оборудования – 880 ед., Б – сырья –
800 ед., В – электроэнергии – 950 ед.
    Расход ресурсов на одно изделие представлен в следующей таблице:


     Ресурсы                                    Изделия
                                 1          2             3      4
     Оборудование                2          3             2      4
                                 1          2             3      4
     Сырье
     Электроэнергия              2          3             4      2

                                 16
                                 6