Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

DOĞRUSAL OLMAYAN PROGRAMLAMA

No description
by

irm cagg

on 16 May 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of DOĞRUSAL OLMAYAN PROGRAMLAMA

TEMEL KAVRAMLAR

Tanım kümesi, deger kümesi
En büyük ve en küçük degerler
Gradiyent vektör
Hessian Matrisi
EN BÜYÜK VE EN KÜÇÜK DEGERLER
GRADIYENT VEKTÖR &HESSIAN MATRISI
DOGRUSAL OLMAYAN MODELLER
Dogrusal karar modeli geliştirilebilmesi için gereken belirlilik, oranlılık, toplanabilirlik ve bölünebilirlik özelliklerini taşımayan modellere dogrusal olmayan modeller denir. Bir modelin tüm fonksiyonlarının en az bir teriminde üslü ifadenin veya iki degişkenin çarpımının olması bu durum için yeterlidir
DOP ÇÖZÜMÜ
Dogrusal olmayan karar problemlerinin çözümü için dogrusal programlamadaki Simpleks Algoritması gibi genel bir çözüm yöntemi bulunmamaktadır. Bunun yerine, farklı gruplarda yer alan problemler için farklı çözüm yaklaşımlarından bahsedilmektedir. Öte yandan hemen tüm yöntemler, temel olarak, türev ve ikinci türev işlemlerine gereksinim duyarlar.

DOGRUSAL PROGRAMLAMA NEDiR?
Pratik olarak tüm kısıtların ve amaç fonksiyonunun, her birinin dogrusal birer fonksiyon oldugu, bir başka deyişle tüm fonksiyonlarda yer alan
her terimin birinci dereceden ifadelerden oluştugu, iki degişkenin çarpımı veya bir degişkenin üssünün oldugu terimlerin yer almadıgı
karar modeli dogrusaldır.

DOĞRUSAL OLMAYAN PROGRAMLAMA
DOGRUSAL OLMAYAN MODELLERE ÖRNEK

Çok degişkenli modellerde türev işlemi, birden fazla degişken söz konusu oldugundan kısmi türev
alarak gerçekleşmektedir. Bir fonksiyonun birinci dereceden kısmi (sadece bir degişkene göre)
türevlerinin yer aldıgı vektöre Gradiyent Vektör, gradiyent vektör kullanılarak bulunan ve ikinci
dereceden kısmi türevlerin yer aldıgı matrise ise Hessian Matrisi denir.

Aşagıdaki örnek dogrusal programlamaya bir örnektir:

Bir fonksiyonun tanımlı oldugu, bir başka deyişle, fonksiyonda karşılıgının hesaplanabildigi noktaların kümesine tanım kümesi, tanım kümesindeki x’lere f (x) fonksiyonunda karşı gelen degerlerin kümesine ise deger kümesi
denir.
TANIM KÜMESI, DEGER KÜMESI
Bir fonksiyonun tanım kümesi içerisinde, fonksiyonun en büyük degerinin elde edildigi noktaya en büyük nokta (Enb), fonksiyonun en küçük degerinin elde edildigi noktaya ise en küçük nokta (Enk) denir.
Bir önceki soru için Enb=30, Enk=2 'dir.
Dinlediginiz icin Teşekkürler...
Dogrusal olmayan programlama problemlerinin çözümünde amaç, problemin varsa bütünsel eniyi noktalarını bulmaktır. Bu problemler farklı yapılarda olabilmektedir.
Full transcript