Компьютерное моделирование систем. Князев В.Н - 3 стр.

UptoLike

3
Лабораторная работа № l
Разработка программных модулей функциональных подсистем
АСУП с использованием математических моделей линейного
программирования (задача о ресурсах)
Цель работы - приобретение навыков использования математических
моделей линейного программирования для функциональных подсистем
АСУП (автоматизированной системы управления предприятием).
1 Общие сведения
1.1 Постановка производственной задачи
Пусть номенклатура выпускаемой предприятием продукции состоит
из N наименований.
Используем следующие обозначения:
A(I,J), I=1,...,M , J=1,..., N - затраты I-го вида ресурсов на производ-
ство единицы продукции J-го вида;
В(I) , I=1,...,М - полные объемы имеющихся ресурсов;
C(J), J=1.....N прибыль, получаемая предприятием при изготовле-
нии и реализации единицы продукции J-го вида;
X(J), J=1,...,N - количество единиц выпускаемой продукции J-го ви-
да.
Требуется составить такой план выпуска продукции, который был
бы технологически осуществим по имеющимся ресурсам и в то же время
приносил бы наибольшую прибыль предприятию.
Математическая модель задачи в форме задачи линейного програм-
мирования записывается следующим образом:
N N
A(I,J)·X(J)B(I), I=1,…,M; F(X) = C(J)·X(J) max ,
J=1 J=1 X
X(J)0, J=1,…,N.
1.2 Симплекс-метод решения задачи линейного программирова-
ния
Исходная задача линейного программирования приводится к кано-
нической форме:
                         Лабораторная работа № l
   Разработка программных модулей функциональных подсистем
    АСУП с использованием математических моделей линейного
               программирования (задача о ресурсах)
     Цель работы - приобретение навыков использования математических
моделей линейного программирования для функциональных подсистем
АСУП (автоматизированной системы управления предприятием).


      1 Общие сведения
      1.1 Постановка производственной задачи
      Пусть номенклатура выпускаемой предприятием продукции состоит
из N наименований.
      Используем следующие обозначения:
      A(I,J), I=1,...,M , J=1,..., N - затраты I-го вида ресурсов на производ-
ство единицы продукции J-го вида;
      В(I) , I=1,...,М - полные объемы имеющихся ресурсов;
      C(J), J=1.....N – прибыль, получаемая предприятием при изготовле-
нии и реализации единицы продукции J-го вида;
      X(J), J=1,...,N - количество единиц выпускаемой продукции J-го ви-
да.
      Требуется составить такой план выпуска продукции, который был
бы технологически осуществим по имеющимся ресурсам и в то же время
приносил бы наибольшую прибыль предприятию.
      Математическая модель задачи в форме задачи линейного програм-
мирования записывается следующим образом:

       N                                         N
       A(I,J)·X(J)B(I),   I=1,…,M;       F(X) = C(J)·X(J)  max ,
      J=1                                        J=1           X

      X(J)0, J=1,…,N.

      1.2 Симплекс-метод решения задачи линейного программирова-
ния

     Исходная задача линейного программирования приводится к кано-
нической форме:




                                       3