100404 PROGRAMACION LINEAL

TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

GUIA DE DESARROLLO
EJERCICIO 2. METODO SIMPLEX DUAL

EJERCICIO 2. METODO SIMPLEX DUAL

1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.

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

a. Construcción del modelo:

• Información de la situación problema:

Bolso tipo 1 Bolso tipo 2 Bolso tipo 3

Costos ($) Disponibilidad
Nylon (cm2)
Algodón (cm2)
Poliéster (cm2)

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

𝑿𝟏 : 𝑩𝒐𝒍𝒔𝒐 𝒕𝒊𝒑𝒐 𝟏 𝑿𝟐 : 𝑩𝒐𝒍𝒔𝒐 𝑻𝒊𝒑𝒐 𝟐 𝑿𝟑 : 𝑩𝒐𝒍𝒔𝒐 𝒕𝒊𝒑𝒐 𝟑

(unidades) (unidades) (unidades) Disponibilidad Mínima
Costos ($) 𝑪𝟏 = 𝑪𝟐 = 𝑪𝟑 =
Nylon (cm2) 𝒂𝟏𝟏 = 𝒂𝟏𝟐 = 𝒂𝟏𝟑 = ≥ 𝑫𝑵 =
Algodón (cm2) 𝒂𝟐𝟏 = 𝒂𝟐𝟐 = 𝒂𝟐𝟑 = ≥ 𝑫𝑨 =
poliéster (cm2) 𝒂𝟑𝟏 = 𝒂𝟑𝟐 = 𝒂𝟑𝟑 = ≥ 𝑫𝑷 =

Donde:

𝑿𝒏 : Tipos de bolsos (unidades)

𝑪𝒏 : Costos ($)

𝒂𝟏𝒏 : Cantidad de Nylon (cm2)

𝒂𝟐𝒏 : Cantidad de Algodón (cm2)

𝒂𝟑𝒏 : Cantidad de Poliéster (cm2)

𝑫𝑵 : Disponibilidad de Nylon (cm2)

𝑫𝑨 : Disponibilidad de Algodón (cm2)

Alvaro Javier Rojas Baracaldo
Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
GUIA DE DESARROLLO
EJERCICIO 2. METODO SIMPLEX DUAL

𝑫𝑷 : Disponibilidad de Poliéster (cm2)

• Variables:

Sea,

𝑿𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑩𝒐𝒍𝒔𝒐 𝒕𝒊𝒑𝒐 𝟏 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑩𝒐𝒍𝒔𝒐 𝒕𝒊𝒑𝒐 𝟐 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟑 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑩𝒐𝒍𝒔𝒐 𝒕𝒊𝒑𝒐 𝟑 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

• Objetivo:

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

• Restricciones:

Si,

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

Entonces,
𝑼𝒔𝒐 𝒅𝒆 𝑵𝒚𝒍𝒐𝒏 ≥ 𝑫𝑵
𝑼𝒔𝒐 𝒅𝒆 𝑨𝒍𝒈𝒐𝒅𝒐𝒏 ≥ 𝑫𝑨
𝑼𝒔𝒐 𝒅𝒆 𝑷𝒐𝒍𝒊é𝒔𝒕𝒆𝒓 ≥ 𝑫𝑷

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

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:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑
Sujeto a:

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

Alvaro Javier Rojas Baracaldo
Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
GUIA DE DESARROLLO
EJERCICIO 2. METODO SIMPLEX DUAL

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

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝑫𝑷
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

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:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 − 𝑺𝟏 = 𝑫𝑵

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 − 𝑺𝟐 = 𝑫𝑨
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 − 𝑺𝟑 = 𝑫𝑷
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 ≥ 𝟎
Multiplicando por (-1) cada uno de los miembros de las restricciones (ecuaciones):

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 − 𝑺𝟏 = 𝑫𝑵 ∗ (−𝟏)

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 − 𝑺𝟐 = 𝑫𝑨 ∗ (−𝟏)
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 − 𝑺𝟑 = 𝑫𝑷 ∗ (−𝟏)
Se tiene:

− 𝒂𝟏𝟏 𝑿𝟏 − 𝒂𝟏𝟐 𝑿𝟐 − 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = − 𝑫𝑵

− 𝒂𝟐𝟏 𝑿𝟏 − 𝒂𝟐𝟐 𝑿𝟐 − 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = − 𝑫𝑨
− 𝒂𝟑𝟏 𝑿𝟏 − 𝒂𝟑𝟐 𝑿𝟐 − 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = − 𝑫𝑷
Igualando a cero (0) la función objetivo:

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

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
GUIA DE DESARROLLO
EJERCICIO 2. METODO SIMPLEX DUAL

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑪𝟏 𝑿𝟏 − 𝑪𝟐 𝑿𝟐 − 𝑪𝟑 𝑿𝟑 = 𝟎

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

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

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

Función objetivo:

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

Sujeto a:
− 𝒂𝟏𝟏 𝑿𝟏 − 𝒂𝟏𝟐 𝑿𝟐 − 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = − 𝑫𝑵
− 𝒂𝟐𝟏 𝑿𝟏 − 𝒂𝟐𝟐 𝑿𝟐 − 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = − 𝑫𝑨
− 𝒂𝟑𝟏 𝑿𝟏 − 𝒂𝟑𝟐 𝑿𝟐 − 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = − 𝑫𝑷
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 ≥ 𝟎

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

Tabla inicial del método simplex dual:

Variables Variables No Básicas

Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 - C1 - C2 - C3 0 0 0 0
S1 0 -a11 -a12 -a13 1 0 0 -DN
S2 0 -a21 -a22 -a23 0 1 0 -DA
S3 0 -a31 -a32 -a33 0 0 1 -DP

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
GUIA DE DESARROLLO
EJERCICIO 2. METODO SIMPLEX DUAL

c. Solución del modelo por el software PHPSimplex:

3. INTERPRETACION DE LOS RESULTADOS

Nota:

Consultar y descargar el documento varias veces durante la disponibilidad de la actividad.

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020