Організація та обробка електронної інформації

Windows — podano nieprawidłowe kategorie?

Завданням на курсову роботу є розробка математичних моделей для задач лінійного програмування та реалізація їх засобами Excel.

Задача 1.

На заготівельну дільницю надійшли стальні прути довжиною 50+2N см. Необхідно розрізати їх на заготовки по 19, 23 і 30 см. Останніх потрібно відповідно 3N, 215 і 190 шт. Побудувати математичну модель задачі та визначити оптимальний план, при якому кількість розрізаних прутів найменша (N –номер групи).

Задача 2.

Із m пунктів необхідно перевезти вантаж для n споживачів. У кожному із пунктів відправлення є відповідно Ai (i=1,2,…,m) одиниць вантажу. Потреби кожного із споживачів відповідно Bj (j=1,2,…,n) одиниць. Затрати на перевезення одиниці вантажу від і-го постачальника до j-го споживача задані матрицею Cij (i=1,2,…,m; j=1,2,…,n).

Побудувати математичну модель задачі та знайти оптимальний план перевезень, щоб затрати на перевезення вантажу були мінімальними. При цьому попит усіх споживачів повинен бути задоволений, і весь вантаж вивезений.