Построение базового линейного классификатора

МИНИСТЕРСТВО ПО РАЗВИТИЮ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И КОММУНИКАЦИЙ РЕСПУБЛИКИ УЗБЕКИСТАН ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ИМЕНИ МУХАММАДА АЛЬ-ХАРЕЗМИ
Лабораторная работа №5

по предмету:

«Big data» 

на тему «Построение базового линейного классификатора»

		Выполнил студент группы 227-17: Шарифбоев Д. Проверила: Алимова Ф.

Ташкент – 2021
Цель работы: Построить базового линейного классификатора в среде excel
Линейный классификатор — способ решения задач классификации, когда решение принимается на основании линейного оператора над входными данными. Класс задач, которые можно решать с помощью линейных классификаторов, обладают, соответственно, свойством линейной сепарабельности.
Создаем таблицу задачи

Ресурсы	Нормы затрат на изготовление 1 ед. кровати	Нормы затрат на изготовление 1 ед. шкафа	Общее количество ресурсов
Сосна	0,8	1,4	200
Дуб	1,2	0,6	150
Трудоемкость (человеко-часов)	4	5	800
Прибыль от продажи одной единицы	9	11

По условию задачи составим целевая функция, которая будет иметь вид

Z=9x₁+11x₂
Ограничения
0,8x₁+1,4x₂≤200
1,2x₁+0,6x₂≤150
4x₁+5x₂≤800
x₁,x₂≥0
Открываем меню “Файл”, кликнув по соответствующему названию
Кликаем по разделу “Параметры”, который находится внизу вертикального перечня с левой стороны. Далее щелкаем по подразделу “Надстройки”. Здесь отображаются все надстройки программы, а внизу будет надпись “Управление”. Справа от нее представлено выпадающее меню, в котором должны быть выбраны “Надстройки Excel”, обычно уже установленные по умолчанию. Нажимаем кнопку “Перейти”.

В Excel создаём таблицу с формулами


Затем переходим на вкладку Данные -> Поиск решения
Выбираем ячейку, в которой надо оптимизировать целевую функцию


Вылетает информационное окно — результаты поиска решения, жмём Ок.


Вывод:
В результате, в исходной таблице появятся значения неизвестных переменных и значение целевой функции. В итоги мы получили оптимизированные значения переменных, на этом задачи оптимизации линейного программирования решена.