24.5. Упражнения

Найти целочисленное решение следующих задач.

24.1. L() = 16X1 + 9X2 → max при ограничениях:

24.2. L() = 2X1 + 3X2 → min при ограничениях:

24.3. L() = 3X1 + X2 → max при ограничениях:

24.4. L() = 4X1 + Х2 → max при ограничениях:

24.5. L() = X1 + Х2 → max при ограничениях:

24.6. L() = 4X1 + 5X2 + X3 → max при ограничениях:

24.7. L() = X1 — 2X2 + X3 + 3X4 → max при ограничениях:

24.8. Фирма выпускает три вида изделий А, Б, В, причем пла­новый сменный выпуск составляет 9 шт. изделия А, 7 шт. из­делия Б, 6 шт. изделия В.

Сменные ресурсы: 51 ед. производственного оборудования, 48 ед. сырья, 67 ед. электроэнергии, их расход на одно изделие дан в табл. 24.3.

Прибыль от реализации изделий А — 40 усл. ед., Б — 50 усл. ед., В — 10 усл. ед.

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

24.9. Для приобретения оборудования по сортировке зерна фер­мер выделяет 34 усл. ед. Оборудование должно быть размеще­но на площади, не превышающей 60 м2.

Фермер может заказать оборудование двух видов: менее мощные машины А стоимостью 3 усл. ед., требующие произ­водственной площади 3 м2 (с учетом проходов) и обеспечиваю­щие производительность за смену 2 т зерна, и более мощные машины В стоимостью 4 усл. ед., занимающие площадь 5 м2 и обеспечивающие за смену сортировку 3 т зерна.

Определить оптимальный вариант приобретения оборудо­вания, обеспечивающий фермеру при данных ограничениях максимум общей производительности сортировки, если он мо­жет приобрести не более 8 машин типа В.

24.10. Три типа самолетов следует распределить между че­тырьмя авиалиниями. В табл. 24.4 приведены данные месяч­ного объема перевозок каждым самолетом на каждой линии и соответствующих эксплуатационных расходов.

Распределить самолеты по линиям так, чтобы при мини­мальных суммарных эксплуатационных расходах перевезти по каждой из четырех авиалиний не менее 300, 200, 1000 и 500 ед. груза соответственно.

< Предыдущая		Следующая >