Wyniki wyszukiwania - BazEkon

1

O równoważności metod: kar i dwóch faz

100%

Nykowski I.

|

42

|

z. 2

181-188

Artykuł przedstawia, że dwie wersje algorytmu simplex powszechnie stosowanego w rozwiązywaniu zadań "problemu LP"; metoda kar lub metoda dwóch faz są równoważne. Równoważność jest tu rozumiana jako rozpoczęcie od tego samego pierwszego rozwiązania bazowego, wykonania takiej samej liczby iteracji potrzebnych do otrzymania optymalnego rozwiązania bazowego oraz przebieganie przez te same wierzchołki. Osiągamy równoważność obu metod jeśli: I. w konstrukcji tabeli simplex zastosujemy MKb w metodzie kar oraz tablicę DFb w metodzie dwóch faz; II. w przypadku kilku kandydatur w selekcji nowej zmiennej bazowej wyróżniamy kandydaturę zmiennej o najniższym możliwym numerze.

2

Standardowe zadanie programowania liniowego a sieć neuronowa

100%

Kopeć M.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

2004

|

Metody i zastosowania badań operacyjnych '04

193-209

Celem pracy jest prezentacja sposobu rozwiązywania standardowego zadania programowania liniowego przy użyciu sieci neuronowej. (fragment tekstu)

3

Programowanie całoliczbowe metodą zanurzania w prostopadłościanie

100%

Włodarski T.

|

18 Współczesne procesy społeczno-gospodarcze

116-129

Programowanie liniowe całoliczbowe jest szczególnym przypadkiem zadania programowania liniowego, w którym zakładamy dodatkowo, że wszystkie (lub tylko niektóre) zmienne decyzyjne przyjmują jedynie wartości całkowite dodatnie (może to być np. ilość sztuk wyprodukowanych towarów czy ilość wykonanych cięć pewnych przedmiotów itp.). Wyodrębnienie tego typu zadań jest o tyle konieczne, że zastosowanie do ich rozwiązania metody simpleks nie prowadzi często (po zaokrągleniach) do rozwiązania optymalnego. Tymczasem w niektórych zadaniach np. dotyczących optymalnej produkcji stosunkowo niewielkiej ilości towarów bardzo drogich, zaokrąglenia nie są w ogóle dopuszczalne. Chcemy mieć całkowitą pewność, że otrzymamy rozwiązanie optymalne o współrzędnych całkowitych. Dzięki zastosowaniu dość przejrzystej metody zanurzania w prostopadłościanie taką pewność możemy uzyskać. (fragment tekstu)

4

O zasadzie dualności w programowaniu liniowym

100%

Smoluk A.

|

nr 76 Zastosowanie matematyki w ekonomii

160-169

W artykule podano zasadę dualności wraz z krótkim i elementarnym jej dowodem. Program liniowy jest trójką (p*, A, q); szuka się maksimum funkcji f{x) = px przy ograniczeniach Ax ≤ q oraz x ≥ 0. Symbolem R(A, q) oznacza się zbiór rozwiązań dopuszczalnych {x є Rn: Ax ≤ q, x ≥ 0}, natomiast v(p* , A, q) jest wartością optymalną sup{px: x e R(A, q)}. Jeżeli program (p* , -A, q) jest zadaniem prymarnym, to problem {-q* , A* ,-p) jest do niego dualny, gdzie gwiazdka jest sprzężeniem, czyli transpozycją macierzy. Zasada dualności. Jeżeli zbiory R(-A, q) i R(A* , -p) nie są puste, to istnieje para decyzji optymalnych {u, w) є Rn x (Rm)* i ponadto pu = v(p , -A, q) = -v(-q* ,A*,-p) = qw. (abstrakt oryginalny)

5

Time Buffers in the Open Shop Problem

100%

Kuchta D.

Control and Cybernetics

|

2014

|

43

|

nr 4

531-546

A stability concept for the open shop schedule is proposed. The underlying aim is to protect an organisation against serious problems caused by accumulation of delays in various processes realised in the organisation at the same time. The stability criterion is coupled with that of schedule makespan minimisation. Buffers are used as a tool of ensuring schedule stability. A fuzzy model determining the optimal schedule with respect to both criteria is formulated based on expert opinions as to the desired buffer size and the desired planned makespan. The model is expressed as a mixed integer linear programming model. The approach is illustrated by means of an example. (original abstract)

6

Branch and Bound Algorithm for a Discrete Multilevel Linear Fractional Programming Problem

100%

Arora R., Gupta K.

Operations Research and Decisions

|

2018

|

28

|

nr 2

5-21

An algorithm is proposed to find an integer solution for bilevel linear fractional programming problem with discrete variables. The method develops a cut that removes the integer solutions which are not bilevel feasible. The proposed method is extended from bilevel to multilevel linear fractional programming problems with discrete variables. The solution procedure for both the algorithms is elucidated in the paper. (original abstract)

7

Optymalizacja funkcji rozwiniętych w szereg MacLaurina za pomocą programowania geometrycznego

100%

Dudek A.

|

11

|

nr 981 Zastosowania metod ilościowych

