- •Методичні вказівки до контрольної роботи 2
- •2. Транспортна задача лінійного програмування
- •2.2. Елементи теорії ігор. Матрична гра
- •2.3. Метод множників Лагранжа
- •Варіанти завдань контрольної роботи 2
- •2.1. Транспортна задача лінійного програмування
- •2.2. Матрична гра
- •2.3. Метод множників Лагранжа
- •Список навчально-методичної літератури
Варіанти завдань контрольної роботи 2
2.1. Транспортна задача лінійного програмування
Дано:
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. |
