Linear programming problem
- Author:
- gavr
Μια επιχείρηση μπορεί να απασχολεί το πολύ 9 υπαλλήλους. Οι εργαζόμενοι αποτελούνται από εξειδικευμένους και ασκούμενους. Ένας εξειδικευμένος υπάλληλος μπορεί να παράγει 5 μονάδες ενός προϊόντος την ημέρα και ένας ασκούμενος 3 μονάδες.
Ο επιχειρηματίας πρέπει να κατασκευάσει τουλάχιστον 30 μονάδες την ημέρα.
Η συνδικαλιστική οργάνωση απαιτεί τουλάχιστον 2 ασκούμενους για κάθε εξειδικευμένο.
Ο νόμος απαγορεύει περισσότερους από 5 ασκούμενους ανά εξειδικευμένο.
Ένας εξειδικευμένος υπάλληλος κερδίζει 40 € την ημέρα και ένας ασκούμενος κερδίζει 20 € την ημέρα.
Ο επιχειρηματίας εισπράττει 25 € για κάθε παραδιδόμενη μονάδα.
Ποιος είναι ο ιδανικός συνδυασμός εξειδικευμένων και ασκούμενων υπαλλήλων ;
Ποιές είναι οι βέλτιστες λύσεις;
Πόσα χρήματα θα κερδίζει κάθε εμπλεκόμενος;