Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Определить какой должна быть скорость вращения диска

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

Рассчитать следующие параметры производительности дисковой системы

1877 символов
Информационные технологии
Контрольная работа
Все Контрольные работы по информационным технологиям
Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.