EJERCICIO 3 - METODO SIMPLEX CON VARIABLES ARTIFICIALES

Ejercicio 3. Método simplex con variables artificiales.

Se presenta la siguiente situación problema de programación lineal:

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres clases d
metálica tipo 1 genera una utilidad de $200.000.000 y para su ensamble requiere de 10 t de chatarra férrica, 5 t d
chatarra mixta. La estructura metálica tipo 2 genera una utilidad de $220.000.000 y para su ensamble requiere d
de chatarra no férrica y 20 t de chatarra mixta. La estructura metálica tipo 3 genera $190.000.000 y para su ensa
chatarra férrica, 8 t de chatarra no férrica y 18 t de chatarra mixta. La empresa dispone como mínimo de 12.000
planta de ensamble y como máximo dispone de 8.000 t de chatarra no férrica y de 15.000 t de chatarra mixta en
cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa INDCOL S. A. para maximizar sus utilid

1. El problema como modelo de programación lineal

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟏+𝟐𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟐+𝟏𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟑
Sujeto a:
𝟏𝟎𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟑𝑿_𝟑≥𝟏𝟐𝟎𝟎𝟎
𝟓𝑿_𝟏+𝟒𝑿_𝟐+𝟖𝑿_𝟑≤𝟖𝟎𝟎𝟎
𝟏𝟓𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟖𝑿_𝟑≤𝟏𝟓𝟎𝟎𝟎

2. Forma estandar del método simplex con variables artificiales

FASE I Minimizar R

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹+𝟏𝟎𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟑𝑿_𝟑−𝑺_𝟏+𝟎𝑹_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟏𝟐𝟎𝟎𝟎
Sujeto a:
𝟏𝟎𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟑𝑿_𝟑−𝑺_𝟏+𝑹_𝟏=𝟏𝟐𝟎𝟎𝟎
𝟓𝑿_𝟏+𝟒𝑿_𝟐+𝟖𝑿_𝟑+𝑺_𝟐=𝟖𝟎𝟎𝟎
𝟏𝟓𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟖𝑿_𝟑+𝑺_𝟑=𝟏𝟓𝟎𝟎𝟎

VARIABLES VARIABLES NO BASICAS

BASICAS R X1 X2 X3 S1 R1
R 1 10 20 13 -1 0
R1 0 10 20 13 -1 1
S2 0 5 4 8 0 0
S3 0 15 20 18 0 0
VE
VARIABLES VARIABLES NO BASICAS
BASICAS R X1 X2 X3 S1 R1
R 1 0 0 0 0 -1
X2 0 0.5 1 0.65 -0.05 0.05
S2 0 3 0 5.4 0.2 -0.2
S3 0 5 0 5 1 -1

FASE II Maximizar Z

Remplazando la función objetivo del problema original en la solución óptima de la Minimización:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟏+𝟐𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟐+𝟏𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟑

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟏+𝟐𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟐+𝟏𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟑+𝟎𝑺_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -200000000 -220000000 -190000000 0
X2 0 0.5 1 0.65 -0.05
S2 0 3 0 5.4 0.2
S3 0 5 0 5 1
VE

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -90000000 0 -47000000 -11000000
X2 0 0.5 1 0.65 -0.05
S2 0 3 0 5.4 0.2
S3 0 5 0 5 1
VE

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 0 43000000 7000000 0
X2 0 0 1 0.15 -0.15 0
S2 0 0 0 2.4 -0.4 0
X1 0 1 0 1 0.2 0

𝑳𝒂 𝒆𝒎𝒑𝒓𝒆𝒔𝒂 𝑰𝑵𝑫𝑪𝑶𝑳 𝑺.𝑨 𝒑𝒂𝒓𝒂 𝒎𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒔𝒖𝒔 𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆𝒃𝒆 𝒆𝒏𝒔𝒂𝒎𝒃𝒍𝒂𝒓:

𝑿_𝟏=𝟔𝟎𝟎
𝑿_𝟐=𝟑𝟎𝟎
𝑿_𝟑=𝟎
𝒁=𝟏𝟖𝟔𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
𝑳𝒂 𝒆𝒎𝒑𝒓𝒆𝒔𝒂 𝑰𝑵𝑫𝑪𝑶𝑳 𝑺.𝑨 𝒑𝒂𝒓𝒂 𝒎𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒔𝒖𝒔 𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆𝒃𝒆 𝒆𝒏𝒔𝒂𝒎𝒃𝒍𝒂𝒓:
𝑿_𝟏=𝟔𝟎𝟎
𝑿_𝟐=𝟑𝟎𝟎
𝑿_𝟑=𝟎
𝒁=𝟏𝟖𝟔𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
3. Interpretación de resultados

Para que la empresa INDCOL S.A pueda maximizar sus utilidades debe ensamblar 600 estructuras metálicas del ti
300 estructuras metálicas del tipo 2 y 0 estructuras metálicas del tipo 3.
trucción a partir de tres clases de chatarra. La estructura
de 10 t de chatarra férrica, 5 t de chatarra no férrica y 15 t de
0 y para su ensamble requiere de 20 t de chatarra férrica, 4 t
ra $190.000.000 y para su ensamble requiere de 13 t de
spone como mínimo de 12.000 t de Chatarra férrica en su
e 15.000 t de chatarra mixta en su planta de reciclaje. ¿Qué
OL S. A. para maximizar sus utilidades?

SOLUCION
S2 S3
0 0 12000 Razón
0 0 12000 VS 600
1 0 8000 2000
0 1 15000 750
 SOLUCION
S2 S3
0 0 0
0 0 600
1 0 5600
0 1 3000

la Minimización:

+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎

SOLUCION
S2 S3
0 0 0 Razón
0 0 600 VS 600
1 0 5600
0 1 3000

SOLUCION
S2 S3
0 0 132000000000 Razón
0 0 600 1200
1 0 5600 1866.66667
0 1 3000 VS 600

SOLUCION
S2 S3
0 18000000 186000000000
0 -0.1 300
1 -0.6 3800
0 0.2 600
600 estructuras metálicas del tipo 1,