Egy speciális kvadratikus feladat megoldása

Ferenc FORGÓ

Egy speciális kvadratikus feladat megoldása

Szerzők

Ferenc FORGÓ

Absztrakt

ANAND és SWARUP azt a speciális esetet vizsgálják, amikor Q(x) két lineáris függvény szorzata. A feladat megoldására ebben az esetben metszősík módszert javasolnak. Ugyanezen típusú feladat célfüggvényének parametrizálásával foglalkozik AGGARWAL és ARORA. Ebben a cikkben szintén ezzel a speciális esettel foglalkozunk. Általános és egyszerű (szimplex módszer bonyolultságú) módszert adunk (1) feladat megoldására abban az esetben, amikor C rangja 1. Néhány olyan általánosításra is felhívjuk a figyelmet, melyek egyszerű következményei a javasolt módszernek.

##submission.downloads##

Megjelent

2020-01-29

Folyóirat szám

Évf. 8 szám 1 (1975): Szigma

Rovat

Cikkek

Ugyanannak a szerző(k)nek a legtöbbet olvasott cikkei

Ferenc FORGÓ, Korreláció, torlódási játékok, a gyáva nyúl játék , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 48 szám 1-2 (2017): Szigma
Ferenc FORGÓ, Sándor KOMLÓSI, Krekó Béla szerepe a közgazdászképzés modernizálásában , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 46 szám 3-4 (2015): Szigma
Ferenc FORGÓ, Sándor KOMLÓSI, Bimátrix játékok Nash egyensúlypontjának meghatározásáról: könnyen kezelhető speciális esetek , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 51 szám 1 (2020): Szigma
Rudolf ANDORKA, Ferenc FORGÓ, Könyvekről , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 13 szám 4 (1980): Szigma
Ferenc FORGÓ, Tudományos élet , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 9 szám 4 (1976): Szigma
Ferenc FORGÓ, Tudományos élet X. , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 40 szám 1-2 (2009): Szigma
Ferenc FORGÓ, Az L-NASH megoldás implementációjáról kétszemélyes alkuproblémák esetén , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 37 szám 3-4 (2006): Szigma
Ferenc FORGÓ, A hatékony és racionális elosztás (IN-) konzisztenciája , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 23 szám 1-2 (1992): Szigma
Ferenc FORGÓ, Dualitás és dekompozíció egészértékű programozási feladatok esetében , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 9 szám 1-2 (1976): Szigma
Ferenc FORGÓ, Egészszámú programozási feladatok néhány transzformációja , SZIGMA Matematikai-közgazdasági folyóirat: Évf. 7 szám 4 (1974): Szigma

1 2 > >>