|
|||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Пример решения задачи целочисленного линейного программирования в MathcadПредприниматель для приобретения оборудования выделяет 40 денежных единиц. Оборудование должно быть размещено на площади, не превышающей 100 кв. м. Предприниматель может заказать оборудование трех типов, стоимость, занимаемая производственная площадь и производительность которых приведены в таблице:
Составить оптимальный план приобретения оборудования, обеспечивающий максимальную общую производительность при условии, что количество единиц 1-го типа оборудования должно быть не меньше, чем количество единиц 2-го типа. РЕШЕНИЕ. Построим математическую модель задачи. Обозначим через , количество единиц оборудования соответственно 1, 2 и 3 типа. Математическая модель задачи примет вид: при ограничениях:
. Это задача целочисленного линейного программирования. Найдем решение задачи средствами Mathcad. Будем использовать средства программирования пакета Mathcad для реализации метода полного или сплошного перебора. Для этого определим пределы изменения переменных. Из ограничений получим, что , а Протокол решения задачи в Mathcad приведен ниже.
Ответ. Максимальную производительность 80 можно получить приобретением 2 единиц 1-го типа оборудования и 5 единиц 3-го типа оборудования. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.007 сек.) |