Wyniki wyszukiwania - BazEkon

1

A New Polynomial-Time Implementation of the Out-of-Kilter Algorithm Using Minty's Lemma

100%

Ghiyasvand M.

Control and Cybernetics

|

2014

|

43

|

nr 1

79-94

It is less well known how to use the out-of-kilter idea to solve the min-cost flow problem because the generic version of the out-of-kilter algorithm runs in exponential time, although it is the sort of algorithm that computers can do easily. Ciupala (2005) presented a scaling out-of-kilter algorithm that runs in polynomial time using the shortest path computation in each phase. In this paper, we present a new polynomial time implementation of out-of-kilter idea. The algorithm uses a scaling method that is different from Ciupala's scaling method. Each phase of Ciupala's method needs a shortest path computation, while our algorithm uses Minty's lemma to transform all the out-of-kilter arcs into in-kilter arcs. When the given network is infeasible, Ciupala's algorithm does not work, but our algorithm presents some information that helps to repair the infeasible network. (original abstract)

2

Ciągi funkcji separowalnych i podseparowalnych Neumana (I rodzaju)

100%

Gryglaszewska A.

Zeszyty Naukowe / Akademia Ekonomiczna w Krakowie

|

1990

|

nr 327 Prace z zakresu matematyki i programowania matematycznego

5-10

W niniejszym artykule przedstawiono definicje i pewne własności funcji seprowalnych i podseparowalnych Neumana I rodzaju oraz omówiono ich zbieżność.

3

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

100%

Włodarski T.

Zeszyty Naukowe Państwowej Wyższej Szkoły Zawodowej w Płocku. Nauki Ekonomiczne

|

2013

|

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

Programowanie geometryczne a funkcje typu Cobba-Douglasa

100%

Dudek A.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Ekonometria

|

1999

|

2

|

nr 811 Zastosowania metod ilościowych

199-214

Programowanie geometryczne stanowi wygodną metodę szukania ekstremów funkcji. Jest często bardziej elastyczne i wygodniejsze w użyciu od tradycyjnych metod. Dobrze opisuje niektóre zagadnienia związane z naukami ekonomicznymi, których odpowiednie funkcje po prostych przekształceniach da się sprowadzić do pozymianów. Oprócz funkcji opisanej wyżej dość łatwo podać przykłady funkcji, które łatwo byłoby minimalizować lub maksymalizować za pomocą programowania geometrycznego (np. minimalizacja funkcji kosztów).Podsumowując, uważam więc, że jest to technika, którą warto poznać i stosować do obliczeń związanych z różnymi aspektami nauk ekonomicznych. (fragment tekstu)

5

Optimality Conditions in Multiobjective Programming Problems with Interval Valued Objective Functions

100%

Ahmad I., Singh D., Dar B. A.

Control and Cybernetics

|

2015

|

44

|

nr 1

19-45

We devote this paper to study of multiobjective programming problems with interval valued objective functions. For this, we consider two order relations LU and LS on the set of all closed intervals and propose several concepts of Pareto optimal solutions and generalized convexity. Based on generalized convexity (viz. LU and LS-pseudoconvexity) and generalized differentiability (viz. gH-differentiablity) of interval valued functions, the KKT optimality conditions for aforesaid problems are obtained. The theoretical development is illustrated by suitable examples. (original abstract)

6

Improved Solutions for Vehicle Routing and Scheduling with Fuzzy Time Windows and Fuzzy Goal

100%

Kobylański P., Kulej M.

Badania Operacyjne i Decyzje

|

2003

|

nr 4

97-113

W artykule omówiono problem planowania i harmonogramowania tras dla samochodów w warunkach istnienia rozmytych okien czasowych klientów i rozmytego celu. Sformułowano model mieszany programowania cakowitoliczbowego bazujący na kryterium max-min i wykorzystujący zasadę uogólniania Zadeha. Rozwiązanie optymalne tego modelu, nazywane rozwiązaniem max-min optymalnym, ma tendencję obniżania stopni satysfakcji ograniczeń czasowych lub celu. W celu wyeliminowania tego mankamentu zastosowano koncepcję poprawionych rozwiązań optymalnych (Dubois i Fortemps, 1999). Zaproponowano dwuetapową metodę znajdowania takich rozwiązań, opartą na programowaniu z więzami jako efektywnym narzędziem do rozwiązywania rozpatrywanego problemu.

