Зміст
1. Графічний метод розв'язання задачі лінійного програмування
1.1 Умова задачі
1.2 Рішення завдання графічним методом
1.3 Перевірка рішення в MS Excel
2. Оптимізація плану виробництва
2.1 Умова задачі
2.2 Рішення завдання симплекс-методом
2.3 Рішення завдання в MS Excel
3. Багатоканальна система масового обслуговування
3.1 Теоретичні відомості
3.2 Постановка завдання
3.3 Рішення завдання
Список використаної літератури
1. Графічний метод розв'язання задачі лінійного програмування
1.1 Умова задачі
Вирішити графічно задачу лінійного програмування. Перевірити рішення в Excel. br/>В
1.2 Рішення завдання графічним методом
У першу чергу, знайдемо область допустимих значень, тобто точки x 1 і x 2 , які задовольняють системі обмежень. За умовою задачі x 1 0, x 2 0, тобто ми розглядаємо тільки ті точки, які належать першій чверті. Розглянемо нерівність 1 системи обмежень.
х 1 +2 х 2 3
Перетворимо рівняння таким чином (розділимо на 3):
х 1 +2/3х 2 1
Знак нерівності менше або дорівнює нуля, отже, нас цікавлять точки лежать нижче побудованої нами прямій. Розглянемо нерівність 2 системи обмежень. br/>
3х 1 +2 х 2 21, що еквівалентно
В
Перетворимо рівняння таким чином (розділимо на 21):
В
Знак нерівності менше або дорівнює нуля, отже, нас цікавлять точки лежать нижче побудованої нами прямій.
Розглянемо нерівність 3 системи обмежень. х 1 -х 2 2, що еквівалентно
Перетворимо рівняння таким чином (розділимо на 2):
В
Знак нерівності менше або дорівнює нуля, отже, нас цікавлять точки лежать нижче побудованої нами прямій.
Розглянемо нерівність 4 системи обмеж...
