- •Содержание
- •Требования к оформлению контрольных работ
- •Формирование исходных данных к задачам
- •1. Линейная алгебра
- •2. Аналитическая геометрия
- •3. Дифференциальное исчисление
- •4. Интегральное исчисление
- •5. Функции нескольких переменных. Весь!
- •6. Двойные, тройные и криволинейные интегралы
- •7. Элементы теории поля
- •8. Дифференциальные уравнения
- •9. Ряды
- •10. Функции комплексного переменного
- •11. Операционное исчисление
- •12. Теория вероятностей
- •Случайные величины.
- •13. Элементы математической статистики
- •14. Линейное программирование
- •Задача оптимального производства продукции.
- •Транспортная задача.
- •Матричные игры.
- •15. Математические методы в экономике
- •Сетевое планирование.
- •Системы массового обслуживания (смо).
- •Задача межотраслевого баланса.
- •16. Дискретная математика
- •Двоичная система счисления.
- •Логика высказываний.
- •Краткое содержание (программа) курса
- •1. Линейная алгебра.
- •2. Аналитическая геометрия.
- •3. Дифференциальное исчисление.
- •4. Интегральное исчисление.
- •5. Функции нескольких переменных.
- •6. Двойные, тройные и криволинейные интегралы.
- •7. Элементы теории поля.
- •8. Обыкновенные дифференциальные уравнения и их системы.
- •9. Ряды.
- •10. Функции комплексного переменного.
- •11. Операционное исчисление.
- •12. Теория вероятностей.
- •13. Математическая статистика.
- •14. Линейное программирование.
- •15. Математические методы в экономике.
- •16. Дискретная математика.
- •Список учебной литературы
- •192171, Г. Санкт-Петербург, ул. Седова, 55/1
14. Линейное программирование
Задача оптимального производства продукции.
Предприятие планирует выпуск двух видов продукции I и II, на производство которых расходуется три вида сырья А, В, и С. Потребность на каждую единицу -го вида продукции -го вида сырья, запас соответствующего вида сырья и прибыль от реализации единицы -го вида продукции заданы таблицей:
-
Виды сырья
Виды продукции
Запасы
сырья
I
II
А
В
С
прибыль
план (ед.)
Для производства двух видов продукции I и II с планом и единиц составить целевую функцию прибыли Z и соответствующую систему ограничений по запасам сырья, предполагая, что требуется изготовить в сумме не менее единиц обоих видов продукции.
В условиях задачи 14.1.1. составить оптимальный план производства продукции, обеспечивающий максимальную прибыль . Определить остатки каждого вида сырья. (Задачу решить симплекс – методом)
Построить по полученной системе ограничений многоугольник допустимых решений и найти оптимальный план производства геометрическим путем. Определить соответствующую прибыль .
Транспортная задача.
На трех складах , и хранится , и единиц одного и того же груза. Этот груз требуется доставить трем потребителям , и , заказы которых составляют , и единиц груза соответственно. Стоимость перевозок единицы груза с -го склада -му потребителю указаны в правых верхних углах соответствующих клеток транспортной таблицы:
-
п отребности
запасы
4
2
5
3
1
6
Сравнивая суммарный запас и суммарную потребность в грузе, установить, является ли модель транспортной задачи, заданная этой таблицей, открытой или закрытой. Если модель является открытой, то ее необходимо закрыть, добавив фиктивный склад с запасом в случае или фиктивного потребителя с потребностью в случае и положив соответствующие им тарифы перевозок нулевыми.
Составить первоначальный план перевозок. (Рекомендуется воспользоваться методом наименьшей стоимости.)
Проверить, является ли первоначальный план оптимальным в смысле суммарной стоимости перевозок, и если это так, то составить оптимальный план
,
обеспечивающий минимальную стоимость перевозок . Найти эту стоимость. (Рекомендуется воспользоваться методом потенциалов.)