TALLER 1 METODO GRAFICO Y METODO SIMPLEX

EMERSON AMADO LEON

D7303716

UNIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE ESTUDIOS A DISTANCIA
INGENIERIA DE OPERACIONES
2020
1. Resolver por el método grafico los siguientes sistemas de desigualdades.

a) Maximizar Z = x1 + 3x2
sujeto a:
2x1 + 3x2 ≤ 6
2x1 + x2 ≤ 5
x1 + 4x2 ≤ 6
Con x1, x2 ≥ 0

La primero que se hace es graficar las ecuaciones de las condiciones

2x + 3y = 6

Ahora evaluamos con valores tanto en la parte superior como inferior de la recta para ver
qué área cumple la desigualdad

En la parte inferior tomamos la coordenada (1,1) y evaluamos

2(1) + 3(1) ≤ 6 Esto da el siguiente resultado 5 ≤ 6 Lo cual es verdadero entonces el área

que cumple a la desigualdad es la siguiente
2x + y = 5

Ahora evaluamos con valores tanto en la parte superior como inferior de la recta para ver
qué área cumple la desigualdad.

En la parte inferior tomamos la coordenada (1,2) y evaluamos en la desigualdad

2(1) + (2) ≤ 5
Obteniendo 4 ≤ 5 lo cual es verdadero por lo tanto esta área es la que cumple la
desigualdad
x + 4y = 6

Ahora evaluamos con valores tanto en la parte superior como inferior de la recta para ver
qué área cumple la desigualdad.
En la parte inferior de la línea tomamos la coordenada (1,1) y evaluamos en la desigualdad
(1) + 4(1) ≤ 6
Obteniendo que 5 ≤ 6 lo cual es verdadero por lo tanto el área que cumples es la que se
encuentra en la parte inferior de la línea.

Ahora gráficamente observamos el polígono que se forma en la intersección de todas las

áreas que cumplen las desigualdades.

Esta es el área de soluciones factibles que cumplen las condiciones del ejercicio ahora

buscaremos la solución óptima partiendo de la ecuación para optimizar para este caso es

el valor mínimo reemplazando los valores de las coordenadas de las esquinas del polígono

en la ecuación de optimización y obtenemos

Punto H. Z= (0) + (0) = 0y entonces Z=0

Punto F. Z= 2.5 + 3(0) = 2.5

 Punto J. Z= 2.25 + 3(0.5) = 3,75

Punto K. Z= 1.2 + 3(1.2) = 4,8

Punto G. Z= 0 + 3(1.5) = 4,5

El valor máximo se obtiene en el punto K por lo tanto la respuesta optima es la

coordenada (1.2,1.2) para maximizar la expresión Z = x1 + 3x2

b) Minimizar Z = x1 + 2x2
sujeto a:

2x1 + x2 ≥ 6
−x1 + 2x2 ≥ −1
2x1 − x2 ≥ −3

Con x1, x2 ≥ 0

La primero que se hace es graficar las ecuaciones de las condiciones

2x+y = 6
Ahora se evalúan puntos tanto en la parte superior como inferior de la recta para

Saber cuáles cumplen la desigualdad para este caso se toma la coordenada (3,3) y se

evalúa en la inecuación

2(3) + (3) ≥ 6 De lo cual obtenemos que 9 ≥ 6 Lo cual es verdadero por lo tanto los valores
que cumplen son los que están en el área superior a la recta.

−x + 2y = −1
Ahora se evalúan puntos tanto en la parte superior como inferior de la recta para

Saber que área cumple la desigualdad para este caso tomamos la coordenada (4,2) en la
parte superior de la recta y evaluamos
−(4) + 2(2) ≥ −1 Lo cual da 0 ≥ −1 lo cual es verdadero por lo tanto el área superior de la
recta es la que satisface la desigualdad
2x − y = −3

Ahora se evalúan valores tanto en el área superior e inferior de la recta para ver qué área

cumple la desigualdad, se toma la coordenada (2,8) y se evalúa

2(2) – (8) ≥ −3 obteniendo -4 ≥ −3 lo cual es falso por eso evaluamos otra coordenada esta
vez en el área inferior a la recta, coordenada (4,4) y se evalúa
2(4) – (4) ≥ −3 obteniendo que 3 4 ≥ −3 Lo cual es verdadero lo cual el área bajo la recta
nos va a generar soluciones factibles a esta desigualdad.
Ahora gráficamente observamos el polígono que se forma en la intersección de todas las
áreas que cumplen las desigualdades de las condiciones del ejercicio
 Ahora se busca la solución óptima en la ecuación a minimizar reemplazando los valores de

las coordenadas de las esquinas del área que tiene las soluciones factibles para las

condiciones de todas las inecuaciones

Z = x1 + 2x2

Punto P (0.75,4.5)

