Студопедия  
Главная страница | Контакты | Случайная страница

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

Задача о раскрое материалов.

Читайте также:
  1. D1. Задача
  2. III. Практическая задача
  3. III. Практическая задача
  4. Алгоритм моделирования ЗАДАЧА 2
  5. Алгоритм моделирования ЗАДАЧА 2
  6. Билет 36 , задача 2.
  7. Билет 36,задача 3
  8. Биология Задача 1
  9. В задачах № 1,3,4,5 выводы обязательны
  10. В конце каждой главы (раздела) подраздела следует обобщить материал в соответствии с целями и задачами, сформулировать выводы и достигнутые результаты.

На раскрой (распил, обработку) поступает материал одного образца в количестве A единиц. Требуется изготовить из него m разных комплектующих изделий в количествах, пропорциональных числам bi (i = 1, m) – условие комплектности. Каждая единица материала может быть раскроена n различными способами, причем использование j-го способа (j = 1, n) дает aij единиц i-го изделия (i=1, m).

Необходимо найти план раскроя, обеспечивающее максимальное количество комплектов.

Обозначим xj – число единиц материала, раскраиваемых j-ым способом,

k – число изготавливаемых комплектов изделий.

Так как общее количество материала равно сумме его единиц, раскраиваемых различными способами, то xj = A.

Требование комплектности выразится уравнениями

xjּaij = biּk (i = 1, m)

Кроме того xj ≥ 0 (j = 1, n)



Дата добавления: 2014-12-15; просмотров: 43 | Поможем написать вашу работу | Нарушение авторских прав


lektsii.net - Лекции.Нет - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав