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.-6 -9 .5 Z 4 0 6 0 6 -30 Razón -4 .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 2.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.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.-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 .5 2.coeficiente de la columna pivote x nueva fila pivote.5 2.5 Fila Pivote Elemento Pivote Nueva Fila Pivote b) Nuevas filas = fila anterior .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.

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

La compañía tiene una capacidad de 2000 hrs. Cada máquina de escribir manual es vendida por un ingreso de 40 dls. OBJETIVO : Maximizar el ingreso total RESTRICCIONES : horas mensuales de las operaciones VARIABLE DE DECISION: número de máquinas de escribir a producir . 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. Mensuales para la operación O1 y 1000 hrs.EJEMPLO: Una compañía produce y vende 2 tipos de máquinas de escribir: manual y eléctrica. y cada máquina de escribir eléctrica produce un ingreso de 60 dls. Ambas máquinas tienen que ser procesadas (ensambladas y empacadas) a través de 2 operaciones diferentes (O1 y O2). Mensuales de la operación O2. 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.

  $.

  .

     .

.

.

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

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

  $       .

.

.

O3    . #.

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

.

.

 .

.

.

.

.

.

 .

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

.

.

  .

   .

.

.

 !.3.     .

   .

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

 .

   .

.

 .

O3. #.

.

 .

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

O3 .$4:.

.

  .

.

   .

 .

.

 .

  .

.

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

8:03909./480 /./.7.3:./..08.7037084   %' .08.03./008./08/0.8 038.203905.    !#      #$ &   #"&#$ %#   !  #$$&$      3.8 .7-72.-.574/:.97.9030:3.O3   78 038:.!   &3.3:.4308   '#$ 32074/02E6:3.4507.82038:.08/0.574/:./..574/:./.8/008.2E6:3.NJ.7037084949.  #$%# $47.7..8/0  5.425..03/09548/02E6:3.7-76:0 80/0-0574/:...2.547:337084/0 /8  .7  .82E6:3.7-70F.8706:07/....5..4308 /10703908     .../.F8/04507.NJ.8 903036:0807574.84507.03//.O3   32074/047./.7:324/0490723.2E6:3.08/0.97.7-7.8/008.2-..97.:03970032074O5924/0:3/.0:337084/0 /8 2-.425.574/:./008.085.. ../008./.0.72038:.4507.7.954/02E6:3. 0F..//0 78 038:.7-72.2.8025.2..

8/008.2.7-72.32074/02E6:3.    32.3:.8/008.08 32074/02E6:3..7   $:094.7   $:094..    ' E8.97.8   .7-70F.  $               $  .

 .

 $  .

 .

 $4:.O3       .

                  .

 .

Sign up to vote on this title
UsefulNot useful