100404 PROGRAMACION LINEAL

TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

GUIA DE DESARROLLO
EJERCICIO 1. METODO SIMPLEX PRIMAL

EJERCICIO 1. METODO SIMPLEX PRIMAL

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 𝑿𝟐 : Videojuego 2 𝑿𝟑 : Videojuego 3

(unidades) (unidades) (unidades)
𝑼𝟏 = 𝒑𝟏𝟏 −
Utilidad ($) 𝑼𝟐 = 𝒑𝟏𝟐 − 𝒂𝟏𝟐 𝑼𝟑 = 𝒑𝟏𝟑 − 𝒂𝟏𝟑 Disponibilidad Máxima
𝒂𝟏𝟏
Precio de
𝒑𝟏𝟏 = 𝒑𝟏𝟐 = 𝒑𝟏𝟑 =
lanzamiento ($)
Inversión ($) 𝒂𝟏𝟏 = 𝒂𝟏𝟐 = 𝒂𝟏𝟑 = ≤ 𝑫𝑰 =
Capacidad (Kb) 𝒂𝟐𝟏 = 𝒂𝟐𝟐 = 𝒂𝟐𝟑 = ≤ 𝑫𝑪 =
Personal
𝒂𝟑𝟏 = 𝒂𝟑𝟐 = 𝒂𝟑𝟑 = ≤ 𝑫𝑷 =
(h/hombre)

Donde:

𝑿𝒏 : Videojuegos (unidades)

𝑼𝟏𝒏 : Utilidades ($)

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 1. METODO SIMPLEX PRIMAL

𝒑𝟏𝒏 : 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,

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 1. METODO SIMPLEX PRIMAL

𝑼𝒔𝒐 𝒅𝒆 𝑰𝒏𝒗𝒆𝒓𝒔𝒊ó𝒏 ≤ 𝑫𝑰
𝑼𝒔𝒐 𝒅𝒆 𝑪𝒂𝒑𝒂𝒄𝒊𝒅𝒂𝒅 ≤ 𝑫𝑪
𝑼𝒔𝒐 𝑷𝒆𝒓𝒔𝒐𝒏𝒂𝒍 ≤ 𝑫𝑴𝒐

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

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:

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

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

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