Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Условия неотрицательности получаемого решения
|
|
xj ³ 0, (j = 
).
3. Задача оптимального распределения заданий по участкам
производства
Необходимо спланировать программу выпуска однородной продукции в n производственных подразделениях, которые различаются по мощности и по технологическому процессу. Для изготовления этой продукции требуется m видов ресурсов, запасы которых ограничены.
Обозначим через аij коэффициенты расхода i–го вида ресурса (i = 
) в j–м подразделении в единицу времени, через bi – запасы i–го ресурса, а Cj– показатели производительности j–го подразделения (j = ). Оптимальный план должен обеспечить максимальный объем выпуска продукции.
| Виды ресурсов | Подразделения производства | Запасы ресурсов |
| 1 … j … n | ||
| … i … m | а11 … а1j … а1n …………………….. аi1 … аij … аin …………………… аm1 … аmj … аmn | b1 … bi … bm |
 Производительность
| С1 … Сj … Сn | __ |
Пусть Хj – время работы j–го подразделения при выполнении производственного задания.
Суммарный расход ресурсов
а11 × x1 + … + а1j × xj +…+ а1n × xn £ b1,
………………………………………
аi1 × x1 + …+ аij × xj + … + аin × xn £ b2,
……………………………………
аm1 × x1 + … + аmj × xj + … + аmn × xn £ bm.
Максимальный выпуск продукции
f(x) = C1 × x1 + …+ Cj × xj + …+ Cn × xn ® max.
Date: 2015-07-24; view: 350; Нарушение авторских прав