Создан заказ №3965956
8 мая 2019
Основная задача линейного программирования. Область допустимых значений.
Как заказчик описал требования к работе:
Тема: Основная задача линейного программирования. Область допустимых значений.
Важно добавить приложение (графики, таблиц и тд), так как это повышает оценку
Каждый реферат проверяется на антиплагиат.
Оригинальность текста должна быть 65%.
Как правило, она состоит из
1) собственного текста авто
ра в виде его отношения к рассматриваемой проблеме;
2) его аналитики по поводу предлагаемых методов исследования и решений проблемы;
3) его предложений по темам и методам исследования проблемы;
4) списка использованной литературы и др.;
5) иллюстративных материалов.
При изложении конкретного материала в реферате следует обратить внимание на следующие вопросы:
– четкость определения темы исследования;
– методы проведения исследований;
– основные понятия, используемые в исследовании;
– связь известных данных по теме с современностью (примеры);
В реферате важно привести различные точки зрения на проблему и дать им собственную оценку.
Во введении раскрывается актуальность темы (связь с современностью), формулируются цель и задачи работы, дается основные вопросы по данной проблеме, определяется уровень ее исследования. Объем введения должен составлять 2-3 страницы.
В основной части реферата необходимо рассмотреть несколько вопросов (не менее двух-трех), раскрывающих разные аспекты темы. Соответственно, основная часть должна быть разделена на главы, которые, в свою очередь, при необходимости разбиваются на параграфы. В конце каждой главы основной части обязательно формулируются собственные выводы. В тексте должны приводиться библиографические ссылки на соответствующие источники.
В заключении формулируются общие выводы по теме. Объем заключения – 2 страницы.
Список литературы составляется в алфавитном порядке и должен содержать не менее десяти источников. Не рекомендуется использовать популярную и учебную литературу. Использование учебников возможно только при отсутствии других научных источников информации.
Общий объем реферата – 15–20 страниц.
В тексте реферата должно соблюдаться внутреннее единство, строгая логика изложения, смысловая завершенность раскрываемой темы.
Текст реферата оформляется с соблюдением следующих требований:
формат страницы – А4 (текст размещается на одной стороне листа);
поле слева – 3 см; поля сверху, снизу – 2 см; поле справа – 1,5 см;
ориентация – книжная;
основной шрифт: размер (кегель) – 14 пунктов Times New Roman;
межстрочный интервал – полуторный;
красная строка (отступ) – 1,27 см;
выравнивание – по ширине;
ссылки – в квадратных скобках с указанием номера источника из списка литературы и страниц;
ориентация графиков, таблиц, рисунков – книжная.
Каждая структурная часть реферата (титульный лист, оглавление, введение, главы основной части, заключение и т.д.) начинается с новой страницы.
Основными критериями оценки реферата являются следующие:
* соответствие содержания реферата теме;
* четкость определения целей и задач работы;
* степень выполнения поставленных задач и достижения цели;
* логичность построения;
* использование понятийного аппарата изучаемой научной дисциплины;
* методологическая корректность;
* аналитичность работы;
* новизна;
* соответствие выводов задачам работы;
* обоснованность выводов;
* использование достаточного числа современных источников научной литературы;
* стиль работы и ее оформление
подробнее
Фрагмент выполненной работы:
Введение
Пусть R есть множество действительных чисел. Обозначим: Rn - множество всех n-мерных векторов (Евклидово пространство).
Имеется два вида оптимизационных задач.
В классической задаче поиска экстремума (минимума или максимума) функции f(x1,x2,…,xn) подразумевается, что x1,x2,…,xn∈Rn, где вектор решений X=(x1,x2,…,xn) определен на всем множестве действительных чисел Rn, т.е. нет никаких специальных ограничений на переменные функции. (работа была выполнена специалистами author24.ru) Такая задача называется задачей безусловной оптимизации.
Если вектор решений X определен не на всем множестве Rn, т.е. имеется требование, чтобы переменные функции удовлетворяли некоторым условиям, то такая задача называется задачей условной оптимизации.
Задачи условной оптимизации возникли как составная часть научной дисциплины под названием исследование операций.
Полагают, что термин ``исследование операций'' впервые ввел английский ученый А. Раув, который в 1938г. руководил научной группой, разрабатывающей эффективные средства противовоздушной обороны Англии. Становление исследования операций как научной дисциплины относят к 1952 году и связывают с работами П. Блекетта, Ф. Морза и Д. Кимбелла. Последние два автора опубликовали в этом году книгу ``Методы исследования операций''.
К числу первых работ, связанных с разработкой методов решения задач исследования операций, относят также работу профессора Ленинградского университета Л.В. Канторовича, который в 1939 году выполнял хоздоговорную тематику по оптимальному раскрою фанерных листов. Он предложил так называемый метод разрешающих множителей для решения поставленной задачи.
В последующем, некоторые разделы исследования операций получили большее развитие, другие - меньшее. Наиболее впечатляющий результат получен в работе Л. Хачияна, который, работая научным сотрудником Вычислительного Центра АН СССР, доказал в 1980 году, что для задач линейного программирования - одного из разделов исследования операций - существует теоретически эффективный (полиномиально-временной) алгоритм для их решения. На основе этой работы американский математик Н. Кармаркар разработал такой алгоритм. (Karmarkar N. A New Polynomial-time algorithm for linear programming. Combinatorica. 1984. N 4, p. 373--395.)
Характерной особенностью задач условной оптимизации является их большой объем и поэтому реальные задачи недоступны для ручных вычислений. Поэтому для их решения разрабатываются компьютерные программы.
Для задач условной оптимизации все условия, накладываемые на неизвестные задачи, записываются в виде системы ограничений (уравнений и неравенств). Критерий оптимальности записывается в виде функции, которую называют целевой. Решение задачи условной оптимизации состоит в отыскании на множестве решений системы ограничений наибольшего или наименьшего значения целевой функции.
Процесс решения задачи состоит из следующих этапов:
Выбор или разработка метода решения задачи.
Если это возможно, то используется известный метод для решения сформулированной задачи. Если метода решения сформулированной задачи нет, то такой метод разрабатывается.
Выбор или написание программы решения задачи на компьютере.
Для решения задачи на компьютере необходимо выбрать существующую программу решения соответствующего класса задач, или написать программу при ее отсутствии.
Решение задачи на компьютере.
Вся необходимая информация для решения задачи на компьютере вводится в память машины вместе с программой ее решения.
Анализ полученного решения.
Производят формальный и содержательный анализ полученного решения (анализ на чувствительность).
Выполнение перечисленных этапов может повторяться, т.е. в процессе построения математической модели может оказаться необходимым уточнить содержательное описание задачи, или в процессе выбора или создания метода решения задачи необходимо вернуться к построению математической модели и т.п.
К сожалению, не существует единого алгоритма решения задач условной оптимизации ввиду их сложности. Поэтому далее рассмотрим особый класс задач условной оптимизации - задачи линейного программирования, для решения которых разработан практически эффективный алгоритмПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
9 мая 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Основная задача линейного программирования. Область допустимых значений. .docx
2019-05-12 15:23
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автору большое спасибо!!! Работу выполнила качественно и в срок, с удовольствием обращусь снова=)
Хочешь такую же работу?
300 ₽
