Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Задача определения производственной задачи предприятия






m изделий нужно изготовить
ai – план по i -му изделию, i = 1, …, m

n предприятий

T – время выполнения заказа
τ j – объем работы времени на j -ом предприятии, j = 1, …, n

tij – время работы на j -ом предприятии для изготовления 1 единицы i -го изделия.
cij – стоимость изготовления 1 единицы i -го изделия на j -ом предприятии.

Требуется так организовать производство, чтобы не выходя за рамки отведенного времени, выполнить заказ с минимальной себестоимостью.

xij – количество изделий i -го вида, изготовляемых на j -ом предприятии

Обозначим:

– свели к предыдущей задаче

Если все λ ij = 1, то получим транспортную задачу.

Если все λ ij = α iβ j (можно представить в виде такого произведения), то можно свести к ТЗ.

В этом случае r (λ ij) m x n = 1, r (А) = m + n,

 

19. Целочисленные линейные модели:

Переменные – целые числа.

– задача L с условием целочисленности


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.005 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал