- •1. Решение систем линейных неравенств. Графический метод решения задач линейного программирования
- •Решение типовых задач
- •2. Симплекс метод
- •2.1 Решение задач на составление смеси решение типовых задач
- •Задания
- •2.2 Решение задач на составление оптимального плана
- •Задания
- •3. Решение транспортной задачи
- •Решение типовых задач
- •К экзамену задания
- •Вопросы
К экзамену задания
Решите задачи линейного программирования геометрическим методом.
4x1+x2 8 2x1+x2 6 x2 5 x1 0, x2 0 f=3x1+x2max |
4x1+x2 8 2x1+x2 6 x2 5 x1 0, x2 0 f=x1+5x2max
|
x1+x2 5 x1 4 x2 3 x1 0, x2 0 f=x1+3x2max |
x1+x2 5 x1 4 x2 3 x1 0, x2 0 f=x1-2x2max |
x1+x2 5 x1+3x2 12 2x1+3x2 8 x1 0, x2 0 f=x1+x2max |
x1+x2 5 x1+3x2 12 2x1+3x2 8 x1 0, x2 0 f=3x1+x2max |
2x1+3x2 8 x1+3x2 18 x1 3 x1 0, x2 0 f=x1+x2max |
2x1+3x2 8 x1+3x2 18 x1 3 x1 0, x2 0 f=2x1-x2max |
x1+x2 7 3x1+x2 15 x2 5 x1 0, x2 0 f=3x1+2x2max |
x1+x2 7 3x1+x2 15 x2 5 x1 0, x2 0 f=3x1-x2max
|
Решите транспортные задачи
|
|
|
|
|
|
Запасы |
|||||
|
4 |
|
5 |
|
6 |
|
4 |
|
3 |
|
300 |
|
|
|
|
|
|||||||
|
7 |
|
4 |
|
4 |
|
4 |
|
2 |
|
500 |
|
|
|
|
|
|||||||
|
1 |
|
2 |
|
3 |
|
6 |
|
3 |
|
200 |
|
|
|
|
|
|||||||
Потребности |
320 |
100 |
180 |
150 |
250 |
1000 |
|
|
|
|
|
|
Запасы |
|||||
|
2 |
|
6 |
|
4 |
|
5 |
|
3 |
|
400 |
|
|
|
|
|
|||||||
|
1 |
|
4 |
|
2 |
|
1 |
|
4 |
|
300 |
|
|
|
|
|
|||||||
|
3 |
|
4 |
|
2 |
|
2 |
|
3 |
|
200 |
|
|
|
|
|
|||||||
Потребности |
200 |
150 |
250 |
200 |
100 |
900 |