1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.

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

a. Construcción del modelo:

• Información de la situación problema:

Videojuego 1 Videojuego 2 Videojuego 3

Precio de lanzamiento

($) Disponibilidad

Costo – Capital ($)

Consumo - Capacidad

(Kb)

Tiempo - Personal

(h/hombre)

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

𝑿 : Videojuego 1

(unidades)

𝑿 : Videojuego 2

(unidades)

𝑿 : Videojuego 3

(unidades)

Utilidad ($) Disponibilidad Máxima 𝑼𝟏 = 𝒑𝟏𝟏 −

𝒂𝟏𝟏

𝑼𝟐 = 𝒑𝟏𝟐 − 𝒂𝟏𝟐 𝑼𝟑 = 𝒑𝟏𝟑 − 𝒂𝟏𝟑

Precio de

lanzamiento ($)

𝒑𝟏𝟏 = 𝒑𝟏𝟐 = 𝒑𝟏𝟑 =

Inversión ($) 𝒂𝟏𝟏 = 𝒂𝟏𝟐 = 𝒂𝟏𝟑 = ≤ 𝑫𝑰 =

Capacidad (Kb) 𝒂𝟐𝟏 = 𝒂𝟐𝟐 = 𝒂𝟐𝟑 = ≤ 𝑫𝑪 =

Personal

(h/hombre) 𝒂𝟑𝟏 = 𝒂𝟑𝟐 = 𝒂𝟑𝟑 = ≤ 𝑫𝑷 =

Donde:

𝑿 : Videojuegos (unidades)

𝑼𝟏 : Utilidades ($)

𝒑𝟏𝒏 : Precio de lanzamiento ($)

𝒂𝟏 : Costos ($)

𝒂𝟐 : Consumos (kb)

𝒂𝟑 : Personal (h/hombre)

𝑫 : Disponibilidad de Inversión ($)

𝑫 : Disponibilidad de Capacidad (kb)

𝑫 : Disponibilidad de Personal (h/hombre)

• Variables:

Sea,

𝑿𝟏 :𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑽𝒊𝒅𝒆𝒐𝒋𝒖𝒆𝒈𝒐 𝟏 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑽𝒊𝒅𝒆𝒐𝒋𝒖𝒆𝒈𝒐 𝟐 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟑: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑽𝒊𝒅𝒆𝒐𝒋𝒖𝒆𝒈𝒐 𝟑 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

• Objetivo:

Si, la optimización de las 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

Entonces,

𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 = 𝑷𝒓𝒆𝒄𝒊𝒐 𝒅𝒆 𝒍𝒂𝒏𝒛𝒂𝒎𝒊𝒆𝒏𝒕𝒐 − 𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒅𝒆𝒔𝒂𝒓𝒓𝒐𝒍𝒍𝒐

𝑼𝟏 = 𝒑𝟏𝟏 − 𝒂𝟏𝟏

𝑼𝟐 = 𝒑𝟏𝟐 − 𝒂𝟏𝟐
𝑼𝟑 = 𝒑𝟏𝟑 − 𝒂𝟏𝟑

• Restricciones:

Si,

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

Entonces,

100404 PROGRAMACION LINEAL

TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

GUIA DE DESARROLLO

EJERCICIO 1. METODO SIMPLEX PRIMAL

Alvaro Javier Rojas Baracaldo

Director de curso

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

𝑼𝒔𝒐 𝒅𝒆 𝑰𝒏𝒗𝒆𝒓𝒔𝒊ó𝒏 ≤ 𝑫𝑰

𝑼𝒔𝒐 𝒅𝒆 𝑪𝒂𝒑𝒂𝒄𝒊𝒅𝒂𝒅 ≤ 𝑫𝑪

𝑼𝒔𝒐 𝑷𝒆𝒓𝒔𝒐𝒏𝒂𝒍 ≤ 𝑫𝑴𝒐

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

b. Formulación del modelo:

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:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≤ 𝑫𝑰

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≤ 𝑫𝑪

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≤ 𝑫𝑷

𝑿𝟏 ,𝑿𝟐,𝑿𝟑 ≥ 𝟎
2. SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX PRIMAL

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

Sumando la variable de holgura a cada una de las restricciones porque son del tipo ≤ para

transformarlas en ecuaciones y agregando las variables de holgura a la restricción de la no

negatividad, se tiene:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = 𝑫𝑰

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = 𝑫𝑪

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = 𝑫𝑷

100404 PROGRAMACION LINEAL

TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

GUIA DE DESARROLLO

EJERCICIO 1. METODO SIMPLEX PRIMAL

Alvaro Javier Rojas Baracaldo

Director de curso

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

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

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

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

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑼𝟏 𝑿𝟏 − 𝑼𝟐 𝑿𝟐 − 𝑼𝟑 𝑿𝟑 = 𝟎

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

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

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

Función objetivo:

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

Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = 𝑫𝑰

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = 𝑫𝑪

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = 𝑫𝑷

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

b. Solución de modelo por el método simplex primal: Tabla inicial del método simplex primal:
Variables Básicas Variables No Básicas Solución Z X1 X2 X3 S1 S2 S3 Z 1 - U1 - U2 - U3 0 0 0 0 S1 0
a11 a12 a13 1 0 0 DI S2 0 a21 a22 a23 0 1 0 DC S3 0 a31 a32 a33 0 0 1 DP Consultar: