Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач, решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности. L(x) 4x1 3x2 max 1 0, 2 0 5 1 3 2 30 1 3 2 12 1 7 2 14 2 1 2 3 x x x x x x x x x x (Решение → 39024)
Заказ №38667
Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач, решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности. L(x) 4x1 3x2 max 1 0, 2 0 5 1 3 2 30 1 3 2 12 1 7 2 14 2 1 2 3 x x x x x x x x x x
Решение
Решим задачу графически. На рисунке 12 представлена область допустимых решений (ОДР) в виде многоугольника АВСDЕ (выделена черным цветом). Линия уровня 4х1+3х2=0 функции цели для достижения максимума перемещается в направлении вектора n(4,3) до выхода из ОДР. Последней точкой ОДР будет точка D. Найдем ее координаты. 5 1 3 2 30 1 3 2 12 х х х х 6х1=18, х1=3, х2=5, max L(х1,х2)=L(3, 5)=4*3+3*5=27.



- Для производства различных изделий А и В используются три вида сырья. На изготовление единицы изделия А требуется затратить сырья первого вида а1 кг, сырья второго вида - а2 кг, сырья третьего вида - а2 кг. На изготовление единицы изделия В требуется затратить сырья первого вида b1 кг, сырья второго вида - b2 кг, сырья третьего вида - b3 кг.
- В сентябре 2017г. в результате проведенной инвентаризации на одном из складов ОАО «Мираж» была обнаружена недостача 15 мешков с цементом. Балансовая стоимость одного мешка – 190 руб., а рыночная стоимость на момент обнаружения недостачи – 240 руб.
- ПАО «Металлург» 1 марта 2017 г. заключило с автомобильным заводом договор мены, согласно которому ПАО «Металлург» обязалось отгрузить заводу листовой металлопрокат, а завод обязался передать за указанную продукцию определенное количество автомобилей. После исполнения ПАО «Металлург» своих обязательств по передаче металлопроката заводу, стороны 3 апреля 2017 г. заключили соглашение, согласно которому завод вместо передачи автомобилей по договору от 1 марта 2017 г. должен был перечислить ПАО «Металлург» в счет стоимости переданного металлопроката соответствующую денежную сумму.
- Существуют ли какие-либо особые правила трудоустройства иностранных работников в России? Распространяются ли на граждан Беларуси подобные правила? Обязан ли работодатель принимать на работу любого обратившегося к нему с целью трудоустройства на вакансию, о которой было заявлено в средствах массовой информации?
- В российское ОАО "Титаник" обратился гражданин Польши Ковальски с целью трудоустройства. Объявление о вакансии было опубликовано в газете "Работа для вас". Генеральный директор ОАО после длительных переговоров заключил с ним трудовой договор в соответствии с российским законодательством.
- АО «Гефест» (поставщик) по договору поставки от 11 января 2017 года поставило ООО «Берег» (покупатель) мебель. Договором поставки предусматривалась оплата поставленного товара не позднее 1 февраля 2017 года.
- Некоторая компания имеет четыре сбытовые базы и четыре заказа, которые необходимо доставить различным потребителям. Складские помещения каждой базы вполне достаточны для того, чтобы вместить один из этих заказов.
- Винский В.С. работал на предприятиях угольной отрасли. Заключениями учреждения МСЭ ему установлено в общей сумме 20% утраты профессиональной трудоспособности по двум профессиональным заболеваниям (10% по каждому). Поскольку заболевания получены в результате нарушения работодателями, в том числе АО "Интауголь" санитарноэпидемиологических правил в период его работы в шахте, ответчик обязан выплатить единовременную выплату, предусмотренную п.5.4
- Озимая пшеница застрахована по системе предельной ответственности (исходя из средней за пять лет урожайности 28 центнеров с гектара) при условии выплаты страхового возмещения в размере 70% причиненного ущерба за недобор урожая. В результате стихийного бедствия фактическая урожайность озимой пшеницы составила 18 центнеров с гектара.
- Для транспортной задачи, заданной матрицей перевозок, составить математическую модель (сформулировать ЗЛП). Решить задачу средствами MS Excel.
- При оформлении на работу в дистанцию пути монтером пути Шуткову в отделе кадров дополнительно к трудовому договору предложили заполнить бланк заявления, в котором говорилось, что он согласен на выполнение любой работы в условиях чрезвычайных обстоятельств и не возражает против задержки заработной платы на срок до трех месяцев, если это произошло по уважительным причинам. Правомерны ли действия работодателя, что считается принудительным трудом по ТК РФ?
- Средствами MS Excel решить задачу линейного программирования и решить эту же задачу при условии целочисленности решения. L(x) 5x1 4x2 3x3 6x4 max 0, 1,2,3,4 1 6 2 3 4 1 1 14 2 2 3 3 4 2 1 21 2 3 2 4 3 xi i x x x x x x x x x x x x
- ОАО «Агрегат» произвел выброс химикатов в атмосферу. В городе были отмечены случаи обострения некоторых заболеваний.
- В трех базах А1, А2, А3 имеется однородный груз в количестве а1 т, а2 т и а3 т. Полученный груз требуется перевезти в пять пунктов: в пункт В1 – b1 т, в пункт В2 - b2 т, в пункт В3 - b3 т, в пункт В4 - b4 т, в пункт В5 - b5 т. Затраты на перевозку груза между пунктами поставок и потребления заданы матрицей тарифов С, где Cij – стоимость перевозки 1 т груза от поставщика i (i=1,2,3) к потребителю J (j=1,2,3,4,5), в тыс. руб.