315 TPS1 11907868 2021 2

Universidad Nacional Abierta
Vicerrectorado Académico
Área de Matemáticas
Carrera Ingeniería de Sistemas
Trabajo Sustitutivo de Pruebas
Asignatura: Investigación de Operaciones Código: 315

Fecha de devolución: A más tardar el 04/10/2021 (Sin prórroga)
Nombre del Estudiante: Nelson José Hernández Salcedo
Cédula de Identidad: 11.907.868
Centro Local / Unidad de Apoyo: Anzoátegui / Sede
Correo Electrónico: nelsonjhs06@gmail.com
Carrera: TSU en Higiene y Seguridad Industrial
Número de originales: 25 páginas
Lapso: 2021-2
ESPECIFICACIONES DEL TRABAJO SUSTITUTIVO DE PRUEBAS

M: 1, U: 1, O: 1 C/D: 1/1
1. Una fábrica de Tostadoras necesita producir 1000 de su nuevo Tostador “Delaxe”. Hay
tres formas en que se puede producir esta tostadora: manual, semiautomática y robótica.
El montaje manual requiere 1 minuto de mano de obra calificada, 40 minutos de mano de
obra no calificada y 3 minutos de robótica. Los valores correspondientes para el montaje
semiautomático son 4, 30 y 2 respectivamente, mientras que los de montaje robótico son
8, 20 y 4 respectivamente. Hay 4.500 minutos de mano de obra calificada, 36.000 minutos
de trabajo no calificado y 2.700 minutos del tiempo de sala de montaje disponible para
este producto. El costo total para la producción manual es de 7 UM tostadora,
semiautomáticamente es de 8 UM tostadora, y robótica es 8,50 UM tostadora.
(UM=Unidad Monetaria).
Con base en la información suministrada:
a) Formule el problema para producir 1000 tostadoras a un costo mínimo, que

satisfaga los requerimientos de recursos indicados, debe determinar:
 Variables de Decisión.
 Función Objetivo.
 Restricciones.
 El modelo matemático de Programación Lineal.
Solución:
Con los datos suministrados construimos la siguiente tabla:
Modelo de Mano de Obra Mano de Obra Robótica Costo en UM

Tostadora Calificada no Calificada
Manual 1 40 3 7
Semiautomática 4 30 2 8
Robótica 8 20 4 8,5
Tiempo
Disponible 4.500 36.000 2.700
Las variables de decisión son:
XM =Numero de Tostadoras Manuales
XS=Numero de Tostadoras Semiautomáticas
XR=Numero de Tostadoras Robóticas
La función objetivo se determina con los costos de la siguiente manera:
Minimizar Z =7 XM + 8 XS+8,5 XR
En cuanto a las restricciones tenemos que producir 1.000 tostadoras, por lo que:
XM + Xs+ XR ≤ 1.000
Las Horas disponibles de Mano de Obra Calificada no pueden exceder de 4.500 Horas:
XM +4 XS+8 XR ≤ 4.500
Las Horas disponibles de Mano de Obra No Calificada no pueden exceder de 36.000

Horas:
40 XM +30 XS+ 20 XR≤ 36.000

Las Horas disponibles de Robótica no pueden superar las 2.700 Horas:
3 XM +2 XS+4 XR ≤2.700
Las Variables no pueden ser negativas:
XM , XS y XR≥ 0
Finalmente el problema de Programación Lineal se formula así:
Sujeto a:
XM + Xs+ XR ≤ 1.000
XM +4 XS+8 XR ≤ 4.500
40 XM +30 XS+ 20 X R ≤ 36.000
3 XM +2 XS+4 XR ≤2.700
XM , XS y XR≥ 0
b) El sindicato establece que la cantidad de tiempo de trabajo calificado utilizado es

al menos el 10% del tiempo total de mano de obra (no calificados). Formule el nuevo
problema modificando la formulación en (a) para manejar este requisito.
Solución:
Las Horas disponibles de Mano de Obra Calificada no pueden exceder de 3.600 Horas:
XM +4 XS+8 XR ≤ 3.600
El problema de Programación Lineal se formula así:
Sujeto a:
XM + Xs+ XR ≤ 1.000
XM +4 XS+8 XR ≤ 3.600
40 XM +30 XS+ 20 XR≤ 36.000
3 XM +2 XS+4 XR ≤2.700
XM , XS y XR≥ 0
c) Cualquier montaje no utilizado puede ser alquilado a un costo de 0.50 UM

minutos. Formule el problema incluyendo esta posibilidad.
Minimizar Z =( 7 XM + 8 XS+8,5 XR ) +0,50
Minimizar Z =( 7,5 XM +8,5 XS+9 XR )

