EJERCICIO DE PROGRAMACION LINEAL SIMPLEX

OCTUBRE 21-22 DE 2020

Una fábrica produce chaquetas y pantalones en tres tipos de máquinas: Maquina de teñir,
máquina de coser y máquina de cortar que se emplean en la producción.

Fabricar una chaqueta representa usar la máquina de cortar una hora, la de coser tres horas y la
de teñir una hora. Fabricar los pantalones representa usar la máquina de cortar una hora, la de
coser una hora y la de teñir una hora.
La máquina de teñir se puede usar durante cinco horas, la de coser once horas y la de cortar siete
horas.

Todo lo que se fabrica es vendido y se obtiene un beneficio de U$ 8 dólares por cada Chaqueta y
U$ 5 dólares por cada pantalón. ¿Cuántos pantalones y Chaquetas se deben producir para
conseguir el máximo beneficio?

CHAQUETAS PANTALONES HORAS MAQ. DISP.

Máquinas de teñir 1 1 5
Máquinas de coser 3 1 11
Máquinas de cortar 1 1 7
Beneficio U$ 8 5

Sea X la cantidad de chaquetas a producir

Sea Y la cantidad de pantalones a producir

Función Objetivo : Zmax= 8x+5y

Restricciones :
1) X+Y<=5
2) 3x + y<=11
3) X + y<=7
4) X>=0
5) Y>=0
Paso 1
Pasar la función objetivo y las inecuaciones a igualdades.

1) Z= 8x+5y

2) X+Y<=5

3) 3x + y<=11

4) X + y<=7

Paso 2
Introducir una variable de holgura (h1, h2, h3…), una por cada restricción

1) Z= 8x+5y

2) X+Y<=5

3) 3x + y<=11

4) X + y<=7

Paso 3
Se arman las variables básicas y las variables de holgura en la gráfica (Columna) y Fila.

Tabla No.1 (Inicial)

Variable Ec. No. Coeficiente de: L.D

Básica
Paso 4
Elegir la Variable Básica Entrante (V.B.E.) El mayor número absoluto de las variables principales (Z).
Apenas se identifique, debajo del número mayor se sombrea la columna pivote.

Variable Ec. No. Coeficiente de: L.D

Básica

Paso 5
Se elige la Variable Básica Saliente (V.B.S.). Esta se obtiene dividiendo el número de L.D. entre cada
número de la columna pivote. Posteriormente el resultado con la menor razón (menor valor o
resultado de esta operación), será la Variable Básica Saliente (V.B. S.), se subraya la fila Pivote y
además en esa fila es donde ingresara en la próxima grafica la variable principal.

Paso 6
Se determina el numero pivote, que no es más que las intersección entre la columna pivote y la fila
pivote.
Paso 7
Se convierte el numero PIVOTE en uno (si de casualidad el numero pivote es 1, se deja así la fila). Si
el numero pivote es diferente de 1, se procede a convertirlo en uno, dividiendo toda la fila por el
mismo número. El resultado se colocará en la siguiente gráfica y se tomará en cuenta para
convertir las demás filas en ceros.

Variable Ec. No. Coeficiente de: L.D

Básica
Paso 8
Convertir todos los demás números en ceros (principalmente el negativo) y después los demás de
toda la columna. Estos números se convierten en cero, al multiplicar la fila PIVOTE por el número a
eliminar con el signo diferente y después se le suma a la fila que se va a afectar.

Variable Ec. No. Coeficiente de: L.D

Básica

Paso 9
Repetir el procedimiento desde el paso 4, hasta el paso 8 para encontrar la nueva (V.B.E.) y
(V.B.S.), eliminando la negatividad en el número de las variables Principales (Z).

Variable Ec. No. Coeficiente de: L.D

Básica
Variable Ec. No. Coeficiente de: L.D
Básica

Variable Ec. No. Coeficiente de: L.D

Básica
Variable Ec. No. Coeficiente de: L.D
Básica

Variable Ec. No. Coeficiente de: L.D

Básica
Variable Ec. No. Coeficiente de: L.D
Básica

Paso 10
Después que se hayan eliminado todos los números negativos de las variables principales (Z), es
donde se termina el ejercicio.
Paso 11
Análisis de los resultados

Tabla No.

Variable Ec. No. Coeficiente de: L.D

Básica