- •В.Г. Шуметов линейное программирование (двумерный случай)
- •Содержание
- •Методические указания к выполнению типового расчета по теме
- •Вопросы для изучения
- •Рекомендуемая литература
- •Цель типового расчета
- •Указания к выполнению типового расчета
- •Раздел 1. Основные положения теории линейного программирования
- •Раздел 2. Геометрический метод решения задач лп в случае двух переменных
- •Двойственные задачи линейного программирования
- •Координаты вершин многоугольника допустимых решений и значения целевой функции
- •Исходные данные задачи (издержки перевозок cij, потребности wj, мощности поставок fi)
- •Оптимальный план перевозок
- •Задание на самостоятельную работу
Оптимальный план перевозок
|
|
Стройки |
|
Всего, |
Кирпичные заводы |
W1 |
W2 |
W3 |
автомашин в неделю |
F1 |
0 |
3 |
7 |
10 |
F2 |
8 |
7 |
0 |
15 |
Всего, автомашин в неделю |
8 |
10 |
7 |
25 |
Задание на самостоятельную работу
Сформулируйте задачу 1 (максимизация прибыли) в терминах стандартных задач линейного программирования на максимизацию и минимизацию (двойственные задачи).
Сведите задачу к двумерному виду. Представьте графически множество допустимых решений. Решите задачу поиска оптимального плана методом перебора и графическим методом, с учетом целочисленного характера переменных.
Дайте экономическую интерпретацию оптимального решения.
Оцените (качественно) чувствительность оптимального плана производства к изменению исходных условий задачи.
Сформулируйте задачу 2 (оптимизация перевозок) в терминах стандартных задач линейного программирования (транспортная задача).
Постройте граф с вершинами-поставщиками, вершинами-потребителями и дугами с интенсивностями перевозок.
Представьте графически множество допустимых решений. Решите задачу поиска оптимального плана графическим методом, с учетом целочисленного характера переменных.
Дайте экономическую интерпретацию оптимального плана перевозок.
Варианты заданий даются преподавателем.