103 lines
4.3 KiB
TeX
103 lines
4.3 KiB
TeX
\documentclass[oneside,senior,etd]{BYUPhysForDegree}
|
||
|
||
\usepackage[utf8]{inputenc}
|
||
\usepackage{rotating}
|
||
|
||
\usepackage[russian]{babel}
|
||
\usepackage{amsfonts} % Пакеты для математических символов и теорем
|
||
\usepackage{amstext}
|
||
\usepackage{amssymb}
|
||
\usepackage{amsthm}
|
||
\usepackage{graphicx} % Пакеты для вставки графики
|
||
\usepackage{subfig}
|
||
\usepackage{color}
|
||
\usepackage[unicode]{hyperref}
|
||
\usepackage[nottoc]{tocbibind} % Для того, чтобы список литературы отображался в оглавлении
|
||
\usepackage{algorithmic} % Для записи алгоритмов в псевдокоде
|
||
\usepackage{algorithm}
|
||
\usepackage{verbatim} % Для вставок заранее подготовленного текста в режиме as-is
|
||
\usepackage{listings}
|
||
\usepackage{array}
|
||
\usepackage[numbers]{natbib}
|
||
\newcommand{\citeappendix}[2]{[\citenum{#1}, #2]}
|
||
|
||
|
||
\usepackage{commath}
|
||
\newcommand\Tau{\mathcal{T}}
|
||
\newcommand{\R}{\mathbb{R}}
|
||
\usepackage{color}
|
||
\usepackage[colorinlistoftodos, prependcaption]{todonotes}
|
||
\usepackage{multirow}
|
||
\newcommand*{\MyIndent}{\hspace*{0.2cm}}%
|
||
|
||
\usepackage{commath}
|
||
\newcommand\Tau{\mathcal{T}}
|
||
\newcommand{\R}{\mathbb{R}}
|
||
\usepackage{color}
|
||
\usepackage[colorinlistoftodos, prependcaption]{todonotes}
|
||
\usepackage{multirow}
|
||
\newcommand*{\MyIndent}{\hspace*{0.2cm}}%
|
||
|
||
\Chair{Кафедра автоматизации систем вычислительных комплексов}
|
||
\Lab{~}
|
||
\Year{2025}
|
||
\Month{Май}
|
||
\City{Москва}
|
||
\AuthorText{Автор}
|
||
\Author{Сенюшкина Алина Константиновна}
|
||
\AuthorEng{}
|
||
\AcadGroup{421}
|
||
|
||
\TitleTop{Подход на основе линейного программирования}
|
||
\TitleMiddle{к минимизации пикового использования ресурса}
|
||
\TitleBottom{в однопроцессорных системах} % leave empty if you don't need it
|
||
\TitleTopEng{}
|
||
\TitleBottomEng{} % leave empty if you don't need it
|
||
%\docname{Курсовая работа}
|
||
\docname{Выпускная квалификационная работа}
|
||
%\docname{Магистерская диссертация}
|
||
\Advisor{Балашов Василий Викторович}
|
||
\AdvisorDegree{к.ф.-м.н., с.н.с.}
|
||
|
||
\Abstract{В работе предложено решение задачи построения однопроцессорного
|
||
расписания с минимизацией пикового использования ресурса при помощи
|
||
целочисленного линейного программирования (ЦЛП). Задача построения расписания сведена к задаче ЦЛП. Разработан транслятор
|
||
набора входных данных исходной задачи в описание задачи ЦЛП на входном
|
||
языке решателей «lp». На основе сравнения производительности выбран решатель ЦЛП -- SCIP. Выполнено экспериментальное исследование
|
||
масштабируемости предложенного подхода, в ходе которого выявлена значительная зависимость времени работы решателя ЦЛП от упорядочения вершин и ребер графа работ.}
|
||
|
||
|
||
|
||
%%%% DON'T change this. It is here because .sty does not support cyrillic cp properly %%%%
|
||
\University{Московский государственный университет имени М.В.Ломоносова}
|
||
\Faculty{Факультет вычислительной математики и кибернетики}
|
||
\GrText{гр.}
|
||
\AdvisorText{Научный руководитель}
|
||
\AbstractText{Аннотация}
|
||
|
||
|
||
\begin{document}
|
||
\fixmargins
|
||
\makepreliminarypages
|
||
|
||
\oneandhalfspace
|
||
|
||
\tableofcontents
|
||
|
||
|
||
\include{template-cmc/0_vvedenie}
|
||
\include{template-cmc/1_cel_zadachi}
|
||
\include{template-cmc/2_problem_statement}
|
||
\include{template-cmc/3_reduce_description}
|
||
\include{template-cmc/4_solvers}
|
||
\include{template-cmc/5_alg_description}
|
||
\include{template-cmc/7_experiments}
|
||
\include{template-cmc/9_zakluch}
|
||
\bibliographystyle{gost71u}
|
||
\bibliography{references}
|
||
|
||
|
||
% \include{Appendix}
|
||
|
||
\end{document}
|