Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Бородина Т.А. Математическое программирование У...doc
Скачиваний:
30
Добавлен:
18.09.2019
Размер:
1.12 Mб
Скачать

Задачи для самостоятельного решения

  1. Предприятие производит продукцию двух видов: К1 и К2.Объем сбыта продукции К1 составляет не менее 70% общего объема реализации продукции обоих видов. Для изготовления продукции К1 и К2 используется одно и тоже сырье, суточный запас которого равен 330 кг. Расход сырья на единицу продукции К1 равен 3 кг, а на единицу продукции К2 - 4 кг. Цены продукции К1 и К2 - 10 и 20 ден.ед. соответственно. Определить оптимальное распределение сырья для изготовления продукции К1 и К2. Задачу решить графическим методом.

  2. Для производства двух видов продукции А1 и А2 на фабрике использован материал трёх сортов В1, В2 и В3, имеющийся на складе в количестве 594, 614 и 574 соответственно. На изготовление изделия Аj расходуется аij кг материала сорта Вj. Матрица расхода ij) задана. От реализации единицы продукции А1 и А2 фабрика имеет прибыль соответственно 5 и 7 ден.ед. Используя симплекс-метод найти максимальную прибыль от реализации всей продукции.

(аij)=

  1. Построить двойственную задачу к предыдущей задаче (задаче 2) и записать её решение. Используя найденное решение определить наиболее дефицитный ресурс. На фабрику завезли материал сорта В1 в количестве 5 единиц. Возможно ли в этом случае увеличить прибыль и насколько? Оценить целесообразность введения в план нового вида продукции А3, если на её изготовление расходуется по 9 кг каждого сырья, а прибыль от реализации составляет 10 ден.ед.?

  2. Готовая продукция заводов Аi ( i= ) направляется на склады Вj (j= ). Заводы Аi производят аi тыс. изделий (а1=250; а2=150; а1=400). Пропускная способность складов Вj за это время характеризуется величинами bj тыс. изделий (b1 = 100; b2 = 500; b3 = 100; b4 = 300). Стоимость перевозки с завода Аi на склад Вj одной тысячи изделий равна Сij.

Сij=

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

  1. Для увеличения объемов выпуска пользующейся повышенным спросом продукции, изготовляемой четырьмя предприятиями, последним выделены капиталовложения в объеме 600 млн. рублей. Составить оптимальный план распределения этих капиталовложений, если прирост выпуска продукции fj(xi) j-ым предприятием, когда ему выделено xi млн. рублей задается следующей таблицей.

Объем капиталовложений xi (млн. рублей)

Прирост выпуска продукции fj (xi)

Предприятие 1

Предприятие 2

Предприятие 3

Предприятие 4

0

100

200

300

400

500

600

0

120

310

430

650

720

760

0

110

280

310

450

590

690

0

130

320

420

620

690

780

0

170

290

390

490

650

810