Excel'de doğrusal programlama bir çözüm bulma. Problemin optimal çözümünün sırası. Literatür çalışması gösterdi ki

  • 29.04.2019

Sorunları çözmek için doğrusal programlama simpleks yöntemi MS Excel'de hücreler, sayılar ve formüller modunda kaynak verilerle doldurulur matematiksel model.

MS Excel, amaç fonksiyonunun eşitsizlikler sisteminin boyutunu sınırlamadan optimal bir çözüm elde etmenizi sağlar.

MS Excel'de "Çözüm ara" eklentisini kullanarak tek yönlü yöntemi kullanarak üretilen ürünlerin problemini çözelim.

1. Doldurun Excel elektronik tablo sayı modunda (şekil 1)

2. Excel elektronik tablosunu formül modunda doldurun (Şekil 2)

Şekil 1 Sayı modundaki tablo

Şekil 1 Formül modundaki tablo

Burada: B9: C9 sonuçtur ( optimal miktar her türden ürünler);

В6: С6 - amaç fonksiyonunun katsayıları;

B10 amaç fonksiyonunun değeridir;

В3: С5 - kısıtlama katsayıları;

D12: D14 - kısıtlamaların sağ tarafı;

B12: B14, kısıtlamaların sol tarafının hesaplanan (gerçek) değerleridir.

Data / Search for a solution komutunu kullanarak sorunu çözelim. Ekranda Çözüm Bul iletişim kutusu görüntülenir.

Hedef fonksiyon belirle alanı, aktif hücreye bir bağlantı gösterecektir, yani. B10'da. Üstelik bu bağlantı mutlaktır. Eşit bölümünde, amaç fonksiyonuna bağlı olarak anahtarı Maksimum (minimum) değerine ayarlayın. Kısıtlamalar, bunları girmek için Kısıtlama ekle iletişim kutusunu çağıran Ekle düğmesi kullanılarak ayarlanır.

Giriş alanında Hücre referansı: kısıtlamanın sol tarafında formülü içeren hücrenin adresini belirtir. Daha sonra listeden oranın işareti seçilir. Limit alanı, aşağıdakileri içeren hücrenin adresini içerir: Sağ Taraf kısıtlamalar. Ekle düğmesine tıklayın ve bir sonraki kısıtlamaya kadar tekrarlayın. Tüm kısıtlamaları girdikten sonra Tamam'a tıklayın.

Tüm değişkenler negatif olmayan koşullar taşıdığından, pozitiflikleri Bir çözüm bul iletişim kutusundaki Parametreler düğmesi aracılığıyla ayarlanır. Üzerine tıkladıktan sonra Çözüm Arama Seçenekleri penceresi görüntülenir.

Sınırlamalar olmadan değişkenleri negatif olmayan yap onay kutusunu ayarlayın ve simpleks yöntemini kullanarak doğrusal problemlerin çözümlerini bulmak için Çözüm Yöntemi Ara'yı seçin. Çözüm Bul düğmesine tıklayın.

Excel, bir çözümün bulunduğunu veya uygun bir çözüm bulamadığını belirten bir mesaj içeren bir Çözüm Arama Sonuçları penceresi görüntüler.

Hesaplamalar başarılı olursa, Excel aşağıdaki özet penceresini görüntüler. Saklanabilir veya atılabilirler. Ayrıca şunlardan birini alabilirsiniz: üç tip raporlar (Sonuçlar , Sürdürülebilirlik , Limitler), güvenilirliklerini değerlendirmek de dahil olmak üzere elde edilen sonuçları daha iyi anlamanızı sağlar.



Bulunan çözümden sonra, B9: C9 hücrelerinde, her türden optimal ürün sayısı görünecektir.

Raporu kaydederken - Sonuç raporu'nu seçin (Şekil 3).

Rapordan, kaynak 1'in 150 kg tarafından tam olarak kullanılmadığı ve kaynak 2 ve 3'ün tamamen kullanıldığı görülebilir.

Sonuç olarak, 1. tip ürünlerin 58 adet, 2. tip ürünlerin ise 42 adet üretilmesi gereken optimal bir plan elde edildi. Aynı zamanda, satışlarından elde edilen kar maksimum ve 4660 bin ruble.

Şekil 3 Sonuç raporu

1. Ayrılmış koltuk, kompartıman ve yumuşak vagonlardan oluşan yolcu ve yüksek hızlı trenler, filo istasyonundan her gün hareket eder. Ayrılmış koltuk vagonunda koltuk sayısı 54, kompartıman vagonunda - 36, yumuşak vagonda - 18'dir. Tablo, her bir tren tipinin bileşimini ve filodaki mevcut vagon sayısını göstermektedir. çeşitli tiplerde... Taşınan yolcu sayısını maksimize etmek için günlük oluşturulması gereken hızlı ve yolcu trenlerinin sayısını belirleyin.







Ulaşım sorunlarının çözümü

Taşıma görevleri, malların belirli çıkış noktalarından belirli tüketim noktalarına taşınması için en uygun planı belirleme görevleridir.

b1 b2 bk bg
1 }


Bilgisayar yardım sitesi

© Telif hakkı 2021,
rzdoro.ru - Bilgisayar yardım sitesi

  • Kategoriler
  • Demir
  • Windows 10
  • Tarama
  • Windows 7
  • Demir
  • Windows 10
  • Tarama
  • Windows 7