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

Модель рационального использования имеющихся мощностей

Читайте также:
  1. ER-логическая модель данных
  2. ER-физическая модель данных
  3. III. Практика и перспективы использования предметов Музейного фонда РФ в культовых целях
  4. U – неиспользуемое ценовое ограничение (для использования в будущие годы)
  5. Анализ и классификация понятий «легализация преступных доходов», имеющихся в научной литературе
  6. АНАЛИЗ ИНТЕНСИВНОСТИ И ЭФФЕКТИВНОСТИ ИСПОЛЬЗОВАНИЯ ОСНОВНЫХ СРЕДСТВ
  7. Анализ использования прибыли

 

Пусть предприятию задан план производства по времени и номенклатуре: требуется за время Т выпустить b1, b2,..., bn единиц продукции вида 1, 2,..., n, продукция производится на N различных технологических участках. Производительность каждого из участков задана коэффициентом аij, который показывает, сколько единиц продукции j-го вида () можно произвести на i-м участке () в единицу времени.

Известны издержки cij, отражающие все затраты на изготовление продукции j-го вида на i-м участке в единицу времени.

Требуется составить оптимальный план работы участков, а именно: найти, сколько времени i-й участок будет занят изготовлением j-й продукции с тем, чтобы общие издержки были наименьшими. Сведем данные в таблицу.

Технологичес-кий участок Вид продукции
      ... j ... n
  a11; c11 a12; c12 ... a1j; c1j ... a1n; c1n
  a21; c21 a22; c22 ... a2j; c2j ... a2n; c2n
... ... ... ... ... ... ...
i ai1; ci1 ai2; ci2 ... aij; cij ... ain; cin
... ... ... ... ... ... ...
m am1; cm1 am2; cm2 ... am2; cm2 ... amn; cmn
Запланирован-ный объем продукции b1 b2 ... bj   bn

Обозначим переменные модели через xij, которые означают время работы i-го участка при изготовлении j-й продукции.

Математическая модель задачи выглядит следующим образом.

Целевая функция имеет вид:

® min.

ЦФ представляет суммарные затраты на производство продукции.

Ограничения имеют вид:

£ T, i= , (1)

, j= , (2)

xij³ 0, i= , j= .

Условия (1) предполагают, что время работы каждого станка ограничено и не превышает числа Т.

Условия (2) обеспечивают выполнения плана по номенклатуре.

 


Дата добавления: 2015-07-14; просмотров: 150 | Нарушение авторских прав


Читайте в этой же книге: Задача об оптимальном распределении ресурсов при выпуске продукции на предприятии (об ассортименте) | Задача о смесях (рационе, диете) | Транспортная задача | Задача о ранце | Задача о назначениях | Задача коммивояжера | Задача о доставке (покрытии множества) | Ввод условий задачи | Получение требуемого сплава | Транспортная задача |
<== предыдущая страница | следующая страница ==>
Модель рационального использования посевных площадей| Задача о закреплении самолетов за воздушными линиями

mybiblioteka.su - 2015-2024 год. (0.006 сек.)