![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Задача о раскрое материалов ⇐ ПредыдущаяСтр 4 из 4
Пример На раскрой поступает материал одного образца в количестве 500 единиц. Требуется изготовить из этого материала три вида комплектующих изделий (изделия вида A, вида B и вида C). Под комплектом будем понимать набор, состоящий из изделий всех трех видов в количествах 3ед (вида А), 5 ед (вида B) и 8 ед (вида C). Известно, что каждая единица материала может быть раскроена одним из четырех способов, представленных в таблице:
Необходимо определить план раскроя всех имеющихся единиц материала, обеспечивающий максимальное число комплектов.
Построение модели:
Составляем целевую функцию задачи:
Согласно условию задачи, необходимо выполнить следующие условия:
По смыслу задачи, значения всех переменных должны оставаться неотрицательными: Задача о раскрое материалов в общем виде: На раскрой (распил, обработку) поступает материал одного образца в количестве Требуется изготовить из этого материала Комплект – набор, состоящий из изделий всех Известно, что каждая единица материала может быть раскроена одним из В результате применения Необходимо определить план раскроя всех имеющихся единиц материала, обеспечивающий максимальное число комплектов. Составим математическую модель задачи.
Целевая функция задачи:
Согласно условию задачи, необходимо выполнить следующие условия:
По смыслу задачи, значения всех переменных должны оставаться неотрицательными:
|