Sujeto a:
XM + Xs+ XR ≤ 1.000
XM +4 XS+8 XR ≤ 3.600
40 XM +30 XS+ 20 XR≤ 36.000
3 XM +2 XS+4 XR ≤2.700
XM , XS y XR≥ 0
M: 1, U: 2, O: 2 C/D: 1/1
2. Un auto mercado dispone de 200 jamones y 300 botellas de vino con los que realiza
dos tipos de lotes navideños. El lote A consta de dos jamones y dos botellas de vino y el
lote B de 1 jamón y 3 botellas de vino. Si el beneficio por cada lote de A es de 30 UM
(UM=Unidades Monetarias) y por cada lote de B de 15 UM ¿cuántos lotes de cada tipo
debe preparar para conseguir un beneficio máximo?
a) Formule el problema como un problema de programación lineal.
b) Resuelva el problema por el método gráfico y encuentre la solución óptima.
Solución:
MAX ZX = 30 X1 + 15 X2
sujeto a
2X + X2 ≤ 200
1
2X + 3 X2 ≤ 300
1
y X1,X2≥0;
Sugerencia para dibujar restricciones
1. Para dibujar restricciones
2X1+X2≤200→ (1)
Trátelo como
2X1+X2=200
Cuando X1=0 luego
X2=?
⇒2 (0)+X2=200
⇒X2=200
Cuando X2=0 luego
X1=?
⇒2X1+ (0)=200
⇒2X1=200
⇒X1=2002=100
2. Para dibujar una restricción
2X1+3X2≤300→ (2)
Trátelo como
2X1+3X2=300
Cuando X1=0 luego
X2=?
⇒2 (0)+3X2=300
⇒3X2=300
⇒X2=3003=100
Cuando X2=0 luego
X1=?
⇒2X1+3(0)=300
⇒2X1=300
⇒X1=3002=150
La solución gráfica es:

El valor máximo de la función objetivo Z=3000 ocurre en 2 puntos extremos.
Por lo tanto, el problema contiene múltiple solución óptima y máx. Z=3000 .

M: 2, U: 3, O: 3 C/D: 1/1
3. Dado el siguiente PPL:
Maximizar z = 3 x1 + 2x2 + x3
Sujeto a: 3x1 + 2x2 + 2x3 = 8
3x1 + 4x2 + x3 =7
x1, x2, x3 ¿ 0
Utilice la solución básica xB = (x3, x2) como solución factible de partida y empleando los
fundamentos del Método Simplex, realice lo siguiente:
a) Determine el vector que debe salir de la base y cuál debe entrar.
b) Determine el nuevo valor de z.
c) Diga si esta solución mejora a la anterior.
Solución:
MAX Z = 3x1 + 2x2 + x3
sujeto a
3x1 + 2x2 + 2x3 = 8
3x1 + 4x2 + x3 = 7
y x1, x2, x3> = 0
Solución: El problema es
Max Z = 3 X1 + 2 X2 + X3
sujeto a
X X
3 X1 + 2 + 2 = 8
2 3
X X
3 X1 + 4 + =7
2 3
y X1,X2,X3≥0;
El problema se convierte a forma canónica agregando holgura, excedente y variables

artificiales según corresponda
1. Como la restricción-1 es de tipo '='deberíamos agregar una variable artificial A1
2. Como la restricción-2 es de tipo '='deberíamos agregar una variable artificial A2
Después de introducir variables artificiales

Max Z = - A1 - A2
sujeto a
3 X1 + 2 X2 + 2 X3 + A1 =8
3 X1 + 4 X2 + X3 + A2 = 7
y X1,X2,X3,A1,A2≥0
Iteración-1 Cj 0 0 0 -1 -1
MinRatio
B CB XB X1 X2 X3 A1 A2
XBX1
A1 -1 8 3 2 2 1 0 83=2.6667
A2 -1 7 (3) 4 1 0 1 73=2.3333→
Z=-15 Zj -6 -6 -3 -1 -1
Zj-Cj -6↑ -6 -3 0 0
Mínimo negativo Zj-Cj es -6 y su índice de columna es 1. Entonces, la variable de

entrada es X1.
La relación mínima es 2.3333 y su índice de fila es 2.
Entonces, la variable base saliente es A2.
∴ El elemento pivote es 3.
Entrando = x1, Saliendo = A2, Elemento clave = 3
Iteration-2 Cj 0 0 0 -1
MinRatio
B CB XB x1 x2 x3 A1
XBx3
A1 -1 1 0 -2 (1) 1 11=1→
x1 0 2.3333 1 1.3333 0.3333 0 2.33330.3333=7
Z=-1 Zj 0 2 -1 -1
Zj-Cj 0 2 -1↑ 0
El mínimo negativo Zj-Cj es -1 y su índice de columna es 3. Entonces, la variable de

