Линейное программирование как метод оптимизации
4. Геометрический метод решение задач ЛП
Задача 1. При откорме каждое животное должно получить не менее 14 ед.питательного вещества S1, не менее 15 ед. вещества S2 и не менее 10 вещества S3. Для составления рациона используют два вида корма. Содержание количества единиц питательных веществ в 1 килограмме каждого вида корма и стоимость одного килограмма корма дана в таблице 1.
Таблица 1
Питательные вещества |
Количество единиц питательных веществ в 1 кг. корма |
||
корм 1 |
корм 2 |
||
S1 |
1 |
2 |
|
S2 |
1 |
3 |
|
S3 |
2 |
1 |
|
Стоимость 1 кг. корма |
3 |
7 |
Составить рацион минимальной стоимости.
Решение:
X1 + 2X2 ? 14
X1 + 3X2 ? 15
2X1 + X2 ? 10
X1, X2 ? 0
3X1 + 7 X2 > min
X1 + 2X2 = 14
X1 + 3X2 =15
2X1 + X2 = 10
Содержание
- Введение
- 1. Общая постановка задачи линейного программирования (ЛП)
- 2. Приведение задачи линейного программирования к стандартной форме
- 3. Примеры экономических задач, приводящихся к задачам ЛП
- 4. Геометрический метод решение задач ЛП
- 5. Симплексный метод решения задач ЛП
- 6. Теоремы двойственности и их использование в задачах ЛП
- 6. Транспортная задача и её решение методом потенциалов
- Заключение
Похожие материалы
- Методы оптимизации
- 4.2. Метод линейного программирования сущность метода
- 3. Оптимизация и математическое программирование
- 41. Оптимизация производства методом линейного программирования
- 4.3. Метод линейного программирования
- 15.Понятие об оптимизации многофакторных моделей на основе линейного программирования.
- 1.1. Линейное программирование
- 1. Моделирование задачи оптимизации методами линейного программирования.
- 2.2.1. Моделирование задачи оптимизации производства методами линейного программирования.
- Математические модели и методы линейного программирования