Wyniki wyszukiwania - BazEkon

1

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

100%

Nykowski I.

Przegląd Statystyczny

|

1995

|

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

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)

4

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)

5

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)

6

O zasadzie dualności w programowaniu liniowym

100%

Smoluk A.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Ekonometria

|

2009

|

26

|

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)

7

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

100%

Dudek A.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Ekonometria

|

2003

|

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.

Operations Research and Decisions

|

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.

Multiple Criteria Decision Making / University of Economics in Katowice

|

2006

|

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

O mechanizmie powstawania sprzeczności układu w linowym modelu ograniczeń

100%

Montygierd-Łoyba M.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

1993

|

nr 658 Statystyka i diagnostyka ekonomiczna

9-14

Niniejsze omówienie poświęcone jest przekształceniu układu a11x1 + a12x2 + ... + a1nxn = b1 a21x1 + a22x2 + ... + a2nxn = b2 ................................ am1x1 + am2x2 + ... + amnxn = bm w formę sprzeczną drogą wymiany współczynników aik, gdzie i = 1, 2, ..., m. (fragment tekstu)

16

O wpływie nielosowych wariancji stałych na zbiór decyzji dopuszczalnych

100%

Piwecka-Staryszak A.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

1993

|

nr 658 Statystyka i diagnostyka ekonomiczna

39-44

W wielu praktycznych zastosowaniach zagadnienia programowania liniowego współczynniki technologiczne nakładów ustalane są Z pewnym przybliżeniem; nie zawsze istnieje możliwość precyzyjnego ustalenia ich wartości. Powstaje wobec tego zagadnienie zbadania, jak zmiana, czy też szacunkowe określenie danego współczynnika, wpływa na zbiór dopuszczalnych rozwiązań wierzchołkowych układu równań oraz na wartość funkcji celu. Rozpatrzmy to zagadnienie w najprostszym przypadku. (fragment tekstu)

17

Programowanie liniowe w odpornym planowaniu projektów

100%

Kuchta D.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

|

2010

|

nr 94 Wiedza w gospodarce i gospodarka oparta na wiedzy : zarządzanie w gospodarce opartej na wiedzy

176-184

W artykule zaproponowano nowe użycie programowania liniowego do wyznaczania odpornego (elastycznego) planu projektu - planu wstępnego i prowizorycznego pozwalającego na rozpoczęcie przygotowań do realizacji projektu zanim będą dokładnie znane kryteria, według których decydent będzie oceniał i wybierał plany projektu. Dla kryteriów, którymi może się kierować decydent, wyznaczono możliwe plany realizacji, a następnie szukano planu najmniej różniącego się od tych planów. Stworzony tymczasowy plan będzie później zamieniony na plan odpowiadający decydentowi. Zastosowano podejście najgorszego przypadku: generowany plan odporny ma najmniejsze koszty dopasowania do planu ostatecznie wybranego przez decydenta przy założeniu, że decydent wybierze plan najbardziej różniący się od planu odpornego. (abstrakt oryginalny)

18

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)

19

Programowanie liniowe z czynnikami trudno mierzalnymi

100%

Dytczak M., Ginda G.

Zeszyty Naukowe Wyższej Szkoły Bankowej we Wrocławiu

|

2010

|

nr 18

115-135

Zagadnienia decyzyjne, występujące w gospodarce przestrzennej, gospodarce komunalnej i budownictwie związane są z występowaniem licznych czynników trudno mierzalnych. W celu ujęcia ich wpływu w analizie ilościowej można posłużyć się różnymi podejściami. W pracy dokonano przeglądu podejść, wykorzystujących programowanie linowe, przydatnych w rozwiązywaniu zagadnień rozważanego rodzaju.(abstrakt oryginalny)

20

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)