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ę "Programowanie liniowe" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 78
Tytuł:
A recursive procedure for selecting optimal portfolio according to the MAD model
Autorzy:
Michałowski, W.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/205763.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
optymalizacja
programowanie liniowe
downside risk aversion
investment
linear programming
portfolio optimization
quadratic programming
risk management
Opis:
The mathematical model of portfolio optimization is usually represented as a bicriteria optimization problem where a reasonable trade-off between expected rate of return and risk is sought. Im a classical Markowitz model the risk is measured by a variance, thus resulting in a quadratic programming model. As an alternative, the MAD model was proposed where risk is measured by (mean) absolute deviation instead of a variance. The MAD model is computationally attractive, since it is transformed into an easy to solve linear programming program. In this paper we poesent a recursive procedure which allows to identify optimal portfolio of the MAD model depending on investor's downside risk aversion.
Źródło:
Control and Cybernetics; 1999, 28, 4; 725-738
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selection of lease contracts in an asset-backed securitization : a real case analysis
Autorzy:
Mansini, R.
Speranza, M.
Powiązania:
https://bibliotekanauki.pl/articles/206882.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
programowanie liniowe
investment
lease contracts
multidimensional knapsack problem
securities trading
securitization
Opis:
Asset-backed securities represent one of the most attractive financial novelties for institutional investors. More precisely, asset-backed securities are the output of a complex financial operation, so-called securitization, in which bonds are issued to finance a collection of assets in such a way that the bonds issue design is integrated with the funded assets. We consider a real case of securitization, in which the assets are lease contracts. Through the market issuance of tranches of notes a bank (seller) receives funds from a factor (purchaser) and pay them back in terms of pools of credits associated with lease contracts. In this paper we analyze the problem of selecting the most convenient collection of lease contracts (assets) for the seller to hand over to the purchaser. A 0-1 linear programming model is presented which is shown to be equivalent to a 0-1 Multidimensional Knapsack Problem. Heuristic solution procedures are proposed and computational results based on data from the discussed real case are presented.
Źródło:
Control and Cybernetics; 1999, 28, 4; 739-754
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parallel approaches to parametric optimization and the convergence of interactive decision support
Autorzy:
Wierzbicki, A.
Powiązania:
https://bibliotekanauki.pl/articles/205708.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
matematyka obliczeniowa
optymalizacja
optymalizacja parametryczna
programowanie liniowe
programowanie nieliniowe
przetwarzanie równoległe
teoria algorytmów
interactive decision support
optimization
parallel computations
Opis:
In the perspective of parallel processing, a new sense of parametric optimization might be promoted. The paper shows that it, is possible to propose new parallel versions of basic optimization algorithms, as well as an advanced method of securing convergence in interactive mnltiobjective optimization and decision support, all based on a modified concept of parametric embedding. This general idea is exemplified for the case of the simplex algorithm of linear programming by a parameterized and coarse-grain parallel augmented simplex algorithm, where a linear optimization problem can be embedded into a multiple-ohjective family which introduces diversified directions of search cutting through the interior of the original admissible set. For the case of nonlinear programming, a parameterized and coarse-grain parallel variable metric pulsar algorithm is shortly presented, where parallel directional searches are combined with a parametrized variable metric to produce a pulsating, robust nonliear programming algorithm. These two examples concern very basic optimization tools ; at the other end of the spectrmn of optimization-related methods, a general method called outranking trials of securing convergence of interactive multiobjective optimization and decision suport is obtained through parameterizing an outranking relation and using basic properties of order-consistent achievement functions in reference point methodology for testing the existence of outranking points by parallel optimization runs. Thus, the paper presents the use of parallel processing to solve a wide range of modified parametric embedding problems related to optimization and decision support.
Źródło:
Control and Cybernetics; 2000, 29, 1; 427-444
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimisation of vessel trafic using fuzzy linear programming
Autorzy:
Pietrzykowski, Z.
Uchacz, W.
Powiązania:
https://bibliotekanauki.pl/articles/320599.pdf
Data publikacji:
2003
Wydawca:
Polskie Forum Nawigacyjne
Tematy:
nawigacja
żegluga
bezpieczeństwo nawigacyjne
programowanie liniowe
navigation
safety navigation
safety of ships
linear programming
Opis:
The optimisation of vessel traffic in narrow channels is concerned with the optimisation of vessel passage times with the regulations in force being complied with. These types of problems are normally solved by classical methods of linear programming. However, the implementation of solutions thus obtained is practically hardly feasible. This is due to difficulties in observing exact times of vessel entries into the fairway, maintaining exactly the expected times of passage along particular fairway sections. Therefore, it becomes necessary to account for inaccurate vessel entry and times of passing particular sections. Consequently, an optimisation problem in this context naturally fits in the format of problems of linear programming with fuzzy coefficients. This approach enables a more flexible formulation of an optimisation problem. From the point of view of the solutions obtained, the interpretation of fuzzy inequalities in the system of constraints is of much importance. The article presents solutions to the vessel traffic optimisation problem with the use of various interpretations of fuzzy inequalities. The calculation results are shown. These refer to vessel traffic in the Szczecin-Swinoujscie fairway. The results have been interpreted and conclusions have been drawn. INTRODUCTION
Źródło:
Annual of Navigation; 2003, 6; 65-79
1640-8632
Pojawia się w:
Annual of Navigation
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ł:
Implementacja modelu Zimmermanna do optymalizacji ruchu barek przy podejściu do śluzy
Implementation of Zimmermanns Model for the Optimization of Barge Traffic Approaching a Lock
Autorzy:
Uchacz, W.
Powiązania:
https://bibliotekanauki.pl/articles/359955.pdf
Data publikacji:
2004
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
ruch barek
problemy optymalizacji
rozmyte programowanie liniowe
model Zimmermanna
EXPLO-SHIP 2004
Zimmermann's model
barge traffic
optimisation problems
fuzzy integer linear programming
Opis:
Odra jest naturalnym szlakiem żeglugowym dla barek obsługujących ruch towarowy między portami Szczecina i Berlina. W związku z planowanym znacznym wzrostem przewozu ładunków po wejściu Polski do Unii Europejskiej, podjęto próbę oceny ograniczeń w ruchu wynikających z przejścia śluzy Hohensaaten, łączącej Odrę z kanałem Odra - Havela. W artykule przedstawiono rozmyty model matematyczny ruchu barek należący do klasy zadań rozmytego liniowego programowania matematycznego, opartego na symetrycznym rozmytym modelu Zimmermanna.
Odra is a natural shipping route for barges carrying goods between Szczecin and Berlin harbours. As a significant increase of cargo transport is expected to take place after Poland's accession to the UE, some efforts have been made to estimate the limitations in traffic, resulting from the passage through the Hohensaaten lock, connecting Odra with the Odra-Havel Canal. The article presents a mathematical model of barge traffic, belonging to the fuzzy integer linear programming problems, based on the symmetric model proposed by Zimmermann.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2004, 2 (74); 383-393
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximating the solution of a dynamic, stochastic multiple knapsack problem
Autorzy:
Hartman, J. C.
Perry, T. C.
Powiązania:
https://bibliotekanauki.pl/articles/970874.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
programowanie liniowe
dualność
stochastic dynamic programming
approximate dynamic programming
linear programming
duality
Opis:
We model an environment where orders arrive probabilistically over time, with their revenues and capacity requirements becoming known upon arrival. The decision is whether to accept an order, receiving a reward and reserving capacity, or reject an order, freeing capacity for possible future arrivals. We model the dynamic, stochastic multiple knapsack problem (DSMKP) with stochastic dynamic programming (SDP). Multiple knapsacks are used as orders may stay in the system for multiple periods. As the state space grows exponentially in the number of knapsacks and the number of possible orders per period, we utilize linear programming and duality to quickly approximate the end-of-horizon values for the SDP. This helps mitigate end-of-study effects when solving the SDP directly, allowing for the solution of larger problems and leading to increased quality in solutions.
Źródło:
Control and Cybernetics; 2006, 35, 3; 535-550
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zagadnienie minimalizacji czasu wejścia statku na tor przy ograniczeniach - algorytmy rozwiązań
A Problem of Minimum Waiting Time for a Vessel to Enter a Narrow Fairway With Constraints - Solution Algorithms
Autorzy:
Uchacz, W.
Powiązania:
https://bibliotekanauki.pl/articles/360595.pdf
Data publikacji:
2006
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
regulacja ruchu statków
model optymalizacyjny
programowanie liniowe
algorytmy rozwiązań
EXPLO-SHIP 2006
vessel traffic management
optimization model
linear programming
solution algorithms
Opis:
Rozwiązywanie problemów organizacji ruchu statków na wąskich torach wodnych można sprowadzić do zagadnień optymalizacyjnych, przy kryterium minimalizacji funk-cji czasu. W artykule przedstawiono wariant modelu matematycznego ruchu statków, mający zastosowanie na akwenie o małej intensywności ruchu. Przedstawiono algorytm obliczeniowy przeznaczony do jego rozwiązania. Wyniki zilustrowano rozwiązaniami uzyskanymi dla wybranego przykładu.
Solving problems of vessel traffic organisation in narrow fairways can be treated as an optimisation problem with the criterion of time function optimisation. The article presents a mathematical model of vessel traffic that can be used in narrow fairways with low traffic intensity. To solve the problem, an adapted algorithm was applied. The results are illustrated with solutions for chosen data.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2006, 11 (83); 331-342
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie modelu ruchu statków do rozwiązania problemów minimalizacji czasu oczekiwania na wejście na tor
Vessel traffic model for solving the problem of minimum waiting time for entering the fairway
Autorzy:
Uchacz, W.
Powiązania:
https://bibliotekanauki.pl/articles/906823.pdf
Data publikacji:
2006
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
regulacja ruchu statków
model optymalizacyjny
programowanie liniowe
akwen ograniczony
vessel traffic management
optimization model
linear programming
restricted area
Opis:
Rozwiązywanie problemów organizacji ruchu statków na wąskich torach wodnych można sprowadzić do zagadnień optymalizacyjnych przy kryterium minimalizacji funkcji czasu. W artykule przedstawiono szczególny, uproszczony wariant modelu matematycznego ruchu statków, mający zastosowanie na akwenie o małej intensywności ruchu. Zadanie nie nastręcza żadnych trudności obliczeniowych, jednak uzyskiwane wyniki dalekie są od rozwiązań optymalnych. Wyniki zilustrowano rozwiązaniami uzyskanymi dla przykładowych danych.
Solving the problems of vessel traffic organisation in narrow fairways can be treated as an optimisation problem with the criterion of time function optimisation. The article presents a characteristic simplified mathematical model of vessel traffic which can be used in narrow fairways with low traffic intensity. The problem does not cause any difficulties with calculating solutions, but the results are far from optimal. The results are illustrated with results for chosen data.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2006, 8 (80); 103-114
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metody zarządzania zasobami na przykładzie służby zdrowia
Methods of resource management – the case of healthcare
Autorzy:
Uziałko, Justyna
Radosiński, Edward
Powiązania:
https://bibliotekanauki.pl/articles/907206.pdf
Data publikacji:
2009
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
zasoby opieki zdrowotnej
zarządzanie zasobami służby zdrowia
programowanie liniowe
programowanie całkowitoliczbowe
programowanie celowe
programowanie sieciowe
teoria kolejek
modelowanie symulacyjne
systemy hybrydowe
metody kosztowo-efektywnościowe
healthcare resources
healthcare resource management
linear programming
integer programming
goal programming
network programming
queuing theory
simulation
hybrid systems
costeffectiveness methods
Opis:
W artykule przedstawiono i zanalizowano problem zarządzania zasobami w służbie zdrowia. Omówiono podstawowe zagadnienia w procesie alokacji zasobów medycznych. Zaprezentowano przykłady zastosowania wybranych metod: programowania matematycznego (liniowego, całkowitoliczbowego, celowego, sieciowego), teorii kolejek, modelowania symulacyjnego, systemów hybrydowych oraz standardowych metod kosztowo-efektywnościowych do analizy zagadnień, związanych z podziałem zasobów w systemach opieki zdrowotnej. Przedyskutowano użyteczność tych metod do rozwiązywania szczegółowych problemów dotyczących zarządzania zasobami medycznymi.
Various issues referring to general problems of resource allocation in the area of healthcare were discussed in the article. Fundamental questions regarding the process of allocating healthcare resources were pointed out. The topics were presented according to the categories of methods used to potentially solve these problems. The following approaches were considered: chosen methods of mathematical programming, queuing theory, simulation, hybrid algorithms combining, among others, artificial intelligence and other techniques, as well as standard cost-effectiveness methods. Such methods were applied to the following problems: analyzing the current state of health care units and presenting proposals of changes to such systems. The modifications suggested referred to: allocation of material resources, planning the work schedules of medical personnel and patient admission. The question of determining the effectiveness of various medical strategies was also discussed. The article clearly underlined the importance and complexity of the problem of managing healthcare resources.
Źródło:
Operations Research and Decisions; 2009, 19, 1; 121-142
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Określanie wielkości buforów czasu w odpornych harmonogramach budowlanych
Buffer sizing method for constructing stable schedules of construction projects
Autorzy:
Jaśkowski, P.
Biruk, S.
Powiązania:
https://bibliotekanauki.pl/articles/347866.pdf
Data publikacji:
2010
Wydawca:
Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
Tematy:
harmonogramowanie
metody odporne
bufory czasu
zarządzanie ryzykiem
programowanie liniowe
construction project scheduling
robust methods
buffering
risk management
linear programming
Opis:
Podstawowym zadaniem harmonogramu budowlanego jest ustalenie terminów realizacji poszczególnych procesów w sposób zapewniający osiągnięcie założonych celów przedsięwzięcia. Istnieje wiele metod harmonogramowania przedsięwzięć budowlanych w warunkach deterministycznych, jednak realizacja przedsięwzięć jest podatna na oddziaływanie różnych czynników ryzyka, co może prowadzić do dezaktualizacji wcześniej opracowanych planów, sporządzanych tymi metodami. W artykule jest prezentowana metoda tworzenia harmonogramów budowlanych odpornych na zakłócenia realizacyjne, polegająca na alokacji zapasu czasu ciągów czynności w postaci buforów czasu. Wielkość buforów jest określana na podstawie badań symulacyjnych i z zastosowaniem programowania matematycznego. Stabilność harmonogramu opracowanego w przykładzie z wykorzystaniem proponowanej metody porównano z wynikami uzyskanymi przy zastosowaniu innej znanej metody heurystycznej.
The assumption of static and deterministic conditions is common in the practice of construction project planning. However, at the construction phase, projects are subject to uncertainty. This may lead to serious schedule disruptions and, as a consequence, serious revisions of the schedule baseline. The paper focuses on the problem of constructing robust project schedules with a proactive procedure. Robust project scheduling aims at constructing schedules to cope with multiple disruptions during project execution. The method proposed by the authors, based on simulation technique and mathematical programming, was applied to scheduling a sample project. The results were compared, in terms of schedule stability, to those of the float factor heuristic procedure.
Źródło:
Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2010, 3; 366-377
1731-8157
Pojawia się w:
Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 78

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