100404 PROGRAMACION LINEAL

EJERCICIO 3. METODO SIMPLEX DUAL

1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION

LINEAL. A partir de la situación problema del Ejercicio 3. Método simplex dual:

a. Construcción del modelo:

 Información de la situación problema:

Vidrio simple Vidrio Vidrio tratado

decorado
Costos ($) 1.800 1.900 2.000 Disponibilidad
Arena Sílice 5 3 4 250
(Tn)
Carbonato 2 2 4 220
Sodio y Caliza
(Tn)
Fundición (hrs) 5 6 7 400

 Información de la situación problema para linealizar:

𝑿𝟏 : Vidrio simple 𝑿𝟐 : Vidrio 𝑿𝟑 : Vidrio tratado

(unidades) decorado (unidades) Disponibilidad Mínima
(unidades)
Costos ($) 𝑪𝟏 =1.800 𝑪𝟐 =1.900 𝑪𝟑 =2.000
Arena Sílice 𝒂𝟏𝟏 = 5 𝒂𝟏𝟐 = 3 𝒂𝟏𝟑 = 4 ≥ 𝑫A = 250
(Tn)
Carbonato 𝒂𝟐𝟏 = 2 𝒂𝟐𝟐 = 2 𝒂𝟐𝟑 = 4 ≥ 𝑫C = 220
Sodio y Caliza
(Tn)
Fundición (hrs) 𝒂𝟑𝟏 = 5 𝒂𝟑𝟐 = 6 𝒂𝟑𝟑 = 7 ≥ 𝑫F = 400

Donde:

: Tipos de bolsos (unidades)

: Costos ($)
𝒂 : Cantidad de Arena Silice (Tn)
𝒂 : Cantidad de Carbonato Sodio y Caliza (Tn)
𝒂 : Tiempo de Fundición (hrs)
: Disponibilidad de Arena Sílice (Tn)

: Disponibilidad de Carbonato Sodio y Caliza (Tn)

: Disponibilidad de Horas (hrs)

 100404 PROGRAMACION LINEAL

EJERCICIO 3. METODO SIMPLEX DUAL

: Disponibilidad de Arena Silice (Tn)

 Variables:

Sea,

𝑿𝟏 : Vidrio Simple (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐 : Vidrio Decorado (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟑: Vidrio Tratado (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
 Objetivo:

La optimización de los 𝑪𝒐𝒔𝒕𝒐𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

 Restricciones:

Si,

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂

Entonces,
𝑼𝒔𝒐 𝒅𝒆 Arena Sílice ≥ 𝑫A
𝑼𝒔𝒐 𝒅𝒆 Carbonato Sodio Caliza ≥ DC
𝑼𝒔𝒐 𝒅𝒆 Horas ≥ 𝑫F

𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

b. Formulación del modelo:

Entonces, remplazando la información de la situación problema para linealizar, el problema como

modelo de programación lineal es:

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 1.800𝑿𝟏 + 1.900𝑿𝟐 + 2.000𝑿𝟑
Sujeto a:
𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝑫A
5𝑿𝟏 + 3𝑿2 + 4𝑿3 ≥ 250
 100404 PROGRAMACION LINEAL

EJERCICIO 3. METODO SIMPLEX DUAL

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝑫C

2𝑿𝟏 + 2𝑿𝟐 + 4𝑿𝟑 ≥ 220
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿2 + 𝒂𝟑𝟑 𝑿3 ≥ 𝑫F
5𝑿𝟏 + 6𝑿2 + 7𝑿3 ≥ 400

𝑿𝟏 , 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

2. SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX DUAL

a. Forma estándar del modelo por el método simplex dual:

Restando la variable de exceso a cada restricción porque son del tipo ≥ para transformarlas en
ecuaciones y agregando las variables de holgura a la restricción de la no negatividad, se tiene:

5𝑿𝟏 + 3𝑿𝟐 + 4𝑿𝟑 − 𝑺𝟏 = 250

2𝑿𝟏 + 2𝑿𝟐 + 4𝑿𝟑 − 𝑺𝟐 = 220
5𝑿𝟏 + 6𝑿𝟐 + 7𝑿𝟑 − 𝑺𝟑 = 400

𝑿𝟏 , 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

Multiplicando por (-1) cada uno de los miembros de las restricciones (ecuaciones):

5𝑿𝟏 + 3𝑿𝟐 + 4𝑿𝟑 − 𝑺𝟏 = 250 ∗ (−𝟏)

2𝑿𝟏 + 2𝑿𝟐 + 4𝑿𝟑 − 𝑺𝟐 = 220 ∗ (−𝟏)

5𝑿𝟏 + 6𝑿𝟐 + 7𝑿𝟑 − 𝑺𝟑 = 400 ∗ (−𝟏)

Se tiene:

− 5𝑿𝟏 − 3𝑿𝟐 − 4𝑿𝟑 + 𝑺𝟏 = − 250

− 2𝑿𝟏 − 2𝑿𝟐 − 4𝑿𝟑 + 𝑺𝟐 = − 220

− 5𝑿𝟏 − 6𝑿𝟐 − 7𝑿𝟑 + 𝑺𝟑 = − 400

Igualando a cero (0) la función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 1.800 𝑿𝟏 + 1.900𝑿𝟐 + 2.000𝑿𝟑 𝑰𝒈𝒖𝒂𝒍𝒂𝒏𝒅𝒐 𝒂

𝑪𝒆𝒓𝒐
 100404 PROGRAMACION LINEAL

EJERCICIO 3. METODO SIMPLEX DUAL

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 1.800 𝑿𝟏 − 1.900𝑿𝟐 − 2.000𝑿𝟑 = 𝟎

Sumando las variables de exceso con coeficiente cero en la función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 1.800 𝑿𝟏 − 1.900𝑿𝟐 − 2.000𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

La forma estándar del método simplex dual del modelo de programación lineal, es:

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 1.800 𝑿𝟏 − 1.900𝑿𝟐 − 2.000𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

Sujeto a:
− 5𝑿𝟏 − 3𝑿𝟐 − 4𝑿𝟑 + 𝑺𝟏 = − 250
− 2𝑿𝟏 − 2𝑿𝟐 − 4𝑿𝟑 + 𝑺𝟐 = − 220

− 5𝑿𝟏 − 6𝑿𝟐 − 7𝑿𝟑 + 𝑺𝟑 = − 400

𝑿𝟏 , 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

b. Solución de modelo por el método simplex dual:

Tabla inicial del método simplex dual:

Variables Variables No Básicas

X1 X2 X3 S1 S2 S3 Solución
Básicas Z
Z 1 -1800 -1900 -2000 0 0 0 0
S1 0 -5 -3 -4 1 0 0 -250
S2 0 -2 -2 -4 0 1 0 -220
S3 0 -5 -6 -7 0 0 1 -400
 100404 PROGRAMACION LINEAL

EJERCICIO 3. METODO SIMPLEX DUAL

3. INTERPRETACIÓN DE RESULTADOS.

¿Cuánta cantidad de cada tipo de vidrio debe producir la empresa Americana de Vidrios Co., para tomar decisiones
y obtener el menor costo posible con los recursos disponibles?

La empresa Americana de Vidrios Co para obtener el menor costo con el recurso disponible, debe producir 10
unidades de Vidrio Simple a un costo de US $1800 y 50 unidades de Vidrio tratado a un costo de US $2000 para
minimizar sus costos a US $118000
En este escenario no produce Vidrio Decorado porque se usa todo el material disponible