Z = 0.75 + 2(4.5) = 9.75

Punto Q (2.6,0.8)

Z = 2.6 + 2(0.8) = 4.2

El valor menor se obtiene con el punto Q por lo tanto la coordenada óptima para

minimizar esta expresión es (2.6,0.8)

2.Para cada uno de los siguientes problemas: plantee el problema de optimización y sus
restricciones. Finalmente, resolver usando el método gráfico.

a) Una refinadora de petróleo produce dos tipos de combustible, uno de calidad media y otro de
calidad alta mediante dos procesos: adicionamiento y comprensión y, extracción. La siguiente
tabla resume los tiempos de producción (en horas) de A y B en cada proceso, y la ganancia (en
pesos) por cada galón vendido:

Se dispone de 16 horas de operación del proceso 1 y 22 horas del proceso 2. Determine el plan de
producción que maximice la ganancia

Con base en el planteamiento se hace el planteamiento de las inecuaciones para las condiciones
del ejercicio propuesto

X1= Galones Calidad Media

X2= Galones Calidad Alta

2X1+3X2 ≤ 16

3X1+4X2 ≤ 22

X1, X2 ≥ 0
También la ecuación de utilidad

400X1+1000X2= U

De nuevo por método grafico graficamos la respectiva ecuación obtenida de las inecuaciones

2x+3y=16

Se evalúa tanto el área superior como inferior para ver donde se cumple la desigualdad se toma
como primera coordenada (3,2)

2(3) + 3(2) ≤ 16 obteniendo 12 ≤ 16 Lo cual es verdadero por lo tanto el área que cumple la
desigualdad es la siguiente
3x+4y = 22

Se evalúa tanto el área superior como inferior para ver donde se cumple la desigualdad se toma
como primera coordenada (3,2)

3X1+4X2 ≤ 22
3(3) + 4(2) ≤ 22 obteniendo que 17 ≤ 22 lo cual es verdadero por lo tanto el área que cumple la
desigualdad es la siguiente

Ahora gráficamente observamos el polígono que se forma en la intersección de todas las áreas que
cumplen las desigualdades de las condiciones del ejercicio.
Por último, en la ecuación de utilidad se evalúan los valores de las coordenadas en cada punto de
las esquinas del área de soluciones factibles buscando la solución mas optima que genere mayor
utilidad.

U= 400x+1000y

Punto E (0,0)

U= 400(0) + 1000(0) =0

Punto F (7.33,0)

U= 400(7.33) + 1000(0) = 2932

Punto G (2,4)

U= 400(2) + 1000(4) = 4800

Punto H (0,5.33)

U= 400(0) + 1000(5.33) = 5330

Se establece que la solución mayor es 5330 en ganancias y se partiría de la elaboración de 0

galones del combustible de calidad media y la producción de 5.33 galones de combustible de
calidad alta generando unas ganancias de 5330 pesos.

b) Una compañía elabora dos productos, A y B. Cada uno de estos productos requiere cierta

cantidad de tiempo, en dos máquinas en su elaboración. Cada unidad del producto A requiere

1 hora en la máquina I y 2 horas en la maquina II; cada unidad del producto B demanda 3

horas en la máquina I y 2 horas en la máquina II. La compañía dispone de 100 horas a la

semana en cada máquina. Determine el plan de producción que maximice la producción.

Se realiza una tabla con el planteamiento del ejercicio

X= # Productos A

Y= # Productos B

TIPO DE MAQUINA X Y HORAS DISPONIBLES

I 1 3 100
II 2 2 100

Se plantean las condiciones

1x+3y ≤100

2x+2y ≤100

X, y ≥ 0

Se sacan las ecuaciones y se grafica cada una respectivamente

1x+3y =100

Ahora se evalúa con valores del área inferior de la recta para ver si es el área de soluciones
factibles de la inecuación se toma el punto (30,10) y se evalúa

(30) + 3(10) = 60 ≤ 100 Lo cual cumple la desigualdad por lo tanto el área solución para esta
inecuación es
2x+2y =100

Se evalúa con la coordenada (20,20) para ver si el área bajo la línea es la que cumple la inecuación

2(20) + 2(20) = 80 que es ≤100 por lo tanto se cumple la desigualdad y el área de soluciones
factibles es el siguiente
Ahora se busca el punto optimo que satisfaga las 2 inecuaciones para la mayor cantidad productos
en conjunto de A y B

Basados en las coordenadas del punto D se obtiene La producción Máxima con un total de 25
producto de tipo A y 25 productos de tipo B utilizando del total de las horas asignada para cada
maquina

Maquina 1

1(25) + 3(25) = 100 horas

Maquina 2

2(25) + 2(25) = 100 Horas

