Али‐Баба пришел в пещеру, где есть золото и алмазы. У Али‐Бабы с собой оказался мешок. Известно, что полный мешок золота весит 200 кг, полный мешок алмазов — 40 кг, а пустой мешок ничего не весит. Килограмм золота стоит 20 динаров, а килограмм алмазов — 60 динаров. Какую наибольшую сумму денег может выручить Али‐Баба за сокровища, если он может унести с собой не более 100 кг?
Пусть Али-баба уносит x кг золота и y кг алмазов. Тогда (вес унесенного),
(объем унесенного, измеренный в мешках) и нужно максимизировать
Перепишем второе условие в виде
Имеем:
Унести товара на динаров можно, достаточно чтобы оба неравенства обратились в равенства, это бывает при
Ответ: 3000 динаров.

