This page has been robot translated, sorry for typos if any. Original content here.

Programmation mathématique - Nakonechny S.І.

Conclusion

Deux méthodes (méthodes graphique et simplex) pour différentes tâches du programme linéaire ont été examinées . La méthode graphique pour réaliser les tâches réelles n'est pas frivole, les fragments sont un modèle économique et mathématique pour la première congrégation à voler des mères et des mères (voir le message). En pratique, ces tâches ne sont pas à blâmer. En fait, le modèle économique et mathématique décrit de manière adéquate les processus technologiques réels et les processus économiques. Il existe donc généralement des centaines de milliers de processus différents. Pour résoudre de tels problèmes, la méthode simplex est victorieuse, car il est théoriquement possible d'optimiser de manière optimale les problèmes de problèmes économiques et mathématiques.

La méthode graphique є est importante pour comprendre les optimisations quotidiennes, les interprétations géométriques de l'énoncé et la séparation des problèmes du programme linéaire.

Slide p_dkresliti, scho processus économiques є non linéaire, stochastique, dynamiquement mince. Dalі sera décrit les méthodes de vіdpovіdnі et le développement de telles tâches. Protégez le grand respect des lecteurs pour ceux qui ont beaucoup de processus technologiques et économiques, ce qui peut être décrit comme précis pour la pratique avec des accumulations linéaires, mais aussi avec des modèles optimaux et faciles à utiliser.

Pour les méthodes affaiblies vivchennya d'optimisation des tâches linéaires, vous pouvez rapidement suivre le dzherely littéraire [6; 9; 12; 19; 26; 28].

Puissance de contrôle

  • Ecrivez le modèle mathématique principal du problème de la programmation linéaire.
  • Comment formuler la tâche de la programmation linéaire à la forme canonique?
  • Кі є forme un enregistrement des tâches de la programmation linéaire?
  • Expliquez l'interprétation géométrique des tâches de programmation linéaire.
  • Quel type de tâche d'un programme linéaire est acceptable?
  • Expliquez ce que l’on appelle le domaine des plans admissibles.
  • Quel plan s'appelle se baser?
  • Quel est le plan de base appelé neurogène?
  • Formuler les principaux pouvoirs analytiques des tâches du programme linéaire.
  • Quels sont les objectifs du programme linéaire? Puis-je développer la méthode graphique?
  • Pour tous les esprits, la tâche d'un programme linéaire avec une zone ininterrompue de plans admissibles est-elle possible?
  • L’essence de l’algorithme graphique est la méthode de développement des tâches du programme linéaire.
  • Existe-t-il une méthode simplex pour développer certains problèmes mathématiques?
  • L'essence de la méthode simplex.
  • Formuler la capacité d'optimiser le développement de tâches par la méthode simple.
  • Yak vibrati direct vector-stovpets?
  • Comment faites-vous vibrer un élément rozvuzuvalny?
  • L'essence de la méthode Jordan-Gauss.
  • L'essence de la méthode par pièce.

Posez le bazar pour des robots faits par vous-même

Méthode graphique Razv'yazati telles tâches.

Tâche 2.1. Komertsіyna société annonçantє ses produits, vikoristovuyu mіstsevі radio tvіzіynu moins. Vitrati pour la publicité dans les sociétés budgétaires deviennent 10 000 UAH par mois. Un hvilina radioreklamami koshtu entreprise 5 UAH, et la publicité télévisée - 90 UAH. Les annonces à la radio de Firma maє namіr vikoristovuvati acceptent la partie la plus fréquente, la publicité à la télévision. Dites-moi, je jure serment de zbutu, je garde en quelque sorte la sécurité 1 émission télévisée, 30 fois j’ai modifié mon serment de zbutu, je suis sûr de vous donner une annonce radio hv.

Visitez le mode de paiement le plus optimal, afin de pouvoir consulter des publicités, pour une sorte de surveillance

Tâche 2.2. Il n’est pas bon d’avoir une offre spéciale pour les légumes virochuvanny, le chou-rave et la tomate, et d’être victorieux pour un rendement sain en engrais minéraux (phosphore et calories). Les normes introduites par les acquisitions minérales pour la culture du cuir et les réserves de l’État sont indiquées dans le tableau:

Tableau 2.7

NORMI DE REMPLISSAGE MINERAL INTEGRE QUI RESERVE VEX

Dobriva minérale

Le taux d’introduction de la culture de culture Dobriva, kg de parole secondaire / ha

Le stock d'addition, kg dіyuchoі recovini

chou

tomate

Phosphorni

150

400

6000

Kalіynі

500

300

9000

Pour les légumes virochuvannya, un terrain de 20 hectares a été introduit. En rupture de stock d'un État, réaliser 1 cent du chou devrait devenir 10 unités les plus intelligentes, et 1 cent de la tomate devrait être de 20. Le chou moyen dans les subventions d'État est de 300 centner / ha et la tomate de 200 centner / ha.

Viznachiti une telle variation des cultures culturelles sur la terre, une sorte de maximisation de l’état bi-gratuit pour l’esprit, ne dépasse pas les réserves minérales.

Tâche 2.3. La société a un produit pour la production de A et B, pour lequel il existe deux types de syrovini, avec une réserve d’au moins 210 kg et 240 kg. Vitrati sirovini pour l’aspect cutané d’un seul produit de vigotovlennya indiqué dans le tableau:

Tableau 2.8

VITRATE NORMI SIROVINI POUR LA PRODUCTION DE PRODUIT

Sirovina

Norm vitrov syrovini pour vigotovlennya produits uniques, kg

Un

Dans

1

2

5

2

3

4

Je recommande les praticiens au monde des affaires, car les produits virobnichestvo ne sont pas devenus plus de 65% des obscurs produits obyazat realizatsі des deux types. Les prix sont les mêmes produits Et le prix est plus élevé 10 et 40 UAH.

Visitez le plan optimal des produits virobnost, pour une certaine maximisation des bénéfices de l'entreprise.

Tâche 2.4. Firma vigotovlya détaille vidov Et ce B aux automobiles, rinok zbutu de quelques non-interférences pratiques. Qu'il s'agisse d'un détail, il est possible de passer à l'inspection finale sur trois versets, la trivialité du derme cutané devrait devenir 10 ans / plus. Le traitement trivial d’une partie de la surface de la peau est indiqué dans le tableau:

Tableau 2.9

TRIVAL TRAITEMENT DE PIECES

Détail

Détails de traitement triviaux pour les jalons, hv.

Un

10

6

8

Dans

5

20

15

Une vue de côté de l'un des gros détails realizatsii du genre Et que dans devenir plus de 20 que 30 UAH.

Visitez la liste des options optimales pour obtenir des détails sur l’aspect cutané, maximisant ainsi le coût de la société.

Tâche 2.5. Le bureau des tables à écrire et à écrire de type A et B. Pour une table de type A, 2 m2 de village sont nécessaires et pour une table de type B, 3 m2. L'entreprise peut tondre jusqu'à 1200 m2 de village par semaine. Pour une table de type A, il faut des robots de 12 hv et pour le modèle B - 30 hv. La possession de Mogue vikoristovuvatsya 160 Godin par jour. Estimé, scho pour la semaine peut être réalisé pas plus de 550 tables.

Vidomo, mais un moyen de réaliser l’une des tables d’écriture pour le type A devient 30 UAH et pour le type B - 40 UAH. Combien de tables de type de peau devez-vous prendre pour la journée, pour un petit supplément pour les esprits les plus importants?