También se obtiene que el segmento de recta de la ecuación 2 entre (25,25) - (50,0) nos va a
representar las infinitas soluciones para este problema obteniéndose siempre un total de 50
productos variando la proporción entre los 2 tipos de producto, pero siempre manteniendo un
total de 50 productos.

Adicionalmente se pueden optimizar el total de horas utilizada para la fabricación de los 50

productos en un punto máximo en el punto (50,0) donde se van a fabricar únicamente 50
productor tipo A y 0 productos tipo B lo cual reemplazando en las restricciones
1(50) + 3(0) = 50 horas utilizadas de la Maquina I

2(50) + 20 = 100 horas utilizadas de la Maquina II

Lo cual nos representa un ahorro en 50 horas de uso de la maquina 1, en este punto es donde mas
se pueden ahorrar horas de operación de las maquinas.

3. Para cada uno de los siguientes problemas: plantee el problema de optimización y sus
restricciones. Finalmente, resolver usando el método simplex.

a) La compañía manufacturera OsTek S.A. tiene en el mercado 2 productos elaborados a base de

cuero sintético que comercializa en almacenes de cadena: billeteras y bolsos. La ganancia por
cada caja de bolsos (100 unidades por caja) es de 5 millones y para las billeteras (500 unidades)
es de 2 millones. Para su producción cuenta con tres sedes: norte, sur y occidente. En la
siguiente tabla se relaciona la disponibilidad en tiempo por mano de obra en cada una:

Para la producción de una caja de bolsos se requiere de 18 horas en la sede norte y 3 horas en la
sede sur. Mientras, que para la producción de una caja de billeteras se requieren de 13 horas en la
sede norte, 4 horas en la sede sur y 1 horas en la sede occidente. Hallar el número de cajas de
cada producto que maximice la ganancia.

Lo primero que se haces es establecer las restricciones para la elaboración de cada producto

X1= # cajas de bolsos

X2= # caja de billetera

Sede Fabrica X1 X2 Horas Disponibles

Norte 18 13 234
Sur 3 4 48
Occidente 0 1 10

Se establecen la Restricciones

18X1+13X2 ≤ 234

3X1 + 4X2 ≤ 48
X2 ≤ 10

X1, X2 ≥ 0

Función Para Maximizar

Z= 5X1+2X2 en millones de pesos

Reestructuramos las ecuaciones con las variables de holgura y obtenemos

18X1+13X2 +S1 = 234

3X1 + 4X2 + S2 = 48

X2 + S3 = 10

Ahora igualamos la función a optimizar a 0

Z= 5X1+2X2 + 0

Z – 5X1 – 2X2 = 0

Ahora se basado en las ecuaciones se realiza la tabla simplex.

Se encuentra la columna de entrada que es la columna que tenga el valor más negativo de la fila z
en este caso X1

Ahora se halla la fila de salida dividiendo las constantes entre el valor respectivo de la columna de
pivote y el valor menor va a dar la fila de salida en este caso la fila S1

Básicas Z x1 x2 s1 s2 s3 Constantes División

Z 1 -5 -2 0 0 0 0
S1 0 18 13 1 0 0 234 13
S2 0 3 4 0 1 0 48 16
S3 0 0 1 0 0 1 10 Error

Ahora construimos la nueva fila que va a reemplazar la fila de salida partiendo de la anterior y
dividiéndola en el pivoté

Las siguientes casillas se llenan de acuerdo con la siguiente operación

Casilla Nueva = (Casilla anterior – (Punto de Pivote de su fila * Valor de la Nueva Fila en su misma
columna) y se obtiene

Básicas Z x1 x2 s1 s2 s3 Constantes
Z 1 0 1,61111111 0,27777778 0 0 65
X1 0 1 0,72222222 0,05555556 0 0 13
S2 0 0 1,83333333 -0,1666666 1 0 9
S3 0 0 1 0 0 1 10
Como en la línea de la función Z no se tienen valores negativos ya se tiene la solución optima la
cual es

Z= 65 Millones

X1= 13 Cajas de Bolsos

X2= 0

Verificamos

En la función de las ganancias verificamos que se cumpla la igualdad con los valores obtenidos

Z= 5X1+2X2

65= 5(13) + 2(0)

65=65 por lo tanto se cumple la igualdad y tenemos que para maximizar las ganancias con las
horas disponibles en cada punto de producción se deben realizar un toral de 13 cajas de Bolsos los
cuales generan una ganancia de 65 millones.

b) Una empresa que desea presentar un nuevo producto en el mercado tiene dos opciones para
su publicidad: radio y televisión. Cotizando entre los canales audiovisuales más frecuentados por
su público objetivo que son adultos entre 28 y 45 años, obtuvieron que los precios más
económicos corresponden a 3 millones de en radio y 20 millones de pesos en televisión en un
horario premium. La compañía tiene como máximo, 200 millones de pesos para invertir en
publicidad. Según sondeos radiales y televisivos, el primer comercial será escuchado y visto por,
5000 y 4500 personas, respectivamente. Los comerciales adicionales de radio solo serán
escuchando por 2000 personas nuevas y los televisivos por 3000 personas nuevas. Sí máximo se
asignará un 80 % del presupuesto en cada uno de los medios, con el fin de usar ambos medios
comunicativos. ¿Cuál debe ser la distribución de tal manera que se logre llegar a la mayor
cantidad de personas?

