MTODO SIMPLEX 1) Considere el siguiente problema. Ma ! " # 1 $ % & s.r.

' 1 $ & & ( &) 1 $ & & ( 1) 1* &* + ) .) Considere el siguiente problema. Ma imi0ar ! " /' 1 $ ' & $ 1. . su1eta a / 1 $ & $ . . ( &) 1& 1 $ 2 & $ 1) . ( 3) 1* &* . +) &) Considerar el siguiente problema, Ma ! " 1 - & $ & . & 1-& &$. .(' 1$ &/ .(. 1- &$ .(& 1 + )* & + )* .+) 2) Considerar el siguiente problema, Ma ! " ' 1 $ . & $ . s. r. 1$ &$ .(# ' 1 $ . & $ # . ( 1' 1+)* &+)* .+)

MTODO D45L SIMPLEX Construir el dual de los siguientes problemas de programa6i7n lineal,

P8O9LEM5S DE T85:SPO8TE Tres empresas suministran ordenadores a 6uatro detallistas. La 6antidad de demanda semanal de los 6uatro detallistas es de 1')* 1')* 2)) ; 1)) ordenadores* respe6ti<amente. La o=erta de las tres empresas est> di6tada por la mano de obra regular disponible ; se 6al6ula en &')* .)) ; &') unidades a la semana. El 6osto en euros del transporte por unidad <iene detallado en la siguiente tabla, 4na 6ompa@?a =abri6a estu=as ; Aornos. La 6ompa@?a tiene tres alma6enes ; dos tiendas de <enta al detalle. En los tres alma6enes se dispone* respe6ti<amente* de #)* %) ; ') estu=as* ; de %)* ') ; ') Aornos. En las tiendas de detalle se reBuieren* respe6ti<amente* 1)) ; 3) estu=as* ; #) ; 1&) Aornos. En la siguiente tabla se dan los 6ostos de en<?o por unidad* de los alma6enes a las tiendas de detalle* los 6uales se apli6an tanto a estu=as 6omo a Aornos.

Determinar el 6oste m?nimo del programa de en<?o. Dadas las siguientes tablas de transporte* en6ontrar una solu6i7n 7ptima.

En6ontrar las solu6iones =a6tibles 7ptimas para estos problemas de transporte.

5SIC:5CIO:ES 4na agen6ia de publi6idad trata 6ual de entre 2 e1e6uti<os de 6ontabilidad debe asignarse a 6ada uno de los 6lientes ma;ores. 4se el mDtodo 6on<eniente para en6ontrar la solu6i7n 7ptima* a 6ontinua6i7n se presentan los 6ostos estimados de la asigna6i7n de 6ada e1e6uti<o. CO:T59ILID5D 1 & . 2 5 1' 13 &) 1% 9 12 1' 1E 12 C 11 1' 1' 12 D &1 &2 &# &2 4n 6orredor de bienes ra?6es planea la <enta de 6uatro lotes de terreno ; Aa re6ibido o=ertas indi<iduales de 6uatro 6lientes. Debido a la 6antidad de 6apital Bue se reBuiere* estas o=ertas se Aan Ae6Ao en el entendimiento de Bue ninguno de los 6uatro 6lientes 6omprara m>s Bue un lote* las o=ertas se muestran en el 6uadro siguiente* el 6orredor de bienes ra?6es Buiere ma imi0ar su ingreso total a partir de esas o=ertas. 8esol<er el problema mediante el mDtodo AFngaro. Estable06a el <alor de la =un6i7n ob1eti<o. 1 & . 2 G 1# 1' &' 13 X 13 1E &2 1' H 1' 1' 1% ) ! 13 ) 1' 1E 4na 6ompeten6ia de rele<os de 2)) metros in6lu;e a 6uatro di=erentes nadadores* Buienes nadan su6esi<amente 1)) metros dorso* de pe6Ao* de mariposa ; libre. 4n entrenador tiene seis nadadores mu; <elo6es* 6u;os tiempo esperados L en segundos ) en los e<entos indi<iduales se dan a 6ontinua6i7n,

4na 6ompa@?a Bue <ende 6arros tiene disponible un IO8D* un OPEL* un 85M9LE8 ; un CJEK8OLET* 6uatro o=i6inas de la 6ompa@?a lo soli6itan. Se Aa de6idido en<iar solo un autom7<il a 6ada o=i6ina de manera Bue el 6osto total sea m?nimo. La matri0 de 6ostos se muestra a 6ontinua6i7n. 1 & . 2 IO8D 1) ' . % OPEL 2 . E ' 85M9LE8 1. 1) 1& 12 CJEK8OLET E % 2 #

M Como deber> el entrenador asignar los nadadores a los rele<os a =in de minimi0ar sus tiempos N