UNIVERSIDAD CIUDADANA DE NUEVO LEÓN

UNIVERSIDAD CIUDADANA DE NUEVO LEÓN

LICENCIATURA EN ADMINISTRACIÓN CON ACENTUACIÓN EN MERCADOTECNIA

ACTIVIDAD 7 Capítulo 7. Método simplex, degeneración, soluciones no acotadas, soluciones óptimas

múltiples y variables artificiales.

ASIGNATURA: MATEMÁTICAS II

TUTOR: [Link] González González

ALUMNA: Paola Stella Zea Rey

MATRÍCULA:27081

Monterrey Nuevo León, 10 de Noviembre del 2019

Introducción:

Durante esta actividad será necesario retomar algunos de los conceptos claves vistos
anteriormente en la actividad anterior. Esta actividad nos permite complementar los temas
vistos en el capítulo 7 de programación lineal del libro de Matemáticas para administración y
economía, en su Décima edición.

Donde se explica la terminología de cada uno de los subtemas que se requiere saber para la
programación lineal. En este capítulo se habla de desigualdades, método simplex también
los usos de las propiedades que cada uno de los temas vistos en las actividades, que estos
son fundamentales para entender y resolver problemas con mayor facilidad, y sobre todo
problemas donde es necesario conocer el valor mínimo o el valor máximo del costo de una
producción, o incluso la cantidad de producción.

Es decir, este tipo de temas se pueden ajustar a diferentes tipos de problemas reales, de
acuerdo con lo que se busca obtener y a lo que se quiere llegara al final, son problemas un
cuanto complejo ya que es necesario entender y saber las gráficas, ya que en esta actividad
se utiliza como apoyo a las respuestas.

Resolver las siguientes preguntas y problemas:

1. Leer y hacer un glosario de términos usados en esta actividad (tema, no copiar y

pegar.).

PROGRAMACION LINEAL: una ecuación, que se encuentra restringido por un sistema de

ecuaciones, las cuales incluye desigualdades.

REGION FACTIBLE: es el área dada a partir de las restricciones la programación lineal.

METDOD SIMPLEX: respuesta de tipo gráfica , que empieza con una solución factible y se
prueba siesta es o no es la óptima.

2. Describir los temas, tipos de las ecuaciones o problemas y donde se aplican,

(definiciones, propiedades, vida real, no copiar y pegar).
Dentro de esta actividad se verán las restricciones de la programación línea, y por ello es
necesario definir programación lineal, y se define como una recta que pasa por un área que
se encuentra definida por otras ecuaciones, y estas son sus restricciones, a esta área se le
nombra región factible. Sin embargo, una programación lineal, puede tener un sin fin de
respuestas, y por ello en esta actividad se implementará la resolución de problemas simples
de programación lineal con ayuda del Método simplex: el cual es un método de tipo gráfico,
el cual conste n probar una respuesta factible, para identificar si esta es una respuesta
optima. Este tipo de método garantiza encontrara una respuesta optima, y de esta manera se
pueden resolver con mayor exactitud al maximizar o minimizar problemas del día a día dentro
de las producciones, o incluso calcular los costos máximos o minimitos que tendrá un
producto.

3. Cuáles son las restricciones del método de programación lineal.

Las restricciones de la programación lineal son un conjunto de desigualdades del tipo:

ax 1+ ax 2 ≤ b de tal manera que estas restricciones limitan la región factible, donde la
respuesta optima se encuentra.

4. Que es la variable de holgura, la variable estructural, solución básica factible, variable

básicas y no básicas, renglón objetivo, indicadores, dar ejemplos.

VARIABLE DE HOLGURA: es una variable que se pone por cada restricción

Ejem:

3 x 1+ 8 x 2 ≤67

10 x 1 ≥ 82

De tal modo que con dos restricciones se colocan dos variables de holgura.

3 x 1+ 8 x 2 + s1 +s 2 ≤ 67

10 x 1+ s1 + s2 ≥ 82
VARIABLE ESTRUCTURAL: hace referencia a las variables “x” y “y”