X1= # Comerciales Radio

X2= # comerciales televisión

Restricciones

3X1+20X2 ≤ 200

El 80% de 200 millones son 160 millones

3X1 ≤ 160

20X2 ≤ 160

X1, X2 ≥ 0

ecuación Para Optimizar el la de cantidad de receptores tanto en radio como televisión

Z = (5000+2000(X1-1)) +(4500+3000(X2-1)

Simplificando

Z= 4500 + 2000X1 + 3000X2

Planteamiento de ecuaciones

3X1+20X2+S1=200

3X1+S2=160

20X2+S3=160

Z-2000X1-3000X2=4500

Se realiza la tabla para el problema

Básicas Z X1 X2 S1 S2 S3 Constantes
Z 1 -2000 -3000 0 0 0 4500
S1 0 3 20 1 0 0 200
S2 0 3 0 0 1 0 160
S3 0 0 20 0 0 1 160

Se busca la columna de entrada con el valor en fila Z mas negativo y lego fila se salida dividiendo
las constantes en los valores de la columna de entrada en su fila respectiva, el numero menor va a
indicar la fila de salida.

Básicas Z X1 X2 S1 S2 S3 Constantes División

Z 1 -2000 -3000 0 0 0 4500
S1 0 3 20 1 0 0 200 10
S2 0 3 0 0 1 0 160 #¡DIV/0!
S3 0 0 20 0 0 1 160 8

Se construye la nueva línea a partir de la anterior dividiendo cada componente en el punto de

pivote y los demás valores con base a la ecuación del método.

Básicas Z X1 X2 S1 S2 S3 Constantes División

Z 1 -2000 0 0 0 150 28500
S1 0 3 0 1 0 -1 40
S2 0 3 0 0 1 0 160
X2 0 0 1 0 0 0,05 8

Luego se sigue mejorando debido a que en la fila z aun tenemos valores negativos

Básicas Z X1 X2 S1 S2 S3 Constantes División

Z 1 -2000 0 0 0 150 28500
S1 0 3 0 1 0 -1 40 13,3333333
S2 0 3 0 0 1 0 160 53,3333333
 X2 0 0 1 0 0 0,05 8 #¡DIV/0!

Obtenemos

Básicas Z X1 X2 S1 S2 S3 Constantes División

Z 1 0 0 666,6666 0 -516,6666 55166,666
X1 0 1 0 0,33333 0 -0,33333 13,333333
S2 0 0 0 -1 1 1 120
X2 0 0 1 0 0 0,05 8

De nuevo se sigue mejorando debido a que en la fila z aún tiene valores negativos

Básicas Z X1 X2 S1 S2 S3 Constantes División

Z 1 0 0 666,6666 0 -516,6666 55166,666
X1 0 1 0 0,33333 0 -0,33333 13,333333 -40
S2 0 0 0 -1 1 1 120 120
X2 0 0 1 0 0 0,05 8 160

Realizando el proceso de acuerdo con el método obtenemos

Básicas Z X1 X2 S1 S2 S3 Constantes
Z 1 0 0 150 516,666667 0 117166,667
X1 0 1 0 0 0,33333333 0 53,3333333
S3 0 0 0 -1 1 1 120
X2 0 0 1 0,05 -0,05 0 2

Como con el resultado la línea Z no tiene valores negativos esta es la respuesta optima y tenemos
que para obtener la mayor cantidad posible de receptores del producto nuevo se deben pagar 53
comerciales en radio y 2 comerciales en televisión lo cual nos asegurara un total de 116500
personas conociendo el producto nuevo a través de la publicidad generada en los 2 medios de
comunicación

Se comprueba la veracidad de los resultados obtenidos con base a la ecuación de cantidad de

receptores comprobando la igualdad

Z= 4500+2000X1+3000X2

117166,667=4500+2000(53.333) +3000(2)

117166,667=117166,667 Por lo tanto se cumple la igualdad y los datos obtenidos son acertados

Con los valores obtenidos por el método simplex nos da un valor de 53,333 y comerciales por el
medio de radio y 2 comerciales por el medio televisivo lo cual nos generaría una audiencia de
117166,667 receptores.
Para manejar números enteros y debido a que no se van a poder pagar nunca 53,3 comerciales se
deja en el valor entero de 53 lo cual junto con 2 comerciales por televisión van a generar una
audiencia de 116500 receptores.