Решение задач линейного программирования. С чего начать?

Просмотр списком

Задачи линейного программирования за последнее время успели приобрести актуальность и востребованность. Пошаговый алгоритм поможет вам приступить к решению подобных задач.

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

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

Шаги.

1 В век компьютерных технологий практически каждый человек хочет обладать хотя бы базовыми знаниями, касающимися предложенной сферы деятельности. К ним относятся и задачи линейного программирования. Если пошагово осваивать данную дисциплину, то в кратчайшие сроки можно понять всю суть методов решения подобных задач. Линейное программирование – это область знаний, которая удачно сочетает в себе математику, информатику и программирование. 2 Изначально необходимо построить математическую модель задачи, которая позволит вам впоследствии найти максимально экономичное и грамотное решение, приводящее к удовлетворяющему ответу. 3 На втором этапе нужно выбрать подходящий именно к вашей задаче метод решения и привести ее к каноническому виду.
Схема решения задач линейного программирования

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

4 Для того чтобы решить предложенную задачу, необходимо свести ее к задаче линейного программирования. Для этого нужно составить пошаговый алгоритм решения, который сможет привести вас к единственно верному ответу и отбросить ненужные варианты, неудовлетворяющие условию. 5 На этом этапе строим специальную блок-схему на основе заранее составленного алгоритма. Обратите внимание на то, что необходимо учесть все нюансы, чтобы отбросить возможные погрешности в сторону. Еще раз проанализируйте полученную схему и сверьте ее с алгоритмом и изначальным условием самой задачи. Отнеситесь к выполнению данного шага со всей ответственностью. 6 Теперь переходим к самому главному: занимаемся написание программы на выбранном языке (чаще всего, это язык программирования высокого уровня С++ или С#). Во время написания программы уделите должное внимание особенностям выбранного вами языка. Если вы не владеете языком в совершенстве, то воспользуйтесь помощью учебника, Интернета или специалиста в данной области. 7 Завершающим этапом является анализ полученного вами решения. Во-первых, оцените ответ логически. Подумайте, возможен ли такой ответ к изначальной задаче. Во-вторых, составьте подробную систему тестов, которая позволит вам автоматически проверить все возможные расклады и варианты решения задачи и отсеет ненужные. Отладка программы – одна из самых важных операций, которая позволит выявить и устранить погрешности в работе программы.
4722
facebook
Нажмите «Нравится»,
чтобы читать Relax.ru в Facebook
 Top