UNIVERSIDAD NACIONAL DEL SUR

DEPARTAMENTO DE INGENIERIA – AREA ORGANIZACIÓN INDUSTRIAL

MODELIZACIÓN Y MÉTODOS DE LA INGENIERÍA INDUSTRIAL
Año 2018

TRABAJO PRÁCTICO N° 4

TEMA: PROGRAMACIÓN LINEAL - MÉTODO SIMPLEX - PROBLEMA DUAL

NOTA: Utilice el módulo PL–IPL de WinQSB para resolver paso a paso por el método Simplex los
problemas. Compare la solución óptima obtenida por el Simplex con la solución obtenida por el
método gráfico.

PROBLEMA Nº 1:

Resuelva por el método Simplex los problemas del práctico “PL. – Resolución gráfica”. Compare la
solución óptima obtenida por el Simplex con la solución gráfica.

PROBLEMA N2:

Para el siguiente programa lineal y la solución factible básica dada, interprete el significado del valor
(Cj-Zj) de cada variable no básica. ¿Es la solución factible básica actual la solución óptima?

Explique su respuesta.

Max 3 X1 +5 X2 Variable Valor Básica/No básica (Cj -Zj)

Sujeto a: X1 + X2 <=200 X1 0.000 No Básica 0,5
X1 +2 X2 <=300 X2 150 Básica 0
X1, X2 >=0 H1 50 Básica 0
H2 0.0000 No Básica -2,5

PROBLEMA Nº3:

3.1) Dada la tabla óptima del problema planteado por programación lineal cuya información se indica
más abajo, explique el significado de los valores destacados en negrita y subrayados. Explique
también cómo se calcula el efecto indirecto (Z D) de incorporar una unidad de la variable D a la
solución.

Tabla óptima:

Slack Slack Slack Surplus

A B C D
_C1 _C2 _C3 _C4

Basis C(j) 4,00 6,00 3,00 1,00 0 0 0 0 R.H.S.

Slack_C1 0 -6,50 0 0 -5,00 1 0 -4,00 -10,00 50,00

Slack_C2 0 0 0 0 -3,00 0 1 -2,00 -5,00 450,00

C 3,00 2,00 0 1,00 2,00 0 0 1,00 3,00 110,00

B 6,00 0 1 0 0 0 0 0 -1,00 30,00

C(j)-Z(j) -2,00 0 0 -5,00 0 0 -3,00 -3,00 510,00

La tabla óptima corresponde a un modelo lineal planteado para determinar las cantidades óptimas a
producir de Producto A , Producto B, Producto C y Producto D con el fin de maximizar el beneficio
total, teniendo en cuenta que se estima una demanda de producto B de, por lo menos, 30 unidades.

1
La información correspondiente al problema se da en la siguiente tabla:

Beneficio por Recurso 1 Recurso 2 Recurso 3

unidad de (unidad/unidad (unidad/unidad (unidad/unidad
Producto (u.m.) prod.) prod.) prod.)
Producto A 4 1.5 4 2
Producto B 6 2 1 3
Producto C 3 4 2 1
Producto D 1 3 1 2
Disp. de 550 unidades 700 unidades 200 unidades
recurso

3.2) Utilice la opción “Format, Switch to dual form” del módulo de PL y PLE de WinQSB para
plantear el problema dual del original dado en 3.1) y compare ambas tablas óptimas.

PROBLEMA Nº4:

Considere el siguiente problema de Programación Lineal:

Max 10S+9D
Sujeto a:
0.7S+1D ≤ 630
0.5S+0.83D ≤ 600
1S+0.66D ≤ 708
1S+0.25D ≤ 135
S,D ≥ 0

a) Genere la tabla inicial para la aplicación del algoritmo simplex.

b) Plantee para el problema presentado el problema dual asociado. En el problema dual defina las
variables utilizadas.
c) La siguiente tabla corresponde a una iteración determinada del método Simplex.
Complete las filas faltantes de y .

10 9 0 0 0 0
Cj Variables Básicas A B Slack 1 Slack 2 Slack 3 Slack 4 B
0 Slack 1 0 0.538 1 0 -0.7 0 134.4
0 Slack 2 0 0.5 0 1 -0.5 0 246
10 A 1 0.66 0 0 1 0 708
0 Slack 4 0 0.184 0 0 -0.1 1 64.2
zj
cj-zj

d) Para la solución que se presenta en la tabla del inciso anterior calcule el valor del funcional e
indique el valor de las variables.
e) ¿La solución que se presenta es óptima? En caso de no serlo indique que variable ingresará y que
variable egresará de la solución en una iteración posterior del algoritmo. Justifique su respuesta.

2
PROBLEMA Nº5:

A continuación se presenta una tabla óptima del algoritmo Simplex aplicado a un problema lineal.

3 2 0 0 0
Cj Variables Básicas A B H1 H2 H3 B
3 A 1 0 1 0 0 4
0 H2 0 0 3 1 -1 6
2 B 0 1 -1.5* 0 0.5 3
zj 3* 2 0 0 1 18
cj-zj 0 0 0 0 -1*

a) Encuentre el valor óptimo de las variables directas e indirectas del problema dual asociado.
b) Interprete los tres valores indicados en la tabla con un asterisco (*).

PROBLEMA Nº6:

Considere la siguiente formulación de un problema de Programación Lineal:

Max Z = 2X + 3Y

Sujeto a:

-X + 3Y ≤3
X + 2Y ≥6
X + 3Y =6
3X ≤9
-4X + 3Y ≤ 12

Plantee, para el problema presentado, el problema dual asociado.

PROBLEMA Nº7:

Dado el siguiente problema lineal

Min Z = 3X1 + 5X2

Sujeto a
4,5 X1 + 8,3 X2 ≥ 10
8,2 X1 + 4,1 X2 ≤5
X1 , X2 ≥0

a) Formule el problema dual asociado al problema presentado.

b) Presente la tabla inicial del Algoritmo Simplex.

Dada la siguiente tabla:

Cj 4,5 2,5 M 0 0 M 0
Cj Variables X1 X2 Artificial 1 Exceso 1 Holgura 2 Artificial 3 Exceso 3 B
2.5 X2 0.25 1 0 0 0 0.25 -0.25 1.25
0 Holgura 2 2.5* 0 0 0 1 -1.5 1.5 10.5
0 Exceso 1 -7.75 0 -1 1 0 2.25 -2.25* 3.25
zj 4.5* 2.5 1 0 0 1 0 3,125
cj-zj 0 0 -1 0 0 -1 0

3
C1) ¿Es la tabla óptima? En caso de no serlo, indique qué variable ingresa, cuál egresa y el elemento
pivote. Justifique todas sus respuestas.
C2) Interprete los valores indicados en la tabla con un asterisco (*) y demuestre matemáticamente su
significado.

PROBLEMA Nº8:

Plantee el problema dual de los problemas 1 y 3 del práctico "P.L. – Formulación de problemas".
Interprete las variables duales directas e indique su valor óptimo, a partir de la tabla óptima del
problema primal. Interprete las soluciones obtenidas y analice el significado de los precios
duales/precios sombra en cada caso.

PROBLEMA Nº9:

Ahora ya está en condiciones de resolver los problemas del práctico "P.L. - FORMULACION DE
PROBLEMAS" utilizando el software LINDO y/o Solver de Excel para interpretar las soluciones
obtenidas.