Actividad 3: resuelve el siguiente problema de programación lineal usando el

método gráfico:

Restricciones:

1. 20 X +50 Y ≤ 3000
2. X +Y ≤ 90
3. Y ≥10
4. X ; Y ≥ 0 (No negativo)

Función objetivo (Maximizar)

Z max=10000 X + 6000Y

Se grafican las restricciones tomándolas como igualdades, al ser rectas se identifican los
puntos de intersección con cada restricción, además que se identifica la región solución

Restricción 1 (R1)
20 X +50 Y ≤ 3000
Igualando:
20 X +50 Y =3000
Con X =0

20 ( 0 ) +50 Y =3000
Y =60

Con Y =0
Figura 1 Grafica de la Restricción 1(R1)
20 X +50 (0)=3000
X =150
Puntos de Intersección:
P1=(0 , 60) ; P2=(150 , 0)

Región solución: Se sustituye un punto que este por fuera de la recta en la ecuación de
la misma, para ver si cumple con la restricción

Probando en el punto (0 , 0):

20 ( 0 ) +50 ( 0 )=0<3000 se cumple la restricción
El punto seleccionado cumple con la restricción entonces los puntos que cumplen con la
restricción son los que están por debajo de la recta (véase figura 1)

Restricción 2 (R2):
X +Y ≤ 90
Igualando:
X +Y =90
Con X =0
Y =90
Con Y =0
X =90
Puntos de intersección
P1=(0 , 90) ; P2=(90 , 0)
Probando el punto (0,0)
0+ 0=0< 90 se cumple la restricción por ende
los puntos que pertenecen a la región solución
están por debajo de la recta (véase figura 2).

Restricción 3 (R3):
Y ≥10
Igualando:
Y =10
aquí la gráfica será todos los valores de Y
mayores o iguales de 10 (véase figura 3)
Figura 2 Gráfica de la restricción 2(R2)

Figura 3 Grafica de la restricción 3 (R3)

Una vez identificadas las tres

regiones se procede a
interceptar las tres donde
además se cumpla que
X ;Y ≥ 0
(véase figura 4),
posteriormente se identifican
los puntos importantes que
delimitan dicha región y se
ubican gráficamente solo si se
está trabajando a escala como
en este caso.
A esta región resultante se le
llamara región factible, luego
se ubican los puntos Figura 4 Gráfica de intercepción R1, R2, R3
importantes para delimitar la región, en este caso como se trabajó a escala se obtienen
las coordenadas de los puntos gráficamente (véase figura)
Figura 5Región Factible
Una vez ubicados los puntos se sustituye en la función a maximizar el valor mayor será,
la solución:

Ubicación de los puntos

Punto X Y Z max=10000 X + 6000Y

A 0 60 Z max=10000 ( 0 )+ 6000 (60 )=360 000
B 50 40 Z max=10000 ( 50 ) +6000 ( 40 )=740 000
C 80 10 Z max=10000 ( 80 )+ 6000 (10 )=860 000
D 0 10 Z max=10000 ( 0 )+ 6000 (10 )=60 000

Solución:
X =80; y=10

Para maximizar con una utilidad de: Z=¿ 860 000

Actividad 4: Resuelve el siguiente problema de programación lineal usando el

método simplex:

Restricciones:

1. 8 X +2 Y ≥16
2. X +Y ≥ 5
3. 2 X +7 Y ≥ 20
Función objetivo (minimizar)

