Doğrusal ve kuadratik programlama modelleri ile elektrik devreleri arasındaki analojinin incelenmesi ve uygulamalar
A Study on the analogy between the linear and quadratic programming models and the electric circuits and applications
- Tez No: 81817
- Danışmanlar: YRD. DOÇ. DR. ARMAĞAN TARIM
- Tez Türü: Yüksek Lisans
- Konular: İstatistik, İşletme, Statistics, Business Administration
- Anahtar Kelimeler: Doğrusal programlama, Elektrik devreleri, Kuadratik programlama, Programlama, Linear programming, Electric circuits, Quadratic programming, Programming
- Yıl: 1999
- Dil: Türkçe
- Üniversite: Hacettepe Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Bu çalışmanın amacı doğrusal ve kuadratik programlama problerderinin eşdeğer elektrik devreleri kurularak modellenmesi ve bu modelden yararlanarak çözülmesidir. Bu sayede hem bu problemlerin çözümüne yeni bir boyut getirilmiş olacak, hem de bazı elektrik devrelerinin analizi için doğrusal ve kuadratik programlama problemlerine yöneylem araştırması başlığı altoda getirilen çözümler kullanılabilecektir. Çalışmada öncelikle, yöneylem araştırmasının ne olduğu, bu yaklaşımının hangi adımlan içerdiği ve modellenen problemlerin hangi yeni teknik ve algoritmalarla çözülebileceği anlatılmıştır, çalışmanın amacından ve kısaca anlatım planından bahsedilmiştir. Doğrusal programlama konusu anlatılmış, bu tipteki programlama örnekleri sunulmuş ve programlama modelinin çözümü için kullanılan simpleks metodunundan bahsedilmiştir. Daha sonra verilen örnekler birkez de LINDO kullanılarak çözülmüş ve çözümler karşılaştmlmıştır. Çalışmanın devamında kuadratik programlamanın tanımı yapılmış, Markowitz portföy modelinden ve modelin tarihçesinden bahsedildikten sonra portföy seçimi bir örnek üzerinde gösterilmiştir. Verilen örneğin LINDO ile de çözülebilmesi amacı ile kullanılacak olan Kuhn - Tucker koşullarından ve LaGrange çarpanları metodundan bahsedilmiştir. Problemlerin modellenmesi ile oluşturulan elektrik devrelerinin anlaşılması için gerekli olan bilgiler verildikten sonra, elektriksel analiz yapabilen ve çalışmada kullanılacak olan paket programlardan bahsedilmiş ve bir programlama probleminin elektrik devreleri ile nasıl modellenebileceği anlatılmıştır. Daha sonra da önceki bölümlerde verilmiş olan doğrusal ve kuadratik programlama problemleri için elektriksel devre modelleri oluşturulmuş, bu modellerin analizi yapılmış ve bulunan sonuçlar ilk bulunanlarla karşılaştmlmıştır.
Özet (Çeviri)
m SUMMARY The objective of this thesis work is to model and solve the linear and quadratic programming problems by using the electric circuits. With this, a new dimension will be shown for the solution of linear and quadratic programming problems and the possibility of making the analysis of some electric circuits using the methods used for solving linear and quadratic programming problems. In this thesis, operational research and the techniques and algorithms for solving the linear and quadratic programming problems are introduced. Linear programming is defined, examples are given and the simplex method used for solving such kind of problems are introduced. Given examples are solved again using LINDO and the solutions are compared with the ones found before. After then, quadratic programming is defined, Markowitz portfolio model and a related example is given. In order to solve the same example with LINDO, Kuhn - Tucker conditions and La Grange multipliers method are introduced. After giving information about the electric circuits, the computer programs which can analyze the electric circuits and are used in this study, are mentioned. In the last part, it is shown how a linear or a quadratic programming problem can be modeled with an electric circuit and given the models of the programming problem examples that are solved with the conventional methods before.
Benzer Tezler
- Optimal waste containment strategies in groundwater pollution studies
Yeraltısuyu kirliliği çalışmalarında optimum atık toplama stratejileri
FEYZAN MISIRLI
Yüksek Lisans
İngilizce
1994
Jeoloji MühendisliğiOrta Doğu Teknik ÜniversitesiJeoloji Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN YAZICIGİL
- Nonlineer matematik programlama modellerinde kuadratik programlama modeli ve Sivas süt fabrikasında bir uygulama
Quadratic programming from nonlinear mathematical programming models and an application to the Ulaş Milk Factory in Sivas
CAVİT YEŞİLYURT
- Doğrusal programlama ile portföy optimizasyonu ve İstanbul Menkul Kıymetler Borsası'na uygulanması
Linear programming models for portfolio optimization and its applications to Istanbul Stock Market
LEVENT AYDIN
- Doğrusal olmayan programlama modellerinden quadratik programlamanın süt ve süt ürünlerinin üretim planlamasında uygulanması
Başlık çevirisi yok
BASRİ BAHTİYAR
