Артикул: 1042752

Раздел:Технические дисциплины (57837 шт.) >
  Математика (23376 шт.) >
  Линейное программирование (375 шт.)

Название или условие:
Задачи линейного программирования. Метод ветвей и границ
Найти целочисленное решение методом ветвей и границ:
f(x) = 2x1 –x2 → max,
x1 –2x2 ≤ 0,
x1 – x2 ≥ –1,
x1, x2 ≥ 0, целые.

Описание:
Подробное решение в WORD - 10 страниц

Изображение предварительного просмотра:

Задачи линейного программирования. Метод ветвей и границ <br /> Найти целочисленное решение методом ветвей и границ:<br />  f(x) = 2x<sub>1</sub> –x<sub>2</sub> → max, <br /> x<sub>1</sub> –2x<sub>2</sub> ≤ 0,<br /> x<sub>1</sub> – x<sub>2</sub> ≥ –1, <br /> x<sub>1</sub>, x<sub>2</sub> ≥ 0, целые.

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Решить задачу о назначениях по данной матрице стоимостей
Дать геометрическую интерпретацию следующих взаимно двойственных задач:
Исходная задача (I): найти неотрицательные значения (x1, x2) из условий x1 + 2x2 ≥ 4, x1 - x2 ≥ - 1 и минимизации линейной функции L = 3x1 + 2x2
Двойственная задача (I'): найти неотрицательные значения (y1, y2) из условий y1 + y2 ≤ 3, 2y1 - y2 ≤ 2 и максимизации линейной функции T = 4y1 - y2
Минимизировать линейную функцию L = 12x1 + 4x2 при ограничениях: x1 + x2 ≥ 2, x1 ≥ 1/2, x2 ≤ 4, x1 - x2 ≤ 0
Для изготовления 2-х видов продукции P1 и P2 используется 3 вида ресурсов R1, R2, R3. Запасы ресурсов, нормы их использования и прибыль от реализации единицы продукции приведены в таблице. Найти план производства продукции, которой бы при заданных условиях обеспечивал наибольшую прибыль.
Задачу решить графическим способом и симплексным методом, составить двойственную задачу к исходной и выписать ее оптимальный план из последней симплекс-таблицы решенной исходной задачи.

Решить задачу с использованием графического метода
Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у. е.) на перевозку 1 тонны песка с карьеров на ремонтные участки.
Числовые данные для решения содержатся ниже в Матрице планирования.
Требуется:
1) Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки.
2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?

Решение военно-логической задачи по распределению ударной группы авиационного подразделения
В авиационном подразделении имеется 40 вертолетов. Планируется удар полковым вылетом по 3-м групповым целям: скоплению танков, двум дивизионам самоходной артиллерии и подразделению мотопехоты на бронетранспортерах. Необходимо найти оптимальный вариант распределения вертолетов по объектам удара и оценить его эффективность по математическому ожиданию поражаемой силы, выраженной в единицах боевого потенциала.
Боевой потенциал ударной группы приведен в табл. 1. Боевые потенциалы групповых целей приведены в табл. 2.

В двух пунктах отправления А и В находится соответственно 150 и 90 т горючего. В пункты 1,2,3 требуется доставить соответственно 60,70 и 110 т горючего. Стоимости перевозки тонны горючего из пункта А в пункты 1,2,3 составляют соответственно 6, 10 и 4 руб., а из пункта В - 12,2 и 8 руб. Составить оптимальный план перевозок горючего так, чтобы общая сумма транспортных расходов была наименьшей.
Необходимо решить задачу линейного программирования
Обработка деталей А и В может производиться на трех станках, причем каждая деталь должна последовательно об­рабатываться на каждом из станков. Прибыль от реализации детали А — 100 р., детали В — 160 р. Исходные данные при­ведены в табл. 20.4.
Определить производственную программу, максимизирую­щую прибыль при условии: спрос на деталь А - не менее 300 шт., на деталь В — не более 200 шт.