Нужно выполнить каждый номер из двух таблиц!

задачи линейного программирования

Содержание

Введение

Метод решения проблемы

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

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

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

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

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

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

 

Введение

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