INVESTIGACION DE OPERACIONES Y OPTIMIZACION

Loyola Merlan Alan David

11/06/2021

Entregable 1

Ejercicios para el entregable 1

Resuelva los ejercicios y teoría para poder obtener 25 puntos totales.

1. Un sastre requiere fabricar dos tejidos de calidad diferente “normal” y “premium”; se

dispone de 500 Kg de hilo acrílico fino, 300 Kg de hilo mohair fino y 108 Kg de hilo multicabo
mix. Para obtener un metro de tejido “normal” diariamente se necesitan 125 gr de acrílico
fino, 150 gr de mohair fino y 72 gr de multicabo mix; para producir un metro de tejido
“premium” por día se necesitan 200 gr de acrílico fino, 100 gr de mohair fino y 27 gr de
multicabo mix. El tejido “normal” se vende a $4000 el metro y el “premium” se vende a
$5000 el metro. Si se debe obtener el máximo beneficio, ¿cuántos metros de tejido“normal”
y “premium” se deben fabricar? Plantee y resuelva por el método simplex y por el método
gráfico. (Valor 8.0 puntos)

D C

A
B

𝑥1 𝑁𝑜𝑟𝑚𝑎𝑙 𝑥2 𝑃𝑟𝑒𝑚𝑖𝑢𝑚 Capacidad

Utilidad 4000 5000
Acrilico Fino 125 gr 200 gr 500 kg
Mohair Fino 150 gr 100 gr 300 kg
Multicabo mix 72 gr 27 gr 108 kg

Maxima utilidad:
 𝑧 = 𝑀𝑎𝑥 4000𝑥1 + 5000𝑥2

Restricciones:

𝑅1 = 0.125𝑥1 + 0.2𝑥2 ≤ 500

𝑅2 = 0.150𝑥1 + 0.1𝑥2 ≤ 300
𝑅3 = 0.72𝑥1 + 0.27𝑥2 ≤ 108
𝑥1 , 𝑥2 ≥ 0

𝑀𝑎𝑥𝑧 = 4000𝑥1 + 5000𝑥2

𝑅1 = 0.125𝑥1 + 0.2𝑥2 ≤ 500

Si
𝑥1 = 0, 𝑥2 = 0
Tenemos:
500
𝑥2 ≤ = 2500
.2

500
𝑥1 ≤ = 4000
. 125
(0,2500) (4000,0)

𝑅2 = 0.150𝑥1 + 0.1𝑥2 ≤ 300

Si
𝑥1 = 0, 𝑥2 = 0

Tenemos:
300
𝑥2 ≤ = 3000
.1

300
𝑥1 ≤ = 2000
. 15

(0,3000) (2000,0)

𝑅3 = 0.72𝑥1 + 0.27𝑥2 ≤ 108

Si
𝑥1 = 0, 𝑥2 = 0

Tenemos:
108
𝑥2 ≤ = 4000
. 27

108
𝑥1 ≤ = 1500
. 72
(0,4000) (1500,0)

𝑀𝑎𝑥𝑧 = 4000𝑥1 + 5000𝑥2

 A) 𝑧 = 4000(0) + 5000(0) = 0
B) 𝑧 = 4000(1500) + 5000(0) = 6,000,000
C) Z
D) 𝑧 = 4000(0) + 5000(2500) = 12,5000,000

Solucion ecuación lineal:

Ec 1: 0.125𝑥1 + 0.2𝑥2 = 500

Ec 2: 0.150𝑥1 + 0.1𝑥2 = 300

Ec 3: Ec 2 * -2 = −0.30𝑥1 − 0.2𝑥2 = −600

Sumamos 1 y 3:

−0.18𝑥1 = −100
Despejamos 𝑥1 :
100
𝑥1 = −
−0.18

𝑥1 = 555.55
Sust 𝑥1 = 555.55 𝑒𝑛 𝑒𝑐. 1

0.12𝑥1 + 0.2𝑥2 = 500

0.12(555.55) + 0.2𝑥2 = 500
66.666 + 0.2𝑥2 = 500
500 − 66.666
𝑥2 =
0.2
𝑥2 = 2166.67
Reemplazamos las variables en la función objetivo:

𝑀𝑎𝑥𝑧 = 4000𝑥1 + 5000𝑥2

𝑀𝑎𝑥𝑧 = 4000(555.55) + 5000(2166.67)

𝑀𝑎𝑥𝑧 = 13,055,550

Metodo Simplex:

𝑥1 𝑥2 𝑆1 𝑆2 𝑆3 Sol. Razon
𝑆1 .12 .2 1 0 0 500 2500
𝑆2 .15 .10 0 1 0 300 3000
𝑆3 .72 .27 0 0 1 108 400
𝐶𝑅 -4000 -5000 0 0 0 0

𝑥1 𝑥2 𝑆1 𝑆2 𝑆3 Sol. Razon
𝑆1 .12 .2 1 0 0 500 2500
 𝑆2 .15 .10 0 1 0 300 3000
𝑆3 .72 .27 0 0 1 108 400
𝐶𝑅 -4000 -5000 0 0 0 0

