P. 1
ejercicios de dualidad

ejercicios de dualidad

|Views: 267|Likes:
Publicado porIsrael Cervera

More info:

Published by: Israel Cervera on Dec 10, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

06/21/2015

pdf

text

original

F.O. Min. Z = 4X1 + 12X2 + 18X3 S.A. X1 + 3X3 ≥ 3 2X2 + 2X3 ≥ 5 X1, X2, X3 ≥ 0 S OLUCIÓN 1 PASO 1: Convertir el problema de minimizacion en uno de maximizacion.

La funcion objetivo se multiplica por -1 F.O. Max. Z = - 4X1 - 12X2 - 18X3 Las restricciones se multiplican por -1 S.A. - X1 - 3X3 ≤ -3 - 2X2 - 2X3 ≤ -5 X1, X2, X3 ≥ 0 PASO 2: Se convierten las inecuaciones en ecuaciones. F.O. Z + 4X1 + 12X2 + 18X3 = 0 S.A. - X1 - 3X3 + S1 = -3 – 2X2 - 2X3 + S2 = -5 1HILLER, Frederick. "INTRODUCCION A LA INVESTIGACION DE OPERACIONES". Editorial Mc. Graw Hill. Mexico, 1997. Pag. 265 PASO 3: Se determinan las variables basicas y no basicas. ・Básicas: S1 y S2 ・No Básicas: X1, X2 y X3 PASO 4: Elaborar la tabla inicial del simplex Variable Básica Variables X1 X2 X3 S1 S 2 Solución S1 -1 0 -3 1 0 -3 S2 0 -2 -2 0 1 -5 Z 4 12 18 0 0 0 PASO 5: Determinar la variable que sale (fila pivote) Es el numero mas negativo de la solucion de las restricciones = fila de S2 PASO 6: Determinar la variable que entra (columna pivote) Razon = Coeficiente de Z / coeficiente fila pivote. Razon Mayor = Columna X2 (-12 / 2) Variable

Nueva Fila (S1) -1 0 -3 1 0 -3 000000 0 1 1 0 -0.0 PASO 7: Elaborar la nueva tabla del simplex a) Nueva fila pivote = Fila pivote / elemento pivote 0 -2 -2 0 1 -5 -2 -2 -2 -2 -2 -2 0 1 1 0 -0.-2 0 Se realizan nuevamente los pasos del 5 al 7 obteniendo como solucion final: Variable Básica Variables X1 X2 X3 S1 S 2 .-6 -9 .5 2.5 2.5 Z 4 0 6 0 6 -30 Razón -4 .5 -1 0 -3 1 0 -3 Nueva Fila (Z) 4 12 18 0 0 0 12 12 12 12 12 12 0 1 1 0 -0.5 2.coeficiente de la columna pivote x nueva fila pivote.5 4 0 6 0 6 -30 Nueva Tabla del Simplex Variable Básica Variables X1 X2 X3 S1 S 2 Solución S1 -1 0 -3 1 0 -3 X2 0 1 1 0 -1 2.Básica Variables X1 X2 X3 S1 S 2 Solución S1 -1 0 -3 1 0 -3 S2 0 -2 -2 0 1 -5 Z 4 12 18 0 0 0 Razón .5 Fila Pivote Elemento Pivote Nueva Fila Pivote b) Nuevas filas = fila anterior .

33 -0. R\ El valor minimo se alcanza para un X2 = 3/2 y X3 = 1.5 Z 2 0 0 2 6 -36 NOTA: No hay mas iteraciones cuando no existan soluciones con coeficientes negativos. para un Z = 36 .5 1.33 0 1 X2 -0.33 1 0 0.33 0 1 -0.Solución X3 0.

