FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
TALLERES COMPONENTE APRENDIZAJE PRÁCTICO EXPERIMENTAL - ASIGNATURA
(APE/A)
Fecha: 16 de noviembre de 2020
Asignatura: Investigación de Operaciones
Docente: Jaime Veintimilla Reyes
Nombre: Oscar Andrés Merino Erreis
Práctica Número 2
Objetivo:
Identificar como formular modelos de optimización basados en programación lineal.
Puntaje máximo de esta práctica: 10
Ejercicio 1 (2 puntos)
En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de
una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos clases de
compuestos: el tipo I con una composición de una unidad de A y cinco de B, y el tipo II con una
composición de cinco unidades de A y una de B. El precio del tipo I es de 10 dólares y el del tipo II es de
30 dólares. Se pregunta:
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo?
Sustancia A Sustancia B Precio $
Tipo I (x) 1 5 10
Tipo II (y) 5 1 30
15 15
Solución del ejercicio 1
Variables de decisión:
Tipo I = x = x2
Tipo II= y = x1
Función Objetivo:
Min: Z = 10x1 +30x2
1
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Restricciones:
x1 + 5x2 >= 15
5x1 + x2 >= 15
x, y >=0
Como existen desigualdades de (>=), Aplico Método de la Gran M:
Agrego variables de exceso y artificiales para convertir las inecuaciones en igualdades:
R0: Z -10x1 -30x2 =0
R1: x1 + 5x2 –e1 +a1 = 15
R2: 5x1 + x2 –e2 +a2 = 15
x, x2,e1,e2,a1,a2 >=0
Agrego un numero grande M por cada variable artificial a la función z:
z - 10x1 -30x2 -Ma1 -Ma2
Determino el nuevo R0 sin variables artificiales ai:
R0 R0 + M(R1) +M(R2)
R0: Z -10x1 -30x2 -Ma1-Ma2 =0
R1: Mx1 + 5Mx2 –Me1 +Ma1 = 15M
R2: 5Mx1 + Mx2 –Me2 +Ma2 = 15M
Nuevo R0: Z +(6M-10)x1 +(6M-30)x2 –Me1 –Me2 = 30M
Realizo el método simplex:
Iteración No. 1:
Tabla inicial:
Como es minimización -> el coeficiente más positivo de R0 entra a la sbf.
6M-10 > 6M-30, entonces entra x1 como VB
Z x1 x2 e1 e2 a1 a2 rhs Razón
R0 1 6M-10 6M-30 -M -M 0 0 30M
R1 0 1 5 -1 0 1 0 15 15
R2 0 5 1 0 -1 0 1 15 3
2
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Sale a2 como VNB.
OER 1: R2 1/5R2 Convierto en 1 el coeficiente de x1 en R2
Z x1 x2 e1 e2 a1 a2 rhs
R0 1 6M-10 6M-30 -M -M 0 0 30M
R1 0 1 5 -1 0 1 0 15
R2 0 1 1/5 0 -1/5 0 1/5 3
Aplico OER´s para hacer 0 los coeficientes de x2 del reglón R0 y R1:
OER 2: R0 (-6M+10)R2 + R0
OER 2: R1 -R2 + R1
Z x1 x2 e1 e2 a1 a2 rhs
R0 1 0 4.8M-28 -M 0.2M-2 0 -1.2M+2 12M+30
R1 0 0 24/5 -1 1/5 1 -1/5 12
R2 0 1 1/5 0 -1/5 0 1/5 3
VB = {Z,a1,x1} VNB = {x2,e1,e2,a2}
Sbf Z=12M+30, a1=12, x1=3
Como R0 aún tiene valores positivos, se repite el proceso
ITERACIÓN No. 2:
Como es minimización -> el coeficiente más positivo de R0 entra a la SBF
4.8M-28 > 0.2M-2, entonces x2 entra como VB
Z x1 x2 e1 e2 a1 a2 rhs Razón
R0 1 0 4.8M-28 -M 0.2M-2 0 -1.2M+2 12M+30
R1 0 0 24/5 -1 1/5 1 -1/5 12 2.5
R2 0 1 1/5 0 -1/5 0 1/5 3 15
Sale a1 como VNB
OER 1: R1 5/24R1 Convierto en 1 el coeficiente de x2 en R1
Z x1 x2 e1 e2 a1 a2 rhs
R0 1 0 4.8M-28 -M 0.2M-2 0 -1.2M+2 12M+30
R1 0 0 1 -5/34 1/24 5/24 -1/24 5/2
R2 0 1 1/5 0 -1/5 0 1/5 3
3
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Aplico OER´s para hacer 0 los coeficientes de x2 del reglón R0 y R2:
OER 2: R0 (-4.8M+28)R1 + R0
OER 2: R2 -1/5R1 + R2
Z x1 x2 e1 e2 a1 a2 rhs
R0 1 0 0 -35/6 -5/6 -M+35/6 -M+5/6 100
R1 0 0 1 -5/34 1/24 5/24 -1/24 5/2
R2 0 1 0 1/24 -5/24 -1/24 5/24 5/2
VB = {Z,x2,x1} VNB = {e1,e2,a1,a2}
Sbf Z=100, x1=5/2=2.5 , x2=5/2=2.5
Como x1, y x2 son fracciones se redondea al menor valor porque es minimización:
Conclusión: La mejor minimización es cuando x1 = 2 y x2 = 2 haciendo Z=8
Ejercicio 2 (2 puntos)
Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos secciones de
producción: sección de montaje y sección de pintura.
El artículo A requiere una hora de trabajo en la sección de montaje y dos en la de pintura; y el artículo
B, tres horas en la sección de montaje y una hora en la de pintura.
La sección de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de
pintura solo ocho horas cada día. El beneficio que se obtiene produciendo el artículo B es de 40 dólares
y el de A es de 20 dólares.
Calcula la producción diaria de los artículos A y B que maximiza el beneficio.
Articulo A (x) Articulo B (y)
Montaje 1 3 9
Pintura 2 1 8
Precio $ 20 40
4
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Solución del ejercicio 2
Variables de decisión:
Artículo A = x = x1
Artículo B = y = x2
Función objetivo:
Max. Z = 20x1 + 40x2
Restricciones:
x1 + 3x2 <=9 Restricción horas de montaje
2x1 + x2 <=8 Restricción de pintura
x1, x2 >=0
Transformación de Z en R0 y de restricciones a la forma estándar:
Z - 20x1 - 40x2 = 0
x1 + 3x2 +s1 = 9
2x1 + x2 +s2 = 8
x1, x2, s1, s2 >= 0
ITERACIÓN No. 1:
Cuadro Simplex:
z x1 x2 s1 s2 rhs Razón
R0 1 -20 -40 0 0 0
R1 0 1 3 1 0 9 9/3=3
R2 0 2 1 0 1 8 8/1=8
Escojo el valor más negativo de R0 y la razón menor.
Entra x2 como VB y sale s1 como VNB.
OER 1: R1 1/3 R1
Z x1 x2 s1 s2 rhs
R0 1 -20 -40 0 0 0
5
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
R1 0 1/3 1 1/3 0 3
R2 0 2 1 0 1 8
OER 2: R2 -R1 +R2
Z x1 x2 s1 s2 rhs
R0 1 -20 -40 0 0 0
R1 0 1/3 1 1/3 0 3
R2 0 5/3 0 -1/3 1 5
OER 3: R0 40R1 + R0
Z x1 x2 s1 s2 rhs VB
R0 1 -20/3 0 40/3 0 120 z =120
R1 0 1/3 1 1/3 0 3 x2 =3
R2 0 5/3 0 -1/3 1 5 S2 =5
Sbf: Z = 120, x2 = 3, s2 = 5; x, s1=0
Como R0 tiene valores negativos
ITERACIÓN No. 2:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -20/3 0 40/3 0 120 z =120
R1 0 1/3 1 1/3 0 3 x2 =3 3/(1/3)=9
R2 0 5/3 0 -1/3 1 5 S2 =5 5/(5/3)=3
Entra x1 como VB y sale s1 como VNB
OER 1: R2 3/5R2
Z x1 x2 s1 s2 rhs
R0 1 -20/3 0 40/3 0 120
R1 0 1/3 1 1/3 0 3
R2 0 1 0 -1/5 3/5 3
OER 2: R1 -1/3R2 +R1
Z x1 x2 s1 s2 rhs
6
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
R0 1 -20/3 0 40/3 0 120
R1 0 0 1 2/5 -1/5 2
R2 0 1 0 -1/5 3/5 3
OER 3: R0 20/3R2 +R0
Z x1 x2 s1 s2 rhs VB
R0 1 0 0 12 4 140 z =140
R1 0 0 1 2/5 -1/5 2 x2 =2
R2 0 1 0 -1/5 3/5 3 X1 =3
VB = {z, x1, x2}
VNB ={s1, s2}
Sbf: Z = 140 , x2 = 2, x1 = 3; s2, s1=0
Conclusión: Cuando x1 =3, y x2=2 la función Z se maximiza a 140
Ejercicio 3 (2 puntos)
Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de plata, vendiéndolas a
40 dólares cada una. Para la fabricación de las de tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a
50 dólares. El orfebre tiene solo en el taller 750 g de cada uno de los metales.
7
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Calcula cuántas joyas ha de fabricar de cada clase para obtener un beneficio máximo.
Oro Plata Precio $
Tipo A (x) 1 3/2 40
Tipo B (y) 3/2 1 50
750 750
Solución del ejercicio 3
Variables de decisión:
Joyas tipo A = x = x1
Joyas tipo B = y = x2
Función objetivo:
Max. Z = 40x1 + 50x2
Restricciones:
x1 + 3/2x2 <=750 Restricción horas de montaje
3/2x1 + x2 <=750 Restricción de pintura
x1, x2 >=0
Transformación de Z en R0 y de restricciones a la forma estándar:
Z - 40x1 - 50x2 = 0
x1 + 3/2x2 +s1 = 750
3/2x1 + x2 +s2 = 750
x1, x2, s1, s2 >= 0
ITERACIÓN No. 1:
Cuadro simplex:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -40 -50 0 0 0
R1 0 1 3/2 1 0 750 500
8
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
R2 0 3/2 1 0 1 750 750
Entra x2 como VB y sale s1 como VNB
OER 1: R1 2/3R1
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -40 -50 0 0 0
R1 0 2/3 1 2/3 0 500
R2 0 3/2 1 0 1 750
OER 2: R2 -R1 + R2
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -40 -50 0 0 0
R1 0 2/3 1 2/3 0 500
R2 0 5/6 0 -2/3 1 250
OER 3: R0 50R1 +R0
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -20/3 0 100/3 0 25000 Z =25000
R1 0 2/3 1 2/3 0 500 x2=500
R2 0 5/6 0 -2/3 1 250 s2 =250
VB ={Z,x2,s2} VNB={x1,s2}
SbfZ =25000, x2=500 , s2 =250; x1,s1=0
Como en el reglón R0 hay un coeficiente negativo, repito el proceso.
ITERACIÓN No. 2:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -20/3 0 100/3 0 25000
R1 0 2/3 1 2/3 0 500 750
R2 0 5/6 0 -2/3 1 250 300
Entra x1 como VB y sale s2 como VNB
OER 1: R2 6/5R2
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -20/3 0 100/3 0 25000
R1 0 2/3 1 2/3 0 500
R2 0 1 0 -4/5 6/5 300
9
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
OER 1: R1 -2/3R2 + R1
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -20/3 0 100/3 0 25000
R1 0 0 1 6/5 -4/5 300
R2 0 1 0 -4/5 6/5 300
OER 1: R0 20/3R2 + R0
Z x1 x2 s1 s2 rhs VB Razón
R0 1 0 0 28 8 27000 Z =27000
R1 0 0 1 6/5 -4/5 300 x2=300
R2 0 1 0 -4/5 6/5 300 x1 =300
VB ={Z,x2,x1} VNB={s1,s2}
SbfZ =27000, x2=300 , x1 =300; s2,s1=0
Conclusión: Z se maximiza a 27000 cuando x2=300 y x1 =300.
Ejercicio 4 (2 puntos)
Una fábrica produce neveras utilitarias y de lujo. La fábrica está dividida en dos secciones: montaje y
acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:
Montaje Acabado
Utilitaria 3 horas 3 horas
Lujo 3 horas 6 horas
El máximo número de horas de trabajo disponibles diariamente es de 120 en montaje y 180 en acabado,
debido a las limitaciones de operarios.
Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada nevera de lujo,
¿cuántas deben fabricarse diariamente de cada una para obtener el máximo beneficio?
Montaje Acabado Precio $
Utilitarias (x) 3 3 300
Lujo (y) 3 6 400
120 180
Solución del ejercicio 4
10
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Variables de decisión:
Neveras utilitarias = x = x1
Neveras de lujo = y = x2
Función objetivo:
Max. Z = 300x1 + 400x2
Restricciones:
3x1 + 3x2 <=120 Restricción horas de montaje
3x1 + 6x2 <=180 Restricción horas de acabado
x1, x2 >=0
Transformación de Z en R0 y de restricciones a la forma estándar:
Z - 300x1 - 400x2= 0
3x1 + 3x2 +s1 = 120
3x1 + 6x2 +s2 = 180
x1, x2, s1, s2 >= 0
ITERACIÓN No. 1:
Cuadro simplex:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -300 -400 0 0 0
R1 0 3 3 1 0 120 40
R2 0 3 6 0 1 180 30
Entra x2 como VB y sale s2 como VNB
OER 1: R2 1/6R2 Trasformo en 1 el coeficiente de x2 en R2:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -300 -400 0 0 0
R1 0 3 3 1 0 120
R2 0 1/2 1 0 1/6 30
OER 2: R1 -3R2 + R1 Transformo en 0 el coeficiente de x2 en R1:
11
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Z x1 x2 s1 s2 Rhs VB Razón
R0 1 -300 -400 0 0 0
R1 0 3/2 0 1 -1/2 30
R2 0 1/2 1 0 1/6 30
OER 2: R0 400R2 + R0 Transformo en 0 el coeficiente de x2 en R0:
Z x1 x2 s1 s2 Rhs VB Razón
R0 1 -100 0 0 200/3 12000 Z =12000
R1 0 3/2 0 1 -1/2 30 s1 =30
R2 0 1/2 1 0 1/6 30 x2 =30
VB = {Z, s1, x2} VNB={x1, s2}
SbfZ =12000, s1=30, x2 =30; x1, s1=0
Como en el reglón R0 hay un coeficiente negativo, repito el proceso.
ITERACIÓN No. 2:
Z x1 x2 s1 s2 Rhs VB Razón
R0 1 -100 0 0 200/3 12000
R1 0 3/2 0 1 -1/2 30 20
R2 0 1/2 1 0 1/6 30 60
Entra x1 como VB y sale s1 como VNB
OER 1: R1 2/3R1 Convierto en 1 el coeficiente de x1 en R1:
Z x1 x2 s1 s2 Rhs VB Razón
R0 1 -100 0 0 200/3 12000
R1 0 1 0 2/3 -1/3 20
R2 0 1/2 1 0 1/6 30
OER 2: R2 -1/2R1 + R2 Convierto en 0 el coeficiente de x1 en R2:
Z x1 x2 s1 s2 Rhs VB Razón
R0 1 -100 0 0 200/3 12000
R1 0 1 0 2/3 -1/3 20
R2 0 0 1 -1/3 1/3 20
OER 3: R0 100R1 + R0 Convierto en 0 el coeficiente de x1 en R0:
12
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
Z x1 x2 s1 s2 Rhs VB Razón
R0 1 0 0 200/3 100/3 14000 Z=14000
R1 0 1 0 2/3 -1/3 20 x1 =20
R2 0 0 1 -1/3 1/3 20 X2 =20
VB = {Z, x1, x2} VNB = {s1, s2}
Sbf: Z=14000, x1 =20, X2 =20; s1, s2=0
Conclusión: La función Z se maximiza a 14000 cuando x1=20 y x2=20.
Ejercicio 5 (2 puntos)
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante
dispone para la confección de: 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada
pantalón precisa 1 m de algodón y 2 m de poliéster, y cada chaqueta precisa 1,5 m de algodón y 1 m de
poliéster. El precio del pantalón se fija en 50 $ y el de la chaqueta en 40 $. ¿Qué número de pantalones y
chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?
Algodón Poliéster Precio $
Pantalones (x) 1 2 50
Chaquetas (y) 3/2 1 40
750 1000
Solución del ejercicio 5
Variables de decisión:
Pantalones = x = x1
Chaquetas = y = x2
Función objetivo:
Max. Z = 50x1 + 40x2
Restricciones:
x1 + 3/2x2 <=750 Restricción metros de algodón.
13
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
2x1 + x2 <=1000 Restricción metros de poliéster.
x1, x2 >=0
Transformación de Z en R0 y de restricciones a la forma estándar:
Z - 50x1 - 40x2 = 0
x1 + 3/2x2 +s1 = 750
2x1 + x2 +s2 = 1000
x1, x2, s1, s2 >= 0
ITERACIÓN No. 1:
Cuadro simplex:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -50 -40 0 0 0
R1 0 1 3/2 1 0 750 750
R2 0 2 1 0 1 1000 500
Entra x1 como VB por tener el coeficiente más negativo en R0 y sale s2 como VNB.
OER 1: R2 1/2R2 Convierto en 1 el coeficiente de x1 en R2:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -50 -40 0 0 0
R1 0 1 3/2 1 0 750
R2 0 1 1/2 0 1/2 500
OER 12: R1 -R2 + R1 Convierto en 0 el coeficiente de x1 en R1:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 -50 -40 0 0 0
R1 0 0 1 1 -1/2 250
R2 0 1 1/2 0 1/2 500
OER 3: R0 50R2 + R0 Convierto en 0 el coeficiente de x1 en R0:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 0 -15 0 25 25000 Z =25000
R1 0 0 1 1 -1/2 250 s1 =250
R2 0 1 1/2 0 1/2 500 x1 =500
14
FACULTAD DE INGENIERÍA
CARRERA DE COMPUTACIÓN
VB = {Z, s1, x1} VNB={x2, s2}
SbfZ =25000, s1=250, x1 =500; x2, s2=0
Como en el reglón R0 hay un coeficiente negativo, repito el proceso.
ITERACIÓN No. 2:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 0 -15 0 25 25000
R1 0 0 1 1 -1/2 250 250
R2 0 1 1/2 0 1/2 500 250
Entra x2 como VB y sale s1 como VNB
OER 1: R2 -1/2R1 + R2 Convierto en 0 el coeficiente de x2 en R2:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 0 -15 0 25 25000
R1 0 0 1 1 -1/2 250
R2 0 1 0 -1/2 3/4 375
OER 2: R0 15R1 + R0 Convierto en 0 el coeficiente de x2 en R0:
Z x1 x2 s1 s2 rhs VB Razón
R0 1 0 0 15 -15/2 28750
R1 0 0 1 1 -1/2 250
R2 0 1 0 -1/2 3/4 375
VB = {Z, x2, x1} VNB={s1, s2}
SbfZ =28750, x2=250, x1 =375; s1, s2=0
Conclusión: La función Z se maximiza en 28750 cuando x1 =375 y x2=250.
15
