UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE CIENCIAS

ESCUELA PROFESIONAL DE MATEMÁTICA

Curso: Investigación Operativa 1

Docente: Ing. Delgado Diaz Pablo

Alumno: Márquez Chumacero Brayan Alejandro

PIURA-PERU

AGOSTO-2022
Crear una aplicación de programación lineal. Formular el modelo matemático,
determinar la solución óptima, hacer análisis de sensibilidad para todos los casos
y analizar los resultados.
1.La empresa ROMERO ensambla 3 tipos de vehículos: autos, camiones y motos ,utiliza
tres operaciones .Los limites diarias sobre los tiempos disponibles para las operaciones
son:230,260,220 minutos, respectivamente y las utilidades para cada auto, camión y moto
son 6,4,10 dólares respectivamente los tiempos de ensamble correspondiente por auto en
los autos operan son:2,6,2 minutos respectivamente ,los tiempos correspondientes por
camión son:4,0,8 minutos respectivamente .Los tiempos correspondientes por moto son
2,4,0 minutos ,respectivamente .El objetivo de la empresa ROMERO es maximizar sus
utilidades.
Solución
Modelo Matemático Primal y Dual
X1: Cantidad de autos
X2: Cantidad de camiones
X3: Cantidad de motos
Problema Primal Problema Dual
Maximizar Z=6X1 + 4X2 +10X3 Minimizar W=230Y1 + 260Y2 + 220Y3
Sujeto a: Sujeto a:
2X1 + 4X2 +2X3 <= 230 2Y1 + 6Y2 +2Y3 >= 6
6X1 + +4X3 <=260 4Y1+ +8Y3 >=4
2X1+8X2 <=220 2Y1+4Y2 >=10
Xj>= 0; para todo j Yi>= 0; para todo i
TABLA OPTIMA

CBi Cj → 6 4 10 0 0 0 bi
XBi X1 X2 X3 S1 S2 S3
4 X2 -0.25 1 0 0.25 -0.125 0 18
10 X3 1.5 0 1 0 0.25 0 65
0 S3 4 0 0 -2 1 1 74
Zj 14 4 10 1 2 0 723
Zj-Cj -8 0 0 -1 -2 0

Solución
Solución Optima Primal Solución Optima Dual
X1= 0 autos Y1= $1
X2= 18 Camiones Y2=$2
X3= 65 Motos Y3=$0
S1= 0 Minutos en la operación 1. Rec.Escaso W=723
S2=0 Minutos en la operación 2. Rec.Escaso
S3=74 Minutos
Z=723
Análisis de Sensibilidad
Cambios que afectan la factibilidad
a. Cambios al adato derecho de las restricciones
Suponer que la empresa ROMERO desea ampliar sus líneas de ensamble
incrementando el 50 % de la capacidad de cada operación.
Nueva disponibilidad de minutos por día en cada operación
Operación 1: 1.5 x 230=345
Operación 2: 1.5 x 260=390
Operación 3:1.5 x 220=330
Solución
Nuevos valores de las variables básicas (X2, X3, S3)
Se aplica la propiedad 3 de primal dual
(X2, X3, S3) T = INV (203,244,288) T= (0,37.5,97.5)
 Todos los valores de las variables básicas positivas, quiere decir que la nueva solución
es óptima y factible.
Z=6 x 0 + 4 x 37.5 + 10 x 97.5= 1125 aumenta 1125-723=402
Esto se debe al incremento de los recursos.
b. adición de una nueva restricción
Suponer que la empresa ROMERO desea mejorar la calidad de los vehículos, para eso
tiene que indicar en le proceso productivo una nueva capacidad disponible de 100
minutos por día y los tiempos por unidad por los tres productos son 3,1,1 minutos
respectivamente. Determinar la nueva solución óptima.
Solución
3X1 + 1X2 +1X3 <= 100
3X0 + 1X18 + 1X65=83 < 100
Supongamos que los tiempos de los 3 productos en la cuarta operación son:3,3,1
respectivamente.
3X0 + 3X18+1X65 = 119> 100
Se expresa la restricción en forma estándar y se introduce en la tabla optima.
3X1 + 3X2 +X3 +S4=100

TABLA
CBi Cj → 6 4 10 0 0 0 0 bi
XBi X1 X2 X3 S1 S2 S3 S4
4 X2 -0.25 1 0 0.25 -0.125 0 0 18
10 X3 1.5 0 1 0 0.25 0 0 65
0 S3 4 0 0 -2 1 1 0 74
0 S4 3 3 1 0 0 0 1 100
Zj 14 4 10 1 2 0 0 723
Zj-Cj -8 0 0 -1 -2 0 0

