ЯК вирішувати задачі лінійного програмування :: Наука

Лінійним називається алгоритм, в якому не передбачені розгалуження. Його команди виконуються в прямій послідовності, яка не може бути змінена. Такі алгоритми можуть виконуватися навіть такими обчислювальними системами, в яких не передбачені команди переходів - як умовних, так і безумовних.

Як вирішувати завдання лінійного програмування

Інструкція

Складіть список змінних, які ви бажаєте використовувати. Визначтеся з їх типами (цілочисельний, з плаваючою комою, символьний, рядковий та ін.), А при наявності в мові програмування необхідності декларування змінних - помістіть в початок програми відповідний фрагмент. Наприклад, на мові «Паскаль» це може виглядати приблизно так: var delimoe, delitel, chastnoe: real- strokateksta: string-В деяких мовах програмування оголошувати змінні не потрібно - це відбувається автоматично при їх першому згадуванні. Тип змінної визначається її назвою, наприклад, в «Бейсике» для цього використовуються спеціальні символи (# - целочисленная, $ - строкова, та ін.)

Якщо мова програмування вимагає оголошення початку програми, помістіть після опису змінних відповідний оператор. У «Паскалі» він називається begin. У «Бейсике» він не потрібно.

Деякі компілятори та інтерпретатори НЕ обнуляют змінні в момент запуску програми. У них записуються випадкові дані, які залишаються там до першого зміни значення змінної. Якщо ваш компілятор або інтерпретатор відноситься до цього типу, обнуліть ті з змінних, дані з яких будуть зчитуватися до внесення в них змін. Наприклад, в «Бейсике»: 50 A = 0- B = 0- C $ = "і в« Паскалі »: first: = 0-second: = 0-third: = '' -

Визначившись зі змінними, а при необхідності - і обнулила їх, помістіть нижче ті з операторів, послідовність яких визначатиме алгоритм, реалізований програмою. Оскільки алгоритм є лінійним, переходи, як умовні, так і безумовні, що не застосовуйте. Наприклад: 10 INPUT A20 INPUT Bі так далі.

В кінці програми помістіть оператор, що змушує програму завершитися. І в «Бейсике», і в «Паскалі» він називається "end" (у другому випадку - з крапкою). Так, наприклад, виглядають на цих мовах програми, що запитують у користувача два числа, додають їх і виводять результат: 10 INPUT A20 INPUT B30 C = A + B40 PRINT C50 ENDvar a, b, c: realbegin readln (a) - readln (b ) - c: = a + b- writeln (c) end.