- •Математическое программирование
- •Р е ц е н з е н т доктор физико-математических наук, профессор и.В.Белько
- •Содержание
- •Предисловие
- •Инструкция для студентов
- •Методические рекомендации для организации самостоятельной работы
- •Рекомендуемая литеатура
- •Программа самостоятельной работы. Вопросы по теории дисциплины.
- •Тема 1 . Линейное программирование
- •Тема 2. Теория двойственности в линейном программировании
- •Тема 3. Транспортная задача
- •Тема 4. Элементы целочисленного линейного программирования
- •Тема 5. Элементы нелинейного программирования
- •Тема 6. Элементы динамического программирования
- •Теоретический материал Общая задача линейного программирования
- •Формы записи задач линейного программирования
- •Геометрическая интерпретация и графический метод решения задачи линейного программирования
- •Симплексный метод решения задачи линейного программирования
- •Теория двойственности в анализе оптимальных решений экономических задач линейного программирования
- •Транспортная задача по критерию стоимости
- •Метод динамического программирования
- •Задачи для самостоятельного решения
- •Задания для самостоятельного тестирования
- •2. После приведения математической модели задачи линейной оптимизации
- •К каноническому виду мы получаем:
- •Ответы к задачам для самостоятельного решения
- •К тестовым заданиям
Задачи для самостоятельного решения
Предприятие производит продукцию двух видов: К1 и К2.Объем сбыта продукции К1 составляет не менее 70% общего объема реализации продукции обоих видов. Для изготовления продукции К1 и К2 используется одно и тоже сырье, суточный запас которого равен 330 кг. Расход сырья на единицу продукции К1 равен 3 кг, а на единицу продукции К2 - 4 кг. Цены продукции К1 и К2 - 10 и 20 ден.ед. соответственно. Определить оптимальное распределение сырья для изготовления продукции К1 и К2. Задачу решить графическим методом.
Для производства двух видов продукции А1 и А2 на фабрике использован материал трёх сортов В1, В2 и В3, имеющийся на складе в количестве 594, 614 и 574 соответственно. На изготовление изделия Аj расходуется аij кг материала сорта Вj. Матрица расхода (аij) задана. От реализации единицы продукции А1 и А2 фабрика имеет прибыль соответственно 5 и 7 ден.ед. Используя симплекс-метод найти максимальную прибыль от реализации всей продукции.
(аij)=
Построить двойственную задачу к предыдущей задаче (задаче 2) и записать её решение. Используя найденное решение определить наиболее дефицитный ресурс. На фабрику завезли материал сорта В1 в количестве 5 единиц. Возможно ли в этом случае увеличить прибыль и насколько? Оценить целесообразность введения в план нового вида продукции А3, если на её изготовление расходуется по 9 кг каждого сырья, а прибыль от реализации составляет 10 ден.ед.?
Готовая продукция заводов А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=
Найти план перевозки готовой продукции заводов на склады с минимальными затратами. Указать склады, пропускная способность которых использована не полностью, и величину резерва складских помещений в них.
Для увеличения объемов выпуска пользующейся повышенным спросом продукции, изготовляемой четырьмя предприятиями, последним выделены капиталовложения в объеме 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 |