- •Правила виконання та оформлення контрольної роботи
- •Програма курсу
- •Методичні вказівки до контрольної роботи Предмет, особливості та сфери застосування оптимізаційних методів та моделей в економіці
- •Загальний вигляд задачі лінійного програмування. Різні форми запису задач лінійного програмування
- •Графічне розв’язування задачі лінійного програмування
- •Алгоритм знаходження оптимальних значень цільової функції графічним методом
- •Теорія двоїстості в лінійному програмуванні
- •Правила побудови двоїстої задачі:
- •Економічна постановка задачі, її математична модель.
- •Двоїстий симплекс-метод
- •Алгоритм методу потенціалів складається з таких етапів:
- •Метод північно-західного кута.
- •Метод мінімальної вартості.
- •Ігрові моделі в управлінні економічним ризиком
- •Варіанти контрольної роботи
- •1.1. Побудова економіко-математичних моделей задачі.
- •1.2. Знаходження розв’язку задачі лінійного програмування графічним методом
- •1.3. Двоїсті задачі.
- •1.4. Транспортна задача лінійного програмування
- •1.5. Матрична гра
- •Література
1.4. Транспортна задача лінійного програмування
Дано: m – кількість пунктів виробництва деякого однорідного вантажу,
n – кількість пунктів споживання.
Qi – об’єм виробництва в і – му пункті,
Vj – об’єм споживання в j – му пункті,
(cij) – матриця затрат на перевезення одиниці вантажу із і- го пункту виробництва в j- й пункт споживання.
Скласти такій план перевезень, при якому загальна вартість перевезень буде мінімальною.
Q1 = 400, Q2 = 300, Q3 = 200, V1 = 150, V2 = 180, V3 =170, V4 = 220, V5 = 180. |
Q1 = 200, Q2 = 300, Q3 = 250, V1 = 120, V2 = 80, V3 =170, V4 = 220, V5 = 180. |
1.4.3. m=3, n=5 Q1 = 200, Q2 = 350, Q3 = 250, V1 = 100, V2 = 80, V3 =270, V4 = 220, V5 = 130.
|
1.4.4. m=3, n=5 Q1 = 300, Q2 = 400, Q3 = 500, V1 = 120, V2 = 180, V3 =350, V4 = 250, V5 = 300.
|
1.4.6. m=3, n=5 Q1 = 400, Q2 = 300, Q3 = 200, V1 = 120, V2 = 80, V3 = 350, V4 = 200, V5 = 150.
|
Q1 = 300, Q2 = 350, Q3 = 450, V1 = 220, V2 = 180, V3 = 370, V4 = 130, V5 = 200.
|
Q1 = 500, Q2 = 300, Q3 = 200, V1 = 220, V2 = 180, V3 = 370, V4 = 130, V5 = 200. |
1.4.9. m=3, n=5 Q1 = 400, Q2 = 300, Q3 = 250, V1 = 120, V2 = 280, V3 = 170, V4 = 200, V5 = 180.
|
Q1 = 200, Q2 = 350, Q3 = 250, V1 = 100, V2 = 80, V3 =270, V4 = 220, V5 = 130. |
Q1 = 200, Q2 = 600, Q3 = 300, V1 = 120, V2 = 280, V3 = 270, V4 = 230, V5 = 200.
|
Q1 = 200, Q2 = 400, Q3 = 500, V1 = 220, V2 = 280, V3 =170, V4 = 130, V5 = 300. |
Q1 = 250, Q2 = 380, Q3 = 450, V1 = 200, V2 = 100, V3 = 350, V4 = 150, V5 = 280. |
Q1 = 200, Q2 = 300, Q3 = 500, V1 = 120, V2 = 80, V3 =270, V4 = 230, V5 = 200.
|
Q1 = 400, Q2 = 300, Q3 = 200, V1 = 200, V2 = 150, V3 = 250, V 4 = 120, V 5 = 180.
|
Q1 = 500, Q2 = 600, Q3 = 700, V 1 = 300, V 2 = 200, V 3 = 500, V4 = 350, V5 = 450.
|
Q1 = 300, Q2 = 500, Q3 = 200, V1 = 350, V2 = 100, V3 = 170, V4 = 200, V5 = 180. |
Q1 = 200, Q2 = 400, Q3 = 600, V1 = 350, V2 = 200, V3 = 170, V4 = 300, V5 = 180. |
Q1 = 450, Q2 = 250, Q3 = 300, V1 = 220, V2 = 200, V3 = 80, V4 = 220, V5 = 280.
|
Q1 = 400, Q2 = 300, Q3 = 500, V1 = 220, V2 = 200, V3 = 270, V4 = 230, V5 = 280.
|
Q1 = 250, Q2 = 350, Q3 = 200, V1 = 100, V2 = 90, V3 = 200, V4 = 110, V5 = 300.
|
Q1 = 500, Q2 = 300, Q3 = 400, V1 = 200, V2 = 380, V3 = 170, V4 = 220, V5 = 230. |
Q1 = 400, Q2 = 300, Q3 = 550, V1 = 220, V2 = 280, V3 = 370, V4 = 200, V5 = 180. |
Q1 = 200, Q2 = 450, Q3 = 250, V1 = 120, V2 = 80, V3 = 200, V4 = 350, V5 = 150.
|
Q1 = 500, Q2 = 300, Q3 = 200, V1 = 220, V2 = 80, V3 = 400, V4 = 120, V5 = 180.
|
Q1 = 400, Q2 = 300, Q3 = 500, V1 = 220, V2 = 280, V3 = 270, V4 = 250, V5 = 180.
|
Q1 = 200, Q2 = 400, Q3 = 250, V1 = 120, V2 = 80, V3 = 270, V4 = 200, V5 = 180. |
Q1 = 200, Q2 = 300, Q3 = 350, V1 = 120, V2 = 80, V3 = 220, V4 = 250, V5 = 180. |
Q1 = 500, Q2 = 300, Q3 = 250, V1 = 220, V2 = 80, V3 = 270, V4 = 300, V5 = 180. |
Q1 = 200, Q2 = 300, Q3 = 400, V1 = 120, V2 = 180, V3 = 300, V4 = 170, V5 = 130. |