HORAS OPERACIÓN O1 O2 MANUAL 3 1 REQUERIDAS ELECTRICA 2 2 CAPACIDAD (HRS MENSUALES) 2000 1000 Encuentre el número óptimo de unidades de cada tipo de máquina de escribir que se debe producir mensualmente para maximizar el ingreso. Ambas máquinas tienen que ser procesadas (ensambladas y empacadas) a través de 2 operaciones diferentes (O1 y O2).EJEMPLO: Una compañía produce y vende 2 tipos de máquinas de escribir: manual y eléctrica. Mensuales de la operación O2. Cada máquina de escribir manual es vendida por un ingreso de 40 dls. La compañía tiene una capacidad de 2000 hrs. y cada máquina de escribir eléctrica produce un ingreso de 60 dls. Mensuales para la operación O1 y 1000 hrs. OBJETIVO : Maximizar el ingreso total RESTRICCIONES : horas mensuales de las operaciones VARIABLE DE DECISION: número de máquinas de escribir a producir . El número de horas requeridas de O1 y O2 para producir un modelo terminado se da en la siguiente tabla.

Básica Z S1 W1 Z 1 0 0 W1 0 1 0 W2 0 0 1 S1 5 1/ 2 -1/ 4 S2 25 -1/2 3/ 4 Solución 35000 500 250 .X1 = número de máquinas de escribir manuales X2 = número de máquinas de escribir eléctricas Maximizar Sujeto a: Minimizar Sujeto a: V.

  $.

  .

     .

.

.

/ -3/0-/28/0+4:38/  "+32+36392+    '.7./+76/786--32/70+./59/7+/ 0+4:38/  7/29/63+72/1+8:3./59//286+ -392+4:38/  "+323/0-/28/.-0 . !$ /8/62+6+:+6+./# !$ /8/62+6+:+6+./+739-32.

E8.-08 $$ $4:.7.. '.O3 $    .

  $       .

.

.

O3    . #.

+./74/ + 9/:+0+4:38/+4:38/ ///2834:38/ .36+6+29/:+8+. !$ +.

.

.

 .

.

.

.

.

.

 .

 &  .3. 9/:+70+70++28/636 -3/0-/28/./+-392+4:38/ 29/:+0+4:38/  !.   + :38/ //283 :38/ 9/:++ :38/ .

.

.

  .

   .

.

.

3. !.     .

   .

 9/:+$+.-0 E8.7.O3 $      ./#4/ '. '.-08 $$ $4:.+.7..

 .

   .

.

 .

O3. #.

.

 .

8/2/2..3-33739-32 02+ './+3. #/6/++229/:+/28/374+737.-08 $$ .7.-0 E8. '.7.

O3 .$4:.

.

  .

.

   .

 .

.

 .

  .

.

   %3++78/6+-32/7-9+2.323/78+2739-32/7-32 -3/0-/28/72/1+8:37  #:+36237/+-+2+4+6+92  4+6+92                    .

7-72.-.8/008.7-76:0 80/0-0574/:.4507..97./.4308 /10703908     .    !#      #$ &   #"&#$ %#   !  #$$&$      3..  #$%# $47..84507.2.0:337084/0 /8 2-.7. .547:337084/0 /8  .7-7.0...08/0.2E6:3.3:./480 /.9030:3.3:./008.7-70F./08/0.03.97.8:03909.F8/04507.085.7037084949.2..5.4308   '#$ 32074/02E6:3.8/0  5.82E6:3.425.574/:.7....954/02E6:3./.7037084   %' .8706:07/.03/09548/02E6:3.8/008.7  .8 .NJ./008.!   &3.O3   32074/047.203905.7././/0 78 038:.97./008..08...4507.8 038.574/:./.:03970032074O5924/0:3/.8 903036:0807574./.574/:...7:324/0490723.72038:./.2-.08.08/0.03//.NJ.425./.574/:.2. 0F.2E6:3....O3   78 038:.82038:.8025.7-72.

    32.7-72.  $               $  .2...8/008.97.7   $:094.8/008.7   $:094.7-70F.08 32074/02E6:3.8   .32074/02E6:3.3:.    ' E8.

 .

 $  .

 .

 $4:.O3       .

                  .

 .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->