Поиск по библиотеке студенческих задач

Личный кабинет
  1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить задачу целочисленного программирования геометрическим методом. F = 3x_1 + 2x_2  →  max, x_1 + 6x_2 ≤ 11 5x_1+3x_2 ≤...

  • 👋 Решение задач

  • 📚 Высшая математика

решение задачи на тему:

Решить задачу целочисленного программирования геометрическим методом. F = 3x_1 + 2x_2  →  max, x_1 + 6x_2 ≤ 11 5x_1+3x_2 ≤ 17 x_1 ≥ 0,   x_2 ≥ 0,  x_1,   x_2 – целые

Дата добавления: 12.08.2024

Условие задачи

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

F = 3x1 + 2x2  →  max, 

x1 + 6x2 ≤ 11,

5x1+3x2 ≤ 17,

x1 ≥ 0,   x2 ≥ 0,         

x1,   x2 – целые.

Ответ

Строим прямые l1, l2 в плоскости x1Ox2:

Обратимся к системе неравенств. Отметим те полуплоскости, которые им удовлетворяют. Обозначим на чертеже неотрицательные переменные х1 и х2 и получим многоугольник АВСD решений данной системы неравенств.

Построим линию уровня прямую l:

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Похожие работы

📘 Высшая математика

Вычислить производные первого порядка функции двух переменных. Исследовать функцию двух переменных на наличие экстремума. Найти значение функции в точках экстремума, если такие существуют.

20.08.2024

📘 Высшая математика

Разложить функцию f(z) в ряд Лорана в окрестности ее особой точки: f(z) = zch (1/z + 1) Функция f(z) имеет единственную особую точку z=-1, следовательно, ее надо разложить в ряд Лорана по степеням z+1

30.08.2024

📘 Высшая математика

Решить уравнение

12.01.2024

Больше работ

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой

Экосистема Кампус

Набор самых полезных инструментов, работающих на искусственном интеллекте для студентов всего мира.

Экосистема

Кампус

Экосистема сервисов для учебы в удовольствие

Hit

Кампус AI

Твой второй пилот в учебе, быстрые ответы на основе AI

Hit

Кампус Эксперт

ТОП-эксперты помогут решить и объяснят тебе любой вопрос по учебе онлайн

NEW

Кампус Чатс

Сообщество, где ты найдешь знакомства и получишь помощь

Hit

Кампус Хаб

Мультифункциональный умный бот, который всегда под рукой

NEW

Библиотека

База знаний из 1 000 000+ материалов для учебы

Найди свой предмет