Problemas de programación

Lineal
Laboratorio Investigación de
Operaciones

Integrantes
Araoz Morales, Fernando
Lopez Rodriguez, Jheyson
Problema 10
Una empresa se dedica a fabricar tubos de PVC para su uso en fontanería. En la actualidad, su gama
de productos se reduce a. tres tipos de tubos con características diferentes y que se venden a
precios distintos. La fabricación consiste en dos etapas muy sencillas en las que se ha de someter a
cada tipo de tubo a un proceso de inyección y a otro de pulido. Las unidades de fabricación se miden
por hectómetros. Cada Hm de tubo tipo 1 genera unos beneficios de 10.000 pesetas, el de tipo 2
implica 12.000 pesetas, mientras que los del tipo 3 producen unos beneficios de 7.000 pesetas. La
tabla muestra las horas que necesita cada Hm producido en cada uno de los dos procesos a los que
se somete al PVC para producir los tubos; también ofrece las disponibilidades máximas de
funcionamiento mensual de cada uno de los trenes de maquinaria.
a) Los hectómetros a fabricar mensualmente de cada uno de los tipos de tubo con objeto
de maximizar los beneficios
Variables de decisión

x1: Hm de tubo 1 fabricado mensualmente.

x2: Hm de tubo 2 fabricado mensualmente.
x3: Hm de tubo 3 fabricado mensualmente.

Función objetivo

Max Z = 10 . x1 + 12 . x2 + 7 . x3

s.a.

14 . x1 + 8 . x2 + 5 . x3 <= 110
22 . x1 + 17 . x2 + x3 <= 250

x1, x2, x3 >= 0

Pasando a forma estándar de minimización

- Min Z = -10 . x1 - 12 . x2 - 7 . x3

s.a.

14 . x1 + 8 . x2 + 5 . x3 + x4 = 110
22 . x1 + 17 . x2 + x3 + x5 = 250

x1, x2, x3, x4, x5 >= 0

 Cb = [0 0]

B= [1 0] = B -1
[0 1]

Cb . B -1 = [0 0]

b= [110]
Valores de la fila cero para la primera tabla [250]

Cb . B-1 . b = 0

Cb . B-1 . a = [0 0 0 0 0]

C = [-10 -12 -7 0 0]

Cb . B-1 . a - C = [10 12 7 0 0]
Primera tabla

Aplicando Algoritmo Simplex

Tras el pivoteo, la nueva tabla queda:

Solución Óptima

Z = 165.000 pesetas de beneficios mensuales

x1 = 0 No se fabrica tubo tipo 1

x2 = 55/4 - 13,75 Hm del tubo tipo 2
x3 = 0 No se fabrica tubo tipo 3
b) Los hectómetros a fabricar mensualmente de cada uno de los tipos de tubo con objeto de maximizar
los beneficios suponiendo que se introducen cambios en las máquinas de fabricación, que permiten que el
tubo de tipo 2 no necesite pasar por el proceso de pulido pero, sin embargo, necesite 18 horas de
inyección por cada hectómetro producido.

En este caso se produce un cambio en los coeficientes tecnológicos, lo cual

significa que la matriz de restricciones cambia. Esto implica un análisis de
sensibilidad sobre la matriz de restricciones.
Se está eliminando el trabajo de pulido de los tubos te tipo 2, pero a cambio tiene que pasar por el
proceso de inyección 1h adicional.
Entonces, la variable artificial X6 toma categoría de variable básica, y ocupa la posición de X2, la cual
había dejado de ser básica.

La tabla Simplex resultante es la siguiente:

Y la función objetivo es la siguiente:

Un valor de M=1 es suficiente para penalizar la variable artificial.

Ya que X6 es una variable básica, es necesario hacer un análisis de sensibilidad para el vector
costes, con un cambio desde C6=0 (que es el valor inicial) a C6=1(que es el valor con M=1).
Entonces, la regla de sensibilidad es:

La nueva fila cero queda de la siguiente manera:

Luego se realizan las iteraciones del método Simplex.
Solución óptima
Luego de realizar las iteraciones del método Simplex, se obtiene la siguiente solución óptima:

X1 = 0 Hm
X2 = 12.67 Hm
X3 = 22 Hm

El valor de la función objetivo ahora es 306.000 pts, un incremento de 141.000 pts respecto a la
solución anterior.

Además, las variables X4 y X5 tienen el valor de 0, lo que nos indica que se están usando los
recursos al máximo.