Z min=150 X + 300Y
Para aplicar este método se procede a convertir las desigualdades en igualdades; como
estas son mayor que se resta una variable de holgura ( Sn ¿ y se suma una variable
artificial ( A n )
8 X +2 Y −S 1+ A 1=16

X +Y −S 2 + A2=5

2 X +7 Y −S 3+ A 3=20

En la función objetivo se colocan las variables artificiales multiplicadas por un factor M

que es un número muy grande para forzar que las variables artificiales tengan valor de
cero

Z min=150 X + 300Y + 0 S 1+ M A1 +0 S2 + M A 2+ 0 S 3+ M A3

Tabla simplex

{
Z min =150 X +300 Y + M A 1 + M A 2+ M A 3
8 X +2 Y −S1 + A 1=16
X +Y −S 2+ A 2=5
X +7 Y −S 3+ A 3=20
Tabla simplex I
CJ 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
M A1 16 8 2 -1 0 0 1 0 0
M A2 5 1 1 0 -1 0 0 1 0
M A3 20 1 7 0 0 -1 0 0 1
Zj 41M 10M 10M -M -M -M M M M
Z j−C j --- 10M 10M -M -M -M 0 0 0

Para determinar fila Z j se determina a partir del producto de cada uno de

los elementos de la columna C J con su homólogo en la columna de la
variable respectiva

Z1 =16 M +5 M +20 M =41 M

Z 2=2 M +1 M + 7 M =10 M
Y así sucesivamente con cada variable

Para la fila Z j−C j se resta el respectivo “ Z j” con su respectiva “C j”

Z1 −C1=41 M −150=41 M
Como M es un número muy grande cualquier resta dará como resultado M pues esta no
se vería afectada, para minimizar la función todos los valores de la última fila
(indicadores) deben ser cero o negativo en este caso la columna de X yY no cumplen
por ende se identifica la variable entrante y la saliente
Como el valor de la última fila y la última columna de X y Y son iguales se puede
seleccionar a cualquiera como variable entrante en este caso se seleccionó X

Ahora se realiza la operación b n / X y se selecciona el cociente menor

bn/ X
16
=2
8

5
=5
1

20
=20
1
Por ende, la variable de entrante es X y la de salida es A1 y el cruce entre la variable
entrante y la saliente es el pivote

En la tabla simplex II se sustituye el valor de A1por X y su fila es el resultado de la fila

3 ( X ) entre 8
A partir de la tabla simplex I se hace cero a lo que está por debajo del pivote así que se
opera
Será entonces
A2 → A 2−X
A3 → A 3−X
Para Z jsolo se tomó en cuenta las filas que tienen M porque este es un número muy grande

Tabla simplex II
CJ → 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
150 X 2 1 0.25 -0.125 0 0 0.125 0 0
M A2 3 0 0.75 0.125 -1 0 -0.125 1 0
M A3 18 0 6.75 0.125 0 -1 -0.125 0 1
Zj 21 0 7.5M 0.25M -M -M -0.25M M M
M
Z j−C j --- -150 7.5 M 0.25M -M -M -1.25M 0 0

En los indicadores hay dos positivos 7.5 M y 0.25M se escoge el mayor en este caso Y y se
procede a realizar b n /Y y se escoge el cociente menor como variable de salida

2
=8
0.25
3
=4
0.75
18
=2.666
6.75
La fila de salida es A3 y el pivote es 6.75

CJ → 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
 150 X 2 1 0.25 -0.125 0 0 0.125 0 0
M A2 3 0 0.75 0.125 -1 0 -0.125 1 0
M A3 2.66 0 1 0.019 0 -0.148 -0.019 0 0.148
7
Zj 21M 0 7.5M 0.25M -M -M -0.25M M M
Z j−C j --- -150 7.5 M 0.25M -M -M -1.25M 0 0

X → X−0.25Y
A2 → A 2−0.75 Y

Tabla simplex III

CJ → 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
150 X 1.333 1 0 -0.129 0 0.037 0.130 0 -0.037
M A2 1 0 0 0.110 -1 0.111 -0.110 1 -0.111
300 Y 2.667 0 1 0.019 0 -0.148 -0.019 0 0.148
Zj M 0 0 0.110M -M 0.111M -0.110M M -0.111M
Z j−C j --- -150 -300 0.110M -M 0.111M -1.110M 0 -1.111M

La columna de entrada será S3

b n /S 3
1.333 1 2.667
=36 ; =9; =−18.02
0.037 0.111 −0.148

El pivote es -0.148; ahora Y /−0.148

CJ → 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
150 X 1.333 1 0 -0.129 0 0.037 0.130 0 -0.037
M A2 1 0 0 0.110 -1 0.111 -0.110 1 -0.111
300 Y -18.02 0 -6.75 -0.128 0 1 0.128 0 -1
Zj M 0 0 0.110M -M 0.111M -0.110M M -0.111M
Z j−C j --- -150 -300 0.110M -M 0.111M -1.110M 0 -1.111M

Tabla simplex IV
CJ → 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
150 X 2 1 0.25 -0.082 0 0 0.125 0 0
M A2 3 0 0.749 0.124 -1 0 -0.124 1 0
0 S3 -18.02 0 -6.75 -0.128 0 1 0.128 0 -1
Zj 3M 0 0 0.124M -M 0 -0.124M M 0
Z j−C j --- -150 0.749 0.124M -M 0 -1.124M 0 -M
M
X → X−0.037 S 3
A2 → A 2−0.111 S 3
La columna Y será de entrada
 2
=8
0.25
3
=4
0.749
−18.02
=2.669
Ahora
−6.75

S3 /−6.75

CJ → 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
150 X 2 1 0.25 -0.082 0 0 0.125 0 0
M A2 3 0 0.749 0.124 -1 0 -0.124 1 0
0 S3 2.67 0 1 0.019 0 -0.148 -0.019 0 0.148
Zj 3M 0 0 0.124M -M 0 -0.124M M 0
Z j−C j --- -150 0.749 0.124M -M 0 -1.124M 0 -M
M

Tabla simplex V
CJ → 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
150 X 1.333 1 0 -0.087 0 0.037 0.128 0 0.037
M A2 1 0 0 0.110 -1 0.110 -0.110 1 -0.111
300 Y 2.67 0 1 0.019 0 -0.148 -0.019 0 0.148
Zj M 0 0 0.110M -M 0.110M -0.110 M -0.111M
Z j−C j --- -150 -300 0.110M -M 0.110M -1.110M 0 -1.111M
X → X−0.25Y
A2 → A 2−0.749 Y
El pivote será 0.110 de la columna S1

CJ → 150 300 0 0 0 M M M
Xj bn X Y S1 S2 S3 A1 A2 A3
150 X 1.333 1 0 -0.087 0 0.037 0.128 0 0.037
M A2 9.09 0 0 1 -9.09 1 -1 9.09 -1
300 Y 2.67 0 1 0.019 0 -0.148 -0.019 0 0.148
Zj M 0 0 0.110M -M 0.110M -0.110 M -0.111M
Z j−C j --- -150 -300 0.110M -M 0.110M -1.110M 0 -1.111M

Tabla simplex VI
CJ → 150 300 0 0 0
Xj bn X Y S1 S2 S3
150 X 2.123 1 0 0 -0.791 0.124
0 S1 9.09 0 0 1 -9.09 1
 300 Y 2.497 0 1 0 0.173 -0.167
Zj 1067.55 150 300 0 -66.75 -31.5
Z j−C j --- 0 0 0 -66.75 -31.5

X → X +0.087 S1
Y →Y −0.019 S 1
Se concluye que la solución es X =2.123; Y =2.497;

Z min=1067.55