149-155

Programowanie geometryczne jest metodą szukania ekstremum funkcji przy zadanych ograniczeniach. Zarówno funkcja optymalizowana, jak i funkcje ograniczające są "pozymianami", czyli wielomianami o wszystkich wyrazach dodatnich. Jest ono wykorzystywane w naukach ekonomicznych przy takich zagadnieniach jak minimalizacja kosztów przy zadanej funkcji produkcji czy maksymalizacja zysku. W niniejszym artykule zaproponowane zostanie rozszerzenie metod programowania geometrycznego na klasę funkcji, których rozwinięcie w szereg Taylora/MacLaurina składa się z wyrazów dodatnich (lub dla których dostatecznie wiele pierwszych wyrazów szeregu MacLaurina jest dodatnie). (fragment tekstu)

8

Stabilność rozwiązania optymalnego w szczegółowym rodzaju zadania programowania liniowego

100%

Busłowski A.

Przegląd Statystyczny

|

1999

|

46

|

z. 3

405-419

W artykule dokonano analizy stabilności rozwiązania optymalnego. Dotyczy ona konkretnego zadania programowania liniowego. Analiza zilustrowana jest przykładami.

9

Solving Linear Fractional Multilevel Programs

100%

Bhargava S.

|

2014

|

24

|

nr 1

5-21

The linear fractional multilevel programming (LFMP) problem has been studied and it has been proved that an optimal solution to this problem occurs at a boundary feasible extreme point. Hence the Kth-best algorithm can be proposed to solve the problem. This property can be applied to quasiconcave multilevel problems provided that the first (n - 1) level objective functions are explicitly quasimonotonic, otherwise it cannot be proved that there exists a boundary feasible extreme point that solves the LFMP problem. (original abstract)

10

Zastosowanie metody AHP-LP do oceny ważności determinant rozwoju społeczno-gospodarczego w jednostkach administracyjnych

100%

Łuczak A.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2014

|

23

|

nr 328 Klasyfikacja i analiza danych - teoria i zastosowania

116-125

Celem pracy było przedstawienie możliwości zastosowania metody AHP-LP, która integruje metodę analitycznego procesu hierarchicznego i programowanie liniowe do oceny ważności determinant rozwoju społeczno-gospodarczego w jednostkach administra-cyjnych. Porównano proponowane podejście z klasycznym AHP oraz rozmytym AHP, a także zastosowano je do oceny ważności determinant rozwoju w gminach powiatu mię-dzyrzeckiego w województwie lubuskim.(abstrakt oryginalny)

11

Duality in Fuzzy Multiple Objective Linear Programming with Possibility and Necessity Relations

100%

Ramik J.

|

1

201-224

W artykule przedstawiono problemy klasy wieloobiektowego programowania liniowego rozmytego (FMOLP) z rozmytymi współczynnikami opartymi na związkach rozmytych. Zostały określone pojęcia realnych oraz (α,β) - maksymalnych i minimalnych rozwiązań. Klasa problemów precyzyjnego (klasycznego) wieloobiektowego programowania liniowego (MOLP) może być włączona do klasy FMOLP. Ponadto dla problemów FMOLP zostało przedstawione nowe pojęcie dwoistości oraz wyprowadzono słabe i mocne twierdzenia dwoistości. Pojęcia i rezultaty przedstawione w artykule są zilustrowane i omówione o prostym przykładzie liczbowym. (AT)

12

A Generalisation of a Solution Concept for the Linear Programming Problem with Interval Coefficients

100%

Kuchta D.

Badania Operacyjne i Decyzje

|

2003

|

nr 4

115-123

W pracy rozważa się zadanie programowania liniowego z przedziałowymi współczynnikami po obu stronach ograniczeń i w funkcji celu. Zanalizowano znaną metodę rozwiązywania tego problemu, w której decydent otrzymuje informację o dwóch ekstremalnych przypadkach: o optimum dla przypadku, kiedy wszystkie współczynniki przyjmują najbardziej niekorzystne wartości i dla przypadku, kiedy przyjmują one najmniej korzystne wartości. Ta informacja nie jest bardzo przydatna, jeśli jeden z tych przypadków prowadzi do problemu sprzecznego - wtedy decydent nie ma żadnej informacji o zakresie możliwych wartości funkcji celu. Proponuje się metodę (i odpowiedni algorytm, wykorzystujący tylko metody programowania liniowego), która w każdym przypadku pozwala uzyskać informację o zakresie możliwych wartości funkcji celu.

13

O wpływie wariacji stałej na zbiór decyzji dopuszczalnych w układzie trzech równań liniowych o "n" niewiadomych

100%

Piwecka-Staryszak A.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

1994

|

nr 679 Gospodarka lokalna i regionalna

131-136

Celem pracy jest zbadanie wpływu zmiany współczynnika na zbiór rozwiązań dopuszczalnych układu trzech równań liniowych o "n" niewiadomych.

14

Zadania transportowe z kryterium kosztu i czasu

100%

Alnajar H. I.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

1993

|

nr 663 Ekonomia matematyczna

53-61

