Изменения

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

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

641 байт убрано, 12:48, 29 сентября 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'''. Необходимо определить план производства изделий с максимальной стоимостью. Производственная задача (ПЗ) формулируется следующим образом:
Оптимальное решение производственной задачи '''x<sub>1</sub>=54, x<sub>2</sub>=24, L=2880'''.
== Другие задачи: ==
*[[Каноническая задача]];*[[Общая прямая задача линейного программирования]];*[[Общая двойственная задача линейного программирования]];*[[Транспортная задача]];*[[Распределительная задача]];*[[Задача о назначениях]];*[[Транспортная задача с промежуточными пунктами]];*[[Трёхиндексная транспортная задача]];*[[Задача целочисленного программирования]];*[[Задача о рюкзаке]].{{Список ЗМП}}
== Ссылки ==
* Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963.
* [[Участник:Logic-samara]]
[[Категория:Линейное программирование]]
40 519
правок