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:

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:
+ + + =
+ + + =
+ + + =

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
, , , , , ≥

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: + + + =
+ + + =
+ + + =
, , , , , ≥

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. Solución de modelo por el método simplex primal:

Tabla inicial del método simplex primal:

Variables Variables No Básicas Solución

Básicas 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:

Ejemplo Aplicación del método simplex primal en un problema de maximización

Ejemplo Aplicación del método simplex primal en un problema de maximización

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

Ingresar los datos del problema como modelo de programación lineal en el software
PHPSimplex:

Función objetivo:
= + +

Sujeto a:
+ + ≤
+ + ≤
+ + ≤
, ,≥

En http://www.phpsimplex.com/simplex/simplex.htm?l=es

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

Nota:

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

encuentra en construcción.

Alvaro Javier Rojas Baracaldo

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