Bir karar verici, aşağıdaki doğrusal programlama modelini Büyük-M (Çok Büyük Katsayılar) yöntemini kullanarak çözmek amacıyla standart forma dönüştürmek istemektedir:
Kısıtlar:
çok büyük bir pozitif sayıyı temsil ettiğine göre; bu yönteme uygun olarak modele dahil edilmesi gereken ek değişkenler ve oluşturulacak yeni amaç fonksiyonu () aşağıdakilerin hangisinde doğru olarak verilmiştir?
- artık (surplus) ve yapay değişkenleri modele dahil edilir; Cevap
- Bdolgu (slack) ve yapay değişkenleri modele dahil edilir;
- Cartık (surplus) ve yapay değişkenleri modele dahil edilir;
- DSadece dolgu (slack) değişkeni modele dahil edilir;
- ESadece yapay değişkeni modele dahil edilir;
Cevap
Modelde artık ve yapay değişkenleri kullanılmalı; amaç fonksiyonu şeklinde kurulmalıdır.
Doğru seçenek olan artık değişken çıkarma ve yapay değişken ekleme işlemi, 'büyük eşit' kısıtlarının standart formdaki temel gerekliliğidir. Maksimizasyon problemlerinde yapay değişkenlerin katsayısının -M olarak seçilmesi, optimal çözümde bu değişkenlerin değerinin sıfır olmasını zorlayan bir ceza mekanizmasıdır.
Adım Adım Çözüm
Anahtar Kavram
Büyük-M Yönteminde Değişken Dönüşümleri
Daha Fazla Pratik
İki evreli (Two-Phase) yöntemde birinci evrenin amaç fonksiyonunun nasıl kurulduğunu inceleyerek bu iki yöntemi karşılaştırabilirsiniz.
Tahmini Süre:1m 30s