Ejem:

6 x❑ + 8 y❑ ≤ 7

7 x❑ + 9 y❑ ≥ 2

SOLUCIÓN BÁSICA FACTIBLE: es la solución en donde al menos “x” o “y” vale 0.

Ejem:

6 x❑ ≤ 8

VARIABLE BÁSICAS Y NO BÁSICAS: si ambas variables toman un valor de cero, se dice

que la solución es no básica, mientras que para las otras soluciones se dice que son básicas.

Ejem: básicas0 x +8 y❑ ≤ 9

7 x❑ + 0 y ≥ 2

Ejem: no básicas

0 x +0 y ≤ 9

RENGLÓN OBJETIVO: en un acomodo de tipo matricial encontramos el último renglón que

es el de nuestro interés, y se le nombra renglón objetivo.

Ejem:

2 1 0 4
{ |}
4 0 1 12
3 0 1 3

Donde el renglón objetivo es:[3 0 1| 3]

INDICADORES : la suma de variables , y de variables holgadas igual es el número de

indicadores.

x s1 s2
2 1 0 4
{ |}
4 0 1 12
3 0 1 3

En este ejemplo los indicadores son: x s 1 s 2

5. Defina: Variable entrante y saliente, columna, renglón y entrada pivote.

VARIABLE ENTRANTE Y SALIENTE: la variable que entra depende de si se quiere

maximizar o minimizar, pero en maximizar el ala más positiva y en minimizar la más negativa,

COLUMNA: son los elementos enlistados hacia abajo o hacia arriba.

RENGLÓN : son los elementos enlistados hacia la izquierda o la derecha.

ENTRADA PIVOTE : puede ser un renglón o una columna, la cual marca las operaciones
que se realizaran.

6. Cuáles son los pasos generales del método simplex para un problema estándar de
programación lineal con variables de decisión y restricciones, sin contar las condiciones
de no negatividad, para extrapolarse a cualquier número de variables de decisión y de
restricciones, (7 pasos).

1) Configurara la tabla de simplex inicial, es decir poner todas las variables holgadas.

2) Darle un valor b a Z

3) Dividir todos los valores por arriba de z entre la variable que entra.

4) Marcar la entrada de la columna pivote, el cual corresponde al valor más pequeño

calculado en el paso anterior

5) Utilizando operaciones elementales, se requiere transformar la talaba en una tabla

equivalente.

6) En el lado izquierdo de la tabla variable que entra remplaza a la que sale

7) Si los valores de la nueva tabla no son negativos entonces se tendrá un valor z que
era la entra en el último renglón y la última columna.

7. Utilice el método simplex para resolver el siguiente problema.

 x 1−x 2 ≤ 4

