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

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

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

ai bj

150

200

200

400

150

1

4

7

2

300

3

6

3

9

250

4

8

12

2

150

1

5

9

13

Вариант 18

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

2) Пошивочная мастерская планирует выпуск двух видов костюмов: мужских и женских. На женский костюм требуется 1 м шерсти, 2 м лавсана и 1 человеко-день трудозатрат. На мужской костюм соответственно: 3,5 м; 0,5 м; 1 ч/д. Всего имеется 350 м шерсти и 240 м лавсана, 150 человеко-дней трудозатрат. Предусматривается выпуск не менее 110 костюмов, причём необходимо обеспечить прибыль не менее 14000 руб. Определить оптимальное кол-во костюмов каждого вида, если прибыль от реализации женского костюма составляет 1000 руб., а мужского-2000 руб.?

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

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

ai bj

40

60

40

60

20

20

3

3

4

2

3

40

1

2

1

5

3

60

4

8

2

9

12

40

5

7

1

3

6

Вариант 19

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

2) В ресторане готовятся фирменные блюда трех видов :A, B и С, с использованием при приготовлении ингридиентов трёх видов. Расход ингридиентов в граммах на блюдо задаётся таблицей

Вид ингридиента

Блюдо A

Блюдо B

Блюдо C

I

20

50

10

II

20

0

40

III

20

10

10

Стоимость приготовления блюд одинакова -100 руб. Ежедневно в ресторан поступает 5 кг ингр. I и по 4 кг ингридиентов видов II и III. Каково оптимальное соотношение дневного производства блюд различного вида, если производительная мощность ресторана позволяют использовать весь запас поступивших продуктов?

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

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

ai bj

300

150

300

150

150

2

1

3

1

250

8

3

7

4

250

6

4

9

3

150

5

2

4

2

Вариант 20

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

2) Содержание витаминов A и C в 1 кг фруктов задано следующей таблицей:

Фрукты/Витамины

A(мг)

C(мг)

Вишня

3

150

Абрикосы

24

75

Сколько граммов вишни и сколько абрикосов следует включить в дневной рацион, чтобы в нем оказалось не менее 6 мг витамина A и не менее 75 мг витамина C при минимальных затратах, если 1 кг вишни стоит 25 руб, а 1 кг абрикосов 30 руб.