INSTITUTO UNIVERSITARIO POLITÉCNICO

“SANTIAGO MARIÑO”
EXTENSIÓN MARACAY

10% Método grafico y simplex

de Programación Lineal

Alumno: Andres Requena

Cedula: 22287476

Santiago de chile, 17 de noviembre 2023

Resuelva el siguiente problema aplicando los Métodos Gráfico Y Simplex de
Programación Lineal y encuentre los Valores de las Variables correspondientes.

La empresa control produce Carteras para Damas y Caballeros, para los que
requiere dos procesos de control de calidad en su línea final: Inspección del
Modelo y Ajuste de pieza. La producción de Carteras para Damas requiere 2 horas
en Inspección Modelo y 1/2 Hora en Ajuste de pza. De la misma forma la
manufactura de Carteras para Caballeros requiere 1 hora en Inspección Modelo y
1 hora en Ajuste de pza. La sesión de Inspección Modelo solo puede operar 76 x
20 = 1,520 horas semanales, mientras que el departamento de Ajuste de pza solo
trabaja 20 horas semanales. Adicionalmente se conoce que las Carteras de
Caballeros no puede exceder de 76 x10 = 760 Unidades semanales por lo
complicado de su proceso. El beneficio que se obtiene por la venta de cada
producto es muy favorecedor ya que su costo al público de 35$ y 25$
respectivamente ¿Cuál será la producción semanal de cada tipo de Carteras para
que su beneficio sea óptimo?

Se pide:

1- Describa las variables básicas y no básicas (1 puntos)

x=Cantidad de carteras de damas a producir .

y=Cantidad de carteras de caballeros a producir .
S 1=Variable no basica para restriccion 1.
S 2=Variable no basica para restriccion 2.
S 3=Variable no basica para restriccion3

2- Formule la función objetivo (1 puntos)

Zmax=35 x +25 y

3- Construya las restricciones del problema y su condición de No negatividad

(3 puntos)

PROCESO Cartera Dama (H) Cartera Caballero H DISP.

(H) SEMANA
Inspección de modelo 2 1 1520
Ajuste de pieza 0.5 1 20

R 1: 2 x + y ≤1520
1
R 2: x + y ≤ 20
2
R 3 : y ≤ 760
No negatividad : x , y ≥ 0
4- Resuelva el ejercicio aplicando el Método Gráfico. Explique cada paso y
analice su resultado (4 puntos)

Comenzaremos graficando la primera restricción. R1:2x+y≤1520 Donde

para x = 0, y = 1520 y para y = 0, x = 760.
x
1600
1550
1500
1450
1400
1350
1300
1250
1200
1150
1100
1050
1000
950
900
850
800
750
700
650
600
550
500
450
400
350
300
250
200
150
100
50
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800 y

Luego graficaremos la segunda restricción. R2: 1/2 x+y≤20 Donde para x

= 0, y = 20 y para y = 0, x = 40.
 x
1600
1550
1500
1450
1400
1350
1300
1250
1200
1150
1100
1050
1000
950
900
850
800
750
700
650
600
550
500
450
400
350
300
250
200
150
100
50
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800 y

Para terminar las restricciones graficaremos la número 3. R3: x≤3.

x
1600
1550
1500
1450
1400
1350
1300
1250
1200
1150
1100
1050
1000
950
900
850
800
750
700
650
600
550
500
450
400
350
300
250
200
150
100
50
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800 y

Identificamos nuestra zona de factibilidad. La Restricción 2 limita mucho y

encapsula la zona de factibilidad.
 x
44
42
40
38
36
34
32
30
28
26
24
22
20
18
16
14
12
10
8 Zona
6 Factibilidad
4
2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 y

Evaluaremos la función objetivo Zmax = 35x+25y, en x = 40, y = 0.

Obteniendo los
Zmax = 1400$ con x = 0 y = 20, Zmax = 500$. Es evidente que lo mejor es
elaborar 40 carteras de mujeres a la semana.

5- Resuelva el ejercicio utilizando el Método SIMPLEX. Es importante mostrar

todo el procedimiento (c/u de las tablas de iteración explicadas) Analice los
resultados (8 puntos)

f ( 1 ) :2 x+ y+ S 1=1520
1
f ( 2 ) : x+ y +S 2=20
2
f ( 3 ) : y + S3 =760
Zmax−35 x−25 y=0

Completamos nuestra tabla Simplex para poder operar.

Var s s s
Bsc z x y 1 2 3 CR
152
s1 0 2 1 1 0 0 0
s2 0 0.5 1 0 1 0 20
s3 0 0 1 1 0 1 760
z 1 -35 -25 0 0 0 0
 Seleccionamos nuestra fila pivote que es la que soporta el valor más
negativo.

Var s s s
Bsc z x y 1 2 3 CR
152
s1 0 2 1 1 0 0 0
s2 0 0.5 1 0 1 0 20
s3 0 0 1 1 0 1 760
z 1 -35 -25 0 0 0 0

Luego seleccionaos la fila pivote. La cual es la fila que tiene el menor valor luego de dividir
la constante de la restricción entre la variable de la columna pivote.

1520
=760
2

20
=40
0.5

760
=No determinado
0

Var Bsc z x y s1 s2 s3 CR
s1 0 2 1 1 0 0 1520
s2 0 0.5 1 0 1 0 20
s3 0 0 1 1 0 1 760
z 1 -35 -25 0 0 0 0

Nuestra fila pivote o fila saliente es s2 ya que el valor en s3 es no determinado.

Ahora seleccionamos el elemento pivote, que en este caso sería el 0.5.

Ahora iremos a calcular la tabla simplex número 2, donde desaparece la fila

saliente y entra la fila x que es igual a la fila saliente dividida entre el elemento
pivote.

Var Bsc z x y s1 s2 s3 CR
s1 0 2 1 1 0 0 1520
 x 0 1 2 0 2 0 40
s3 0 0 1 1 0 1 760
z 1 -35 -25 0 0 0 0

Seguiremos calculando las filas nuevas para s1, s3 y z. Con la siguiente formula.

fila nueva=fila vieja−( Coeficiente pivote de la fila∗fila entrante )

Var Bsc z x y s1 s2 s3 CR
s1 0 0 -3 1 -4 0 1440
x 0 1 2 0 2 0 40
s3 0 0 1 1 0 1 760
z 1 -35 -25 0 0 0 0

Var Bsc z x y s1 s2 s3 CR
s1 0 0 -3 1 -4 0 1440
x 0 1 2 0 2 0 40
s3 0 0 1 1 0 1 760
z 1 0 45 0 70 0 1400

No tenemos ningún valor negativo, por lo tanto, hemos terminado el método

simplex. Con x = 40 y z = 1400. Ahora sustituiremos en la ecuación objetivo para
comprobar si es real.

Zmax=35 (40)+25(0)

Zmax=35 (40)+25(0)

Zmax=1400

6- Compare los resultados de los dos métodos ¿Cuál es su recomendación para el

departamento de Control de Calidad? (3 puntos)

En ambos métodos obtenemos el mismo resultado con 40 carteras para mujeres

producidas y una ganancia optima de 1400$. Nuestra recomendación es equilibrar
las horas disponibles para la inspección y ajuste, tenemos una desproporción muy
grande que hace que la restricción critica sean esas 20 horas disponibles a la
semana para ajustar la pieza, sin embargo, tenemos unas significativas 1520
horas para hacer inspección. Es innegable que con más horas disponibles para
ajustar piezas tendríamos mejores ganancias.