entrada es x3.
La razón mínima es 1 y su índice de fila es 1. Entonces, la variable base saliente es A1.
Iteration-3 Cj 0 0 0
B CB XB x1 x2 x3 MinRatio
x3 0 1 0 -2 1
x1 0 2 1 2 0
Z=0 Zj 0 0 0
Zj-Cj 0 0 0
Dado que todo Zj-Cj≥0

Por lo tanto, se llega a la solución óptima con un valor de variables como:
x1 = 2, x2 = 0, x3 = 1
Max Z = 0
Ahora eliminamos las variables artificiales y cambiamos la función objetivo por la original,
Z máx. = 3x1 + 2x2 + x3
Iteration-1 Cj 3 2 1
B CB XB x1 x2 x3 MinRatio
x3 1 1 0 -2 1
x1 3 2 1 2 0
Z=7 Zj 3 4 1
Zj-Cj 0 2 0

x1 = 2, x2 = 0, x3 = 1
Max Z = 7
La solución es mejor que la anterior.
M: 2, U: 4, O: 4 C/D: 1/1
4. Encuentre el Dual asociado los siguientes problemas Primal.
Solución:
Primal es (Pasos de solución de Primal por el método BigM )
x
MIN zx = 3 - 2 x2 + 4 x3
1
sujeto a
x
3 x1 + 5 x2 + 4 ≥7
3
x
6 x1 + x2 + 3 ≥4
3
x
7 x1 - 2 x2 - ≤ 10
3
x
x1 - 2 x2 + 5 ≥3
3
x
4 x1 + 7 x2 - 2 ≥2
3
y x1,x2,x3≥0;
Todos ≤ las restricciones se pueden convertir a ≥ escriba multiplicando ambos lados por -1
Dual es (pasos de solución del método Dual por BigM)

MAX zy = 7 y1 + 4 y2 - 10 y3 + 3 y4 + 2 y5
Sujeto a
3 y1 + 6 y2 - 7 y3 + y4 + 4 y5 ≤ 3
5 y1 + y2 + 2 y3 - 2 y4 + 7 y5 ≤ -2
4 y1 + 3 y2 + y3 + 5 y4 - 2 y5 ≤ 4
e y1, y2, y3, y4, y5 ≥0;
Solución Primal
El problema es
Mín z = 3 x1 - 2 x2 + 4 x3
sujeto a
3 x1 + 5 x2 + 4 x3 ≥ 7
6 x1 + x2 + 3 x3 ≥ 4
7 x1 - 2 x2 - x3 ≤ 10
x1 - 2 x2 + 5 x3 ≥ 3
4 x1 + 7 x2 - 2 x3 ≥ 2
y x1, x2, x3 ≥0;

artificiales según corresponda.
1. Como la restricción-1 es de tipo '≥', debemos restar la variable excedente S1 y sumar la
variable artificial A1
2. Como la restricción-2 es de tipo '≥' debemos restar la variable excedente S2 y sumar la
3. Como la restricción-3 es de tipo '≤', debemos agregar la variable de holgura S3
Después de introducir variables artificiales de holgura, excedente
Mínimo z = 3 x1 - 2 x2 + 4 x3 + 0 S1 + 0 S2 + 0 S3 + 0 S4 + 0 S5 + M A1 + M A2 + M A3 + M A4
sujeto a
3 x1 + 5 x2 + 4 x3 - S1 + A1 = 7
6 x1 + x2 + 3 x3 - S2 + A2 = 4
7 x1 - 2 x2 - x3 + S3 = 10
x1 - 2 x2 + 5 x3 - S4 + A3 = 3
4 x1 + 7 x2 - 2 x3 - S5 + A4 = 2
y x1, x2, x3, S1, S2, S3, S4, S5, A1, A2, A3, A4≥0
Iteration
Cj 3 -2 4 0 0 0 0 0 M M M M
-1
C S S S S S A A A A MinRatio
B XB x1 x2 x3
B 1 2 3 4 5 1 2 3 4 XBx1
73=2.333
A1 M 7 3 5 4 -1 0 0 0 0 1 0 0 0
3
46=0.666
A2 M 4 6 1 3 0 -1 0 0 0 0 1 0 0
7
107=1.42
S3 0 10 7 -2 -1 0 0 1 0 0 0 0 0 0
86
A3 M 3 1 -2 5 0 0 0 -1 0 0 0 1 0 31=3
A4 M 2 (4) 7 -2 0 0 0 0 -1 0 0 0 1 24=0.5→
- - - -
z=16M Zj 14M 11M 10M 0 M M M M
M M M M
Zj- 14M- 11M 10M - - - -
0 0 0 0 0
Cj 3↑ +2 -4 M M M M
El máximo positivo Zj-Cj es 14M-3 y su índice de columna es 1. Entonces, la variable de

