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

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

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

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

Условие

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

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

Решение

Потяни, чтобы посмотреть
Решим задачу графическим методом:
По условию задачи: x1,x2≥0.
Соответственно, область допустимых решений находится в первой четверти (Рис. 12).
Рис. 12
Рассмотрим первое неравенство системы ограничений 24x1+8x2≤600.
Построим прямую: 24x1+8x2=600
Пусть x1 =0 ⇒x2 = 75, x2 =0 ⇒x1 = 25
Найдены координаты двух точек (0, 75) и (25 ,0). Соединяем их и получаем необходимую прямую (1).
Преобразуем первое неравенство системы ограничений, оставив в левой части только x2.
8x2≤600-24x1
x2≤75-3x1
Знак неравенства ≤, следовательно, нас интересуют точки расположенные ниже построенной прямой.
В итоге получим область допустимых решений, изображенную на Рис . 13.
Рис. 13
Рассмотрим второе неравенство системы ограничений 8x1+8x2≤480.
Построим прямую: 8x1+8x2=480
Пусть x1 =0 ⇒x2 = 60, x2 =0 ⇒x1 = 60
Найдены координаты двух точек (0, 60) и (60 ,0). Соединяем их и получаем необходимую прямую (2).
Преобразуем первое неравенство системы ограничений, оставив в левой части только x2.
8x2≤480-8x1
x2≤60-x1
Знак неравенства ≤, следовательно, нас интересуют точки расположенные ниже построенной прямой.
Объединим данное условие с предыдущим рисунком. В итоге получим область допустимых решений, изображенную на Рис. 14.
Рис. 14
Рассмотрим третье неравенство системы ограничений 20x1-10x2≤200.
Построим прямую: 20x1-10x2=200
Пусть x1 =0 ⇒x2 = -20, x2 =0 ⇒x1 = 10
Найдены координаты двух точек (0, -20) и (10 ,0)
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:
Все Контрольные работы по информационным технологиям
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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