Библиотека решений. 1464

68763
Решить задачу методом ветвей и границ, решая отдельные задачи линейного нецелочисленного программирования с помощью функции "Поиск решения" в Microsoft Excel (в случае, если первая же задача ЛП выдает целочисленное решение, не позволяя ветвить задачу, немного изменить начальные условия). Состав еды рядовых регламентируется верховной ставкой главнокомандующего, которая устанавливает нижние нормы питания в сутки по основным компонентам: 1500 килокалорий, 100 г белков, 280 г углеводов, 90 г жиров, 1 кг воды. На складах есть 4 вида продуктов, которые выдают защитникам Родины сухим пайком: лимонад, тушенка в маленьких банках, унифицированные наборы горбушек и пирожки с ежевикой. Стоимость этих четырех продуктов соответственно 12 руб., 34 руб., 3 руб. и 20 руб. Какова минимальная сумма, которую должен затратить прапорщик на питание одного солдата?
68770
Решить задачу модифицированным симплекс-методом. Для производства двух видов изделий А и Б используется три типа технологического оборудования. На производство единицы изделия А оборудование первого типа используется а1 = 4 часов, оборудование второго типа а2 = 8 часов, а оборудование третьего типа а3 = 9 часов. На производство единицы изделия Б оборудование первого типа используется б1 = 7 часов, оборудование второго типа б2 = 3 часов, а оборудование третьего типа б3 = 5 часов. На изготовление этих изделий оборудование первого типа может работать не более чем t1 = 49 часов, оборудование второго типа не более чем t2 = 51 часов, оборудование третьего типа не более чем t3 = 45 часов. Прибыль от реализации единицы готового изделия А составляет АЛЬФА = 6 рублей, а изделия Б – БЕТТА = 5 рублей. Составить план производства изделий А и Б, обеспечивающий максимальную прибыль от их реализации.