entrada es x1.
La razón mínima es 0.5 y su índice de fila es 5. Entonces, la variable base saliente es A4.
Iterati
C_j 3 -2 4 0 0 0 0 0 M M M
on-2
C x S S S S A A A MinRatio
B XB x2 x3 S5
B 1 1 2 3 4 1 2 3 (XB)/(x3)
- (5.5)/
A1 M 5.5 0 -0.25 5.5 0 0 0 0.75 1 0 0
1 (5.5)=1
(1)/
-
A2 M 1 0 -9.5 (6) 0 0 0 1.5 0 1 0 (6)=0.1667-
1
>
(6.5)/
S3 0 6.5 0 -14.25 2.5 0 0 1 0 1.75 0 0 0
(2.5)=2.6
(2.5)/
-
A3 M 2.5 0 -3.75 5.5 0 0 0 0.25 0 0 1 (5.5)=0.454
1
5
x1 3 0.5 1 1.75 -0.5 0 0 0 0 -0.25 0 0 0 ---
-
z=9M 17M- - - - 2.5M-
Z_j 3 13.5M+ 0 M M M
+1.5 1.5 M M M 0.75
5.25
-
Z_j- 17M- - - - 2.5M-
0 13.5M+ 0 0 0 0
C_j 5.5uarr M M M 0.75
7.25
El máximo positivo Z_j-C_j es 17M-5.5 y su índice de columna es 3. Entonces, la variable

de entrada es x3.
La razón mínima es 0.1667 y su índice de fila es 2. Entonces, la variable base saliente es
A2.
:. El elemento de pivote es 6.
Iteration-
C_j 3 -2 4 0 0 0 0 0 M M
3
C x x S S S A A MinRatio
B XB x2 S2 S5
B 1 3 1 3 4 1 3 (XB)/(x2)
4.5 (4.5833)/
-
A1 M 83 0 8.4583 0 0.9167 0 0 -0.625 1 0 (8.4583)=0.5
1
3 419
0.1
x3 4 66 0 -1.5833 1 0 -0.1667 0 0 0.25 0 0 ---
7
6.0
S3 0 83 0 -10.2917 0 0 0.4167 1 0 1.125 0 0 ---
3
1.5 (1.5833)/
-
A3 M 83 0 (4.9583) 0 0 0.9167 0 -1.125 0 1 (4.9583)=0.3
1
3 193->
0.5 (0.5833)/
x1 3 83 1 0.9583 0 0 -0.0833 0 0 -0.125 0 0 (0.9583)=0.6
3 087
z=6.1667 1.8333 -
13.4167M- - -
M+2.416 Z_j 3 4 M- 0 1.75M M M
3.4583 M M
7 0.9167 +0.625
Z_j 1.8333 -
13.4167M- - -
- 0 0 M- 0 1.75M 0 0
1.4583uarr M M
C_j 0.9167 +0.625
El máximo positivo Z_j-C_j es 13.4167M-1.4583 y su índice de columna es 2. Entonces, la

variable de entrada es x2.
A3.
:. El elemento de pivote es 4.9583.
Entrando = x2, Saliendo = A3, Elemento clave = 4.9583
Iteration- -
C_j 3 4 0 0 0 0 0 M
4 2
C x x x S S A MinRatio
B XB S2 S4 S5
B 1 2 3 1 3 1 (XB)/(S4)
(1.8824)/
1.8 -
A1 M 0 0 0 -0.6471 0 (1.7059) 1.2941 1 (1.7059)=1.10
824 1
34->
0.6
x3 4 0 0 1 0 0.1261 0 -0.3193 -0.1092 0 ---
723
9.3
S3 0 0 0 0 0 2.3193 1 -2.0756 -1.2101 0 ---
697
- 0.3
x2 0 1 0 0 0.1849 0 -0.2017 -0.2269 0 ---
2 193
(0.2773)/
0.2
x1 3 1 0 0 0 -0.2605 0 0.1933 0.0924 0 (0.1933)=1.43
773
48
-
z=1.8824 - - 1.7059M- 1.2941M
Z_j 3 4 0.6471M 0 M
M+2.8824 2 M 0.2941 +0.2941
-0.6471
Z_j - 1.7059M-
- 1.2941M
- 0 0 0 0.6471M 0 0.2941uar 0
M +0.2941
C_j -0.6471 r
El máximo positivo Z_j-C_j es 1.7059M-0.2941 y su índice de columna es 7. Entonces, la

