Задание 4.
Решить задачу линейного программирования графическим методом в электронных таблицах MS Excel.
Решение:
Необходимо найти минимальное значение целевой функции F = 2x1+2x2 → min, при системе ограничений:
x1+x2≥4, (1)
-x1+2x2≤8, (2)
x1 ≥ 0, (3)
x2 ≥ 0, (4)
Шаг №1. Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами.
Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи.
В программе Excel находим координаты точек для каждой из прямых:
Прямая х1+х2=4 (ряд 1)
Точка 1 Точка 2
х1 0 4
х2 4 0
Прямая -х1+2х2=8 (ряд 2)
Точка 1 Точка 2
х1 0 4
х2 4 6
Линия уровня 2х1+2х2=0 (ряд 3)
Точка 1 Точка 2
х1 0 12
х2 0 -12
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Научная статья
- Бизнес план
- Лабораторная работа
- Рецензия
- Решение задач
- Диссертация
