Тема: Основи програмування (варіант 7)

Зміст Вступ 3 1. Постановка завдання лінійного програмування 5 2. Канонічна форма завдання лінійного програмування 6 Список використаної літератури. 10

Завдання 1 2 1. Побудувати математичну модель задачі лінійного програмування. 2. Звести дану задачу до канонічного вигляду. Два вироби В1 і В2 обробляються послідовно на трьох верстатах. Ко-жен виріб типу В1 потребує 1 год. для обробки на I-му верстаті, 2 год. – на II-му верстаті і A = 2,45 год. на III-му. Кожен виріб типу В2 потребує для обро-бки 2 год., A = 2,45 год. і 3 год. відповідно на I-му, II-му і III-му верстатах. Час роботи на I-му верстаті не повинен перевищувати 10N = 60 год., на II-му – 15N = 90 год., на III-му – 50 год. Скласти план виробництва при максима-льному прибутку, якщо відомо, що продаж одного виробу типу В1 приносить прибуток 5 грн., а типу В2 – 3 грн. Завдання 2 4 Завдання 2 Розв’язати задачу лінійного програмування графічним методом. Завдання 3 6 Завдання 3 Розв’язати систему лінійних рівнянь методом повного виключення змінних (методом Гаусса) за допомогою розрахункових таблиць. Завдання 4 8 Завдання 4 1. Розв’язати симплекс-методом задачу лінійного програмування. 2. Побудувати двоїсту задачу до даної задачі лінійного програмуван-ня. 3. Знайти розв’язок двоїстої задачі та дати економічну інтерпретацію отриманого розв’язку.

Задача 1. Розв'язати графічно задачу лінійного програмування: Задача 2. Розв'язати симплекс-методом задачу лінійного програ¬мування: Задача 3. Для заданої задачі лінійного програмування побудувати двоїсту, розв'язати одну з пари двоїстих задач симплекс-методом і за її розв'язком знайти розв'язок двоїстої до неї: Задача 4. Розв'язати методом потенціалів транспортну задачу: Q1 Q2 Q3 Q4 Q5 а P1 7 3 1 5 4 30 Р2 7 5 8 3 2 25 Р3 6 4 8 3 2 45 Р4 3 1 7 6 2 20 b 10 35 15 25 35 Задача 5. Одним із методів відтинання розв'язати задачу цілочи¬слового програмування:

1. Місце програмування в системі ДРЕ 3 2. Класифікація цільових комплексних програм 5 3. Організаційний механізм організації програми 7 4. Контроль за виконанням якісної програми 11 Література 12

Варіант 2 Вступ 3 Завдання до курсового проекту 4 1. Обчислити елементи квадратної матриці аij (і = 1,2,...5; j = 1,2, ...5) за заданою у табл. 6 формулою (другий стовпчик) згідно номеру варіанта (перший стовпчик). Формула 2. Використовуючи елементи матриці аij обчислити елементи вектора х ={Xi} (і =1,2,...5), згідно заданому у та6л.б алгоритму (третій стовпчик)... Формула 3. Обчислити значення функції G згідно формулі у табл.6 (четвертий стовпчик). Сума елементів головної й неголовної діагоналі матриці... Розв’язок 5 Блок-схема 8 Підпрограмне обчислення задач 9 Робота програми 11 Висновки 12 Література 13 Середовище програмування Borland Delphi Мова програмування Object Pascal