51383

Решение задач линейного программирования при помощи Excel

Лабораторная работа

Информатика, кибернетика и программирование

Потребности заказчиков количество единиц груза на каждой станции и тарифы приведены в таблице. Пункты отправления Пункты назначения Запасы На три станции 1 2 3 прибыл некоторый однородный груз который необходимо перевести трем заказчикам B1 B2 B3. Потребности заказчиков количество единиц груза на каждой станции и...

Русский

2014-02-10

119.25 KB

3 чел.

Практическая работа 2

Решение задач линейного программирования при помощи Excel

  1.  Найти минимум целевой функции z=(x,y)=3x+y при ограничениях

  1.  Найти минимум и максимум целевой функции z=f(x,y)= x+2y

а) Максимальное значение.

б) Минимальное значение.

  1.  На три станции А1, А2,  А3 прибыл некоторый однородный груз, который необходимо перевести четырем заказчикам В1, В2, В3, В4. Потребности заказчиков, количество единиц груза на каждой станции и тарифы приведены в таблице.

Пункты отправления

Пункты назначения

Запасы

В1

В2

В3

В4

А1

10

4

5

6

300

А2

1

8

11

3

320

А3

8

15

7

9

380

Потребности

250

200

290

260

10

4

5

6

1

8

11

3

8

15

7

9

0

200

0

100

0

300

300

250

0

0

70

0

320

320

0

0

290

90

0

380

380

0

0

0

0

0

250

200

290

260

4700

250

200

290

260

  1.  На три станции A1, A2, A3 прибыл некоторый однородный груз, который необходимо перевести трем заказчикам B1, B2, B3. Потребности заказчиков, количество единиц груза на каждой станции и тарифы приведены в таблице.

Пункты отправления

Пункты назначения

Запасы

В1

В2

В3

А1

3

1

3

25

А2

2

5

7

25

А3

4

6

2

15

Потребности

10

21

34

3

1

3

2

5

7

4

6

2

0

21

4

25

25

10

0

15

25

25

0

0

15

15

15

0

0

0

10

21

34

188

10

21

34