7

A Note on Two Fundamental Recursive Sequences

100%

Farhadian R., Jakimczuk R.

Annales Mathematicae Silesianae

|

2021

|

35 (2)

172-183

In this note, we establish some general results for two fundamental recursive sequences that are the basis of many well-known recursive sequences, as the Fibonacci sequence, Lucas sequence, Pell sequence, Pell-Lucas sequence, etc. We establish some general limit formulas, where the product of the first n terms of these sequences appears. Furthermore, we prove some general limits that connect these sequences to the number e(≈ 2:71828:::).(original abstract)

8

MHD Equations in a Bounded Domain

100%

Kania M. B.

Annales Mathematicae Silesianae

|

2021

|

35 (2)

211-235

We consider the MHD system in a bounded domain $\Omega\subset\mathbb{R}^N$, $N = 2, 3$, with Dirichlet boundary conditions. Using Dan Henry's semigroup approach and Giga-Miyakawa estimates we construct global in time, unique solutions to fractional approximations of the MHD system in the base space $(L^2(\Omega))^N \times (L^2(\Omega))^N$. Solutions to MHD system are obtained next as a limits of that fractional approximations.(original abstract)

9

Zapis zagadnień optymalizacji

100%

Runka H. J.

Przegląd Statystyczny

|

2003

|

50

|

z. 3

31-48

Artykuł prezentuje metody opisowe badań operacyjnych i zagadnień optymalizacji dla podstawowego oprogramowania oraz dla oprogramowania, które rozwijało się przez ostatnie kilka lat w oparciu o technikę programowania przy ograniczeniach. Technika ta ma architekturę dwuwarstwową, gdzie można przedstawić warstwę definiującą ograniczenia (opis problemów i zadań) oraz warstwę programową, którą stanowią algorytmy będące rozwiązaniami zagadnień. Przedstawiono także ogólną koncepcję języków modelowania dla problemów badań operacyjnych i zagadnień optymalizacji.

10

Fuzzy Goals and Crisp Deviations - a New Approach to Fuzzy Goal Programming

100%

Chanas S.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

2001

|

Modelowanie preferencji a ryzyko '01

61-74

W pracy przedstawiono przegląd istniejących podejść do programowania celowego. Zaproponowano nowe podejście, w którym cele są dane w postaci liczb rozmytych. Istotą przedstawionej propozycji jest nowy sposób mierzenia odległości od nieprecyzyjnych wartości docelowych. Sformułowany został problem pomocniczy, który pozwala otrzymać rozwiązanie początkowego zadania programowania celowego, minimalizując łączne odchylenie od rozmytych celów. Jest to klasyczny problem z liniowymi ograniczeniami i nieliniowymi funkcjami celu, który można rozwiązać za pomocą istniejących metod nieliniowych.

11

Cykl 2/6 w metodzie sympleks

100%

Sitarz S.

Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą

|

2010

|

31

293-299

Celem niniejszej pracy jest przedstawienie i analiza zjawiska cykliczności występującego w zdegenerowanych zadaniach programowania liniowego na przykładzie cyklu typu 2/6. Podano postać ogólną zadania programowania liniowego, w którym występuje cykl 2/6 na podstawie pracy Halla i McKinnona [5]. Ponadto zaprezentowano przykład numeryczny ilustrujący występowanie cyklu 2/6.(abstrakt oryginalny)

12

Programowanie separowalne a inne metody programowania nieliniowego

75%

Kubala J., Mielecki J.

Zeszyty Naukowe / Akademia Ekonomiczna w Krakowie

|

1992

|

nr 391

27-32

