Категория
Информатика
Тип
реферат
Страницы
17 стр.
Дата
22.05.2014
Формат файла
.html — Html-документ
Архив
1028412.zip — 10.09 kb
  • zadachi-linejnogo-programmirovanija_1028412_1.html — 34.99 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


/>/> Оглавление

Введение

Метод решения задачи

Производственный план

Заданиепо курсовому проекту

Решение задания по курсовомупроекту вручную

Алгоритм программы

Текст программы

Списокиспользуемой литературы
 
Введение

Каждый человек время отвремени оказывается в ситуации, когда достижение некоторого результата можетбыть осуществлено не единственным способом. В таких случаях приходитсяотыскивать наилучший способ. Однако в различных ситуациях наилучшим могут бытьсовершенно различные решения. Все зависит от выбранного или заданного критерия.Пусть, например, ученик живет далеко от школы и может добраться до школы натрамвае за 30 минут или же часть пути проехать на трамвае, а потом пересесть натроллейбус и затратить при этом всего 20 минут. Оценим оба решения. Очевидно,второе решение будит лучшим, если требуется попасть в школу за минимальноевремя, т.е. оно лучше по критерию
минимизации времени . Подругому критерию (например, минимизации стоимости или минимизации числапересадок) лучшим является первое решение. На практике оказывается, чтобольшинство случаев понятие «наилучший» может быть выраженоколичественными критериями — минимум затрат, минимум отклонений от нормы,максимум скорости, прибыли и т.д. Поэтому возможна постановка математическихзадач отыскания оптимального (
optimum — наилучший) результат, так как принципиальныхразличий в отыскании наименьшего или наибольшего значения нет. Задачи наотыскание оптимального решения называются
оптимизационными задачами . Оптимальный результат, как правило, находиться не сразу, а в результатепроцесса, называемого процессом оптимизации. Применяемые в процессе оптимизацииметоды получили название
методов оптимизации . В простейшихслучаях мы сразу переводим условие задачи на математический язык и получаем еетак называемую
математическую формулировку . Однако на практикепроцесс формализации задачи достаточно сложен. Пусть, например, требуетсяраспределить различные виды обрабатываемые в данном цехе изделий междуразличными типами оборудования таким образом, чтобы обеспечить выполнениезаданного плана выпуска изделий каждого вида с минимальными



Ваше мнение



CAPTCHA