CodingTrain / CodingTrain/Suggestion-Box

Coding Challenge: Simplex algorithm w/ visualizations

Aperta
#1,237 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Lingua principale
Nessun dato sulla lingua
Stelle
570
Fork
85
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

Hey,
Since you made a TSP example, here's another curious optimization problem from the field of linear programming.
Solve this using simplex algorithm:

Suppose we run a bakery and we bake apple, blueberry and pumpkin pies:
1 apple pie requires 1.5 kg of dough, 0.3 cups of sugar and 10 apples
1 blueberry pie requires 3 kg of dough, 0.4 cups of sugar and 3 cups of blueberries
1 pumpkin pie requires 2 kg of dough, 0.1 of sugar and 2 pumpkins

We've got 100 of dough, 7 cups of sugar, 100 apples, 30 cups of blueberries and 10 pumpkins.

Each pie has a price per pie:
Apple pie is $5
Blueberry pie is $6.25
Pumpkin pie is $4

How many pies of each kind we need to produce (maximizing the income)?

Would be cool to see the shape these constraints make in 3D. Everything you need to solve it is on wiki page:
https://en.wikipedia.org/wiki/Simplex_algorithm

Suggest your problems in the comments!

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Direzione di ricerca

L’issue non indica file, test o punti di ingresso. Inizia esaminando il repository e l’esempio TSP esistente, quindi definisci la sfida simplex e la relativa visualizzazione 3D dei vincoli; il lavoro è completato quando l’ottimizzazione della panetteria è risolta e la visualizzazione richiesta è disponibile.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Ambito
data-visualization
Tipo di issue
Funzionalità
Difficoltà
5/5
Tempo stimato
Più di una settimana
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
35/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.