КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Двоїсті задачі
|
|
|
|
Знаходження розв’язку задачі лінійного програмування графічним методом
Знайти максимум і мінімум функції цілі F при умовах:
1.2.1. = 5x1 + 2x2
| 1.2.2. F =3x1 + 2x2
|
1.2.3 F = 3x1 + 5x2
| 1.2.4 F = 5x1 - 2x2
|
1.2.5 F = 6x1 + 3x2
| 1.2.6 F = -x1 + 2x2
|
1.2.7 F = -x1 – 6x2
1.2.9 F = -x1 + 4x2
| 1.2.8 F = 8x1 + 2x2
1.2.10 F = 5x1 – x2
|
1.2.11 F = 2x1 – 7x2
| 1.2.12 F = 6x1 + 7x2
|
1.2.13 F = -x1 – 2x2
| 1.2.14 F = -x1 + 12x2
|
1.2.15 F = 5x1 – 6x2
1.2.17 F = 7x1 + 3x2
| 1.2.16 F = x1 - 2x2
1.2.18 F = 6x1 + x2
|
1.2.19 F = 8x1 + x2
| 1.2.20 F = -x1 – 4x2
|
1.2.21 F = 2x1 - 2x2
| 1.2.22 F = 3x1 + 5x2
|
1.2.23 F = 10x1 + 3x2
1.2.25 F = 11x1 + 2x2
| 1.2.24 F = 7x1 – 3x2
1.2.26 F = -x1 + 8x2
|
1.2.27 F = -x1 + 9x2
| 1.2.28 F = 9x1 - 2x2
|
1.2.29 F = x1 + 12x2
| 1.2.30 F = 9x1 + 15x2
|
Для даної задачі скласти двоїсту
1.3.1. F = 12 x 1 + 15 x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.2. F = 10 x 1 + 5 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.3. F = 2 x 1 + 5 x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.4. F = 7 x 1 + 5 x 2 ® min
x 1 ³ 0, х 2 ³ 0
|
1.3.5. F = 5 x 1 + 10 x 2 ® min
x 1 ³ 0, х 2 ³ 0
| 1.3.6. F = x 1 + 11 x 2 ® min
x 1 ³ 0, х 2 ³ 0
|
1.3.7. F = 8 x 1 + 11 x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.8. F = 13 x 1 + 11 x 2 ® min
x 1 ³ 0, х 2 ³ 0
|
1.3.9. F = 3 x1 + 5 x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.10. F = 2x1 + 7 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.11. F = 2 x 1 + 6 x 2 ® min
x 1 ³ 0, х 2 ³ 0
| 1.3.12. F = 10 x 1 + 5 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.13. F = 5 x 1 + 15 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.14. F = 11 x 1 + 5 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.15. F = 2 x 1 + 11 x 2 ® min
x 1 ³ 0, х 2 ³ 0
| 1.3.16. F = 4 x 1 + 5 x 2 ® min
x 1 ³ 0, х 2 ³ 0
|
1.3.17. F = 3 x 1 + 11 x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.18. F = 10 x 1 + 11 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.19. F = 11 x 1 + 9 x 2 ® min
x 1 ³ 0, х 2 ³ 0
| 1.3.20. F = 2 x 1 + 7 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.21. F = 6 x 1 + 5 x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.22. F = 2 x 1 + 9 x 2 ® min
x 1 ³ 0, х 2 ³ 0
|
1.3.23. F = 5 x 1 + 3 x 2 ® min
x 1 ³ 0, х 2 ³ 0
| 1.3.24. F = x 1 + 3 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.25. F = 10 x 1 + x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.26. F = 11 x 1 + 3 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
1.3.27. F = 2 x 1 + 9 x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.28. F = 8 x 1 + 7 x 2 ® min
x 1 ³ 0, х 2 ³ 0
|
1.3.29. F = 4 x 1 + 5 x 2 ® max
x 1 ³ 0, х 2 ³ 0
| 1.3.30. F = 12 x 1 + 15 x 2 ® max
x 1 ³ 0, х 2 ³ 0
|
|
|
|
1.4. Транспортна задача лінійного програмування
Дано: m – кількість пунктів виробництва деякого однорідного вантажу,
n – кількість пунктів споживання.
Qi – об’єм виробництва в і – му пункті,
Vj – об’єм споживання в j – му пункті,
(cij) – матриця затрат на перевезення одиниці вантажу із і- го пункту виробництва в j- й пункт споживання.
Скласти такій план перевезень, при якому загальна вартість перевезень буде мінімальною.
1.4.1 m =3, n =5
Q 1 = 400, Q 2 = 300, Q 3 = 200,
V1 = 150, V 2 = 180, V 3 =170, V 4 = 220, V 5 = 180.
|
1.4.2. m =3, n =5
Q 1 = 200, Q 2 = 300, Q 3 = 250,
V 1 = 120, V 2 = 80, V 3 =170, V 4 = 220, V 5 = 180.
|
1.4.3. m =3, n =5
Q 1 = 200, Q 2 = 350, Q 3 = 250,
V 1 = 100, V 2 = 80, V 3 =270, V 4 = 220, V 5 = 130.
|
1.4.4. m =3, n =5
Q 1 = 300, Q 2 = 400, Q 3 = 500,
V 1 = 120, V 2 = 180, V 3 =350, V 4 = 250, V 5 = 300.
|
1.4.6. m =3, n =5
Q 1 = 400, Q 2 = 300, Q 3 = 200,
V 1 = 120, V 2 = 80, V 3 = 350, V4 = 200, V 5 = 150.
|
1.4.7. m =3, n =5
Q1 = 300, Q 2 = 350, Q 3 = 450,
V 1 = 220, V 2 = 180, V 3 = 370, V 4 = 130, V 5 = 200.
|
1.4.8. m =3, n =5
Q 1 = 500, Q 2 = 300, Q 3 = 200,
V 1 = 220, V 2 = 180, V 3 = 370, V 4 = 130, V 5 = 200.
|
1.4.9. m =3, n =5
Q 1 = 400, Q 2 = 300, Q 3 = 250,
V 1 = 120, V 2 = 280, V 3 = 170, V 4 = 200, V 5 = 180.
|
1.4.10. m =3, n =5
Q 1 = 200, Q 2 = 350, Q 3 = 250,
V 1 = 100, V 2 = 80, V 3 =270, V 4 = 220, V 5 = 130.
|
1.4.11. m =3, n =5
Q 1 = 200, Q 2 = 600, Q 3 = 300,
V 1 = 120, V 2 = 280, V 3 = 270, V 4 = 230, V 5 = 200.
|
1.4.12. m =3, n =5
Q 1 = 200, Q 2 = 400, Q 3 = 500,
V 1 = 220, V 2 = 280, V 3 =170, V 4 = 130, V 5 = 300.
|
1.4.13. m =3, n =5
Q 1 = 250, Q 2 = 380, Q 3 = 450,
V1 = 200, V2 = 100, V3 = 350, V4 = 150, V5 = 280.
|
1.4.14. m =3, n =5
Q 1 = 200, Q 2 = 300, Q 3 = 500,
V 1 = 120, V 2 = 80, V 3 =270, V 4 = 230, V 5 = 200.
|
1.4.15. m =3, n =5
Q 1 = 400, Q 2 = 300, Q 3 = 200,
V 1 = 200, V 2 = 150, V 3 = 250, V 4 = 120, V 5 = 180.
|
1.4.16. m =3, n =5
Q 1 = 500, Q 2 = 600, Q 3 = 700,
V 1 = 300, V 2 = 200, V 3 = 500, V 4 = 350, V 5 = 450.
|
1.4.17. m =3, n =5
Q 1 = 300, Q 2 = 500, Q 3 = 200,
V 1 = 350, V 2 = 100, V 3 = 170, V 4 = 200, V 5 = 180.
|
1.4.18. m =3, n =5
Q 1 = 200, Q 2 = 400, Q 3 = 600,
V 1 = 350, V 2 = 200, V 3 = 170, V 4 = 300, V 5 = 180.
|
1.4.19. m =3, n =5
Q 1 = 450, Q 2 = 250, Q 3 = 300,
V 1 = 220, V 2 = 200, V 3 = 80, V 4 = 220, V 5 = 280.
|
1.4.20. m =3, n =5
Q 1 = 400, Q 2 = 300, Q 3 = 500,
V 1 = 220, V 2 = 200, V 3 = 270, V 4 = 230, V 5 = 280.
|
1.4.21. m =3, n =5
Q 1 = 250, Q 2 = 350, Q 3 = 200,
V 1 = 100, V 2 = 90, V 3 = 200, V 4 = 110, V 5 = 300.
|
1.4.22. m =3, n =5
Q 1 = 500, Q 2 = 300, Q 3 = 400,
V 1 = 200, V 2 = 380, V 3 = 170, V 4 = 220, V 5 = 230.
|
1.4.23. m =3, n =5
Q 1 = 400, Q 2 = 300, Q 3 = 550,
V 1 = 220, V 2 = 280, V 3 = 370, V 4 = 200, V 5 = 180.
|
1.4.24. m =3, n =5
Q 1 = 200, Q 2 = 450, Q 3 = 250,
V 1 = 120, V 2 = 80, V 3 = 200, V 4 = 350, V 5 = 150.
|
1.4.25. m =3, n =5
Q 1 = 500, Q 2 = 300, Q 3 = 200,
V 1 = 220, V 2 = 80, V 3 = 400, V 4 = 120, V 5 = 180.
|
1.4.26. m =3, n =5
Q 1 = 400, Q 2 = 300, Q 3 = 500,
V 1 = 220, V 2 = 280, V 3 = 270, V 4 = 250, V 5 = 180.
|
1.4.27. m =3, n =5
Q 1 = 200, Q 2 = 400, Q 3 = 250,
V 1 = 120, V 2 = 80, V 3 = 270, V 4 = 200, V 5 = 180.
|
1.4.28. m =3, n =5
Q 1 = 200, Q 2 = 300, Q 3 = 350,
V 1 = 120, V 2 = 80, V 3 = 220, V 4 = 250, V 5 = 180.
|
1.4.29. m =3, n =5
Q 1 = 500, Q 2 = 300, Q 3 = 250,
V 1 = 220, V 2 = 80, V 3 = 270, V 4 = 300, V 5 = 180.
|
1.4.30. m =3, n =5
Q 1 = 200, Q 2 = 300, Q 3 = 400,
V 1 = 120, V 2 = 180, V 3 = 300, V 4 = 170, V 5 = 130.
|
|
|
|
|
|
|
|
|
Дата добавления: 2015-05-23; Просмотров: 416; Нарушение авторских прав?; Мы поможем в написании вашей работы!