PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 13

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  algorytm simplex
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Opportunities for Making Production-Related Decisions on the basis of Shadow Prices
Fuksa Dariusz
Inżynieria Mineralna
|
2019
|
R. 21, nr 1
295--300
EN
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.
PL
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.
2
Content available Metoda oceny wpływu zmiennego zapotrzebowania odbiorców węgla na rentowność wielozakładowego przedsiębiorstwa górniczego
Fuksa D.
Inżynieria Mineralna
|
2017
|
R. 18, nr 1
249--256
PL
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.
EN
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.
3
Content available A general iterative solver for unbalanced inconsistent transportation problems
Carp D., Popa C., Serban C.
Archives of Transport
|
2016
|
Vol. 37, iss. 1
7--13
EN
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.
4
Optymalizacja procesu produkcyjnego z wykorzystaniem Octave 3.4.3
Szkutnik J., Ziółkowski J.
Logistyka
|
2015
|
nr 4
6025--6032, CD 2
PL
W artykule opisano przykład praktycznego zastosowania programowania liniowego przy wykorzystaniu Notepad ++ oraz Octave 3.4.3. W oparciu o dane liczbowe przedstawiono zalety wykorzystywania języka programowania dla optymalizacji procesu produkcyjnego. Cel pracy, jakim było zaprezentowanie efektywności zastosowania nowoczesnego oprogramowania komputerowego oraz zagadnienia programowania liniowego z matematycznego punku widzenia został osiągnięty.
EN
The article describes practical application of linear programming with using Notepad ++ and Octave 3.4.3. The paper shows advantages of programming language on basis of the figures for optimization of production process. The main aim of this article, which was to present efficiency of modern computer software and linear programming from the mathematical point of view, has been achieved. The calculations shows that the lowest computational complexity can be achieved using Octave 3.4.3 environment, however traditional calculation method is more time – consuming.
5
Content available remote Analiza wpływu zmiennego zapotrzebowania odbiorców węgla kamiennego na stopień wykorzystania zdolności produkcyjnych kopalń wielozakładowego przedsiębiorstwa górniczego
Fuksa D.
Przegląd Górniczy
|
2013
|
T. 69, nr 9
56--59
PL
Zaprezentowana w artykule metoda obejmuje badania wpływu wahań losowych zapotrzebowania na stopień wykorzystania zdolności produkcyjnych kopalń wielozakładowego przedsiębiorstwa górniczego. Dla losowych wahań zapotrzebowania przyjęto rozkład normalny. Badania przeprowadzono według najbardziej prawdopodobnego błędu (standardowego) prognozy wynikającego z formuł predykcyjnych. Uzyskiwane wyniki, w oparciu o opracowaną metodę badań, w postaci histogramów wahań wybranych wielkości techniczno-ekonomicznych, w tym przypadku stopień wykorzystania zdolności produkcyjnych kopalń, dostarczają informacji o prawdopodobieństwie kształtowania się w przyszłości wielkości analizowanych wskaźników, bądź to w odniesieniu do planu produkcji, bądź innych kryteriów ustalonych przez kadrę kierowniczą. Ponadto możliwe jest również oszacowanie kierunku, w którym zmiany te będą postępować i z jakim prawdopodobieństwem. Dzięki temu możliwe jest korygowanie planów produkcyjnych kopalń, w analizowanym przedziale czasowym, w przekroju założonej wariantowości zmian zapotrzebowania odbiorców węgla kamiennego. Opracowana i zweryfikowana na realnych przykładach proponowana metoda może stanowić przydatne i w miarę proste narzędzie interpretacji uzyskiwanych wyników oraz wspomagania kadry kierowniczej w podejmowaniu decyzji, przede wszystkim w zakresie planowania ilościowo-jakościowej struktury produkcji i sprzedaży węgla dla wielozakładowego przedsiębiorstwa górniczego.
EN
This paper presents a method of examination of the impact of demand fluctuations on the degree of utilization of production capacity in mines of a multi-facility mining enterprise. The fluctuations in demand are assumed to be normally distributed. The research was conducted with the most probable prognosis (standard) error which results from the prediction formulas. The results obtained on the basis of the developed test method were presented in the form of fluctuation histographs with the selected technical and economic values (in this case the degree of utilization of production capacity) and provide information on the probability of shaping the future values of indicators subjected to analysis – be it in relation to the production plan or in relation to other criteria set forth by the management staff. Furthermore, it is also possible to estimate the direction of change along with the probability of outcomes. This facilitates the correction of mines’ production plans in the analyzed time interval in the cross-section of the assumed variant-nature of the changes in the demand of hard coal consumers. This analysis has been described and verified with real-life examples, constitute useful and relatively simple tools for interpretation of the obtained results as well as useful and relatively simple tools assisting the managerial staff in the decision-making process, first and foremost, in the scope of planning of the quantity and quality structure of production and sales of coal for a multi-facility mining enterprise.
6
Content available The method of the analysis of the coal reserves level in a mining enterprise following the variable user demand
Fuksa D.
AGH Journal of Mining and Geoengineering
|
2012
|
Vol. 36, no. 3
135-142
EN
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.
PL
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.
7
Content available remote Sposoby rozwiązywania nieliniowych problemów decyzyjnych w opracowywaniu optymalnych planów produkcji kopalń
Fuksa D.
Gospodarka Surowcami Mineralnymi
|
2007
|
T. 23, z. 3
97-108
PL
W artykule zaprezentowano przykłady wykorzystania metody analizy postoptymalnej ilustrujące możliwość dostosowania formalnie optymalnych planów produkcji kopalń do rzeczywistych uwarunkowań rynkowych. Przedstawione przykłady korekt planów produkcji, uzyskanych z wykorzystaniem algorytmu Simplex, uzyskuje się bez konieczności uruchamiania procedury optymalizacyjnej, przy równoczesnej eliminacji nieliniowości rozpatrywanego problemu optymalizacji.
EN
This article showed examples of using the post-optimal analysis method to illustrate the possibilities of adjusting formally optimal production plans of coalmines to actual market conditions. The presented examples of correct production plans, achieved with the use of the Simplex algorithm, are accomplished without the utilization of optimization procedures, and with parallel elimination of non-linear optimization problem.
8
Content available remote A linear programming based analysis of the CP-rank of completely positive matrices
Li Y., Kummert A., Frommer A.
International Journal of Applied Mathematics and Computer Science
|
2004
|
Vol. 14, no 1
25-31
EN
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.
9
Content available remote Ekonomiczne aspekty zrównania kosztów z zyskiem we współczesnym zakładzie odlewniczym
Binczyk F., Szymszal J., Piątkowski J.
Archiwum Odlewnictwa
|
2003
|
R. 3, nr 8
15--22
PL
Tematem pracy jest wyznaczenie tzw. punktu break-even, który określa zrównanie kosztów z zyskiem, czyli które wyroby i w jakich ilościach należy wytworzyć, aby nie przekroczyć posiadanych zasobów środków produkcji oraz spełnić ewentualne ograniczenia, dotyczące struktury możliwości wykonawczych, przy uzyskaniu maksymalnego zysku z ich sprzedaży.
EN
The contents of this work are determination so-called balance point between costs. The break-even point, it is means which articles and in which quantities is necessary to produce, so that to the crossed possessed supplies of resources of production as well as to fulfil possible limitations, relate structure of executive possibility, at obtaining of maximum profit from them of sale.
10
Content available remote Optymalny dobór asortymentu produkcji zakładu odlewniczego
Binczyk F., Piątkowski J., Szymszal J.
Archiwum Odlewnictwa
|
2002
|
R. 2, nr 6
23--30
PL
W pracy przedstawiono jedną z sytuacji decyzyjnych optymalnego wyboru asortymentu produkcji zakładu odlewniczego rozwiązaną przy pomocy programu liniowego. Program ten opiera się na modelu matematycznym, w którym zarówno warunki ograniczające, jak i funkcja celu są w postaci liniowej. Zadanie optymalizacyjne rozwiązano algorytmem simpleks, który jest jedną z metod rozwiązywania programowania liniowego. Stwierdzono, że problemy z zakresu badań operacyjnych można rozwiązywać stosując arkusze kalkulacyjne (np. Excel), zamiast drogich, specjalistycznych pakietów komputerowych.
EN
In work was introduced one from situation of decision optimum choice of assortment of production of institution casting dissolved at help of linear programmed. Program this is bases on mathematical model, in which both restrictive conditions, as they are function of aim in linear form. Assignment optimisation algorithm was dissolved it is simplex, which one from methods of dissolving of linear programming. It was affirmed, that problems in the way of operating investigations it were been possible to dissolve applying modules of spreadsheet's sheet Excel, instead of dear, specialists' computer packets.
11
Content available remote Obliczanie namiaru wsadu metalowego z wykorzystaniem algorytmu simpleks
Piątkowski J., Szymszal J., Binczyk F.
Archiwum Odlewnictwa
|
2002
|
R. 2, nr 6
179-188
PL
Uniwersalną metodą rozwiązywania zagadnień optymalizacyjnych z zastosowaniem programowania liniowego jest algorytm simpleks. Jest to nowoczesny sposób badań operacyjnych, polegający na poszukiwaniu kolejnych rozwiązań bazowych programowania liniowego w postaci kanonicznej. W pracy przedstawiono metodę wyznaczania namiaru wsadu metalowego opartą o optymalizację simpleks, pozwalającą na określenie położenia ekstremum funkcji wieIu zmiennych. Obliczenia prowadzono na przykladzie nadeutektycznego siluminu AISi17 z dodatkiem Cu, Ni i Mg.
EN
Simplex algorithm is universal method of dissolving of questions optimisation with utilization of linear programmes. It is this modern way of operating investigations, depending on search of next base solutions of linear programme in canonical form. In work metal leaning of marking of bearing of batch method was introduced about optimisation simplex, permitting onto qualification of position of extreme variable function. Calculation hypereutectic AISi17 alloy with addition Cu, Ni and Mg alloys was led on example.
12
Content available remote Dobór asortymentu produkcji zakładu odlewniczego
Piątkowski J., Szymszal J., Binczyk F.
Archiwum Odlewnictwa
|
2002
|
R. 2, nr 5
118--123
PL
W pracy przedstawiono jedną z sytuacji decyzyjnych optymalnego wyboru asortymentu produkcji zakładu odlewniczego, rozwiązaną przy pomocy programu liniowego. Program ten opiera się na modelu matematycznym, w którym zarówno warunki ograniczające, jak i funkcja celu są w postaci wektorowej. Zadanie optymalizacyjne rozwiązano algorytmem simpleks, który jest jedną z metod rozwiązywania programowania liniowego. Stwierdzono, że problemy z zakresu badań operacyjnych można rozwiązywać stosując arkusze kalkulacyjne (np. Excel), zamiast drogich, specjalistycznych pakietów komputerowych.
EN
In work was introduced one from situation of decision optimum choice of assortment of production of institution casting dissolved at help of linear programmed. Program this is bases on mathematical model, in which both restrictive conditions, as they are function of aim in linear form. Assignment optimisation algorithm was dissolved it is simplex, which one from methods of dissolving of linear programming. It was affirmed, that problems in the way of operating investigations it were been possible to dissolve applying modules of spreadsheet's sheet Excel, instead of dear, specialists computer packets.
13
Zastosowanie symulowanego wyżarzania do optymalizacji aparatów i procesów
Jeżowski J., Poplewski G., Słoma R.
Inżynieria Chemiczna i Procesowa
|
2001
|
T. 22, z. 3C
573--578
PL
Opracowano metodę optymalizacji według strategii symulowanego wyżarzania (SW) opartą na propozycji z [1, 2]. Polega ona na wbudowaniu algorytmu simpleksów w ramy podstawowych koncepcji SW. Opracowana metoda umożliwia rozwiązywanie problemów nieliniowych z ograniczeniami równościowymi i nierównościowymi. W tej pracy przedstawiono przykłady zastosowania do rozwiązania dwóch zagadnień z zakresu inżynierii chemicznej.
EN
Simulated annealing (SA) optimisation method has developed based on the proposition from [1,2]. The approach relies on embedding simplex algorithm into basic concepts of SA. The optimisation method can be applied for solving non-linear problems with equality and inequality constraints. Examples of applications are presented for two chemical engineering problems.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.