W niniejszym artykule omówiono zadania programowania matematycznego, starano się przyjąć formalizację liniową, która nie zawsze jest możliwa ponieważ stanowi zbyt duże uproszczenia lub daje opis deformujący zjawisko. W takich wypadkach w miejsce algorytmów programowania nieliniowego stosuje się "linearyzację", metodę programowania separowalnego. Metoda owa w Polsce znana, jest mało popularna, a termin "programowanie separowalne", szeroko stosowany w literaturze zachodniej, a u nas rzadko używany, wręcz nieznany. Na koniec przedstawiono metody linearyzacji Lagrang'a i Wolfa.

13

Dwukryterialny liniowy zbilansowany problem transportowy

75%

Nykowski I.

Przegląd Statystyczny

|

1986

|

33

|

z. 1

9-25

Tematem artykułu będzie omówienie numerycznej strony wyznaczania rozwiązań dookreślonych zadań WLTZ, w których liczba funkcji celu jest równa dwa. Jak wykazuje praktyka w większości przypadków, gdy podejmowano próby zastosowania modeli WLTZ, posługiwano się najczęściej następującymi kryteriami wyboru: a) minimalizacja wartości ponoszonych kosztów transportu, b) minimalizacja wielkości pracy przewozowej, c) minimalizacja najdłuższego połączenia w planowanym układzie przewozów, d) minimalizacja najdłuższego czasu przewozu w połączeniu dostawca - odbiorca w planowanym układzie przewozów. Dwa ostatnie kryteria dotyczą optymalizacji nieliniowych funkcji celu i będą rozpatrywane w odrębnym artykule. (fragment tekstu)

14

Determining an Estimate of an Equivalence Relation for Moderate and Large Sized Sets

75%

Klukowski L.

Operations Research and Decisions

|

2017

|

27

|

nr 2

45-58

This paper presents two approaches to determining estimates of an equivalence relation on the basis of pairwise comparisons with random errors. Obtaining such an estimate requires the solution of a discrete programming problem which minimizes the sum of the differences between the form of the relation and the comparisons. The problem is NP hard and can be solved with the use of exact algorithms for sets of moderate size, i.e. about 50 elements. In the case of larger sets, i.e. at least 200 comparisons for each element, it is necessary to apply heuristic algorithms. The paper presents results (a statistical preprocessing), which enable us to determine the optimal or a near-optimal solution with acceptable computational cost. They include: the development of a statistical procedure producing comparisons with low probabilities of errors and a heuristic algorithm based on such comparisons. The proposed approach guarantees the applicability of such estimators for any size of set. (original abstract)

15

Modelowanie preferencji w programowaniu celowym

75%

Krupińska K.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

2004

|

Modelowanie preferencji a ryzyko '04

305-318

Programowanie celowe (PC) należy do metod analizy wielokryterialnych problemów decyzyjnych. Opiera się na koncepcji Simona osiągania satysfakcji. Idea PC polega na ustanowieniu poziomów aspiracji dla wszystkich funkcji oceny (kryteriów) i wyborze rozwiązania, które jest najbliższe (w sensie przyjętej miary odległości) założonym poziomom realizacji celów. Zgodnie z założeniami klasycznego modelu PC, każdemu celowi (atrybutowi) decydent przypisuje a priori określoną jedną wartość poziomu aspiracji; ponadto, przyjmuje się, że dowolna różnica między osiągniętą a pożądaną wartością celu jest dla niego tak samo istotna. W pracy „Modelowanie preferencji w programowaniu celowym” (K. Krupińska) pokazano, na podstawie studiów literatury przedmiotu, jak uchylenie tych założeń zwiększa elastyczność modelu PC w zakresie pełniejszego odzwierciedlenia preferencji decydenta. (abstrakt oryginalny)

16

Average Case Analysis of the Set Packing Problem

75%

Szkatuła K.

Control and Cybernetics

|

2014

|

43

|

nr 4

557-575