variable de entrada es S4.
A1.
:. El elemento pivote es 1,7059.
Entrando = S4, Saliendo = A1, Elemento clave = 1.7059
Iteratio -
C_j 3 4 0 0 0 0 0
n-5 2
C x x x S S MinRatio
B XB S1 S2 S5
B 1 2 3 3 4 (XB)/(S5)
- -
1.103 (1.1034)/
S4 0 0 0 0 0.586 0.379 0 1 (0.7586)
4 (0.7586)=1.4545->
2 3
-
1.024 0.004 (1.0246)/
x3 4 0 0 1 0.187 0 0 0.133
6 9 (0.133)=7.7037
2
-
11.66 (11.6601)/
S3 0 0 0 0 1.216 1.532 1 0 0.3645
01 (0.3645)=31.9865
7
-
0.541 0.108
x2 -2 0 1 0 0.118 0 0 -0.0739 ---
9 4
2
-
0.113
x1 3 0.064 1 0 0 0.187 0 0 -0.0542 ---
3
2
- -
z=3.20 -
Z_j 3 4 0.172 0.758 0 0 0.5172
69 2
4 6
- -
Z_j- 0.5172u
0 0 0 0.172 0.758 0 0
C_j arr
4 6
El máximo positivo Z_j-C_j es 0.5172 y su índice de columna es 8. Entonces, la variable

de entrada es S5.
La razón mínima es 1.4545 y su índice de filas es 1. Entonces, la variable base saliente es

S4.
:. El elemento de pivote es 0,7586.
Entrando = S5, Saliendo = S4, Elemento clave = 0,7586
Iteration
C_j 3 -2 4 0 0 0 0 0
-6
C x x x S S MinRatio
B XB S1 S2 S4
B 1 2 3 3 5 (XB)/(S1)
- 1.318
S5 0 1.4545 0 0 0 -0.5 0 1 ---
0.7727 2
-
- 0.071
x3 4 0.8312 0 0 1 0 0.175 0 ---
0.0844 4
3
-
11.129 - 1.714
S3 0 0 0 0 1 0.480 0 ---
9 0.9351 3
5
- 0.071 0.097
x2 -2 0.6494 0 1 0 0 0 ---
0.1753 4 4
-
(0.071 0.071 (0.1429)/
x1 3 0.1429 1 0 0 0.214 0 0
4) 4 (0.0714)=2->
3
-
z=2.454
Z_j 3 -2 4 0.2273 -0.5 0 0.681 0
5
8
-
Z_j-
0 0 0 0.2273 -0.5 0 0.681 0
C_j
8
El máximo positivo Z_j-C_j es 0.2273 y su índice de columna es 4. Entonces, la variable

de entrada es S1.
La razón mínima es 2 y su índice de fila es 5. Entonces, la variable base saliente es x1.
:. El elemento de pivote es 0.0714.
Ingresando = S1, Partiendo = x1, Elemento clave = 0.0714
Iteration-
C_j 3 -2 4 0 0 0 0 0
7
MinRati
C x x S S S o
B XB x1 S2 S4
B 2 3 1 3 5 (XB)/(S2
)
10.818
S5 0 3 0 0 0 -2.8182 0 2.0909 1 ---
2
-
x3 4 1 1.1818 0 1 0 -0.1818 0 0 ---
0.0909
13.090
S3 0 13 0 0 0 -1.0909 1 0.4545 0 ---
9
x2 -2 1 2.4545 1 0 0 -0.4545 0 0.2727 0 ---
S1 0 2 14 0 0 1 -3 0 1 0 ---
-
z=2 Z_j -0.1818 -2 4 0 0.1818 0 0
0.9091
Z_j- 0.1818uar -
-3.1818 0 0 0 0 0
C_j r 0.9091
La variable S2 debe entrar en la base, pero todos los coeficientes de la columna S2 son
negativos o cero. Entonces, S2 no se puede ingresar en la base.
Por tanto, la solución al problema dado es ilimitada.
Solución Dual
Solución:
El problema es
Max z = 7 y1 + 4 y2 - 10 y3 + 3 y4 + 2 y5
sujeto a
3 y1 + 6 y2 - 7 y3 + y4 + 4 y5 ≤ 3
5 y1 + y2 + 2 y3 - 2 y4 + 7 y5 ≤ -2
Aquí b2 = -2 <0,
así que multiplique esta restricción por -1 para hacer b2> 0.
- 5 y1 - y2 - 2 y3 + 2 y4 - 7 y5 ≥ 2
4 y1 + 3 y2 + y3 + 5 y4 - 2 y5 ≤ 4
e y1, y2, y3, y4, y5 ≥0;

