logo search
часть1(ЗЛП)1

Задачи для решения

1. Составить математическую модель задачи.

    1. В город ежедневно автомобильным транспортом поставляется не менее 200 т топлива с четырех заготовительных баз. С первой базы топливо поставляется по цене 4 ден.ед. за 1 т, со второй – по 3 ден.ед. за 1 т, с третьей – по 2 ден.ед. за 1 т, с четвёртой по 5 ден.ед. за 1 т. На погрузку одной тонны топлива тратится: на первой базе 3 минуты, на второй – 4 минуты, на третьей - 5 минут, на четвёртой – 6 минут. Для своевременной поставки топлива необходимо, чтобы суммарные затраты на погрузку требуемого количества топлива не превышали 40 минут. Возможные поставки с баз составляют 60 т, 40 т, 30 т и 50 т соответственно. Требуется так распределить поставку топлива между базами, чтобы общая стоимость привозимого в город топлива была минимальной.

    2. Фирма производит определённые изделия. Затраты на единицу изделия, объём сырья на фирме, доход фирмы от реализации единицы изделия приведены в таблице 1.4. Требуется так организовать производство, чтобы доход фирмы был максимальным.

Принятые обозначения:

- затраты сырья i- го вида на производство изделия j – го вида, в усл. ден.ед.,

- объёмы сырья i- го вида в усл.ден.ед.,

- доход фирмы от реализации товара j – го вида в усл.ден.ед.

Таблица 1.4

Характеристики

Вариант задания

1

2

3

4

5

6

7

8

9

10

4

2

4

1

3

3

2

4

3

2

2

1

2

2

1

3

2

1

1

3

3

2

4

4

3

2

3

4

3

2

2

4

2

3

2

1

2

3

3

2

5

2

4

8

5

4

3

5

2

1

4

3

5

6

4

3

4

3

4

0

3

4

2

4

1

1

4

2

3

0

4

2

3

4

2

3

2

4

3

1

3

4

1

3

2

4

1

1

1

2

40

50

50

20

80

30

20

50

40

30

80

90

40

70

40

30

60

80

80

40

40

50

50

60

80

40

60

70

80

90

1

2

3

1

4

5

1

2

1

1

2

1

1

2

1

2

3

4

5

1

3

1

1

3

6

1

1

2

2