Изменения

Перейти к: навигация, поиск

Производственная задача

6 байтов добавлено, 05:31, 14 января 2016
[[файл:ПЗ01.JPG|thumb|300|[[Математическая модель]] ПЗ]]
[[файл:ПЗ03.JPG|thumb|300|Математическая модель эквивалентной ПЗ]]
'''Производственная задача''' — это задача линейного программирования: определение определения плана производства изделий с максимальной стоимостью.
== Постановка задачи ==
Имеется '''n''' видов изделий и '''m''' видов ресурсов. Пусть заданы нормы '''a<sub>ij</sub>''' расхода '''i'''-го ресурса на производство '''j'''-го изделия и объёмы '''b<sub>i</sub>''' запасов '''i'''-го ресурса, '''i=1,2,…,m, j=1,2,…,n'''. Пусть известна для '''j'''-го изделия цена '''c<sub>j</sub>, j=1,2,…,n'''. Необходимо определить план производства изделий с максимальной стоимостью. Производственная задача (ПЗ) формулируется следующим образом:
40 519
правок