Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "algorytm Simplex" wg kryterium: Temat


Wyświetlanie 1-7 z 7
Tytuł:
Metoda oceny wpływu zmiennego zapotrzebowania odbiorców węgla na rentowność wielozakładowego przedsiębiorstwa górniczego
The Method for the Assessment of the Impact of Variable Demand of Hard Coal Consumers on the Profitability of a Multi-Facility Mining Enterprise
Autorzy:
Fuksa, D.
Powiązania:
https://bibliotekanauki.pl/articles/319371.pdf
Data publikacji:
2017
Wydawca:
Polskie Towarzystwo Przeróbki Kopalin
Tematy:
metoda Monte Carlo
rentowność
optymalizacja
algorytm Simplex
Monte Carlo method
profitability
optimization
SIMPLEX algorithm
Opis:
W artykule zaprezentowano metodę analizy wpływu zmian wielkości zapotrzebowania na rentowność wielozakładowego przedsiębiorstwa górniczego opartą na symulacji Monte Carlo. Opracowana metoda pozwala przewidywać jak będzie kształtowała się rentowność kopalń, jak również umożliwia oszacować, w którym kierunku zmiany te będą postępować i z jakim prawdopodobieństwem.
This article analyzes the influences of changes in demand on profitability of a multi-facility mining enterprise based on the Monte Carlo method. The explored method allows predicting the profitability of mines. It also makes it possible to forecast the direction along with the probability of outcomes.
Źródło:
Inżynieria Mineralna; 2017, R. 18, nr 1, 1; 249-256
1640-4920
Pojawia się w:
Inżynieria Mineralna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The method of the analysis of the coal reserves level in a mining enterprise following the variable user demand
Metoda analizy poziomu zapasów węgla w przedsiębiorstwie górniczym powstałych pod wpływem zmiennego zapotrzebowania odbiorców
Autorzy:
Fuksa, D.
Powiązania:
https://bibliotekanauki.pl/articles/348811.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
analiza poziomu zapasów
algorytm Simplex
metoda Monte Carlo
reserve level analysis
SIMPLEX algorithm
Monte Carlo method
Opis:
The value of demand of potential and present coal users constitutes one of the decisive factors for the effective operation of a mining enterprise. Maladjustment of the quantitative and qualitative structure of coal production and users' requirements, seasonality of sales, and a changeable market situation lead to formation and amassing of coal reserves. The method of analysis presented in the paper constitutes a useful tool in the area of assessment of the impact of variable user demand level on the coal reserves level in a mining enterprise. The developed method allows to forecast the level and the structure of mines' reserves as well as to forecast which coal assortments and with what probability can increase the quantity of reserves. The method presented in the paper is aided with the Monte Carlo simulation. For random demand fluctuations, a regular distribution was adopted. The research was conducted in two variants: adopting the value expected according to predictive formulas while the most probable (standard) error of the forecast for dispersion; with taking into account the assumed changes in demand of coal users and dispersion as the most probable (standard) error of the forecast; the obtained results are presented in the form of histograms and in the form of a table.
Jednym z czynników decydujących o efektywności funkcjonowania przedsiębiorstwa górniczego jest wielkość zapotrzebowania potencjalnych i obecnych odbiorców węgla. Niedopasowanie struktury ilościowo-jakościowej produkcji węgla do wymagań odbiorców, sezonowość sprzedaży oraz zmienna koniunktura na rynku prowadzą do powstawania i gromadzenia zapasów węgla. Zaprezentowana w artykule metoda analizy stanowi pomocne narzędzie w ocenie wpływu zmiennego poziomu zapotrzebowania odbiorców na poziom zapasów węgla w przedsiębiorstwie górniczym. Opracowana metoda pozwala przewidywać poziom i strukturę zapasów kopalń, jak również pozwala prognozować, które rodzaje sortymentów węgla mogą zwiększyć stan zapasów i z jakim prawdopodobieństwem. Zaprezentowana w artykule metoda wspomagana jest symulacją Monte Carlo. Dla losowych wahań zapotrzebowania przyjęto rozkład normalny. Badania przeprowadzono w trzech wariantach: przyjmując wartość oczekiwaną według formuł predykcyjnych, a jako dyspersję najbardziej prawdopodobny błąd (standardowy) prognozy; z uwzględnieniem założonych zmian zapotrzebowania odbiorców węgla i dyspersją, jako najbardziej prawdopodobny błąd (standardowy) prognozy; uzyskane wyniki przedstawiono w postaci histogramów oraz tabelarycznej.
Źródło:
AGH Journal of Mining and Geoengineering; 2012, 36, 3; 135-142
1732-6702
Pojawia się w:
AGH Journal of Mining and Geoengineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A linear programming based analysis of the CP-rank of completely positive matrices
Autorzy:
Li, Y.
Kummert, A.
Frommer, A.
Powiązania:
https://bibliotekanauki.pl/articles/907323.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
macierz pozytywna
programowanie liniowe
algorytm Simplex
completely positive matrices
cp-rank
linear programming
simplex algorithm
basic feasible solution
pivot process
Opis:
A real matrix A is said to be completely positive (CP) if it can be decomposed as A= B BT, where the real matrix B has exclusively non-negative entries. Let k be the rank of A and Phik the least possible number of columns of the matrix B, the so-called completely positive rank (cp-rank) of A. The present work is devoted to a study of a general upper bound for the cp-rank of an arbitrary completely positive matrix A and its dependence on the ordinary rank k. This general upper bound of the cp-rank has been proved to be at most k(k + 1)/2. In a recent pioneering work of Barioli and Berman it was slightly reduced by one, which means that Phik \leq k(k + 1)/2-1 holds for k \geq 2. An alternative constructive proof of the same result is given in the present paper based on the properties of the simplex algorithm known from linear programming. Our proof illuminates complete positivity from a different point of view. Discussions concerning dual cones are not needed here. In addition to that, the proof is of constructive nature, i.e. starting from an arbitrary decomposition A= B1 B1T (B1\geq 0) a new decomposition A= B2 B2T (B2\geq 0) can be generated in a constructive manner, where the number of column vectors of B2 does not exceed k(k + 1)/2-1. This algorithm is based mainly on the well-known techniques stemming from linear programming, where the pivot step of the simplex algorithm plays a key role.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2004, 14, 1; 25-31
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A general iterative solver for unbalanced inconsistent transportation problems
Autorzy:
Carp, D.
Popa, C.
Serban, C.
Powiązania:
https://bibliotekanauki.pl/articles/223848.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
inconsistent linear inequalities
least squares solutions
projection-type algorithm
Kaczmarz Extended
transportation problem
simplex algorithm
Han’s algorithm
problemy transportowe
algorytm Simplex
algorytm Hana
Opis:
The transportation problem, as a particular case of a linear programme, has probably the highest relative frequency with which appears in applications. At least in its classical formulation, it involves demands and supplies. When, for practical reasons, the total demand cannot satisfy the total supply, the problem becomes unbalanced and inconsistent, and must be reformulated as e.g. finding a least squares solution of an inconsistent system of linear inequalities. A general iterative solver for this class of problems has been proposed by S. P. Han in his 1980 original paper. The drawback of Han’s algorithm consists in the fact that it uses in each iteration the computation of the Moore-Penrose pseudoinverse numerical solution of a subsystem of the initial one, which for bigger dimensions can cause serious computational troubles. In order to overcome these difficulties we propose in this paper a general projection-based minimal norm solution approximant to be used within Han-type algorithms for approximating least squares solutions of inconsistent systems of linear inequalities. Numerical experiments and comparisons on some inconsistent transport model problems are presented.
Źródło:
Archives of Transport; 2016, 37, 1; 7-13
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Method for Assessing the Impact of Variable Coal Demand on the Efficiency of Mine Operations
Metoda oceny wpływu zmiennego zapotrzebowania odbiorców węgla na efektywność funkcjonowania kopalń
Autorzy:
Fuksa, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/28763215.pdf
Data publikacji:
2023
Wydawca:
Polskie Towarzystwo Przeróbki Kopalin
Tematy:
sensitivity analysis
degree of operating leverage
the SIMPLEX algorithm
the Monte Carlo method
analiza wrażliwości
dźwignia operacyjna
algorytm SIMPLEX
metoda Monte Carlo
Opis:
The method presented in the article is based on Monte Carlo simulation and involves studying the impact of random demand fluctuations on the efficiency of mines and mine groups (companies). For random demand fluctuations, a normal distribution is assumed, and the analysis variants present-ed include: • Adopting the mean and variance values based on retrospective data, • Considering the most probable forecast error resulting from predictive formulas, • Taking into account correlated changes in demand. The results obtained are presented in the form of histograms of the degree of operational lever-age. These histograms allow for predicting how the degree of operational leverage of mines will de-velop, as well as estimating the direction and probability of these changes. The developed and veri-fied sensitivity analysis using real examples constitutes a useful element in rationalizing decision-making processes.
Zaprezentowana w artykule metoda oparta jest na symulacji Monte Carlo i obejmuje badanie wpływu wahań losowych zapotrzebowania na efektywność kopalń oraz ich grup (spółek). Dla losowych wahań zapotrzebowania przyjęto rozkład normalny, a przedstawione warianty analizy uwzględniają: • przyjęcie wartości oczekiwanej i dyspersji według danych retrospektywnych; • przyjęcie najbardziej prawdopodobnego błędu prognozy wynikającego z formuł predykcyjnych; • uwzględnienie skorelowanych zmian zapotrzebowania. Uzyskane wyniki przedstawiono w postaci histogramów stopnia dźwigni operacyjnej. Pozwalają one przewidywać, jak będzie kształtował się stopień dźwigni operacyjnej kopalń, jak również umożliwia oszacować, w którym kierunku zmiany te będą postępować i z jakim prawdopodobieństwem. Opracowana i zweryfikowana na realnych przykładach analiza wrażliwości stanowi przydatny element racjonalizacji procesów decyzyjnych.
Źródło:
Inżynieria Mineralna; 2023, 1; 267--273
1640-4920
Pojawia się w:
Inżynieria Mineralna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The possibilities of utilising postoptimal analysis for the decision-making on the trends and concentration of coal sales
Możliwości wykorzystania analizy postoptymalnej do podejmowania decyzji o kierunkach i koncentracji zbytu węgla
Autorzy:
Fuksa, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/1841485.pdf
Data publikacji:
2020
Wydawca:
Polskie Towarzystwo Przeróbki Kopalin
Tematy:
optimization
post-optimal analysis
Simplex algorithm
optymalizacja
analiza postoptymalna
algorytm Simpleks
Opis:
When developing optimal coal production and sales plans for coal mines, one is often faced with the necessity to modify them, which implies the rationality of such plans. This is achieved through postoptimal analysis, which allows coal mines’ production plans, formal¬ly optimal, to be modified. The article presents the possibilities of utilising postoptimal analysis developed as part of a method for the rationalisation of production decisions with regard to the management of a coal company. The algorithms resulting from this analysis, accompanied by examples of their practical application, illustrate the possibility of presenting the economic effects of adjustments, if any, quantitatively, which also includes adapting the coal production and sales plans to actual demand, both in terms of quantity and quality. The provided examples of adjustments to the optimal plan concern the “producer-recipient” relationship and the concentration of coal sales.
Przy opracowywaniu optymalnych programów produkcji i sprzedaży węgla dla kopalń występuje niejednokrotnie konieczność ich mo¬dyfikacji, co implikuje racjonalność planów produkcji i sprzedaży węgla. Realizuje się to dzięki analizie postoptymalnej, pozwalającej na modyfikację formalnie optymalnych planów produkcyjnych kopalń. W artykule zaprezentowano możliwości analizy postopty¬malnej opracowanej w ramach metody racjonalizacji decyzji produkcyjnych dla potrzeb zarządzania spółką węglową. Opracowane w ramach tej analizy algorytmy poparte przykładami praktycznego ich wykorzystania ilustrują możliwości ilościowego ujmowania skutków ekonomicznych ewentualnych korekt, w tym dostosowania planów produkcji i sprzedaży węgla do realnych zmian zapo¬trzebowania, zarówno w sensie ilościowym jak i jakościowym. Podane przykłady korekt planu optymalnego dotyczą powiązania producent-odbiorca oraz koncentracji zbytu węgla.
Źródło:
Inżynieria Mineralna; 2020, 2, 2; 21-26
1640-4920
Pojawia się w:
Inżynieria Mineralna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Opportunities for Making Production-Related Decisions on the basis of Shadow Prices
Możliwości podejmowania decyzji produkcyjnych z wykorzystaniem cen dualnych
Autorzy:
Fuksa, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/318569.pdf
Data publikacji:
2019
Wydawca:
Polskie Towarzystwo Przeróbki Kopalin
Tematy:
ceny dualne
analiza postoptymalna
algorytm simpleks
shadow prices
post-optimal analysis
simplex algorithm
Opis:
This article describes how shadow prices can be used as active constraints (in this case constraints of mine production capacity) to address and support production-related decision-making. This is an algorithm from a post-optimal analysis developed by the author as part of a method for rationalising production decisions for a formal group (PGG, a company) of hard coal mines. Opportunities for using shadow prices are presented using examples of actual mines. The developed algorithm provides a quick way of obtaining information, with no need to solve the problem again, about possible gains or losses resulting from an increase or a decrease in a selected production limit, to determine how changes to such constraints will affect the profits and production and sales structures for specific coal sizes.
W artykule zaprezentowano sposób wykorzystania cen dualnych aktywnych ograniczeń (w tym przypadku ograniczeń zdolności wydobywczych kopalń) do rozwiązywania i wspomagania decyzji produkcyjnych. Jest to jeden z algorytmów opracowanej przez autora analizy postoptymalnej opracowanej w ramach metody racjonalizacji decyzji produkcyjnych dla sformalizowanej grupy (spółki, PGG) kopalń węgla kamiennego. Możliwości wykorzystania cen dualnych przedstawiono na rzeczywistym przykładzie kopalń. Dzięki opracowanemu algorytmowi można szybko uzyskać informację, bez konieczności ponownego rozwiązywania zadania, co uzyskalibyśmy lub stracili zwiększając lub zmniejszając wybrany limit produkcji, i określić wpływ zmian tych ograniczeń na osiągany zysk i strukturę wielkości produkcji i sprzedaży poszczególnych sortymentów węgla.
Źródło:
Inżynieria Mineralna; 2019, 21, 1; 295-300
1640-4920
Pojawia się w:
Inżynieria Mineralna
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-7 z 7

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies