Emilio Canchola Reyes
Actividad 4. Método Simplex Minimización
Una empresa elabora tres productos publicitarios, la directiva analiza los costos de producción
para “Banderín para auto”, “Lentes de sol” y porta vasos”. Estos productos requieren para su
elaboración de dos procesos, Estampado y Ensamblado. Los banderines para auto necesitan 2
minutos en estampado; los lentes de sol 1 minuto en estampado y 1 minuto en ensamblado, y los
portavasos solo necesitan 1 minuto en ensamblado. Por especificaciones de operación del equipo,
se debe utilizar como mínimo 50 minutos de estampado y 40 minutos de ensamblado.
Los costos de producción son: $12.00, $16.00 y $32.00 respectivamente.
Determine: a) Si el objetivo es minimizar los costos totales de producción ¿Qué cantidades de
cada producto deben de elaborarse? Estampado 50 y Ensamblado 10
b) ¿Cuál es el costo total mínimo? 960 costo mínimo
Banderín para
Lentes de sol
Restricciones auto Porta vasos X3
X1 X2
50
Estampado 2 1 minutos
40
Ensamblado 1 1 minutos
Costos 12 16 32
Modelo de la programación lineal asociado
Min Z=12 x1+16 x2+32 x3
s.a. 2 x1 + x2 ≥ 50
x2+ x3 ≥ 40
Igualar la función objetivo (F. O.) a cero
Z−12 x1−16 x2−32 x3=0
Regla de equivalencia 4
2 x1 + x 2 −H 1 + A1=50 restricción
x2+ x3 −H 2+ A2=40 restricción
Si el sentido de la desigualdad es ≥ se le resta una variable de holgura ( H ) a
cada restricción, esta variable de holgura tiene un valor de cero en el renglón de la
función objetivo (F. O.) y se le suma una variable artificial ( A ), esta variable
artificial tiene un valor de +M en el renglón de la función Objetivo (F. O.).
Z=12 x1 +16 x2+32 x3+ M A1 + M A2
Emilio Canchola Reyes
Igualar a 0 la función objetivo
−12 x1−16 x2−32 x3−M A 1 −M A2=0
Valor
Variables de holgura y
de Variables de decisión Solución
Artificiales
criterio
Variable básica Z X1 X2 X3 H1 H2 A1 A2
Z 1 -12 -16 -32 0 0 -M -M
A1 2 1 0 -1 0 1 0 50
A2 0 1 1 0 -1 0 1 40
Multiplicamos los renglones A₁ Y A₂ por M, el resultado lo súmanos al renglón de
la función objetivo (F. O. ó Z) y lo colocamos en el R₀, los renglones A₁ y A₂
permanecen igual en la tabla 1
A₁ y A₂ ( M ) + (F. O.) ó Z → el resultado lo colocamos en el R₀ de la tabla 1
A1 (21 0−10 1 0 50) M =2 M M 0−M 0 M 0 50 M
A2 (0 11 0−10 1 40) M =0 M M 0−M 0 M 40 M
2 M 2 M M −M −M M M 90 M
+ F . O .=−12−16−32 0 0−M −M 0
R 0=−12+ 2 M −16 +2 M −32+ M −M −M 00 90 M
TABLA 1
Valor
de Variables de holgura y
Variables de decisión Solución
criteri Artificiales
o
Variable
Z X1 X2 X3 H1 H2 A1 A2
básica
Z 1 -12+2M -16+2M -32+M -M -M 0 0 90M
A1 2 1 0 -1 0 1 0 50
A2 0 1 1 0 -1 0 1 60
Emilio Canchola Reyes
TABLA 2
Valor
de Variables de holgura y
Variables de decisión Solución
criteri Artificiales
o
Variable F.O.
Z X1 X2 X3 H1 H2 A1 A2
R1 básica
R2 Z 1 -12+2M -16+2M -32+M -M -M 0 0 90M 50/1=50
A1 2 1 0 -1 0 1 0 50 60/1=60
R3
A2 0 1 1 0 -1 0 1 60
En este caso el elemento pivote es (1) que ya es un vector unitario (1), por lo tanto
pasamos el R2 al R5 de la tabla 3. Con el vector unitario convertir (-16 +2M) y ( 1 )
los elementos que entran en la base en ceros.
R5 (80-2M) + R₁ → el R4 se coloca en la tabla
R5 ( 2 1 0 -1 0 1 0 50 ) 16-2M
32-4M 16-2M 0 -16+2M 0 16-2M 0 800-100M
+R1=-12+2M -16+2M -32+M -M -M 0 0 90M
R4= 20 -2M 0 -32+M -16+M -M 16-2M 0 800-10M
R5 (-1) + R3→ el R6 se coloca en la tabla 3
R5 (2 1 0 -1 0 1 0 50 ) -1
-2 -1 0 1 0 -1 0 -50
+R3 0 1 1 0 -1 0 1 60
R6= -2 0 1 1 -1 -1 1 10
Tabla 3
Valor
Variables de holgura y
de Variables de decisión Solución
criterio Artificiales
Variable
Z X1 X2 X3 H1 H2 A1 A2
básica F.O.
R4
R5 50/0=0
Emilio Canchola Reyes
R6 10/1=10
Emilio Canchola Reyes
Z 1 20-2M 0 -32+M -16+M -M 16-2M 0 800-10M
X2 0 2 1 0 -1 0 1 0 50
A2 0 -2 0 1 1 -1 -1 1 10
Seleccionamos R6 ya que el denominador de R5 es 0
En este caso el elemento pivote es (1) que ya es un vector unitario (1), por lo tanto
pasamos el R2 al R5 de la tabla 3. Con el vector unitario convertir (-32+M) los
elementos que entran en la base en ceros.
R9 (-32+M) + R4→ el R4 se coloca en la tabla
R9 ( -2 0 1 1 -1 -1 1 10 ) 32-M
-64+2M 0 32-M 32 -M -32+M -32+M 32 -M 320-10M
+R4= 20-2M 0 -32+M -16+M -M 16-2M 0 800-10M
R7= -44 0 0 16 -32 -16-M 32-M 1120-20M
R5 PASA A R8 igual porque tiene base 0
Tabla 4
Valor
Variables de holgura y
de Variables de decisión Solución
Artificiales
criterio
Variable
Z X1 X2 X3 H1 H2 A1 A2
básica F.O.
R10 Z 1 -44 0 0 16 -32 -16-M 32-M 1120 -20M
R11 X2 0 2 1 0 -1 0 1 0 50 50/-1=-50
R12 X3 0 -2 0 1 1 -1 -1 1 10 10/1=10
R15(1120+20M) + R10→ el R13 se coloca en la tabla
R15 ( -2 0 1 1 -1 -1 1 10 )-16
32 0 -16 -16 16 16 -16 -160
+R10= -44 0 0 16 -32 -16-M 32-M 1120-20M
R13= -12 0 -16 0 -16 -M 16-M 960-20M
R11 PASA A R14 igual porque tiene base NEGATIVA
Emilio Canchola Reyes
Tabla 5
Valor
Variables de holgura y
de Variables de decisión Solución
criterio Artificiales
Variable
Z X1 X2 X3 H1 H2 A1 A2
R13 básica
R14 Z 1 -12 0 -16 0 -16 -M 16-M 960 -20M
R15 X2 0 2 1 0 -1 0 1 0 50
H1 0 -2 0 1 1 -1 -1 1 10
a) Si el objetivo es minimizar los costos totales de producción ¿Qué
cantidades de cada producto deben de elaborarse?
Estampado 50
Ensamblado 10
b) ¿Cuál es el costo total mínimo?
Z= 960 COSTO MINIMO