Z=x 1+ x 2 Sujeta a:
{−x 1 + x 2 ≥ 4
8 x1 +5 x 2 ≤ 40
2 x1 + x2 ≤ 6
x 1 , y x2 ≥ 0

x1 x2 s 1 s 2 s3s 4 Z b s3 8 5 0 0 1 0 0 40
−1 −1 ¿1 ¿
s1 ¿ 1 0 0 0 0 4 ¿ s 4 2 1 0 0 01 0 6 ¿
¿ 0 1 0 0 0 4 Z −1 −2 0 0 0 0 1 0

En el 5 de color azul se encuentra la línea de entrada y de salida, es nuestra entrada

pipote.

Por ello multiplicaremos el renglón 3 por 1/5

Nota: se decidió cambiar la entra de las ecuaciones por una tabla, ya que no se
observaban bien los renglones.

X1 X2 S1 S2 S3 S4 z b

S 1 -1 1 0 0 0 0 4
1

S -1 1 0 1 0 0 0 4
2

S 40 1 0 0 1/5 0 0 8
3

S 2 1 0 0 0 1 0 6
4

z -1 -2 0 0 0 0 1 0

Resolviendo para encontrar una nueva tabla obtenemos:

S1+s3=s1

X1 X2 S1 S2 S3 S4 z b

S -41 0 1 0 1/ 0 0 12
1 5
 S -1 1 0 1 0 0 0 4
2

S 40 1 0 0 1/ 0 0 8
3 5

S 2 1 0 0 0 1 0 6
4

z -1 -2 0 0 0 0 1 0

S2-s3=s2

X1 X2 S1 S2 S3 S4 z b

S 0 0 1 0 0 0 0 -4
1

S -41 0 0 1 - 0 0 -4
2 1/5

S 40 1 0 0 1/5 0 0 8
3

S 2 1 0 0 0 1 0 6
4

z -1 -2 0 0 0 0 1 0

S4-s3=s4

X1 X2 S1 S2 S3 S4 z b

S 0 0 1 0 0 0 0 -4
1

S -41 0 0 1 - 0 0 -4
2 1/5

S 40 1 0 0 1/5 0 0 8
3

S -38 0 0 0 - 1 0 2
 4 1/5

z -1 -2 0 0 0 0 1 0

Z+2s3=z

X1 X2 S1 S2 S3 S4 z b

S 0 0 1 0 0 0 0 -4
1

S -41 0 0 1 -1/5 0 0 -4
2

S 40 1 0 0 1/5 0 0 8
3

S -38 0 0 0 -1/5 1 0 2
4

z 79 0 0 0 2/5 0 1 16

Ahora nuestra entrada pivote es -38, con un cociente de -19

S4/-38=s4

X1 X2 S1 S S3 S4 z b
2

S 0 0 1 0 0 0 0 -4
1

S -41 0 0 1 -1/5 0 0 -4
2

S 40 1 0 0 1/5 0 0 8
3

S 1 0 0 0 1/190 1/-38 0 2/-38

4

z 79 0 0 0 2/5 0 1 16
S2+41s4=s2

X1 X2 S S2 S3 S4 z b
1

S 0 0 1 0 0 0 0 -4
1

S 0 0 0 1 3/190 - 0 -117/19
2 41/38

S 40 1 0 0 1/5 0 0 8
3

S 1 0 0 0 1/190 1/-38 0 2/-38

4

z 79 0 0 0 2/5 0 1 16

S3-40s4=s3

X1 X2 S S2 S3 S4 z b
1

S 0 0 1 0 0 0 0 -4
1

S 0 0 0 1 3/190 - 0 -117/19
2 41/38

S 0 1 0 0 -1/95 20/19 0 192/19

3

S 1 0 0 0 1/190 1/-38 0 2/-38

4

z 79 0 0 0 2/5 0 1 16

Z-79s4=z

X1 X2 S1 S2 S3 S4 z b

S1 0 0 1 0 0 0 0 -4
 S2 0 0 0 1 3/190 - 0 -117/19
41/38

S3 0 1 0 0 -1/95 20/19 0 192/19

S4 1 0 0 0 1/190 1/-38 0 2/-38

z 0 0 0 0 -3/190 - 1 383/19
79/38

Por lo tanto x1=2/-30

X2=102/19

S1=-4

S2=-117/19

8. Producción: Una compañía fabrica tres tipos de muebles para patio: sillas, mecedoras y
sillones. Cada
uno requiere madera, plástico y aluminio, como se muestra en la tabla siguiente:

Madera Plástico Aluminio

1
Silla 1 unidad 2 unidades
unidad
1
Mecedora 1 unidad 3 unidades
unidad
1 2
Sillón 5 unidades
unidad unidades

La compañía tiene disponibles 400 unidades de madera, 500 unidades de plástico y

1450 unidades de aluminio. Cada silla, mecedora y sillón se vende en $21, $24 y $36,
respectivamente. Suponiendo que todos los muebles pueden venderse, determine la
producción para que el ingreso total sea máximo. ¿Cuál es el ingreso máximo?
Sea: x = número de sillas producidas y = número de mecedoras producidas z = número
de sillones producidos
Z=21x+24y+36z
 Y sus restricciones:

1 x+ y +2 z ≤ 400

x + y +3 z ≤ 500

x +2 y +3 z <1450

X1 y z S1 S2 S z b
3

S1 1 1 2 1 0 0 0 400

S2 1 1 3 0 1 0 0 500

S3 1 2 3 0 0 1 0 1450

z -21 - -36 0 0 0 1 0
24

La entrada pivote es 3 en el renglón con s3

S3/3=s3

X1 y z S1 S2 S3 z b

S1 1 1 2 1 0 0 0 400

S2 1 1 3 0 1 0 0 500

S3 1/3 2/3 1 0 0 1/3 0 1450/3

z - -24 -36 0 0 0 1 0
21
S1-2s3=s1

X1 y z S1 S2 S3 z b

S1 1/3 -1/3 0 2 0 -2/3 0 -1700/3

S2 1 1 3 0 1 0 0 500

S3 1/3 2/3 1 0 0 1/3 0 1450/3

 z - -24 - 0 0 0 1 0
21 36
S2-3s3=s2

X1 y z S1 S2 S3 z b

S1 1/3 -1/3 0 2 0 -2/3 0 -1700/3

S2 0 -1 0 0 1 -3 0 -950

S3 1/3 2/3 1 0 0 1/3 0 1450/3

z - -24 - 0 0 0 1 0
21 36
Z+36s3=z

X1 y z S1 S2 S3 z b

S1 1/ -1/3 0 2 0 -2/3 0 -1700/3

3

S2 0 -1 0 0 1 -3 0 -950

S3 1/ 2/3 1 0 0 1/3 0 1450/3

3

z -9 24 0 0 0 12 1 17400
Ahora la entrada pivote es 1/3 de s1
Por ello vamos a dividir s1 entre 1/3

X1 y z S1 S2 S3 z b

S1 1 -1 0 6 0 -2 0 -1700

S2 0 -1 0 0 1 -3 0 -950
X1 y z S1 S S3 z b
S3 1/ 2/3 1 0 0
2 1/3 0 1450/3
3
S 1 -1 0 6 0 -2 0 -1700
z1 -9 24 0 0 0 12 1 17400
S3-1/3s1=s3
S 0 -1 0 0 1 -3 0 -950
2

S 0 1 1 2 0 1 0 1050
3

z -9 24 0 0 0 12 1 17400
 Z+9s1=z

X1 y z S1 S2 S3 z b

S1 1 -1 0 6 0 -2 0 -1700

S2 0 -1 0 0 1 -3 0 -950
X1= -1700 S3 0 1 1 2 0 1 0 1050
Z=1050
z 0 15 0 54 0 -6 1 2100
S2=-950
Z=2100

9. Definir:

 Degeneración en términos de programación lineal y dar un ejemplo:

A la solución factible o solución básica factible se le puede denominar como degenerada,
solo si esta contiene más variables no básicas

x s1 s2

0 1 0 4
{ |}
0 0 1 12
3 0 1 3

S1=4
S2=12
Z=3, por lo tanto, x=0
10. Para iniciar el método simplex se requiere: ___una ecuación y un sistema de
ecuaciones que le permitirán restringirlo__ y a partir de ello establecer una
tabla____________________
Para un problema de programación lineal estándar. __colocara la estandarización del
problema, partir de utilizar las variables holgadas_______________________________
Para un problema de maximizar, que no esté en forma estándar, se utiliza el:
__colocar las variables de la misma manera que el problema lo dice.____________

11. Utilizar el método simplex (variables artificiales), para maximizar el siguiente problema:

x 1+ x2 ≤6
Z=2 x 1 + x 2 Sujeta a:
{−x 1+ x 2 ≥ 4
x1 , x2 ≥ 0

-2x-x2+Mt+W=0

X1 X2 S1 S2 t w b

S1 1 1 1 0 0 0 6

t -1 1 0 1 1 0 4

w -2 -1 0 M 0 1 0

S1=1 es la entrada pivote

T+s1=t

X1 X2 S1 S2 t w b

S 1 1 1 0 0 0 6
1

t 0 2 1 1 1 0 10

w -2 -1 0 M 0 1 0

W+2s1=w y agregando -M
X1 X2 S1 S2 t w b

S1 1 1 1 0 0 0 6

t 0 2 1 1 1 0 10

w 0- 1-M 2 M 0 1 12
m
 Sustituimos w por z y eliminamos t

X1 X2 S1 S2 z b

S1 1 1 1 0 0 6

t 0 2 1 1 0 10

Z=12, x1=6 s2=10 z 0- 1-M 2 M 1 12

m
12. 2libreros: Estándar y Ejecutivo. Cada tipo
requiere de tiempos para ensamblar y para
acabados como se dan en la tabla siguiente:

Tiempo
Tiempo de Utilidad
para
ensamblado por unidad
acabados
Estándar 1 h 2 hr $30
Ejecutiv
2 hr 3 hr 36
o
La utilidad sobre cada unidad
también está indicada. El número de horas disponibles por semana en el departamento de
ensamblado son 400, y en el departamento de acabados son 510.A consecuencia de un
contrato con el sindicato, al departamento de acabados se le garantizan al menos 240
horas de trabajo a la semana. ¿Cuántas unidades a la semana de cada tipo debe producir
la compañía para maximizar la utilidad?

Z=30x+36y

1x+2y<400

2x+3y<510
 X1 y S1 S2 z b

S1 1 2 1 0 0 400

S2 2 3 0 1 0 510

z - -36 0 0 1 0
30

La entrada pivote es 2, por lo tanto, s1/2

X1 y S1 S2 z b

S 1/2 1 1/ 0 0 200
1 2

S 2 3 0 1 0 510
2

z -30 -36 0 0 1 0
S2-3s1=s2

X1 y S1 S2 z b

S 1/2 1 1/ 0 0 200
1 2

S 1/2 0 3/ 1 0 -90
2 2

z -30 -36 0 0 1 0
Z+36s1=z

X1 y S1 S2 z b

S1 1/2 1 1/2 0 0 200

S2 1/2 0 3/2 1 0 -90

z - 0 18 0 1 7200
12

Por lo tanto y=200 y s2=-90

Z=7200
13. Utilizar el método simplex, para minimizar el siguiente problema:

−x 1+ x 2 ≥6
Z=3 x1 +6 x 2 Sujeta a:
{x 1+ x 2 ≥10
x1 , x2 ≥ 0

X1 X2 S1 S2 z b

S -1 1 1 0 0 6
1

3 es más negativo que S 1 1 0 1 0 10 6

S2 es nuestra entrada 2 pivote, por lo tanto, s1+s2=s1

z 3 6 0 0 1 0
X1 X2 S1 S2 z b

S 0 2 1 1 0 16
1

S 1 1 0 1 0 10
2

z 3 6 0 0 1 0
z-3s2=z

X1 X2 S1 S2 z b

S 0 2 1 1 0 16
1

S 1 1 0 1 0 10
2

z 0 3 0 -3 1 -30

Por lo tanto, x1=10 s1=16 y z =30

14. Costo de transportación: Un vendedor tiene tiendas en Exton y Whyton,y tiene

bodegas A y B en otras dos ciudades. Cada tienda requiere del envío de exactamente 15
refrigeradores. En la bodega A hay 25 refrigeradores y en la B hay 10.
Los costos de transportación para enviar refrigeradores desde los almacenes a las tiendas
están dados en la tabla siguiente:

Exton Whyton
Bodega
$15 $13
A
Bodega
$11 $12
B

Por ejemplo, el costo para enviar un refrigerador desde A a la tienda de Exton es de $15.
¿Cómo debe pedir el vendedor los refrigeradores de modo que los requerimientos de las
tiendas se satisfagan, y los costos totales de transportación se minimicen? ¿Cuál es el
costo mínimo de transportación?

z=15 x 1+11 x 2+ 13 x 3+12 x 4

Sus restricciones son:

X1+x3<25

X2+x4<10

X2+x1< 15

X3+x4<15

Forma estándar:w +15 x 1+11 x 2+13 x 3+12 x 4+ Mt 1+ Mt 2=0

De tal manera que se encuentra restringido por:

x 1+ x 3+s 1=25
x 2+ x 4 +s 2=10

x 1+ x 2+ t 1=15

x 4+ x 3+t 2=15

X1 X2 X3 X4 S1 S2 T1 T2 w b

S1 1 0 1 0 1 0 0 0 0 25

S2 0 1 0 1 0 1 0 0 0 10

T1 1 1 0 0 0 0 1 0 0 15

T2 0 0 1 1 0 0 0 1 0 15

w 15 11 13 12 0 0 M M 1 0

HACEMOS 0 T CON R5-MR3-MR4

X1 X2 X3 X4 S1 S2 T1 T2 w b

S1 1 0 1 0 1 0 0 0 0 25

S2 0 1 0 1 0 1 0 0 0 10

T1 1 1 0 0 0 0 1 0 0 15

T2 0 0 1 1 0 0 0 1 0 15

w 15-M 11-M 13-M 12-M 0 0 0 0 1 -30M

R3-R2; R5-11MR2

X1 X2 X3 X4 S1 S2 T1 T2 w b

S1 1 0 1 0 1 0 0 0 0 25

S2 0 1 0 1 0 1 0 0 0 10

T1 1 0 0 0 0 -1 1 0 0 5
T2 0 0 1 1 0 0 0 1 0 15

w 15-M 0 13-M 1 0 11+M 0 0 1 -110-

20M

R1-R4; R5(13-M)R4

X1 X2 X3 X4 S1 S2 T1 T2 w b

S1 1 0 0 -1 1 0 0 -1 0 20

S2 0 1 0 1 0 1 0 0 0 10

T1 1 0 0 0 0 -1 1 0 0 5

T2 0 0 1 1 0 0 0 1 0 15

w 15-M 0 0 -12+M 0 -11+M 0 -13+M 1 -305-

5M

R1-R3; R5-15MR3

X1 X2 X3 X4 S1 S2 T1 T2 w b

S1 1 0 0 -1 1 0 0 -1 0 10

S2 0 1 0 1 0 1 0 0 0 10

T1 1 0 0 0 0 -1 1 0 0 5

T2 0 0 1 1 0 0 0 1 0 15

w 15-M 0 0 -12+M 0 -11+M 0 -13+M 1 -305-

5M

R1-R3
 X1 X2 X3 X4 S1 S2 T1 T2 w b

S1 0 0 0 0 1 1 -1 -1 0 5

S2 0 1 0 1 0 1 0 0 0 10

T1 1 0 0 0 0 -1 1 0 0 5

T2 0 0 1 1 0 0 0 1 0 15

w 0 0 0 0 0 -15+M 0 0 1 -380

POR LO TANTO, SE OBTINE QUE:

X1=5

X2=10

X3=15

X4=0

Z MIN =380(-)

15. Que es el primal y el dual. Son términos utilizados en programación lineal que hacen
referencia a la simetría de las funciones, es decir, que, si un problema es de minimización,
su dual seria maximización, y viceversa.

16. Definir el principio de dualidad, para que se aplica.

El principio de dualidad se aplica para aquellos problemas que son complejos de hacer en su
primal y por ello se resuelve con dual, por ello podemos definir a dual como la resolución de
un problema de maximización partir de un problema de minimización que se encuentran
relacionados entre sí.

17. Resuelva el siguiente problema, utilizando los duales y el método simplex:

 x1 +2 x 2 ≤ 8
Maximizar: Z=3 x1 +8 x 2 Sujeta a:
{ x 1 + x2 ≤12
x1 , x2 ≥ 0

Minimizar:

W=8y+12y2

Y1+y2=3

y1+2y2=8

Y1 Y2 S1 S1 w b

S1 1 1 1 0 0 3

S2 1 2 0 1 0 8

w 8 12 0 0 1 0

S2/2=s2

Y1 Y2 S1 S1 w b

S1 1 1 1 0 0 3

S2 1/2 1 0 1/2 0 4

w 8 12 0 0 1 0

S1-s2=s1

Y1 Y2 S1 S1 w b

S1 1/2 0 1 -1/2 0 -1

S2 1/2 1 0 1/2 0 4

w 8 12 0 0 1 0

w-12s2=s1
 Y1 Y2 S1 S1 w b

S1 1/2 0 1 -1/2 0 -1

S2 1/2 1 0 1/2 0 4

w 2 0 0 -6 1 -48

Por lo tanto: y2=4

S1=-1

W=-48

De tal manera que w=z=48

18. Resuelva el siguiente problema, utilizando los duales y el método simplex.

−x 1+ x 2 ≤1
Minimizar. Z=6 x 1+ 4 x 2 Sujeta a:
{ x 1 + x 2 ≥3
x1 , x2 ≥ 0

W=y+3y2

-y1+y2=6

Y1+y2=4

Y1 Y2 S1 S1 w b

S1 -1 1 1 0 0 6

S2 1 1 0 1 0 4

w 1 3 0 0 1 0

S2-s1=s2

Y1 Y2 S1 S1 w b

S1 -1 1 1 0 0 6

S2 2 0 -1 1 0 -2
 w 1 3 0 0 1 0

W-3s1=w

Y1 Y2 S1 S1 w b

S1 -1 1 1 0 0 6

S2 2 0 -1 1 0 -2

w 4 0 -3 0 1 -18

No se pueden hacer más divisiones, por lo tanto:

Y2=6

S2=-2

W=z=-18

19. Resuelva el siguiente problema, utilizando los duales y el método simplex.

Anuncios: Una compañía está comparando los costos de publicidad en dos medios:
periódico y radio. La tabla siguiente muestra el número de personas, por grupo de
ingresos, que por cada dólar de publicidad alcanza cada uno de estos medios.

Menos $40,000
de o más
$40,000
Periódico 40 100
Radio 50 25

MAXIMIZAR:

Z=x1+x2

40x1+50x2<40000
100x1+25x2>40000

MAXIMIZAR:

W=40000Y1+40000Y2

40Y1+100Y2=1

50Y1+25Y2=1

Y1 Y2 S1 S1 w b

S1 40 100 1 0 0 1

S2 50 25 0 1 0 1

w 40000 40000 0 0 1 0

S2/25=S2

Y1 Y2 S1 S1 w b

S1 40 100 1 0 0 1

S2 2 1 0 1/25 0 1/25

w 40000 40000 0 0 1 0

S1-100S2=

Y1 Y2 S1 S1 w b

S1 -160 0 1 -4 0 -3

S2 2 1 0 1/25 0 1/25

w 40000 40000 0 0 1 0

W-40000S1=W
 Y1 Y2 S1 S1 w b

S1 -160 0 1 -4 0 -3

S2 2 1 0 1/25 0 1/25

w - 0 0 -1600 1 -1600
40000

Se observa que ya no se pueden hacer más divisiones para obtener una entrada pivote,
por lo tanto,

Y2=1/25

S1=-3

W=-1600=-z

Conclusión:

En esta actividad se ha realizados diferentes problemas por el método simplex, y cabe

mencionar que no es un problema fácil, además que algunos problemas no se lograron
comprender, y que al final se revolvieron un poco los conocimientos y ha sido necesario
volver a releer el capítulo, sin embrago considero que se ha hecho el mayor esfuerzo para
lograr la actividad.

En esta actividad se ha puesto en practica lo visto en las actividades de determinantes,

especialmente en el método de eliminación de gauss, ya que con este método se ha
resumido para logara encontrar el valor de z o w.

Considero que me hace falta practicar más el método para entenderlo del todo, y que los
ejemplos del libro esta vez no han sido completamente ilustrativos, de la misma manera
cabe mencionar que su aplicación es de mucha utilidad para el área de nuestra
licenciatura, y que de saber aplicarlo bien y entenderlo de la mejor manera se pueden
resolver estas aplicaciones de la mejor manera.