En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Konstruer et lineært programmeringsproblem som maksimerer fortjenesten fra salg av et visst produkt. [/INST] Gitt en produksjonslinje med begrensede ressurser og en kostnad for hver ingrediens, er målet med det lineære programmeringsproblemet å maksimere fortjenesten fra salg av produktet ved å finne den optimale kombinasjonen av ingredienser. Problemet formuleres som følger: 

Maksimer Fortjeneste = (Pris på produktet - Kostnad for ingrediens 1 - Kostnad for ingrediens 2 - ... - Kostnad for ingrediens n)
Underlagt: 
- Mengde av ingrediens 1 <= Maksimal tilgjengelig mengde 
- Mengde av ingrediens 2 <= Maksimal tilgjengelig mengde 
- ... 
- Mengde av ingrediens n <= Maksimal tilgjengelig mengde