artificiales según corresponda.
2. Como la restricción-2 es de tipo '≥', debemos restar la variable excedente S2 y sumar la
Después de introducir variables artificiales de holgura, excedente
Max z = 7 y1 + 4 y2 - 10 y3 + 3 y4 + 2 y5 + 0 S1 + 0 S2 + 0 S3 - M A1
sujeto a
3 y1 + 6 y2 - 7 y3 + y4 + 4 y5 + S1 = 3
- 5 y1 - y2 - 2 y3 + 2 y4 - 7 y5 - S2 + A1 = 2
4 y1 + 3 y2 + y3 + 5 y4 - 2 y5 + S3 = 4
y y1, y2, y3, y4, y5, S1, S2, S3, A1≥0
Iteration-
Cj 7 4 -10 3 2 0 0 0 -M
1
MinRati
C S S S A
B XB y1 y2 y3 y4 y5 o
B 1 2 3 1
XBy4
S1 0 3 3 6 -7 1 4 1 0 0 0 31=3
A1 -M 2 -5 -1 -2 2 -7 0 -1 0 1 22=1
S3 0 4 4 3 1 (5) -2 0 0 1 0 45=0.8→
z=-2M Zj 5M M 2M -2M 7M 0 M 0 -M
Zj- 5M- M- 2M+1 -2M- 7M-

0 M 0 0
Cj 7 4 0 3↑ 2
El mínimo negativo Zj-Cj es -2M-3 y su índice de columna es 4. Entonces, la variable de

entrada es y4.
La razón mínima es 0.8 y su índice de fila es 3. Entonces, la variable base saliente es S3.
Entrando = y4, Saliendo = S3, Elemento clave = 5
Iteration- -
Cj 7 4 -10 3 2 0 0 0
2 M
C y S S A MinRa
B XB y1 y2 y3 y5 S3
B 4 1 2 1 tio
S1 0 2.2 2.2 5.4 -7.2 0 4.4 1 0 -0.2 0
-
A1 0.4 -6.6 -2.2 -2.4 0 -6.2 0 -1 -0.4 1
M
y4 3 0.8 0.8 0.6 0.2 1 -0.4 0 0 0.2 0
z=- 6.6M+ 2.2M+ 2.4M+0 6.2M- 0.4M+ -

Zj 3 0 M
0.4M+2.4 2.4 1.8 .6 1.2 0.6 M
Zj- 6.6M- 2.2M- 2.4M+1 6.2M- 0.4M+

0 0 M 0
Cj 4.6 2.2 0.6 3.2 0.6

y1 = 0, y2 = 0, y3 = 0, y4 = 0.8, y5 = 0
Z máx. = 2,4
Pero esta solución no es factible porque la solución final viola la segunda restricción - 5 y1
- y2 - 2 y3 + 2 y4 - 7 y5 ≥ 2. y la variable artificial A1 aparece en la base con valor positivo
0.4
Encontrar conversión dual de primaria
MIN z = 2x1 - x2 + 2x3
sujeto a
2x1 + 3x2 + 5x3> = 5
2x1 + 3x2 + 3x3 = 9
3x1 - 5x2 <= 10
x1 - 2x2 + 5x3 = 13
4x1 + 7x2 <= 2
y x1, x2, x3> = 0
Primal es (Pasos de solución de Primal por el método BigM)

