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

  • Задание на курсовОЙ ПрОЕКТ

  • Задача №1.

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

  • Задача №2.

  • Задача о

  • Задача №3.

  • Задача № 4.

  • Прикладная математика. Задача 1 (Линейная производственная задача) Задача 2 Двойственная задача


    Скачать 439 Kb.
    НазваниеЗадача 1 (Линейная производственная задача) Задача 2 Двойственная задача
    Дата09.06.2022
    Размер439 Kb.
    Формат файлаdoc
    Имя файлаПрикладная математика.doc
    ТипЗадача
    #580537
    страница1 из 3
      1   2   3




    Содержание.

    1. Задание на курсовой проект……………………………………………………...2

    2. Задача №1 (Линейная производственная задача).………………………….4

    3. Задача №2

      1. Двойственная задача………………………………………………………7

      2. Задача о "расшивке узких мест производства"………………………..8

    4. Сводная таблица результатов по задачам №1 и №2………………..……..11

    5. Задача №3 (Транспортная задача)………………………………...…………..12

    6. Задача №4 (Динамическое программирование)…………………………….15

    7. Задача №5 (Динамическая задача управления производством и запасами)…………………………………………………………………………...18


    Задание на курсовОЙ ПрОЕКТ.


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



    компактно записаны в виде

    c1 c2 c3 c4

    а11 а12 а13 а14 b1

    a21 a22 a23 a24 b2

    a31 a32 a33 a34 b3
    Преобразовать данную задачу к виду основной задачи линейного программирования, решить ее методом направленного перебора базисных допустимых решений, обосновывая каждый шаг процесса, найти оптимальную производственную программу, максимальную прибыль, остатки ресурсов различных видов и указать узкие места производства.

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

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

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

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

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

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

    1. Составить математическую модель транспортной задачи по исходным данным из приложения 2, где вектор объемов производства А(a1,..., am), потребления - В (b1,..., bn) и матрица транспортных издержек С=(сij), i = ; j = кратко записаны в виде


    b1 b2 . . . bn

    a1 c11 c12 . . . c1n

    a2 c21 c22 . . . c2n

    . . . . . . . . . . . . . . . . . . . .

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

    1. Методом динамического программирования решить задачу распределения капитальных вложений между четырьмя предприятиями производственного объединения, располагающего суммой в 700 тыс. руб., по исходным данным, приведенным в приложении 3 (выделяемые суммы кратны 100 тыс.).

    2. Рассмотреть динамическую задачу управления производством и запасами. Решить конкретную задачу по исходным данным, приведенным в приложении 4.


    Задача №1.
    Линейная производственная задача.
    На предприятии по изготовлению обуви выпускаются ботинки, тапочки, сапоги, туфли. Ресурсы, ткань, резина и кожа, выделены соответственно в количествах 150 дм2, 130 дм2, 124 дм2. На производство ботинок идет 3 дм2 ткани, 4 дм2 резины, 4 дм2 кожи. На производство тапочек идет 2 дм2 ткани,

    2 дм2 резины, 3 дм2 кожи. На производство сапог идет 6 дм2 ткани, 3 дм2 резины, 2 дм2 кожи. На производство туфлей идет 5 дм2 резины, 4 дм2 кожи. Прибыли от реализации соответственно равны 30 млн. руб., 11 млн. руб., 45 млн. руб., 6 млн. руб.. Найти оптимальную производственную программу, максимальную прибыль, остатки ресурсов и указать «узкие места» производства.
    Решение.
    Технологическая матрица А затрат любого ресурса на единицу каждой продукции, вектор В объемов ресурсов и вектор С удельной прибыли имеют вид

    3 2 6 0 150

    А = 4 2 3 5 ; В = 130 ; С = (30, 11, 45, 6).

    4 3 2 4 124
    Математическая модель задачи:
    Найти производственную программу

    1, х2, х3, х4)

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

    F = 30x1 + 11x2 + 45x3 + 6x4 (1)

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

    3x1 + 2x2 + 6x3 ≤ 150

    4x1 + 2x2 + 3x3 + 5x4 ≤ 130 (2)

    4x1 + 3x2 + 2x3 + 4x4 ≤ 124

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

    x1, x2, x3, x4 ≥ 0 (3)
    Вводим дополнительные неотрицательные неизвестные х5, х6, х7, заменяем неравенства (2) уравнениями:




    3x1 + 2x2 + 6x3 + х5 = 150

    4x1 + 2x2 + 3x3 + 5x4 + х6 = 130 (4)

    4x1 + 3x2 + 2x3 + 4x4 + х7 = 124

    x1, x2, x3, x4, х5, х6, х7 ≥ 0
    Решаем полученную задачу симплексным методом.

    Таблица 1.


    Сб

    Б

    Н

    30

    11

    45

    6

    0

    0

    0

    α

    β


    Х1

    Х2

    Х3

    Х4

    Х5

    Х6

    Х7

    0

    Х5

    150

    3

    2

    6

    0

    1

    0

    0

    25

    : 6

    0

    Х6

    130

    4

    2

    3

    5

    0

    1

    0

    43 1/3

    1/2

    0

    Х7

    124

    4

    3

    2

    4

    0

    0

    1

    62

    1/3

     

     

    0

    -30

    -11

    -45

    -6

    0

    0

    0

     

    -7 1/2

    45

    Х3

    25

    1/2

    1/3

    1

    0

    1/6

    0

    0

    50

    1/5

    0

    Х6

    55

    2 1/2

    1

    0

    5

    - 1/2

    1

    0

    22

    : 2 1/2

    0

    Х7

    74

    3

    2 1/3

    0

    4

    - 1/3

    0

    1

    24 2/3

    1 1/5

     

     

    1125

    -7 1/2

    4

    0

    -6

    7 1/2

    0

    0

     

    -3

    45

    Х3

    14

    0

    2/15

    1

    -1

    4/15

    - 1/5

    0

     

     

    30

    Х1

    22

    1

    2/5

    0

    2

    - 1/5

    2/5

    0

     

     

    0

    Х7

    8

    0

    1 2/15

    0

    -2

    4/15

    -1 1/5

    1

     

     

     

     

    1290

    0

    7

    0

    9

    6

    3

    0

     

     


    Δj = ‹ Gj ∙ Cб › - Cj

    Fo = ‹ Cб ∙ H ›


    I = I : 6

    II= II – I ∙ ½

    III = III – I ∙ ⅓

    ΙV = IV – I ∙ (- 7 ½)
    I = I – II ∙ 1/5

    II= II : 2 ½

    III = III – II ∙ 1 1/5

    ΙV = IV – II ∙ (- 3)

    Все Δj ≥ 0

    Как видно из последней симплексной таблицы, оптимальная производственная программа имеет вид

    Х1 = 22, Х2 = 0, Х3 = 14, Х4 = 0, (4)

    а максимальная прибыль равна Fmax = 1 290.

    При этом первый и второй ресурсы будут исчерпаны полностью (Х5 = 0, Х6= 0), т. е. они образуют «узкие места» производства, а третий имеет остаток Х7 = 8 единиц.

    Обобщенный базис:




    4/15 - 1/5 0

    Q-1 = - 1/5 2/5 0

    4/15 - 1 1/5 1

    Проверим соотношение

    Н = Q-1∙ В.




    150

    В = 130

    124




    4/15 ∙ 150 + (-1/5) ∙ 130 + 0 14

    H = Q-133 ∙ B31 = (-1/5) ∙ 150 + 2/5 ∙ 130 + 0 = 22

    1 2/15 ∙ 150 + (-1 1/5) ∙ 130 + 124 8
    Соотношение Н = Q-1∙ В выполняется, т. к. полученный результат совпадает с данными последней симплексной таблицы.
    В оптимальной производственной программе х2=0, х4=0. Предположим, что вторую и четвертую продукции мы не намеревались выпускать с самого начала. Рассмотрим задачу с оставшимися двумя переменными, сохранив их нумерацию.

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

    X3

    F = 30x1 + 45x3 → max

    62

    3x1 + 6x3 ≤ 150

    4x1 + 3x3 ≤ 130

    4x1 + 2x3 ≤ 124

    x1, x3 ≥ 0

    43 1/3 Grad F



    Grad F = 30, 45

    50

    А (22, 14)








    0 31 32,5 50 х1
    В точки А достигается максимальное значение функции F. Определим ее координаты и значение функции F.

    1 + 6х3 = 150

    1 + 3х3 = 130
    х1 = 50 – 2х3
    200 – 8х3 + 3х3 = 130

    3 = 70
    х3 = 14

    х1 = 22

    F = 30 ∙ 22 + 45 ∙ 14 = 1290

    Fmax = 1290

    Задача №2.
    Двойственная задача.
    Знакомый предприниматель П (Петров), занимающийся производством каких-то других видов продукции, но с использованием трех таких же видов ресурсов, какие имеются у нас, предлагает нам "уступить" по определенным ценам все имеющиеся у нас ресурсы и обещает платить у1 рублей за каждую единицу первого ресурса, у2 руб – второго, у3 руб – третьего. Возникает вопрос: при каких ценах у1, у2, у3 мы можем согласиться с предложением П.
    Решение.
    Определение расчетных оценок ресурсов:

    найти вектор двойственных оценок

    у(у1, y2, y3)

    минимизирующий общую оценку всех ресурсов

    F = 150y1 + 130y2 + 124y3 (1)

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

    3y1 + 4y2 + 4y3 ≥ 30

    2y1 + 2y2 + 3y3 ≥ 11 (2)

    6y1 + 3y2 + 2y3 ≥ 45

    5y2 + 4y3 ≥ 6

    причем оценки ресурсов не могут быть отрицательными

    y1 0, y2 0, y3 0. (3)

    Решение полученной задачи легко найти с помощью второй основной теоремы двойственности, согласно которой для оптимальных решений 1, х2, х3, х4) и (y1, y2, y3) пары двойственных задач необходимо и достаточно выполнение условий




    Х1(3y1 + 4y2 + 4y3 – 30) = 0 у1(3x1 + 2x2 + 6x3 - 150 ) = 0

    Х2(2y1 + 2y2 + 3y3 – 11) = 0 ; у2(4x1 + 2x2 + 3x3 + 5x4 – 130) = 0 .

    Х3(6y1 + 3y2 + 2y3 – 45) = 0 у3(4x1 + 3x2 + 2x3 + 4x4 – 124) = 0

    Х4( 5y2 + 4y3 – 6) = 0
    Ранее было найдено, что в решении исходной задачи х1>0, x3>0. Поэтому




    3y1 + 4y2 + 4y3 – 30 = 0

    6y1 + 3y2 + 2y3 – 45 = 0
    Если же учесть, что третий ресурс был избыточным и, согласно той же теореме двойственности, ее двойственная оценка равна нулю

    У3=0,

    т о приходим к системе уравнений

    3y1 + 4y2 – 30 = 0

    6y1 + 3y2 – 45 = 0

    у2 = 15 - 2у1

    1 + 4∙ (15 - 2у1) = 30

    1 + 60 – 8у1 = 30

    1 = 30

    откуда следует

    у1=6, у2=3.

    Таким образом, получили двойственные оценки ресурсов
    у1=6; у2=3; у3=0, (4)
    причем общая оценка всех ресурсов равна 1 290.

    Решение (4) содержится в последней строке последней симплексной таблицы исходной задачи.

    Экономический смысл двойственных оценок:

    • двойственная оценка первого ресурса у1=6 показывает, что добавление одной единицы первого ресурса обеспечит прирост прибыли в 6 единиц;

    • двойственная оценка второго ресурса у2=3 показывает, что добавление одной единицы второго ресурса обеспечит прирост прибыли в 3 единицы;

    • оценка второй технологии Δ2 = 7 показывает, что если произвести одну единицу продукции второго вида (она не входит в оптимальную производственную программу), то прибыль уменьшится на 7 единиц;

    • оценка четвертой технологии Δ4 = 9 показывает, что если произвести одну единицу продукции четвертого вида (она не входит в оптимальную производственную программу), то прибыль уменьшится на 9 единиц.



    Задача о "расшивке узких мест производства".
    При выполнении оптимальной производственной программы первый и второй ресурсы используются полностью, т.е. образуют узкие места производства. Будем их заказывать дополнительно. Пусть T(t1,t2,t3)- вектор дополнительных объемов ресурсов. Так как мы будем использовать найденные двойственные оценки ресурсов, то должно выполняться условие

    H + Q-1T 0.

    Задача состоит в том, чтобы найти вектор

    T (t1, t2, 0),

    максимизирующий суммарный прирост прибыли

    W = 6t1 + 3t2 (1)

    при условии сохранения двойственных оценок ресурсов (и, следовательно, структуры производственной программы)
    14 4/15 -1/5 0 t1 0

    22 + -1/5 2/5 0 ∙ t2 ≥ 0 (2)

    8 4/15 -1 1/5 1 0 0
    предполагая, что можно надеяться получить дополнительно не более 1/3 первоначального объема ресурса каждого вида



    t1 150

    t2 ≤ 1/3 ∙ 130 (3)

    0 124

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

    t1 0, t2 0. (4)

    Переписав неравенства (2) и (3) в виде


    4/15t1 - 1/5t2 ≥ -14

    -1/5t1 + 2/5t2 ≥ -22 (5)

    4/15t1 - 1 1/5t2 ≥ -8

    t1≤ 50

    t2≤ 43 1/3

    п риходим к задаче ЛП: максимизировать (1) при условиях (5), (6) и (4).

    t2

    70












    -52,5 -30 6 2/3




    110 t1



    -55








    Область устойчивости двойственных оценок.





    Grad W = 6, 3

    t2


    43 1/3

    A (50, 17 7/9)






    6 2/3



    0 50 t1



    t1 = 50 t1 = 50

    4/15 t1 –1 1/5 t2 = -8 t2 = 17 7/9

    W = 6 ∙ 50 + 3 ∙17 7/9 = 353 1/3

    Отсюда следует, что программа расшивки имеет вид

    t1= 50 , t2= 17 7/9 , t3=0
    и
    прирост прибыли составит 353 1/3.
    FHmax = 1290 + 353 1/3 = 1643 1/3
    X3н = 14 + 4/15 ∙ 50 – 1/5 ∙ 17 7/9 = 23 7/9

    Х1н = 22 – 1/5 ∙ 50 + 2/5 ∙ 17 7/9 = 19 1/9

    X7н = 8 + 4/15 ∙ 50 – 1 1/5 ∙ 17 7/9 = 0
    FHmax = 45 ∙ 23 7/9 + 30 ∙ 19 1/9 = 1643 1/3

    Сводная таблица результатов по задачам №1 и №2.

    Таблица 2.

    сj

    30

    11

    45

    6

    B

    x4+i

    yi

    ti




    3

    2

    6

    0

    150

    0

    6

    50

    aij

    4

    2

    3

    5

    130

    0

    3

    17 7/9




    4

    3

    2

    4

    124

    8

    0

    0

    xj

    22

    0

    14

    0

    1290







    353 1/3

    j

    0

    7

    0

    9














    Задача №3.
    Транспортная задача.

    Однородный продукт, сосредоточенный в 3пунктах производства (хранения) в количествах 50, 70, 30 единиц, необходимо распределить между 4 пунктами потребления, которым необходимо соответственно 30, 11, 45, 36 единиц. Стоимости перевозок единицы продукта из пункта отправления в пункт назначения равны

    3 2 6 7

    С = 7 8 3 5

    4 3 4 6

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

    ля решения транспортной задачи применяем метод потенциалов.

    Исходные данные задачи имеют вид

    3 2 6 7

    А(а1, а2, а3) = (50; 70; 30); В(b1, b2, b3, b4) = (30; 11; 45; 36); С = 7 8 3 5

    4 3 4 6

    Общий объем производства аi = 50 + 70 + 30 = 150 больше, требуется всем потребителям bi = 30 + 11 + 45 + 36 = 122, т.е. имеем открытую модель транспортной задачи. Для превращения ее в закрытую вводим фиктивный пункт потребления с объемом потребления 150-122 = 28 единиц, причем тарифы на перевозку в этот пункт условимся считать равными нулю, помня, что переменные, добавляемые к левым частям неравенств для превращения их в уравнения, входят в функцию цели с нулевыми коэффициентами.

    Первое базисное допустимое решение легко построить по правилу северо-западного угла.

    Таблица 3.


    Потребление

    Производство

    b1 = 30

    b2 = 11

    b3 = 45

    b4 = 36

    b5 = 28




    a1 = 50

    30 3

    11 2

    9 6

    7

    0

    *

    u1 = 0

    a2 = 70

    7

    8

    36 3

    34 5

    0

    u2 = - 3

    a3 = 30

    4

    3

    4

    2 6

    28 0

    u3 = - 2




    v1 = 3

    v2 = 2

    v3 = 6

    v4 = 8

    v5 = 2





    Один из потенциалов выбираем произвольно, так как одно уравнение линейно зависит от остальных. Положим, что u1 = 0. Остальные потенциалы находим из условия, что для базисных клеток . В данном случае получаем
    11 = 0, u1 + v1 - c11 = 0, 0+ v1 -3 = 0, v1 = 3

    12 = 0, u1 + v2 - c12 = 0, 0+ v2 -2 = 0, v2 = 2

    13 = 0, u1 + v3 – c13 = 0, 0 + v3 -6 = 0, v3 = 6

    23 = 0, u2 + v3 – c23 = 0, u2 + 6 – 3 = 0, u2 = - 3

    24 = 0, u2 + v4 – c24 = 0, - 3 + v4 – 5 = 0, v4 = 8

    34 = 0, u3 + v4 – c34 = 0, u3 + 8 – 6 = 0, u3 = - 2

    35 = 0, u3 + v5 – c35 = 0, - 2 + v5 – 0 = 0, v5 = 2.

    Затем вычисляем оценки всех свободных клеток:

    21 = u2 + v1 - c21 = - 3 + 3 - 7 = - 7

    31 = u3 + v1 - c31 = - 2 + 3 - 4 = - 3

    22 = u2 + v2 - c22 = - 3 + 2 – 8 = - 9

    32 = u3 + v2 – c32 = - 2 + 2 – 3 = - 3

    33 = u3 + v3 – c33 = - 2 + 6 – 4 = 0

    14 = u1 + v4 – c14 = 0 + 8 – 7 = 1

    15 = u1 + v5 – c15 = 0 + 2 – 0 = 2

    25 = u2 + v5 – c25 = - 3 + 2 – 0 = -1.

    Находим наибольшую положительную оценку

    max ( ) = 2 = 15

    Для найденной свободной клетки 15 строим цикл пересчета - замкнутую ломаную линию, соседние звенья которой взаимно перпендикулярны, сами звенья параллельны строкам и столбцам таблицы, одна из вершин находится в данной свободной клетке, а все остальные - в занятых клетках. Это будет 15 – 13 – 23 – 24 – 34 - 35. Производим перераспределение поставок вдоль цикла пересчета

    Таблица 4.


    9










    9 - α















    9

    36

    34







    36 + α

    34 - α







    45

    25







    2

    28







    2 + α

    28 - α







    11

    19

    = 9

    Получаем второе базисное допустимое решение:

    Таблица 5.


    Потребление

    Производство

    b1 = 30

    b2 = 11

    b3 = 45

    b4 = 36

    b5 = 28




    a1 = 50

    30 3

    11 2

    6

    7

    9 0



    u1 = 0

    a2 = 70

    7

    8

    45 3

    25 5

    0

    u2 = - 1

    a3 = 30

    4

    3

    4

    11 6

    19 0

    u3 = 0




    v1 = 3

    v2 = 2

    v3 = 4

    v4 = 6

    v5 = 0





    Находим новые потенциалы. Положим, что u1 = 0. Остальные потенциалы находим из условия, что для базисных клеток . В данном случае получаем:
    11 = 0, u1 + v1 - c11 = 0, 0 + v1 - 3 = 0, v1 = 3

    12 = 0, u1 + v2 - c12 = 0, 0 + v2 - 2 = 0, v2 = 2

    15 = 0, u1 + v5 – c15 = 0, 0 + v5 – 0 = 0, v5 = 0

    35 = 0, u3 + v5 – c35 = 0, u3 + 0 – 0 = 0, u3 = 0

    34 = 0, u3 + v4 – c34 = 0, 0 + v4 – 6 = 0, v4 = 6

    24 = 0, u2 + v4 – c24 = 0, u2 + 6 – 5 = 0, u2 = - 1

    23 = 0, u2 + v3 – c23 = 0, - 1 + v3 – 3 = 0, v3 = 4.


    Вычисляем оценки всех свободных клеток:

    21 = u2 + v1 - c21 = - 1 + 3 - 7 = - 5

    31 = u3 + v1 - c31 = 0 + 3 - 4 = - 1

    22 = u2 + v2 - c22 = - 1 + 2 – 8 = - 7

    32 = u3 + v2 – c32 = 0 + 2 – 3 = - 1

    13 = u1 + v3 – c13 = 0 + 4 – 6 = - 2

    33 = u3 + v3 – c33 = 0 + 4 – 4 = 0

    14 = u1 + v4 – c14 = 0 + 6 – 7 = - 1

    25 = u2 + v5 – c25 = - 1 + 0 – 0 = -1.
    Все оценки свободных клеток ij ≤ 0, следовательно, мы получили оптимальное базисное допустимое решение



    Определяем минимальные транспортные расходы по доставке продуктов.

    F = 30 ∙ 3 + 11 ∙ 2 + 45 ∙ 3 + 25 ∙ 5 + 11 ∙ 6 = 438 ед.
    В первом базисном решении эти расходы составляли 456 ед.

    F1 = 30 ∙ 3 + 11 ∙ 2 + 9 ∙ 6 + 36 ∙ 3 + 34 ∙ 5 + 2 ∙ 6 = 456


    Задача № 4.
    Динамическое программирование.
    Пусть производственное объединение состоит из четырех предприятий (n=4). Общая сумма капитальных вложений равна 700 тыс. рублей (b=700), выделяемые предприятиям суммы кратны 100 тыс. рублей. Значения функций fj(xj) приведены в таблице 6, где, например, число 76 означает, что если третье предприятие получит 600 тыс. руб. капитальных вложений, то прирост прибыли на этом предприятии составит 76 тыс. руб.

    Таблица 6.



    Решение.
    Прежде всего заполняем табл. 7. Значения f2(x2) складываем со значениями F1( - x2) = f1(- x2) и на каждой северо-восточной диагонали находим наибольшее число, которое отмечаем звездочкой и указываем соответствующее значение . Заполняем таблицу 8.

    Продолжая процесс, табулируем функции F3(), () и т.д. В табл. 11 заполняем только одну диагональ для значения = 700. Наибольшее число на этой диагонали:

    Zmax = 197 тыс. руб.,

    причем четвертому предприятию должно быть выделено

    х*4 = 4 (700) = 200 тыс. руб.

    На долю остальных трех предприятий остается 500 тыс. руб. Из табл. 10 видно, что третьему предприятию должно быть выделено

    x*3 = 3 (700-x*4) = 3 (500) = 100 тыс. руб.

    Продолжая обратный процесс, находим

    x*2 = 2 (700 - x*4 - x*3) = 2 (400) = 200 тыс. руб.

    На долю первого предприятия остается

    x*1 = 700 - x*4 - x*3 - x*2 = 200 тыс. руб.

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

    x*1 =200; x*2 =200; x*3 = 100; x*4 = 200.

    Оно обеспечивает производственному объединению наибольший воможный прирост прибыли 197 тыс. руб.


      1   2   3


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