INVESTIGACIÓN DE

OPERACIONES
Evidencia de aprendizaje. Solución a problemas de programación lineal

MIRIAM FLORES MARTINEZ

Matricula: ES1821005279
 Problema
La empresa de outsourcing ARDECO cuenta con el servicio de TIC’s y de programación; desea
hacer trípticos publicitarios en este nuevo servicio que ofrece, que es el de programación de
software y la instalación de redes. El diseño del tríptico será mostrar ambos lados del papel
impreso, pero un lado será más llamativo para impactar la atención a sus clientes. Es por ello por
lo que desea determinar cuál es la mejor selección de tipos de servicio a desarrollar, con el objeto
de maximizar sus utilidades por el servicio al final del verano.

Puede elegir entre desarrollar software o instalación de redes.

Cada desarrollo de programa requiere 5 semanas de desarrollo y $1000 de consumibles. El costo

de otras partidas en el desarrollo del programa es de $6000 y puede venderse en $15,537.13.

Para la instalación de redes requiere de 2 semanas de instalación, $9000 de consumibles, y el

costo de otra partida es de $3000. Se ofrecerá el precio por promoción de $18,085.3.

La empresa tiene 60 semanas disponibles de trabajo, y tiene una inversión de 250,000 para las
compras, mantenimiento y otras partidas para cualquier servicio que sea contratado. Por último,
la empresa desea usar el cable que tiene en inventario, por ello desea hacer dos o más
instalaciones de redes. Plantee este problema en forma de PL para maximizar las utilidades y el
servicio que le genere mayores utilidades será el que tenga la publicidad más atractiva en tríptico.

Modelo matemático
Max Z=15537 x 1 +18085 x 2

Sujeto a 5 x 1 +2 x 2 ≤60

1000 x1 + 9000 x 2 ≤ 250000

6000 x 1+3000 x 2 ≤ 250000

Método de la gran M
Max Z=15537 x 1 +18085 x 2 +0 s1 +0 s 2 +0 s 3

Sujeto a 5 x 1 +2 x 2 + s1=60

1000 x1 + 9000 x 2 +s 2=250000

6000 x 1+3000 x 2 +s 3=250000

x 1 , x 2 , s1 , s 2 , s 3 ≥0

Tabla 1 cj 15537 18085 0 0 0

B cb xB x1 x2 s1 s2 s3
 60
s1 0 60 5 2 1 0 0 =30
2
250000
s2 0 250000 1000 9000 0 1 0 =27.778
900
250000
s3 0 250000 6000 3000 0 0 1 =83.3333
3000
Z=0 zj 0 0 0 0 0
z j −c j -15537 -18085 0 0 0

Una vez introducidas las variables de holgura en el modelo matemático se ingresaron en la tabla
xB
con su respectiva cantidad y se realizó el cálculo para obtener la razón mínima. Por lo tanto, la
x2
variable de entrada es x 2 y la variable base de salida es s2.

Método de las dos fases

Max Z=15537 x 1 +18085 x 2 +0 s1 +0 s 2 +0 s 3

Sujeto a 5 x 1 +2 x 2 + s1=60

1000 x1 + 9000 x 2 +s 2=250000

6000 x 1+3000 x 2 +s 3=250000

x 1 , x 2 , s1 , s 2 , s 3 ≥0

Tabla 1 cj 0 0 0 0 0

B cb xB x1 x2 s1 s2 s3
s1 0 60 5 2 1 0 0
s2 0 250000 1000 9000 0 1 0
s3 0 250000 6000 3000 0 0 1
Z=0 zj 0 0 0 0 0
z j −c j 0 0 0 0 0

Tabla 2 cj 15537 18085 0 0 0

B cb xB x1 x2 s1 s2 s3
60
s1 0 60 5 2 1 0 0 =30
2
 250000
s2 0 250000 1000 9000 0 1 0 =27.778
900
250000
s3 0 250000 6000 3000 0 0 1 =83.3333
3000
Z=0 zj 0 0 0 0 0
z j −c j -15537 -18085 0 0 0

En la primera tabla se ingresaron todas las variables con su respectiva cantidad y se determinó que
dado que todo z j −c j ≥0 se llega a la solución óptima con un valor de variables como
x 1=0 , x 2=0.

En la segunda tabla eliminamos las variables artificiales y cambiamos la función objetivo por la
xB
original, se ingresaron los valores faltantes y se realizo el cálculo para obtener la razón mínima.
x2
Por lo tanto, El mínimo negativo z j −c j es -18085 y su índice de columna es 2. Entonces, la
variable base de entrada es x 2 y La razón mínima es 27.7778 y su índice de fila es 2. Entonces, la
variable base de salida es s2.

Solución el problema
Comparación de resultados
El resultado que dio PHPSimplex fue:
Que es el mismo resultado que se dio en la actividad 3

Referencias
campus.unadmexico.mx. (s.f.). Recuperado el 10 de Febrero de 2021, de
https://campus.unadmexico.mx/contenidos/DCEIT/BLOQUE1/DS/05/DIOP/U1/descargabl
es/Unidad%201.%20Programacion%20lineal.pdf