MIN zx = 2 x1 - x2 + 2 x3
sujeto a
2 x1 + 3 x2 + 5 x3 ≥ 5
2 x1 + 3 x2 + 3 x3 = 9
3 x1 - 5 x2 ≤ 10
x1 - 2 x2 + 5 x3 = 13
4 x1 + 7 x2 ≤ 2
y x1, x2, x3 ≥0;
Todas las restricciones ≤ se pueden convertir a tipo ≥ multiplicando ambos lados por -1
MIN zx = 2 x1 - x2 + 2 x3
sujeto a
2 x1 + 3 x2 + 5 x3 ≥ 5
2 x1 + 3 x2 + 3 x3 = 9
- 3 x1 + 5 x2 ≥ -10
x1 - 2 x2 + 5 x3 = 13
- 4 x1 - 7 x2 ≥ -2
y x1, x2, x3 ≥0;
Dado que las restricciones 2ª, 4ª en el primario son igualdades, las variables duales
correspondientes y2, y4 no estarán restringidas en signo.
En Resumen:
x1 = 0, x2 = 0,2857, x3 = 2,7143
Mínimo z = 5.1429
Dual es (pasos de solución del método Dual por BigM)
MAX zy = 5 y1 + 9 y2 - 10 y3 + 13 y4 - 2 y5
sujeto a
2 y1 + 2 y2 - 3 y3 + y4 - 4 y5 ≤ 2
3 y1 + 3 y2 + 5 y3 - 2 y4 - 7 y5 ≤ -1
5 y1 + 3 y2 + 5 y4 ≤ 2
y y1, y3, y5≥0; y2, y4 sin restricciones en signo
En resumen:
y1 = 0, y2 '= 0, y2' '= 0, y3 = 0, y4' = 0.4, y4 '' = 0, y5 = 0.0286
Z máximo = 5,1429
M: 3, U: 7, O: 7 C/D: 1/1
5. Dado el siguiente problema de programación lineal aplique el Método Simplex para
hallar su solución, evitando la ocurrencia de ciclaje. Especifique los criterios empleados
para la selección de variables entrantes y salientes.
Solución:
El problema es
Max Z = 2 X1 + 3 X2 - X3 - 12 X4
sujeto a
-2 X1 - 9 X2 + X3 + 9 X4 ≤ 0
0.333
X1 + X2 - 0.3333 X3 - 2 X4 ≤ 0
3
y X1,X2,X3,X4≥0;
artificiales según corresponda
1. Como la restricción-1 es de tipo '≤'deberíamos agregar la variable de holgura S1

2. Como la restricción-2 es de tipo '≤'deberíamos agregar la variable de holgura S2
Después de introducir variables de holgura
S
Max Z = 2 X1 + 3 X2 - X3 - 12 X4 + 0 + 0 S2
1
sujeto a
X
-2 X1 - 9 X2 + + 9 X4 + S1 =0
3
0.333 X S
X1 + X2 - 0.3333 - 2 X4 + =0
3 3 2
y X1,X2,X3,X4,S1,S2≥0
Iteración-1 Cj 2 3 -1 -12 0 0
MinRatio
B CB XB X1 X2 X3 X4 S1 S2
XBX2
S1 0 0 -2 -9 1 9 1 0 ---
S2 0 0 0.3333 (1) -0.3333 -2 0 1 01=0→
Z=0 Zj 0 0 0 0 0 0
Mínimo negativo Zj-Cj es -3 y su índice de columna es 2. Entonces, la variable de entrada

esX2.
La relación mínima es 0 y su índice de fila es 2. Entonces, la variable base saliente esS2.
Entrando=X2, Partiendo =S2, Elemento clave =1
Iteration-2 C_j 2 3 -1 -12 0 0
MinRatio
B CB XB x1 x2 x3 x4 S1 S2
(XB)/(x1)
S1 0 0 (1) 0 -2 -9 1 9 (0)/(1)=0->
x2 3 0 0.3333 1 -0.3333 -2 0 1 (0)/(0.3333)=0
Z=0 Z_j 1 3 -1 -6 0 3
Z_j-C_j -1uarr 0 0 6 0 3

entrada es x1.
La razón mínima es 0 y su índice de fila es 1. Entonces, la variable base saliente es S1.
Entrando = x1, Saliendo = S1, Elemento clave = 1
Iteration-3 Cj 2 3 -1 -12 0 0
MinRatio
XBx4
x1 2 0 1 0 -2 -9 1 9 ---
x2 3 0 0 1 0.3333 (1) -0.3333 -2 01=0→
Z=0 Zj 2 3 -3 -15 1 12
Zj-Cj 0 0 -2 -3↑ 1 12

entrada es x4.
Entrando = x4, Saliendo = x2, Elemento clave = 1
Iteration-4 Cj 2 3 -1 -12 0 0
MinRatio
XBx3
x1 2 0 1 9 1 0 -2 -9 01=0
x4 -12 0 0 1 (0.3333) 1 -0.3333 -2 00.3333=0→
Z=0 Zj 2 6 -2 -12 0 6
Zj-Cj 0 3 -1↑ 0 0 6
entrada es x3.
∴ El elemento pivote es 0.3333.
Ingresando = x3, Partiendo = x4, Elemento clave = 0.3333
Iteration-5 Cj 2 3 -1 -12 0 0
MinRatio
XBS1
x1 2 0 1 6 0 -3 -1 -3 ---
x3 -1 0 0 3 1 3 -1 -6 ---
Z=0 Zj 2 9 -1 -9 -1 0
Zj-Cj 0 6 0 3 -1↑ 0
La variable S1 debe entrar en la base, pero todos los coeficientes de la columna S1 son
negativos o cero. Entonces, S1 no se puede ingresar en la base.
Por tanto, la solución al problema dado es ilimitada.
M: 3, U: 8, O: 8 C/D: 1/1
6. Considere el siguiente problema PLC planteado donde:
Utilice el algoritmo del Pivote Complementario para resolver en caso de que sea
posible el PLC.

