Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
заочн_мод.doc
Скачиваний:
0
Добавлен:
19.11.2019
Размер:
18.58 Mб
Скачать

4. Задача 4

Розв’язати транспортну задачу лінійного програмування

  1. Zmin=6x11+7x12+3x13+5x14+x21+2x22+5x23+6x24+8x31+10x32+20x33+x34

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)

  1. Zmin=3x11+5x12+7x13+11x14+x21+4x22+6x23+3x24+5x31+8x32+12x33+7x34

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)

  1. Zmin=23x11+27x12+16x13+18x14+12x21+17x22+20x23+51x24+12x31+17x32+20x33+51x34

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)

  1. Zmin=5x11+x12+3x13+4x14+2x21+3x22+4x23+2x24+8x31+5x32+x33+6x34

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)

  1. Zmin=3x11+11x12+6x13+7x14+5x21+6x22+2x23+3x24+2x31+4x32+9x33+x34+2x41+3x42+4x43+8x44

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)

  1. Zmin=4x11+x12+2x13+5x14+3x15+2x21+x22+8x23+3x24+5x25+4x31+8x32+7x33+x34+2x35+6 x41+2x42+5x43+7x44+4x45

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)

  1. Zmin=15x11+7x12+11x13+4x14+6x21+4x22+12x23+8x24+7x31+11x32+5x33+10x34

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)

  1. Zmin=4x11+11x12+3x13+x14+5x21+6x22+7x23+4x24+8x31+7x32+6x33+2x34+14 x41+10x42+10x43+21x44

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)

  1. Zmin=3x11+8x12+10x13+5x14+x21+4x22+6x23+2x24+3x31+x32+9x33+7x34

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)

  1. Zmin=24x11+19x12+21x13+15x14+14x21+21x22+15x23+16x24+10x31+9x32+6x33+11x34

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)

  1. Zmin=8x11+11x12+x13+4x14+5x21+2x22+7x23+3x24+10x31+4x32+3x33+5x34

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)

  1. Zmin=4x11+11x12+3x13+x14+5x21+6x22+7x23+4x24+x31+2x32+7x33+5x34

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)

  1. Zmin=21x11+14x12+27x13+15x14+7x21+20x22+13x23+11x24+10x31+11x32+14x33+12x34

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

  1. Zmin=5x11+2x12+x13+4x14+3x21+7x22+5x23+6x24+6x31+5x32+4x33+x34

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)

  1. Zmin=4x11+2x12+3x13+2x21+2x22+8x23+10x31+12x32+7x33 +4x41+2x42+6x43

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)

  1. Zmin=7x11+10x12+8x13+2x21+x22+4x23+6x31+x32+2x33

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)

  1. Zmin=x11+5x12+6x13+4x14+12x21+10x22+x23+7x24+8x31+2x32+3x33+4x34

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)

  1. Zmin=4x11+4x12+5x13+6x21+7x22+x23+4x31+7x32+6x33+x41+2x42+3x43

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)

  1. Zmin=12x11+10x12+7x13+x14+2x21+4x22+6x23+x24+15x31+12x32+9x33+16x34+ x41+x42+5x43+6x44

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)

  1. Zmin=10x11+20x12+18x13+2x21+12x22+10x23+8x31+7x32+12x33

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)