Артикул: 1042767

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

Название:Методы решения задач линейного целочисленного программирования
Найти целочисленное решение методом Гомори.
f(x) = 3x1 + 2x2 → max
-x1 + 2x2 ≤ 4
3x1 + 5x2 ≤ 15
x1 - x2 ≤ 3
x1, x2 ≥ 0 ,целые

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

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

Методы решения задач линейного целочисленного программирования <br /> Найти целочисленное решение методом Гомори. <br /> f(x) = 3x<sub>1</sub> + 2x<sub>2</sub> → max <br /> -x<sub>1</sub> + 2x<sub>2</sub> ≤ 4<br /> 3x<sub>1</sub> + 5x<sub>2</sub> ≤ 15 <br /> x<sub>1</sub> - x<sub>2</sub> ≤ 3 <br /> x<sub>1</sub>, x<sub>2</sub> ≥ 0 ,целые

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

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

Найти полуплоскость, определяемую неравенством
2x1 + 3x2 - 12 ≤ 0

В двух пунктах отправления А и В находится соответственно 150 и 90 т горючего. В пункты 1,2,3 требуется доставить соответственно 60,70 и 110 т горючего. Стоимости перевозки тонны горючего из пункта А в пункты 1,2,3 составляют соответственно 6, 10 и 4 руб., а из пункта В - 12,2 и 8 руб. Составить оптимальный план перевозок горючего так, чтобы общая сумма транспортных расходов была наименьшей.
Максимизировать линейную форму L = -x4 + x5 при ограничениях : x1 + x4 - 2x5 = 1, x2 - 2x4 + x5 = 2, x3 + 3x4 + x5 = 3
Предложить оптимальное управленческое решение в следующих типовых хозяйственных ситуациях.
Металлургическому заводу требуется уголь с содержанием фосфора не более 0,03% и с долей зольных примесей не более 3,25%. Завод закупает три сорта угля A, B, C с известным содержанием примесей. В какой пропорции нужно смешивать исходные продукты A, B, C чтобы смесь удовлетворяла ограничениям на содержание примесей и имела минимальную цену? Содержание примесей и цена исходных продуктов приведены в таблице

Построить график функции спроса Q=QD(P) и предложения Q=QS(P) и найдите координаты точки равновесия, если QD(P) = -4/3P + 4, QS(P) = P + 2
Фирма производит товар двух видов в количествах x и y. Задана функция полных издержек C(x,y). Цены этих товаров на рынке равны P1 и P2. Определить, при каких объемах выпуска достигается максимальная прибыль, найти эту прибыль.
C(x,y) = 7x2 + 8xy + 3y2 + 90, P1 = 110, P2 = 70

Обработка деталей А и В может производиться на трех станках, причем каждая деталь должна последовательно об­рабатываться на каждом из станков. Прибыль от реализации детали А — 100 р., детали В — 160 р. Исходные данные при­ведены в табл. 20.4.
Определить производственную программу, максимизирую­щую прибыль при условии: спрос на деталь А - не менее 300 шт., на деталь В — не более 200 шт.

В обработку поступили две партии досок для изготовления комплектов из трех деталей (треугольные каркасы настилов на стройплощадку), причем первая партия содержит 52 доски длиной по 6,5 м каждая, вторая содержит 200 досок длиной по 4 м каждая. Каждый комплект состоит из двух деталей по 2 м каждая и одной детали в 1,25 м.
Ставится задача поиска рационального варианта раскроя поступившего в обработку материала.
Для изготовления изделий двух видов имеется 100 кг металла. На изготовление одного изделия I вида расходуется 2 кг металла, а изделия II вида - 4 кг. Составить план производства, обеспечивающий получение наибольшей прибыли от продажи изделий, если отпускная стоимость одного изделия I вида составляет - 3 руб., а изделия II вида - 2 руб., причем изделий I вида требуется изготовить не более 40, а изделий II вида - не более 20Найти наибольшее значение функции L = x1 + 3x2 + 3x3 при значениях: x2 + x3 ≤ 3, x1 - x2 ≥ 0, x2 ≥ 1, 3x1 + x2 ≤ 15