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

3. Решить предыдущую задачу линейного программирования на максимум симплексным методом.

Вариант 5

1. Между двумя пунктами необходимо осуществить связь не менее чем по 400 телефонным, 150 телеграфным и 30 фототелеграфным каналам. Для этого можно использовать многоканальные кабели четырех типов A, B, C и D, технические и стоимостные характеристики которых даны в таблице.

Тип кабеля

A

B

C

D

Возможное число телефонных каналов на одной линии

40

30

30

20

Возможное число телеграфных каналов на одной линии

15

10

20

20

Возможное число фототелеграфных каналов на одной линии

2

4

0

5

Стоимость одной кабельной линии между пунктами (в тыс. долларов)

6,45

5,21

4,87

5,36

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

2. Решить геометрически следующую задачу линейного программирования. Найти максимальное и минимальное значения линейной формы f при заданных ограничениях и условии не отрицательности неизвестных, если f=2x+2y-5,

3 . Решить предыдущую задачу линейного программирования на максимум симплексным методом.

Вариант 6

1. Фирма производит четыре продукта A, B, C и D, рынок сбыта которых неограничен. Каждый продукт должен быть обработан машинами M1, M2, M3. Время обработки в часах для каждого из изделий приведено в таблице.

M1

M2

M3

A

0,5

0,4

0,2

B

0,25

0,3

0,4

C

0,6

0,1

0,3

D

0,3

0,5

0,7

Время работы машин M1, M2, M3 соответственно 42, 38 и 40 часов в неделю. Прибыль от изделий A, B, C и D составляет соответственно $5.2, $3.6, $4.5 и $6.8 за одно изделие. Фирме нужно определить недельные нормы выпуска изделий, максимизирующие прибыль.

2. Решить геометрически следующую задачу линейного программирования. Найти максимальное и минимальное значения линейной формы f при заданных ограничениях и условии не отрицательности неизвестных, если f=x+2y,

3. Решить предыдущую задачу линейного программирования на минимум симплексным методом.

Вариант 7

1. Фирма занимается составлением диеты, содержащей от 70 до 100 условных единиц белков, от 90 до 140 единиц углеводов, от 20 до 30 единиц жиров и от 30 до 35 единиц витаминов. Как дешевле всего достичь этого при указанных в таблице ценах за 1 килограмм (1 литр) шести имеющихся продуктов?

Хлеб

Макароны

Картофель

Мясо

Фрукты

Молоко

Белки

2

3

4

10

1

2

Углеводы

12

10

9

2

4

3

Жиры

1

1

0

5

0

4

Витамины

2

1

2

3

7

2

Цена

(у. е.)

2,6

3,5

4,2

18

8

3,2

2 . Решить геометрически следующую задачу линейного программирования. Найти максимальное и минимальное значения линейной формы f при заданных ограничениях и условии не отрицательности неизвестных, если f=5x+y-5,

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]