зачет вариант №9

Задача №1

Поставщики

потребители

1

2

3

4

1

9

1

3

0

2

2

10

5

0

3

3

2

7

0

F (x) →min

F(x)= c11*x11+c12*x12+c13*x13+c14*x14

Пусть х11-поставщик 1 везет груз потребителю 1

Х12- поставщик 1 везет груз потребителю 2

Х13- поставщик 1 везет груз потребителю 3

Х14- поставщик 1 везет груз потребителю 4

Х21- поставщик 2 везет груз потребителю 1

Х22- поставщик 2 везет груз потребителю 2

Х23- поставщик 2 везет груз потребителю 3

Х24- поставщик 2 везет груз потребителю 4

Х31- поставщик 3 везет груз потребителю 1

Х32- поставщик 3 везет груз потребителю 2

Х33- поставщик 3 везет груз потребителю 3

Х34- поставщик 3 везет груз потребителю 4

Целевая функция – стоимость перевозок

Стоимость перевозок=9Х11+Х12+3Х13+2Х21+10Х22+5Х23+3Х31+2Х32+7Х33→min

ограничение на спрос потребителей

Х11+Х21+Х31=40

Х12+Х22+Х32=40

Х13+Х23+Х33=50

Х14+Х24+Х34=20

ограничение на спрос поставщиков

Х11+Х12+Х13+Х14=40

Х21+Х22+Х23+Х24=50

Х31+Х32+Х33+Х34=60

Граничные условия

Хij≥0, где i-поставщик, j-потребитель

Ответ: минимальная стоимость перевозки составит 330 рублей, если поставщик 1 доставит потребителю 3 – 40 ед. груза; поставщик 2 доставит потребителю 1 – 40 ед. груза и потребителю 3 – 10 ед. груза; поставщик 3 доставит потребителю 2 – 40 ед. груза и у него на складе останется 20 ед. груза.

Задача№2

Багаж- max

Вес- min

Пусть Х1 –берем 1-ую вещь или не берем

Х2 –берем 2-ую вещь или не берем

Х3 –берем 3-ую вещь или не берем

Х4 –берем 4-ую вещь или не берем

Х5 –берем 5-ую вещь или не берем

берем вещь, 0- не берем

ЦФ — цена одной вещи

Целевая функция = 14Х1+28Х2+1Х3+5Х4+30Х5→ MAX

Ограничение на вес

6Х1+19Х2+11Х3+10Х4+19Х5≤49

Х≥0 Хi – двоичные

Ответ: мы берем 1-ую вещь стоимостью-14 и весом-6, 2-ую вещь стоимостью 28 и весом-19, 3-ью вещь мы не берем, 4-ую- не берем, 5-ую берем стоимостью 30 и весом 19. В общем мы берем вещи общей стоимостью 72 и общим весом 44.

Предыдущий:

Следующий: