Контрольная работа по "Радиоэлектронике"

Замечание

Содержание

Лист задания……………………………………………………………………………….4

Теоретическая часть ……………………………………………………………………...4

Практическая часть………………………………………………………………………..5

Вывод………………………………………………………………………………………8

Список используемой литературы…………………………………………………….....9

Лист задания

 Для организации охраны объектов различного типа подразделениям вневедомственной охраны (ВО) требуются ресурсы трёх видов: технические средства охраны (ТСО), личный состав, горюче-смазочные материалы (ГСМ). В соответствии с вариантом заданы нормативы расхода ресурсов каждого вида и прибыль, получаемая от охраны объекта каждого типа (табл. 1). Требуется: построить математическую модель задачи оптимизации плана охраняемых объектов подразделениями ВО.

Таблица 1

Теоретическая часть

Для примера возьмём нормативы расхода ресурсов каждого вида и прибыль, получаемую от охраны объекта каждого типа из табл. 1. Пусть X1 – необходимое количество охраняемых автостоянок;  X2−  необходимое количество охраняемых квартир; X3 – необходимое количество охраняемых магазинов; X4 – необходимое количество охраняемых складов. Тогда математическая модель задачи оптимизации плана охраняемых объектов подразделениями ВО, будет иметь следующий вид:

F = 5X1 + 4X2 + 7X3 + 8X4 → max – целевая функция;

2X1 + 5X2 + 3X3 + 4X4 ≤ 530 – ограничение на ТСО;

3X1 + 4X2 + 7X3 + 5X4 ≤ 190 – ограничение на личный состав;

3X1 + 6X2 + 9X3 + 4X4 ≤ 370 – ограничение на ГСМ;

Xj≥0,   j=1..4.

Решения задачи линейного и целочисленного линейного программирования средствами Excel

Для условия задания  средствами Excel, определить какое количество объектов четырёх типов (автостоянка, квартира, склад, магазин) необходимо охранять подразделению ВО, чтобы получить максимальную прибыль.