Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

Выбрать задачу линейного программирования из табл 3

уникальность
не проверялась
Аа
2935 символов
Категория
Информационные технологии
Контрольная работа
Выбрать задачу линейного программирования из табл 3 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Выбрать задачу линейного программирования из табл. 3 на стр. 11 из файла «3922 Инф технол в линейной оптимизации.pdf». Решить эту задачу двумя методами – графическим и симплекс методом и средствами программы Excel. Эти методы подробно рассмотрены в работе «Бакулева Скворцов Хрюкин Методы оптимизации.pdf» Проверить полученные результаты путем решения задачи средствами программы Excel. Применение программы Excel для решения указанных задач рассмотрено в методичках (папка «Средства Excel»). max F=2x1+x2 -x1+x2≤2;x1+x2≤7;4x1-3x2≤6; x1,x2≥0.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Решим задачу графическим методом:
По условию задачи: x1,x2≥0.
Соответственно, область допустимых решений находится в первой четверти (Рис. 15).
Рис. 15
Рассмотрим первое неравенство системы ограничений -x1+x2≤2.
Построим прямую: -x1+x2=2
Пусть x1 =0 ⇒x2 = 2, x2 =0 ⇒x1 = -2
Найдены координаты двух точек (0, 2) и (-2 ,0). Соединяем их и получаем необходимую прямую (1).
Преобразуем первое неравенство системы ограничений, оставив в левой части только x2.
x2≤2+x1
Знак неравенства ≤, следовательно, нас интересуют точки расположенные ниже построенной прямой.
В итоге получим область допустимых решений, изображенную на Рис . 16.
Рис. 16
Рассмотрим второе неравенство системы ограничений x1+x2≤7.
Построим прямую: x1+x2=7
Пусть x1 =0 ⇒x2 = 7, x2 =0 ⇒x1 = 7
Найдены координаты двух точек (0, 7) и (7 ,0). Соединяем их и получаем необходимую прямую (2).
Преобразуем первое неравенство системы ограничений, оставив в левой части только x2.
x2≤7-x1
Знак неравенства ≤, следовательно, нас интересуют точки расположенные ниже построенной прямой.
Объединим данное условие с предыдущим рисунком. В итоге получим область допустимых решений, изображенную на Рис. 17.
Рис. 17
Рассмотрим третье неравенство системы ограничений 4x1-3x2≤6.
Построим прямую: 4x1-3x2=6
Пусть x1 =0 ⇒x2 = -2, x2 =0 ⇒x1 = 1,5
Найдены координаты двух точек (0, -2) и (1,5 ,0)
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Автоматизированная система предназначена для совместной обработки информации

1401 символов
Информационные технологии
Контрольная работа

Решить задачу линейного программирования графическим методом

2658 символов
Информационные технологии
Контрольная работа
Все Контрольные работы по информационным технологиям