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

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

Вариант 11

1. В области имеются два цементных завода и три потребителя их продукции - домостроительные комбинаты. В таблице указаны суточные объемы производства цемента, суточные потребности в нем комбинатов и стоимость перевозки 1 тонны цемента от каждого завода к каждому комбинату.

Заводы

Производство

цемента (т/сут.)

Стоимость перевозки 1 т цемента (у.е.)

Комбинат 1

Комбинат 2

Комбинат 3

1

40

11

14

26

2

60

23

29

31

Потребности в цементе (т/сут.)

48

26

33

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

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

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

Вариант 12

1. Завод производит лимузины, седаны, джипы и грузовики. Ежемесячно по договорам нужно поставить не менее 80 лимузинов, 140 седанов 200 джипов и 60 грузовиков. На заводе 960 рабочих, каждый из которых занят по 40 часов в неделю. Завод закупает 950 тонн стали ежемесячно.

Модель

Сталь (т)

Чел.-часы

Прибыль ($)

Лимузин

0,75

80

850

Седан

1,1

130

1130

Джип

0,7

110

780

Грузовик

1,6

140

1420

Сколько нужно выпускать машин перечисленных выше марок, чтобы максимизировать прибыль?

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

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

Вариант 13

1. Ферма располагает двумя массивами сельскохозяйственных угодий в 1000 и 800 га. Урожайность (верхний показатель) каждой из культур — пшеницы, кукурузы и гречихи, — а также затраты на 1 га (нижний показатель) с/х угодий при выращивании этих культур даны в таблице:

Поле

Размер поля

(га)

Культуры

Пшеница

Кукуруза

Гречиха

1

1000

10

20

6

7

10

15

2

800

12

24

5

8

12

20

План производства

120

70

15

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

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

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