2. Samsung debe decidir el número de televisores de 42” y 32”, producidos en una de sus
fábricas, la investigación de mercado indica ventas a lo más 40 televisores de 42” y 10 de
32” cada mes. El número máximo de horas-hombre disponible es de 500 por mes, un
televisor de 42” requiere 20 horas-hombre y uno 32” requiere 10 horas-hombre, cada
televisor de 42” produce una ganancia de $ 120 y cada uno de 32” da una ganancia de $ 80.
Un distribuidor está de acuerdo comprar todos los televisores producidos siempre en
cuando no exceda el máximo indicado por el estudio de mercado.

a) Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones. (Valor 2.0 puntos)

𝑋1 42´´ 𝑋1 32´´ Capacidad

Utilidad $120 $80
Horas/Hombre 20 hrs 10 hrs 500hrs
Produccion x mes 40 c/30 dias 10 c/30 dias 30 dias

𝑧 = 𝑀𝑎𝑥 120𝑥1 + 80𝑥2

Restricciones:

𝑅1 = 20𝑥1 + 10𝑥2 ≤ 500

𝑅2 = 40𝑥1 + 10𝑥2 ≤ 30
𝑥1 , 𝑥2 ≥ 0

𝑀𝑎𝑥𝑧 = 120𝑥1 + 80𝑥2

𝑅1 = 20𝑥1 + 10𝑥2 ≤ 500

SI
𝑥1 = 0, 𝑥2 = 0
Tenemos:
500
𝑥2 ≤ = 50
10
500
𝑥1 ≤ = 25
20
(0,50) (25,0)

𝑅2 = 40𝑥1 + 10𝑥2 ≤ 30

SI
 𝑥1 = 0, 𝑥2 = 0
Tenemos:
30
𝑥2 ≤ =3
10
30
𝑥1 ≤ = .75
40

𝑀𝑎𝑥𝑧 = 120𝑥1 + 80𝑥2

Ecuaciones:

Ec1: 20𝑥1 + 10𝑥2 = 500

Ec2: 40𝑥1 + 10𝑥2 = 30

Realizando por método de sustitución queda:

3
𝑥1 =
5
244
𝑥2 =
5

𝑀𝑎𝑥𝑧 = 120𝑥1 + 80𝑥2

3 244
𝑀𝑎𝑥𝑧 = 120 ( ) + 80 ( )
5 5

𝑀𝑎𝑥𝑧 = 72 + 3904

𝑀𝑎𝑥𝑧 = 3976

b) Utilice el análisis gráfico para encontrar la solución visual. (Valor 6.0 puntos).

c) Resolver por el método simplex (Valor 8.0 puntos)

 𝑥1 𝑥2 𝑆1 𝑆2 Sol. Razon
𝑆1 20 10 1 0 500 25
𝑆2 40 10 0 1 30 0.75
𝐶𝑅 -500 -30 0 0 0

Teoría.

Lea cuidadosamente las siguientes afirmaciones y escriba V si la afirmación es verdadera o F si es

falsa. (Valor .75 cada una)

1. Un problema de Programación Lineal con 4 variables de decisión y 3 restricciones tiene

solución por el método gráfico…………………………………………………………………………………(F )
2. Se dice que el problema tiene una “solución rayo” cuando la función objetivo se optimiza
en conjunto con una restricción que tiende al infinito………………………………………………..(V )
3. Una variable de holgura es aquella que agrega mucho peso a la función objetivo del
problema de Programación Lineal …………………………………………………………………………..(V )
4. Las variables artificiales NO pueden ser parte de la solución…………….……………………….(F )
x
 5. Los modelos deterministas son aquellos en los que intervienen las funciones de
probabilidad…………………………………………………………………………………………………………….(F )
6. La región factible irrestricta es aquella que tiende al infinito ya que no se encuentra limitada
por una restricción ……………………………………………………………………………………...(V )
7. Las variables de decisión en un problema de programación lineal pueden ser negativas..(V )
8. El modelo simplex se basa en una solución básica factible
inicial…………………………………………………………………………………………………………………………(V )

Referencias:

https://www.youtube.com/watch?v=2xhRChXM5l8&feature=youtu.be

Recuerda revisar los contenidos semanales y los videos de la bibliografía de los contenidos semanales,
además de los ejemplos de ejercicios resueltos y el vídeo que se encuentra en los contenidos
semanales.

Espero les vaya excelente.

Programación Lineal Ejemplo 1. Método gráfico (a mano)

https://www.youtube.com/watch?v=hVjBn14xdMQ&t=3s

EJERCICIO 2 MÉTODO SIMPLEX

HTTPS://WWW.YOUTUBE.COM/WATCH?V=KQQHBCSUJLG
MÉTODO DE LA GRAN M
HTTPS://WWW.YOUTUBE.COM/WATCH?V=F37JOYGZRGS

Método Simplex. Caso 3. Técnica M.

https://www.youtube.com/watch?v=l8glWPtonLo

MÉTODO SIMPLEX DE LAS 2 FASES EJEMPLO 9: INVESTIGACIÓN DE OPERACIONES.

HTTPS://WWW.YOUTUBE.COM/WATCH?V=24Q8XCOCUPS
MÉTODO SIMPLEX LAS DOS FASES
HTTPS://WWW.YOUTUBE.COM/WATCH?V=ZRBRB2VYK5U