The paper deals with the well known set packing problem and its special case, when the number of subsets is maximized. It is assumed that some of the problem coeﬃcients are realizations of mutually independent random variables. Average case (i.e. asymptotical probabilistic) properties of selected problem characteristics are investigated for the variety of possible instances of the problem. The important results of the paper are: Behavior of the optimal solution values of the set packing problem is presented for the special asymptotic case, where mutual asymptotical relation between m (number of elements of the packed set) and n (number of sets provided) is playing an essential role. Probability of reaching feasible solution is reasonably high (i.e. > 2/e,2/e ≈ 0.736); moreover, it may be set arbitrarily close to 1 (e.g. 0.999), although the deterioration in the quality of approximation of the behavior of the optimal solution values may be substantial.Some relations between the general case of the set packing problem and its maximization for the special case are investigated. (original abstract)

17

O pewnych uogólnieniach zbioru wypukłego i funkcji wypukłej

75%

Matłoka M.

Zeszyty Naukowe / Akademia Ekonomiczna w Poznaniu

|

2005

|

nr 64

285-296

W artykule przedstawione zostały niektóre z uogólnień zbioru wypukłego i funkcji wypukłej oraz ciekawsze twierdzenia z zakresu programowania matematycznego, w których pojęcia pełnią rolę centralną. (fragment tekstu)

18

O linearyzacji i rozwiązaniach uogólnionych zadań optymalizacji ilorazowej

75%

Mika J.

Studia Ekonomiczne / Akademia Ekonomiczna w Katowicach

|

2010

|

nr 56 Zastosowanie metod matematycznych w ekonomii i zarządzaniu

83-99

Przedstawione opracowanie zawiera zwięzłą prezentację autorskiej propozycji wykorzystania ogólnej idei tzw. metody uogólnionych macierzy odwrotnych w optymalizacji liniowej do poszukiwania optymalnych rozwiązań zadań optymalizacji ilorazowej. W przedstawionych i rekomendowanych procedurach postuluje się ponadto idee algorytmu linearyzacji rozpatrywanych ilorazowych zadań optymalizacyjnych oparte na klasycznej koncepcji metody Franka i Wolfe'a w programowaniu nieliniowym. Synteza proponowanych sposobów postępowania umożliwia dodatkowo uzyskiwanie dopuszczalnych i optymalnych tzw. rozwiązań uogólnionych rozpatrywanych zadań optymalizacji ilorazowej, co daje dodatkowe możliwości, w tym interpretacyjne, w przypadkach sprzeczności układu warunków ograniczających analizowanej klasy zadań optymalizacyjnych. Ta okoliczność, w intencji autora, dodatkowo wzmacnia ideę praktycznej użyteczności proponowanych iteracyjnych procedur optymalizacyjnych(fragment tekstu)

19

Minimax Theorems for ϕ-convex Functions with Applications

75%

Bednarczuk E. M., Syga M.

Control and Cybernetics

|

2014

|

43

|

nr 3

421-437

We investigate minimax theorems for ϕ-convex functions. As an application we provide a formula for the ϕ- conjugation of the pointwise maximum of ϕ- convex functions. (original abstract)

20

A New Approach for Criteria Weight Elicitation of the ARAS-H Method

75%

Ghram M., Moalla Frikha H.

Multiple Criteria Decision Making / University of Economics in Katowice

|

2021

|

16

89-109

Criteria weight inference is a crucial step for most of multi-criteria methods. However, criteria weights are often determined directly by the decision-maker (DM) which makes the results unreliable. Therefore, to overcome the imprecise weighting, we suggest the use of the preference programming technique. Instead of obtaining criteria weights directly from the DM, we infer them in a more objective manner to avoid the subjectivity and the unreliability of the results. Our aim is to elicit the ARAS-H criteria weights at each level of the hierarchy tree via mathematical programming, taking into account the DM's preferences. To put it differently, starting from preference information provided by the DM, we proceed to model our constraints. The ARAS-H method is an extension of the classical ARAS method for the case of hierarchically structured criteria. We adopt a bottom-up approach in order to elicit ARAS-H criteria weights, that is, we start by determining the elementary criteria weights (i.e. the criteria at the lowest level of the hierarchy tree). The solution of the linear programs is obtained using LINGO software. The main contribution of our criteria weight elicitation procedure is in overcoming imprecise weighting without excluding the DM from the decision making process. (original abstract)