QUOTE(*Karamelia* @ 2010 04 27, 12:51)
Vietos užkandinė gamina dviejų rūšių sumuštinius. Klumpė ir Malūnėlis ankstyviems klientams ryte. Užkandinės pelnas yra gaunamas 1 lt. už sumuštinį Klumpė ir 1,5 lt. už Malūnėlio sumuštinį.
Sudėtinės dalys Klumpė (gr.) Malūnėlis (gr.) Turimas kiekis (gr.)
Kumpis 40 40 800
Kalakutiena 20 40 640
Sūris 30 40 649
Pagal pateiktą šių dviejų sumuštinių rūšių sudėtį ir turimas sudėtines dalis, suformuoti modelį, nustatyti, kiek ir kokių sumuštinių pagaminti geriausia ryte, jei užkandinė gali jų parduoti tiek, kiek yra jų pagaminta.
GAL KAZKAS MAN GALETU SITA UZDAVINI ISPRESTI,KAD IR UZ PINIGELIUS,MAN KETVIRTADIENI EGZAMINAS IR REIKIA SITA UZDAVINI ATSINESTI,O AS NELABAI SUPRANTU.BUCIAU DEKINGA IR NELIKCIAU SKOLINGA

Cia tiesinio programavimo uzdavinys
Tai čia suprogramuot sprendimą reikia ar matematiškai išspręst?
Rašau matematinį sprendimą:
Sakykime, kad pagamino x Klumpės sumuštinių ir y Malūnėlio.
1.) Sunaudotas kumpis: 40*x+40*y<=800, i.e. x+y<=20
2.) Sunaudota kalakutiena: 20*x+40*y<=640, i.e. x+2y<=32
3.) Sunaudotas sūris: 30*x+40*y<=640, i.e. 3x+4y<=64
4.) Pelnas x+1.5y
Iš 2.) gauname, kad 2x+4y<=64, o iš 3.), kad 3x+4y<=64
Taigi 3x+4y<=64, x+y<=20, reikia rasti maksimumą x+1.5y
Tai yra tas pat kaip rasti maksimumą 2x+3y.
Iš nelygybių gauname, kad y<=16, x<=20.
x<=20-y, pelnas<=20-y+1.5y=20+0.5y<=20+0.5*16=28
3x<=64-4y, 3*pelnas<=64-4y+1.5*3y=64+0.5y<=64+0.5*16=72
Gavome, kad pelnas<=28 ir 3*pelnas<=72, t.y. pelnas<=24.
Taigi reikia rasti y ir x, kad pelnas būtų 24 (maksimalus pelnas):
y=16, x=0;
y=14, x=3;
y=12, x=6;
y=10, x=9;
y=8, x=12;
y=6, x=15 netinka (x+y>20)
y=4, x=18 netinka (x+y>20)
y=2, x=21 netinka (x+y>20)
Nelyginiai y netinka, nes pelną gausim su kableliu ir jis bus ne maksimalus.
Sprendimas negražus

, bet vis gi sprendimas

Gal dar kas parašys geresnį