Las variables básicas en las columnas deben formar vectores unitarios, se observa que
X2 y X3 no forman vectores unitarios. Con operaciones elementales de matrices se hace
que formen vectores unitarios.}
Se multiplica X2 por (-3) y se suma a la ecuación S4
Se multiplica X3 por (-1) y se suma a la ecuación S4
La nueva tabla es la siguiente.
 NUEVA TABLA
CBi Cj → 6 4 10 0 0 0 0 bi
XBi X1 X2 X3 S1 S2 S3 S4
4 X2 -0.25 1 0 0.25 -0.125 0 0 18
10 X3 1.5 0 1 0 0.25 0 0 65
0 S3 4 0 0 -2 1 1 0 74
0 S4 3/4 0 0 -3/2 1/4 0 1 -20
Zj 14 4 10 1 2 0 0 723
Zj-Cj -8 0 0 -1 -2 0 0

La solución es óptima, pero infactible, la factibilidad con el método simplex dual.

Variable que sale: S4
Variable que entra: S1
Pivote: -3/2
Cambios en los coeficientes tecnológicos
Suponga que la tecnología mejora para los vehículos en las operaciones 1 y 2 reduce el
tiempo a 0.5vminutos en la operación 1 y 1 minuto en la operación 2. cómo afectan este
cambio a la solución óptima actual.
El nuevo modelo es el siguiente
Maximizar Z=6X1 +4X2 +10X3
Sujeto a:
0.5 X1 + 4X2 + 2X3 <= 230
1X1 + + 4X3 <=260
X1 + 8X2 <=220
Xj >0 Para todo j
Solución
El valor negativo de Z1-C1 que corresponde al vehículo (X1) significa que los costos
aplicables de los recursos para producir una unidad de carros han disminuido este
producto.
Ai1= (1/2,1,1)
Calcular los valores del coeficiente tes tecnológicos
Estos valores se intercambian en la tabla optima
NUEVA TABLA
CBi Cj → 6 4 10 0 0 0 0 bi
XBi X1 X2 X3 S1 S2 S3 S4
4 X2 0 1 0 0.25 -0.125 0 0 18
10 X3 -0.25 0 1 0 0.25 0 0 65
0 S3 2 0 0 -2 1 1 0 74
0 S4 2.5 3 1 0 0 0 1 100
Zj 3.5 4 10 1 2 0 0 723
Zj-Cj -2.5 0 0 -1 -2 0 0

Adición de una nueva variable

Suponer que la empresa ROMERO desea producir otro vehículo (camioneta)cuyos tiempos
de ensamble por unidad en las 3 operaciones son:2,2,3 minutos respectivamente.
La ganancia por cada camioneta es de $12.
El vehículo camioneta estará representado por X4. El nuevo modelo es el siguiente.
MAX Z=6X1+4X2+10X3+12X4
Sujeto a:
2X1+4X2+2X3+2X4<=230
6X1+ +4X3+2X4<=260
2X1+8X2+ +3X4<=220
Xj >= 0 Para todo j
Solución
Se reemplaza los valores óptimos duales en la restricción dual de la variable X4
Z4=2Y1+2Y2+3Y3>=12
Z4=2X1+2X2+3X0=6
Z4-C4=6-12=-6
El valor negativo de Z4-C4 se interpreta que el vehículo camioneta es provechoso producir,
porque va aumentar la ganancia total.
La solución actual deja de ser optima, se utiliza el método simplex primal para determinar
la nueva solución óptima.
Con la propiedad IV primal dual se calcula los coeficientes tecnológicos de la tabla
simplex.
Aij =INV. Bxai4=Inv. (2,2,3)T
Se introducen estos valores en la tabla optima
NUEVA TABLA
CBi Cj → 6 4 10 12 0 0 0 bi
XBi X1 X2 X3 X4 S1 S2 S3
4 X2 0 1 0 0.25 0.25 -0.125 0 18
10 X3 -0.25 0 1 0.20 0 0.25 0 65
0 S3 2 0 0 0.25 -2 1 1 74
0 S4 2.5 3 1 1 0 0 0 100
Zj 3.5 4 10 6 1 2 0 723
Zj-Cj -2.5 0 0 -6 -1 -2 0

Todo Zj-Cj >=0 No es solución optima

Variable que entra: X4
Variable que Sale: S3
Pivote :1
Conclusiones
Este trabajo es una secuencia de las dos primeras semanas mas la semana tres ya que para
desarrollar primo se hizo el modelo matemático, luego la solución óptima, analizar la
sensibilidad y finalmente analizar los resultados.