cunoștințe Hypermarketul >> Informatica >> Informatica >> 11 Informatica clasa: atelier de calculator: de lucru 16. Soluția problemei optime de programare în MS Excel
16. Decizia problemei optime de programare în MS Excel
• o imagine a construcției unui plan optim pentru diete de programare liniară;
• dezvoltarea practică sub MS Excel «Căutați soluții“ pentru construirea unui plan optim.
Instrumente software: procesor de masă MS Excel.
Rezolva problema cofetăria școlar, luarea în considerare a unei noi producții. Să planta produce patru tipuri de produse:
• shanezhki (putere maximă de 1.500 de bucăți pe zi);
• role (putere maximă de 1200 de bucăți pe zi);
• prăjituri (putere maximă de 700 de unități pe zi). Raportul dintre costul de produse este după cum urmează: chiftea / Bun - 2/1; pateu / shanezhka - 1/2; placinta / tort - 1/4.
Capacitatea de stocare este egală cu 1100 de produse indiferent de tipul lor.
Construiește cel mai bun produs pe baza foii de parcurs același scop - pentru a maximiza departamentul de venituri. utilizarea Excel «soluție de căutare“ înseamnă pentru a rezolva problema.
Crearea planului optim pentru excursii școlare în timpul sărbătorilor în următoarea situație. Departamentul Regional de Educație poate finanța călătoria studenților din cinci districte (raioane vor fi notate prin numere) în trei orașe (să numim aceste orașe X, Y și Z).
Numărul de elevi, care ar trebui să fie trimise la călătoria este după cum urmează:
Biroul de turism poate oferi informații călătorie vacanță de înscriere următoare, în fiecare dintre aceste orașe:
Costul (în ruble) călătoria pe un student din zonele din oraș este prezentată în tabelul următor:
Semnificația numerelor din tabel este după cum urmează: în cazul în care Y2 de celule în valoare de 600, aceasta înseamnă că călătoria pe un student din regiune 2 în oraș au costat 600 de ruble.
Este necesar să se facă astfel de excursii de gând că:
• permite fiecăruia dintre numărul de studenți planificat o excursie pentru a merge într-o excursie;
• îndeplinește condițiile care determină numărul total de turiști care călătoresc în fiecare dintre orașele;
• asigură cel mai mic costul total posibil al părții de finanțare.
Pentru că această sarcină nu este ușor, vă vom ajuta cu formularea sa matematică.
Planul de transport, care ar trebui să facă arborele, se va reflecta în tabelul următor:
Cantitatea în acest tabel sunt obiectele de căutare. Deci, x2 este numărul de studenți din numărul zona 3, care, în conformitate cu planul elaborat, du-te la orașul X.
Prima condiție (problemă constrângere) este faptul că toți studenții din fiecare raion vor merge pe un tur. Matematic, aceasta este exprimată prin următoarele ecuații:
A doua condiție: în fiecare oraș se va deplasa în calitate de studenți, deoarece acest oraș este în măsură să ia:
În plus, cantități necunoscute, desigur, non-negativ:
Acum scrie în jos costul total al cheltuielilor în excursii. În ceea ce pentru a aduce, de exemplu, într-un tur al studenților în picioare x1 x · 500 ruble (. A se vedea tabelul de cost al călătoriei), atunci costul total ar fi:
Deci, avem totul pentru a finaliza formularea matematică a problemei: este necesar pentru a găsi cea mai mică valoare a funcției (4), cu condiția ca variabilele sale membre satisfac sistemul de ecuații (1) și (2) și inegalitățile (3).
Aceasta este - o sarcină foarte dificilă. Cu toate acestea, este foarte posibil pentru a rezolva (și sarcini mult mai complexe) prin intermediul „Găsirea de soluții» program de Excel pe care și ar trebui să profite de.
Aici este rezultatul rezolvarea acestei probleme:
Deci, în orașul X va merge pe un tur de 300 de elevi din regiunea №1 și 100 de studenți din numărul zona 2, orașul U - 100 de elevi din numărul zona 2 și 400 din numărul sectorului 3, în orașul Z - 50 de studenți din numărul zona 2, 350 din zona 200 și № 4 - № din zona 5.
Semakin IG Henner EK Computere și TIC, 11
Trimis de cititorii site-uri web
Dacă aveți corecturi sau sugestii la această lecție, vă rugăm să ne contactați.
Dacă doriți să vedeți alte ajustări și sugestii pentru lecții, uita-te aici - Forumul Educațional.