- •МетодиЧні рекомендації
- •Завдання і методичні рекомендації до виконання контрольної роботи
- •1.Теоретичні питання
- •2. Задача 2
- •3. Задача 3
- •4. Задача 4
- •Номери задач контрольної роботи (задачі 2, 3, 4) студент вибирає згідно з номером його залікової книжки з наступної таблиці:
- •5. Практичні завдання
- •Методичні вказівки та рекомендації до виконання практичного завдання
- •Приклад виконання контрольної роботи з дисципліни
- •1.Теоретичне питання
- •5. Загальна , стандартна і канонічна форми запису задачі лінійного програмування
- •2. Задача 2 Розв'язати задачу лінійного програмування симплексним методом
- •3. Задача 3
- •Розв'язати задачу лінійного програмування симплексним методом зі штучним базисом (м-методом)
- •4. Розв'язання задачі
- •4. Задача 4 Розв’язати транспортну задачу лінійного програмування
- •Хід роботи:
- •5. Практичне завдання
- •Література:
4. Задача 4
Розв’язати транспортну задачу лінійного програмування
|
|
x11+x12+x13+x14=100 x21+x22+x23+x24=150 x31+x32+x33+x34=50 |
x11+x21+x31=75 x12+x22+x32=80 x13+x23+x33=60 x14+x24+x34=95 |
xij≥0 (i=1,2,3 ; j=1,2,3,4) |
|
|
|
x11+x12+x13+x14=130 x21+x22+x23+x24=100 x31+x32+x33+x34=170 |
x11+x21+x31=150 x12+x22+x32=130 x13+x23+x33=80 x14+x24+x34=50 |
xij≥0 (i=1,2,3 ; j=1,2,3,4) |
|
|
|
x11+x12+x13+x14=30 x21+x22+x23+x24=40 x31+x32+x33+x34=53 |
x11+x21+x31=22 x12+x22+x32=35 x13+x23+x33=25 x14+x24+x34=51 |
xij≥0 (i=1,2,3 ; j=1,2,3,4) |
|
|
|
x11+x12+x13+x14=200 x21+x22+x23+x24=150 x31+x32+x33+x34=50 |
x11+x21+x31=100 x12+x22+x32=50 x13+x23+x33=120 x14+x24+x34=130 |
xij≥0 (i=1,2,3 ; j=1,2,3,4) |
|
|
|
x11+x12+x13+x14=117 x21+x22+x23+x24=63 x31+x32+x33+x34=122 x41+x42+x43+x44=88 |
x11+x21+x31+x41=134 x12+x22+x32+x42=69 x13+x23+x33+x43=22 x14+x24+x34+x44=37 |
xij≥0 (i=1,2,3,4 ; j=1,2,3,4) |
|
|
|
x11+x12+x13+x14+x15=200 x21+x22+x23+x24+x25=100 x31+x32+x33+x34+x35=150 x41+x42+x43+x44+x45=50 |
x11+x21+x31+x41=150 x12+x22+x32+x42=100 x13+x23+x33+x43=100 x14+x24+x34+x44=60 x15+x25+x35+x45=90 |
xij≥0 (i=1,2,3,4 ; j=1,2,3,4,5)
|
|
|
|
x11+x12+x13+x14=400 x21+x22+x23+x24=1200 x31+x32+x33+x34=500 |
x11+x21+x31=1000 x12+x22+x32=550 x13+x23+x33=590 x14+x24+x34=960 |
xij≥0 (i=1,2,3 ; j=1,2,3,4) |
|
|
|
x11+x12+x13+x14=127 x21+x22+x23+x24=315 x31+x32+x33+x34=45 x41+x42+x43+x44=133 |
x11+x21+x31+x41=120 x12+x22+x32+x42=24 x13+x23+x33+x43=96 x14+x24+x34+x44=115 |
xij≥0 (i=1,2,3,4 ; j=1,2,3,4) |
|
|
|
x11+x12+x13+x14=50 x21+x22+x23+x24=150 x31+x32+x33+x34=120 |
x11+x21+x31=30 x12+x22+x32=70 x13+x23+x33=90 x14+x24+x34=110 |
xij≥0 (i=1,2,3 ; j=1,2,3,4) |
|
|
|
x11+x12+x13+x14=51 x21+x22+x23+x24=20 x31+x32+x33+x34=30 |
x11+x21+x31=15 x12+x22+x32=7 x13+x23+x33=14 x14+x24+x34=62 |
xij≥0 (i=1,2,3 ; j=1,2,3,4)
|
|
|
|
x11+x12+x13+x14=200 x21+x22+x23+x24=97 x31+x32+x33+x34=69 |
x11+x21+x31=50 x12+x22+x32=32 x13+x23+x33=25 x14+x24+x34=15 |
xij≥0 (i=1,2,3 ; j=1,2,3,4)
|
|
|
|
x11+x12+x13+x14=70 x21+x22+x23+x24=210 x31+x32+x33+x34=90 |
x11+x21+x31=100 x12+x22+x32=50 x13+x23+x33=150 x14+x24+x34=60 |
xij≥0 (i=1,2,3 ; j=1,2,3,4)
|
|
|
|
x11+x12+x13+x14=125 x21+x22+x23+x24=145 x31+x32+x33+x34=25 xij≥0 (i=1,2,3 ; j=1,2,3,4) |
x11+x21+x31=115 x12+x22+x32=70 x13+x23+x33=75 x14+x24+x34=45 |
|
|
|
|
x11+x12+x13+x14=100 x21+x22+x23+x24=110 x31+x32+x33+x34=90 |
x11+x21+x31=25 x12+x22+x32=135 x13+x23+x33=40 x14+x24+x34=100 |
xij≥0 (i=1,2,3 ; j=1,2,3,4) |
|
|
|
x11+x12+x13=120 x21+x22+x23=75 x31+x32+x33=65 x41+x42+x43=140 |
x11+x21+x31+x41=120 x12+x22+x32+x42=180 x13+x23+x33+x43=50 |
xij≥0 (i=1,2,3,4 ; j=1,2,3) |
|
|
|
x11+x12+x13 =115 x21+x22+x23 =112 x31+x32+x33 =122 |
x11+x21+x31=100 x12+x22+x32=50 x13+x23+x33=150 |
xij≥0 (i=1,2,3 ; j=1,2,3) |
|
|
|
x11+x12+x13+x14=150 x21+x22+x23+x24=190 x31+x32+x33+x34=110 |
x11+x21+x31=117 x12+x22+x32=122 x13+x23+x33=11 x14+x24+x34=120 |
xij≥0 (i=1,2,3 ; j=1,2,3,4)
|
|
|
|
x11+x12+x13 =15 x21+x22+x23 =27 x31+x32+x33 =42 x41+x42+x43=36 |
x11+x21+x31+x41=55 x12+x22+x32+x42=45 x13+x23+x33+x43=17 xij≥0 (i=1,2,3,4 ; j=1,2,3) |
|
|
x11+x12+x13+x14=120 x21+x22+x23+x24=170 x31+x32+x33+x34=250 x41+x42+x43+x44=165 |
x11+x12+x13+x14=100 x21+x22+x23+x24=250 x31+x32+x33+x34=150 x41+x42+x43+x44=205 |
xij≥0 (i=1,2,3,4 ; j=1,2,3,4) |
|
|
|
x11+x12+x13 =75 x21+x22+x23 =65 x31+x32+x33 =40 |
x11+x21+x31=80 x12+x22+x32=75 x13+x23+x33=45 |
xij≥0 (i=1,2,3 ; j=1,2,3) |