home Other disciplines Books Mathematics programmers - Nakonechny S.I.

Mathematics programmers - Nakonechny S.I.

Заключні зауваження

Two methods (graphical and simplex method) of routing the problems of linear programming have been discov- ered at the center of the development . The graphical method for rozvjazuvannya real problems is not pridatnii, oskilki ekonomiko-mathematicheskaya model for yogo zastosuvannya mushit mati tilki dvі zmіnnі (apparently dіyalnі). On practical tasks, not vnikayut. Yaksho ekonomiko-mathematicheskoy model adequately describe the real technologic and economical processes, then, as a rule, maie sotnі chi naivit tisyachi zmіnnih i obmezhen. For the demonstration of such tasks, the simplex method is viscous, and it is theoretically possible for them to theoretically optimize the rozv'azok of pre-existing linear economic and mathematical problems.

The graph method is important for osmislennya sutnosti optimizatsii, geometric interpretation of the statement and the problem of the problems of linear programming.

Слід підкрекрети, що економічні processes і нелінійними, стохастичними, динамічними тощо. Dali will be described in the methodology for the development of such tasks. Prote zverataemo uvago chitacha on those, scho є bahato tehnologichnyh ta ekonomichnyh protshivov, ykі z zashatnyyu for practice accuracy can be described by linear deposits, so it is modeled by the liners, and the annealing, for the well-known optimally rozvozyu zastosovuetsya simplex method.

For the agglomeration of the methods of optimization of linear problems, one can be satisfied with literary jokes [6; 9; 12; 19; 26; 28].

Supervised livelihoods

• Zapishit zagalnu mathematic model of tasks and linear programming.
• Yak to solve the problem of linear programming to the canonical form?
• Які є form a note of problems of linear programming?
• Explain geometrically theinterpretation of problems of linear programming.
• What kind of problems are there for solving the problem of linear programming?
• Explain, scho nazivayutsya region of permissible plans.
• What kind of plan to be called strong?
• What is the basic plan for nazyvaetsya neizrogenim?
• Formulate the basic analitical powers of the people in the tasks of the linear programming.
• What tasks can the linear programming do with a graphical method?
• For some minds, the task of literary programming with an unobstructed region of permissible plans is maize rozvjazok?
• The essence of the algorithm is the graphical method of isolating the problems of linear programming.
• For rozvyazyavannya such mathematical problems zastosovetsya simplex method?
• The essence of the algorithm is the simplex method.
• Formulate the optimal way to solve problems and the simplest method.
• Yak vibrations rectifying vector-hundredpeets?
• Як вибрати розв'язувальний element?
• Essence of the method of Jordan-Gauss.
• The essence of the method of piece basis.

Butts that zavdannya for self-robotics

Rozv'yati graphical method so taki tasks.

Task 2.1. Комерційна фірма advertise their product, використовуючи місцеві радіо- та телевізійну мережі. Vitrati for advertising in the budget of the company is 10 000 UAH per month. One Hvilina Radioreklami koshtuy firmi 5 UAH, and TV ads - 90 UAH. Фірма має намір використовувати радіорекламу принаймні вдвічі частіше, ніж advertise on the telebachen. Досвід свідчить, що обсяг збуту, який забезпечує 1 хв телереклами, у 30 разів перевищує обсяг збуту, що забезпечує 1 хв радіореклами.

Viznachiti optimal rozpodil koshtiv, yakі shomomysyatsya majut vitrachatsya on advertising, for yakogo obshyg zbutu produkії fіrmi buv bi naiibіshim.

Task 2.2. Невелике сільськогосподарське підприємство спеціалізується на вирощуванні овочів, zokrema капусти та томатів, використовуючи для підвищення їх ужижиності мінеральні добрива (фосфорні та калійні). Norms of the introduction of mineral additions to the skin of the culture of these reserves of the state are in the table:

Table 2.7

NORMS OF MOVEMENT OF MINERAL MILITARY SUPPLIES

For вирощування овочів відведено земну ділянку площею 20 hectares. Очікуваний прибуток господарства від реалізації 1 ц капусти become 10 witches oditnits, and 1 ts tomatovіv - 20. Serednaya vrozhaіnіst kapusti v gospodarstvі dorіvnjue 300 c / ha, and tomativ-200 c / ha.

Viznachit such variant rozmіschennya cultures on zemnennі dіlyantsі, yak maximizing bi pributok gosdarstva otmovi, sho vitrati mininnykh dobriv not perevischuyte їh storіv.

Problem 2.3. Фірма виготовляє продукцію А та В, використовуючи для цього два види сировини, добові reserve aspire does not interrogate for a while 210 t 240 kg. Vitragi sirovini for vigotovlennya oditnitsi producty dermal kind of guidance in the table:

Table 2.8

NORMI SITRATE VITRATES FOR SALVAGE PRODUCTS

Працівники відділу збуту фірми рекомендують, щоб виробництво продукції In it became not 65% of the zagal real estate sales vsih vidiv. Ціни одиниці продукції А та В дорівнюють відповідно 10 та 40 грн.

Viznachit optimum plan vibrobitntsva produkcii, for a maximum maximize dohіd fіrmi.

Task 2.4. Фірма виготовляє деталі видів А та В до автомобілів, ринок збуту яких практично необмежений. The second thing is to go through the next box on three verstats, the trivality of the vicarities of the skinhead is 10 years old. Trivalval obrobki odnієї detail on the leather verstati is indicated in the table:

Table 2.9

TRIVALTY OF PARTS TREADY

Прибуток від оптової реалізації однієї деталі видів А та В Become відповідно 20 та 30 грн.

Viznachiti optimum obobi vibrobnitsva parts of the cutaneous species, scho maximize the pributok firmi.

Task 2.5. Pідприємство виготовляє писмові столиі тиів А та В. For one type A table 2 m2 of dervine are needed, and for a table of type B - 3 m2. Pідприємство може отримувати до 1200 м2 Деревини на тиждь. For vigotovlennya one table type A potrobno 12 x robot zadnannya, and for the model B - 30 xv. Possessing can be more than 160 years old. Otsineno, scho for tidyanno can realizovati not more than 550 stolov.

Відомо, що прибуток від реалізації one writing desk of type A become 30 UAH, and type В - 40 UAH. Skilki piles in the skin type neobhidno vigotovlati for tyzhen, schob pributok pidpriemstva za vishchezaznachenichih minds buv maximal?