Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
типовые расчеты по линейному программ..doc
Скачиваний:
21
Добавлен:
09.11.2019
Размер:
448.51 Кб
Скачать

3) Решить симплекс-методом следующую задачу:

4) Решить транспортную задачу методом потенциалов:

ai bj

200

300

200

300

100

100

2

3

4

5

1

200

2

4

2

6

7

300

6

5

4

5

4

400

4

6

7

6

9

Вариант 1

1) Решить задачу линейного программирования графическим методом

2) Трикотажная фабрика использует для производства свитеров и кофточек чистую шерсть, силон и нитрон, запасы которых составляют соответственно 40, 24 и 18 кг. Кол-во пряжи каждого вида (в кг), необходимой для изготовления 10 изделий (затраты пряжи на 10 шт), а также прибыль, получаемая от их реализации, приведены в таблице:

Вид сырья

Затраты пряжи

Свитера

Кофточки

Шерсть

4

2

Силон

3

1

Нитрон

1

1

Прибыль за 10 шт.(у.е.)

18

12

Установить план выпуска изделий, максимизирующий прибыль.

3) Решить симплекс-методом следующую задачу:

4) Решить транспортную задачу методом потенциалов:

ai bj

200

300

200

300

100

100

2

3

4

5

1

200

2

4

2

6

7

300

6

5

4

5

4

400

4

6

7

6

9