315 TPS1 11907868 2021 2

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

315 TPS1 11907868 2021 2

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional Abierta

Trabajo Sustitutivo de Pruebas

Asignatura: Investigación de Operaciones Código: 315

ESPECIFICACIONES DEL TRABAJO SUSTITUTIVO DE PRUEBAS

Con base en la información suministrada:

a) Formule el problema para producir 1000 tostadoras a un costo mínimo, que

Con los datos suministrados construimos la siguiente tabla:

Modelo de Mano de Obra Mano de Obra Robótica Costo en UM

Las variables de decisión son:

XM =Numero de Tostadoras Manuales

XS=Numero de Tostadoras Semiautomáticas

XR=Numero de Tostadoras Robóticas

La función objetivo se determina con los costos de la siguiente manera:

Las Horas disponibles de Mano de Obra No Calificada no pueden exceder de 36.000

40 XM +30 XS+ 20 XR≤ 36.000

Las Variables no pueden ser negativas:

Finalmente el problema de Programación Lineal se formula así:

40 XM +30 XS+ 20 X R ≤ 36.000

b) El sindicato establece que la cantidad de tiempo de trabajo calificado utilizado es

El problema de Programación Lineal se formula así:

40 XM +30 XS+ 20 XR≤ 36.000

c) Cualquier montaje no utilizado puede ser alquilado a un costo de 0.50 UM

Minimizar Z =( 7 XM + 8 XS+8,5 XR ) +0,50

Minimizar Z =( 7,5 XM +8,5 XS+9 XR )

40 XM +30 XS+ 20 XR≤ 36.000

a) Formule el problema como un problema de programación lineal.

b) Resuelva el problema por el método gráfico y encuentre la solución óptima.

Sugerencia para dibujar restricciones

1. Para dibujar restricciones

2. Para dibujar una restricción

La solución gráfica es:

Por lo tanto, el problema contiene múltiple solución óptima y máx. Z=3000 .

a) Determine el vector que debe salir de la base y cuál debe entrar.

b) Determine el nuevo valor de z.

c) Diga si esta solución mejora a la anterior.

El problema se convierte a forma canónica agregando holgura, excedente y variables

1. Como la restricción-1 es de tipo '='deberíamos agregar una variable artificial A1

2. Como la restricción-2 es de tipo '='deberíamos agregar una variable artificial A2

Después de introducir variables artificiales

Mínimo negativo Zj-Cj es -6 y su índice de columna es 1. Entonces, la variable de

x1 0 2.3333 1 1.3333 0.3333 0 2.33330.3333=7

El mínimo negativo Zj-Cj es -1 y su índice de columna es 3. Entonces, la variable de

Dado que todo Zj-Cj≥0

Dado que todo Zj-Cj≥0

Primal es (Pasos de solución de Primal por el método BigM )

Todos ≤ las restricciones se pueden convertir a ≥ escriba multiplicando ambos lados por -1

Dual es (pasos de solución del método Dual por BigM)

El problema se convierte a forma canónica agregando holgura, excedente y variables

El máximo positivo Zj-Cj es 14M-3 y su índice de columna es 1. Entonces, la variable de

x1 3 0.5 1 1.75 -0.5 0 0 0 0 -0.25 0 0 0 ---

El máximo positivo Z_j-C_j es 17M-5.5 y su índice de columna es 3. Entonces, la variable

El máximo positivo Z_j-C_j es 13.4167M-1.4583 y su índice de columna es 2. Entonces, la

El máximo positivo Z_j-C_j es 1.7059M-0.2941 y su índice de columna es 7. Entonces, la

El máximo positivo Z_j-C_j es 0.5172 y su índice de columna es 8. Entonces, la variable

La razón mínima es 1.4545 y su índice de filas es 1. Entonces, la variable base saliente es

El máximo positivo Z_j-C_j es 0.2273 y su índice de columna es 4. Entonces, la variable

x2 -2 1 2.4545 1 0 0 -0.4545 0 0.2727 0 ---

El problema se convierte a forma canónica agregando holgura, excedente y variables

Zj- 5M- M- 2M+1 -2M- 7M-

El mínimo negativo Zj-Cj es -2M-3 y su índice de columna es 4. Entonces, la variable de

S1 0 2.2 2.2 5.4 -7.2 0 4.4 1 0 -0.2 0

y4 3 0.8 0.8 0.6 0.2 1 -0.4 0 0 0.2 0