Математические методы в экономике. Копылов Г.Н - 89 стр.

                   §7. ÒÈÏÎÂÛÅ ÐÀÑ×ÅÒÛ


                      Çàäà÷à î äâóõ ãîðîäàõ
      Çàäàíû êîîðäèíàòû ãîðîäîâ À è Â. Èñïîëüçóÿ ìîäåëè 1, 2 è
3, íàéòè íàèáîëåå âûãîäíîå ðàñïîëîæåíèå ñòàíöèè. Ñ÷èòàòü, ÷òî
ëèíèÿ æåëåçíîé äîðîãè ëåæèò íà îñè ÎÕ.
1.1. A(3, 6), B(7, 5). 1.2. A(2, 7), B(5, 7).   1.3. A(4, 7), B(5, 5).
1.4. A(4, 7), B(6, 7). 1.5. A(4, 3), B(8, 5).   1.6. A(3, 7), B(5, 6).
1.7. A(2, 4), B(7, 6). 1.8. A(2, 4), B(8, 7).   1.9. A(3, 8), B(8, 4).
1.10. A(3, 8), B(5, 6). 1.11. A(1, 8), B(7, 4). 1.12. A(3, 3), B(5, 7).
1.13. A(2, 3), B(6, 5). 1.14. A(2, 8), B(8, 5). 1.15. A(2, 3), B(5, 6).
1.16. A(2, 5), B(7, 5). 1.17. A(3, 4), B(5, 6). 1.18. A(1, 5), B(8, 5).
1.19. A(4, 5), B(6, 7). 1.20. A(3, 6), B(6, 4). 1.21. A(3, 7), B(8, 7).
1.22. A(1, 6), B(8, 5). 1.23. A(3, 6), B(7, 5). 1.24. A(2, 5), B(6, 4).
1.25. A(1, 8), B(5, 5). 1.26. A(2, 5), B(5, 5). 1.27. A(2, 6), B(7, 4).
1.28. A(4, 6), B(7, 5). 1.29. A(1, 7), B(6, 7). 1.30. A (3, 7), B(5, 4)
1.31. A(1, 3), (6, 4).  1.32. A(1, 6), (7, 6).  1.33. A (4, 3), B(5, 6).
1.34. À(2, 5), (5, 6).  1.35. A(4, 6), (5, 7).  1.36. A (2, 5), B(6, 4).
1.37. A(2, 3), (7, 4).  1.38. A(4, 3), (6, 5).  1.39. A (4, 7), B(6, 6).
1.40. A(2, 3), (5, 5). 1.41. A(4, 4), (5, 5).   1.42. À(2, 5), B(5, 5).
1.43. À(1, 8), (7, 7). 1.44. A(4, 4), (7, 4).   1.45. A(3, 5), B(8, 4).

                   Çàäà÷à î ñåòåâîì ãðàôèêå
     Íåîáõîäèìî âûïîëíèòü 20 ðàáîò. Äàííûå î çàòðàòàõ âðåìå-
íè, íåîáõîäèìûõ äëÿ âûïîëíåíèÿ êàæäîé ðàáîòû, çàäàíû â âèäå
ìàòðèöû. Êàæäàÿ ðàáîòà ìîæåò íà÷èíàòüñÿ òîëüêî ïîñëå îêîí÷à-
íèÿ ðàáîò, ðàñïîëîæåííûõ âûøå è ëåâåå äàííîé. Íàäî íàéòè
ìèíèìàëüíîå âðåìÿ âûïîëíåíèÿ âñåãî êîìïëåêñà, ñâîáîäíûé è
ïîëíûé ðåçåðâ êàæäîé ðàáîòû, êðèòè÷åñêèé ïóòü è âñå êðèòè-
÷åñêèå ðàáîòû.




                                   89