Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
417.28 Кб
Скачать

Симплекс-метод.

ЗАДАНИЕ 3. Предположим, что в производстве двух видов продукции и принимают участие три предприятия. При этом на изготовление единицы изделия первое предприятие тратит часов, второе предприятие - часов, третье предприятие - часов. На изготовление единицы продукции вида первое предприятие тратит часов, второе предприятие - часов, третье предприятие - часов. На производство всех видов продукции первое предприятие может затратить не более, чем часов, второе предприятие - не более, чем часов, третье предприятие - не более, чем часов. От реализации единицы готовой продукции вида прибыль составляет , а вида - денежных единиц.

Составить математическую модель, определения максимальной прибыли от реализации всей продукции видов и . Решить задачу симплекс-методом. Дать геометрическую интерпретацию математической формулировки. Данные приведены в таблице данных.

Таблица данных.

Варианта

I

7

6

5

8

3

1

476

364

319

11

10

II

10

9

3

18

15

1

123

111

523

11

13

III

8

7

7

12

9

5

459

379

459

9

9

IV

8

7

7

10

5

2

612

492

562

11

9

V

10

9

5

6

3

1

735

765

455

8

4

VI

5

6

7

7

6

1

256

283

363

9

7

VII

3

9

10

5

3

2

414

723

788

12

16

VIII

7

7

8

5

2

1

347

300

357

11

7

IX

7

7

8

13

8

2

363

327

429

6

4

X

5

9

10

7

9

8

343

587

587

11

7

Транспортная задача

ЗАДАНИЕ 4. Имеется три пункта поставки однородного груза и пять пунктов потребления этого груза. В пунктах поставки находится груз в количествах и соответственно. В пункты потребления необходимо доставить груз в количествах соответственно . Издержки на транспортировку единицы груза из пунктов поставки в соответствующие пункты потребления сведены в таблицу - матрицу издержек .

Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты на перевозку были минимальными.

I.

.

II.

.

III.

.

IV.

.

V.

.

VI.

.

VII.

.

VIII.

.

IX.

.

X.

.