Omówiono nowe podejście do problemu zadań transportowych z kryterium kosztu i kryterium czasu.

15

Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming

75%

Leulmi A.

Annales Mathematicae Silesianae

|

2023

|

37 (1)

95-116

We propose in this study, a new logarithmic barrier approach to solve linear semidefinite programming problem. We are interested in computation of the direction by Newton's method and of the displacement step using minorant functions instead of line search methods in order to reduce the computation cost. Our new approach is even more beneficial than classical line search methods. This purpose is confirmed by some numerical simulations showing the effectiveness of the algorithm developed in this work, which are presented in the last section of this paper. (original abstract)

16

Porządkowanie wariantów decyzyjnych z wykorzystaniem stopniowalnych relacji preferencji

75%

Świtalski Z.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

1998

|

Modelowanie preferencji a ryzyko '98

361-368

Niech X ꞊{x1,x2,..., xn}, oznacza zbiór wariantów decyzyjnych (opcji, działań, projektów, kandydatów itp.) możliwych do wyboru w danej sytuacji decyzyjnej. Zakładamy, że każde dwa warianty mogą być porównywane albo pod względem różnych kryteriów, albo przez różne osoby (ekspertów, głosujących itp.). Zakładamy też, że różne oceny dają różne porządki liniowe w zbiorze X (przez porządek liniowy rozumiemy relację L w zbiorze X, xLy oznacza, że x jest lepszy od y), która jest antyzwrotna, przechodnia i zupełna, tzn. dla dowolnych dwóch różnych wariantów, albo pierwszy jest lepszy od drogiego, albo drugi jest lepszy od pierwszego). Zbiór wszystkich ocen daje więc zbiór liniowych porządków {L1, L2,..., Lm} w zbiorze X. Będziemy rozważać od dawna (przynajmniej od czasu ukazania się słynnej pracy Arrowa Social Choice and Individual Values) znany problem znalezienia porządku możliwie najbardziej zgodnego z porządkami L1, L2,..., Lm Podamy pewien sposób podejścia do tego problemu wykorzystujący relacje stopniowalne oraz omówimy własności wielościanów związanych z odpowiednim zadaniem programowania zero-jedynkowego. (fragment tekstu)

17

The Productivity and Efficiency of Ukrainian Bank Branches

75%

Pilyavskyy A. I., Matsiv Y. I.

Studia i Prace Uniwersytetu Ekonomicznego w Krakowie

|

2009

|

nr 6

95-107

In this paper, we use Shephard’s outputs distance function to analyse a large Ukrainian bank’s branch network productivity. The function is calculated with DEA, a non-parametric approach that uses linear programming. Malmquist index is used to assess changes in the bank’s sub-branches. (fragment of text)

18

Goal Programming Approach for Solving Heptagonal Fuzzy Transportation Problem Under Budgetary Constraint

75%

Khalifa H. A. E.-W.

Operations Research and Decisions

|

2020

|

30

|

nr 1

85-96

Transportation problem (TP) is a special type of linear programming problem (LPP) where the objective is to minimize the cost of distributing a product from several sources (or origins) to some destinations. This paper addresses a transportation problem in which the costs, supplies, and demands are represented as heptagonal fuzzy numbers. After converting the problem into the corresponding crisp TP using the ranking method, a goal programming (GP) approach is applied for obtaining the optimal solution. The advantage of GP for the decision-maker is easy to explain and implement in real life transportation. The stability set of the first kind corresponding to the optimal solution is determined. A numerical example is given to highlight the solution approach. (original abstract)

19

The Domination over Time and its Discretisation

75%

Abbasnezhad N., Mehri-Takmeh J., Vakili J.

Operations Research and Decisions

|

2020

|

30

|

nr 1

5-24

Domination in graphs is well known and has been an extensively researched branch of graph theory. Since the variation over time is one of the important properties of real-world networks, we study the influence of time on the domination problem. In this paper, we introduce the domination over time problem, including time delay on arcs. Then, an optimal solution to its discretisation is obtained, which is the solution of the original problem. (original abstract)

20

On the Binary Classification Problem in Discriminant Analysis Using Linear Programming Methods

75%

Olusola M. O., Onyeagu S. I.

Operations Research and Decisions

|

2020

|

30

|

nr 1

119-130

This paper is centred on a binary classification problem in which it is desired to assign a new object with multivariate features to one of two distinct populations as based on historical sets of samples from two populations. A linear discriminant analysis framework has been proposed, called the minimised sum of deviations by proportion (MSDP) to model the binary classification problem. In the MSDP formulation, the sum of the proportion of exterior deviations is minimised subject to the group separation constraints, the normalisation constraint, the upper bound constraints on proportions of exterior deviations and the sign unrestriction vis-à-vis the non-negativity constraints. The two-phase method in linear programming is adopted as a solution technique to generate the discriminant function. The decision rule on group-membership prediction is constructed using the apparent error rate. The performance of the MSDP has been compared with some existing linear discriminant models using a previously published dataset on road casualties. The MSDP model was more promising and well suited for the imbalanced dataset on road casualties. (original abstract)