ВУЗ:
Составители:
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