programowanie liniowe student: Pewne zwierze hodowlane musi miesięcznie zjeść co najmniej 100g składnika s1, przynajmniej 200g składnika s2 i nie więcej niż 300g składnika s3. W hurtowni można zakupić dwa rodzaje karmy K1 i K2, gdzie porcja K1 zawiera 10g składnika s1, 1g składnika s2 oraz 10g składnika s3, natomiast porcja karmy 1g składnika s3, 10g składnika s2 i 10g składnika s3. Porcja karmy K1 kosztuje 5zł, a karmy K2 − 8zł. Hodowca chce zmieszać karmy tak, aby zwierze dostało tyle składników, ile potrzebuje, ale aby koszt zakupu karmy był jak najmniejszy. Sformułuj zadanie programowania liniowego do zoptymalizowania kosztu karmy przy podanych ograniczeniach. Nie rozwiązuj. Nie wiem kompletnie jak się za to zabrać, myślałem o czymś w stylu: fmin = 5*K1 + 8*K2, i tę funkcję jakoś optymalizować, ale nie weim jak rozpisać założenia i układ równań

. : 10K₁ + K₂ ≥ 100 K₁ + 10K₂ ≥ 200 10K₁ + 10K₂ ≤ 300 f_min(K₁,K₂) = 5K₁ + 8K₂ Zauwazmy ze z trzeciej nierówności wynika, że rolnik nie może kupić więcej jak 30 opakowań karmy. Zauważmy ze tyle wystarczy aby zapewnić limity wyżywienia. 10 paczek K₁ i 20 paczek K₂ daje nam 120g s₁ i 210 składnika s₂ W efekcie możemy 'odpuścić' jedna paczkę K₂ (bo wtedy będzie 200g s₂) albo maksymalnie dwie paczki K₁ ( bo wtedy będzie 100g s₁). Bardziej opłaca się druga opcja. Koniec optymalizacji

student : Dzięki