Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Simplex algorithm" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-11 z 11
    Tytuł:
    Investigation of effectiveness of α-constrained simplex method applied to design of optimal induction motors
    Autorzy:
    Dąbrowski, M.
    Rudeński, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/97385.pdf
    Data publikacji:
    2010
    Wydawca:
    Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
    Tematy:
    induction motor
    simplex algorithm
    simplex method
    Opis:
    The paper presents a modified nonlinear simplex algorithm with lexicographic order comparison of solutions and its application to the design of optimal induction motors. In the comparison of the solutions generated in the optimization process, both the objective function value and the additional parameter, called the satisfaction level of constraints, have been taken into account. The comparison method assigns some advantage degree to feasible solutions, thus allows for the control of this advantage degree during the optimization process. Special attention has been paid to the choice of the algorithm parameters and to the kind of the mutation operator. The presented algorithm has been implemented in the object-oriented software. Calculation results of the selected double-cage induction motors have been compared with the results obtained with the evolution strategy (μ+λ)-ES and with the hybrid algorithm assembled with the modified Price algorithm. An additional calculation experiment allows for the comparison of exploitation properties between the α-Constrained Simplex Method and the Modified Price Algorithm. As the investigations showed, the presented algorithm can be successively used for the optimization of the induction motors, however, with constraints, which are not very restrictive concerning respective functional parameters.
    Źródło:
    Computer Applications in Electrical Engineering; 2010, 8; 61-71
    1508-4248
    Pojawia się w:
    Computer Applications in Electrical Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Use of simplex algorythm for determination of soil aggregation extreme changes
    Autorzy:
    Niewczas, J.
    Witkowska-Walczak, B.
    Powiązania:
    https://bibliotekanauki.pl/articles/25659.pdf
    Data publikacji:
    2003
    Wydawca:
    Polska Akademia Nauk. Instytut Agrofizyki PAN
    Tematy:
    soil aggregation
    simplex algorithm
    soil aggregate
    stability index
    extreme change
    Źródło:
    International Agrophysics; 2003, 17, 4
    0236-8722
    Pojawia się w:
    International Agrophysics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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 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ł
    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 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ł:
    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ł:
    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ł:
    Zastosowanie programowania liniowego do optymalizacji zrywki drewna w trzebieżach
    Application of the linear programming to optimizing wood extraction in thinnings
    Autorzy:
    Jabłoński, K.
    Stempski, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/989674.pdf
    Data publikacji:
    2016
    Wydawca:
    Polskie Towarzystwo Leśne
    Tematy:
    lesnictwo
    pozyskiwanie drewna
    trzebieze
    zrywka drewna
    skladnice drewna
    lokalizacja
    optymalizacja
    programowanie liniowe
    linear programming
    simplex algorithm
    wood extraction
    Opis:
    Improvement cuttings conducted simultaneously on a few closely located areas, often face problems about how to prepare places that would serve as temporary landings for the harvested wood. This results from insufficient wood storing space in the forest and limited accessibility of the road network to wood hauling trucks, and leads to solutions, suggesting where small landings at tree−stand edge must be established, often in places rather distant form the thinning plots. When the wood is harvested on several thinning plots and should be transported to several small landings, a problem appears, where (i.e. to which landing) should the wood from a particular thinning plot be sent. The paper presents a model to solve this problem using the simplex algorithm, which is used in linear programming, a method applied in operations research. The wood was sourced from 15 thinning plots and 11 wood landings were located. In the model, the objective function presented total transportation work, to be spent on the wood extraction. The objective function was minimized. The problem was set up on the Excel spreadsheet and then resolved with the solver application. The model enabled to direct the harvested wood from different thinning plots to different landings in an optimal way. The results enabled to design the optimal wood extraction routes and to determine the allowable changes in the amounts of wood harvested from each thinning plot, which would not change the optimal solution. The model enabled also to calculate the minimum amount of transportation work, which would be spent during the optimized transportation of wood form particular thinning plots to particular wood landings.
    Źródło:
    Sylwan; 2016, 160, 01; 3-10
    0039-7660
    Pojawia się w:
    Sylwan
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Numerical detection of bifurcation point in the curve
    Autorzy:
    Gulgowski, Jacek
    Powiązania:
    https://bibliotekanauki.pl/articles/748467.pdf
    Data publikacji:
    2015
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    path following algorithm
    bifurcation point
    bifurcation simplex
    Opis:
    We are presenting a numerical method which detects the presence and position of a  bifurcation simplex, the regular $(k+1)$-dimensional simplex, which may be considered as "fat bifurcation point", in the curve of zeroes of the $C^1$ map $f:{\mathbb R}^{k+1}\to{\mathbb R}^k$. On the other hand the bifurcation simplex appears in the neighbourhood of the bifurcation point, meaning that we have the method to locate the bifurcation point as well. The method does not require any estimation of the derivative of the function $f$ and refers to the values of the map $f$ only in the vertices of certain triangulation. The bifurcation simplex is detected by change of the Brouwer degree value of the restriction of the map $f$ to the appropriate $k$-simplex.This publication is co-financed by the European Union as part of the European Social Fund within the project Center for Applications of Mathematics.
    Źródło:
    Mathematica Applicanda; 2015, 43, 1
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-11 z 11

      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