Planteamiento de Problema de Prog

Tabla Está
Recurso

MPA
MPB
Z (Unitaria)

a) Modelo completo de Programación Lineal

Función Objetivo
Forma normal Z = 14P1 + 4P2 + 6P3
Forma aumentada (-Z + 14P1 + 4P2 + 6P3 + MA6 = 0)

Restricciones Funcionales
Forma normal 4P1 + 4P2 ≤ 28 g MPA/sem
Forma simplificada P1 + P2 ≤ 7 g MPA/sem
Forma aumentada P1 + P2 + H4 = 7

Variables de Decisión
P1 = Unidades de P1/sem
P2 = Unidades de P2/sem
P3 = Unidades de P3/sem

b) Resolución del modelo por forma TABULAR

Forma Algebraica
Variable Básica Ecuación

(-Z + 14P1 + 4P2 + 6P3 + MA6 = 0) Z, A6 [0]

P1 + P2 + H4 = 7 H4 [1]
3P1 + P2 + P3 - S5 + A6 = 20 A6 [2]

Forma Algebraica
Variable Básica Ecuación

"-Z + (14-3M)P1 + (4-M)P2 + (6-M)P3 + MS5 = -20M" Z [0]

P1 + P2 + H4 = 7 H4 [1]
3P1 + P2 + P3 - S5 + A6 = 20 A6 [2]

Iteración No. Variable Básica Ecuación

0
Z [0]
H4 [1]
A6 [2]

Solución BF Inicial
P1 0 Unidades/día
P2 0 Unidades/día
P3 0 Unidades/día
H4 7 Unidades/día
S5 0 Unidades/día
A6 20 Unidades/día

Iteración No. Variable Básica Ecuación

1
Z [0]
H4 [1]
P1 [2]

Solución BF 01
P1 6.67 Unidades/día
P2 0 Unidades/día
P3 0 Unidades/día
H4 0.33 Unidades/día
S5 0 Unidades/día
A6 0 Unidades/día

Iteración No. Variable Básica Ecuación

2
Z [0]
P2 [1]
2 P1 [2]

Solución BF óptima
P1 6.5 Unidades/día
P2 0.5 Unidades/día
P3 0 Unidades/día
H4 0 Unidades/día
S5 0 Unidades/día
A6 0 Unidades/día
Problema de Programación Lineal empresa
Tabla Estándar de Modelo Programación Lineal
Actividad Cantidad
recurso Dimensional
P1 P2 P3 disponible
4 4 0 28 g/sem
12 4 4 80 g/sem
$ 14.00 $ 4.00 $ 6.00

Criterio
Minimizar
Maximizar

estricciones Funcionales
12P1 + 4P2 + 4P3 ≥ 80 g MPB/sem
3P1 + P2 + P3 ≥ 20 g MPB/sem
3P1 + P2 + P3 - S5 + A6 = 20

s de Decisión Restricciones de No Negatividad

des de P1/sem P1 ≥ 0 unidades/sem
des de P2/sem P2 ≥ 0 unidades/sem
des de P3/sem P3 ≥ 0 unidades/sem

Forma Tabular
Coeficiente de:
Z P1 P2 P3 H4 S5 A6
-1 14 4 6 0 0 M
0 1 2 0 1 0 0
0 3 1 1 0 -1 1

Forma Tabular
Coeficiente de:
Z P1 P2 P3 H4 S5 A6
-1 14-3M 4-M 6-M 0 M 0
0 1 1 0 1 0 0
 0 3 1 1 0 -1 1

Utilizando M = 1,000
Forma Tabular
Coeficiente de:
Z P1 P2 P3 H4 S5 A6
-1 -2986 -996 -994 0 1000 0
0 1 1 0 1 0 0
0 3 1 1 0 -1 1
Columna pivote
Pasos Eliminaci
1) Dividir todo e
Prueba de Optimalidad
2) Para Column
Unidades/día Z (BF Inicial) 20000
a) Número Neg
Unidades/día Ecuación [No.] +
Unidades/día Número Pivote 3
Unidades/día b) Número Posi
Ecuación [No.] -
Unidades/día VBE P1
Unidades/día VBS A6 3) Comprobar c

Forma Tabular
Coeficiente de:
Z P1 P2 P3 H4 S5 A6
-1 0 -0.6666666667 1.33333333 0 4.6666666667 995.333333
0 0 0.6666666667 -0.3333333 1 0.3333333333 -0.3333333
0 1 0.3333333333 0.33333333 0 -0.3333333333 0.33333333
columna pivote

Prueba de Optimalidad
Unidades/día Z (BF 01) 93.33
Unidades/día
Unidades/día Número Pivote 0.66666667
Unidades/día
Unidades/día VBE P2
Unidades/día VBS A6

Forma Tabular
Coeficiente de:
Z P1 P2 P3 H4 S5 A6
-1 0 0 1 1 5 995
0 0 1 -0.5 1.5 0.5 -0.5
 0 1 0 0.5 -0.5 -0.5 0.5

Prueba de Optimalidad
Unidades/día Z (óptima) 93
Unidades/día
Unidades/día
Unidades/día
Unidades/día
Unidades/día
Lado Derecho

0
7
20

Lado Derecho

"-20M"
7
 20

Prueba del
Lado Derecho Cociente
Mínimo
-20000 No escoger
7 7
20 6.66666667 Renglón pivote

Pasos Eliminación Gaussiana

1) Dividir todo el renglón pivote dentro del número pivote.
de Optimalidad
2) Para Columna pivote si:
$/día
a) Número Negativo:
Ecuación [No.] + |número negativo| * Nuevo renglón pivote

b) Número Positivo:
Ecuación [No.] - Número positivo * Nuevo renglón pivote

3) Comprobar cambio de patrón coeficientes entre VBS y VBE.

Prueba del
Lado Derecho Cociente
Mínimo
-93.333333333 No escoger
0.3333333333 0.5 Renglón pivote
6.6666666667 20

de Optimalidad
$/día

Lado Derecho

-93
0.5
 6.5

de Optimalidad
$/día
 Problema de Programación Lineal caso

Producto 1 Producto 2 Producto 3

Costo Unitario Q 14.00 Q 4.00 Q 6.00 Unidades MP
Unidades de MP por lote de Producto Usadas
Materia Prima A 4 4 0 28
Materia Prima B 12 4 4 80

Producto 1 Producto 2 Producto 3

Lotes Producidos 6.5 0.5 0 Unidades/sem
Lotes Producidos 325 25 0 Unidades/año

a) Modelo completo de Programación Lineal

Función Objetivo Criterio
Forma normal Z = 14P1 + 4P2 + 6P3 Minimizar
Forma aumentada (-Z + 14P1 + 4P2 + 6P3 + MA6 = 0) Maximizar

Restricciones Funcionales
Forma normal 4P1 + 4P2 ≤ 28 g MPA/sem 12P1 + 4P2 + 4P3 ≥ 80 g MPB/sem
Forma simplificada P1 + P2 ≤ 7 g MPA/sem 3P1 + P2 + P3 ≥ 20 g MPB/sem
Forma aumentada P1 + P2 + H4 = 7 3P1 + P2 + P3 - S5 + A6 = 20

Variables de Decisión
P1 = Unidades de P1/sem
P2 = Unidades de P2/sem
P3 = Unidades de P3/sem
l caso

Unidades MP
Disponibles
≤ 28
≥ 80

Costo
Q 93.00 semanal
Q 4,650.00 anual

Restricciones de No Negatividad
P1 ≥ 0 unidades/sem
P2 ≥ 0 unidades/sem
P3 ≥ 0 unidades/sem
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [estudioparcial2IO1.xlsx]Solver
Informe creado: 5/11/2018 11:52:46 a. m.

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$C$11 Lotes Producidos Producto 1 6.5 0 Q 14.00
$D$11 Lotes Producidos Producto 2 0.5 0 Q 4.00
$E$11 Lotes Producidos Producto 3 0 1 Q 6.00

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$F$7 Materia Prima A Usadas 28 -0.25 28
$F$8 Materia Prima B Usadas 80 1.25 80

1) Indique si cambia o no cambia la mezcla óptima disminuyendo a Q4.00 el costo por lote del Producto 3 y explique porqué

Respuesta: La mezcla óptima si cambia, debido a que la reducción en el costo por lote del Producto 3, según el límite inferio
puede reducirse hasta un valor de Q. 5.00 y la reducción hasta Q. 4.00 esta fuera del límite.

2) Asumiendo que los costos de las materias primas son prácticamente iguales, ¿Qué opción es la mejor para reducir el cost

a) Aumentar 50 gramos de "A"

Primeramente, se verifica la validez del cambio para la disponibilidad de los gramos de Materia Prima "A", lo cual se realiza c

Materia Prima Disponibilidad inicial Nueva disponibilidad

A 28 78
B 80 -

Como el aumento de la cantidad de gramos de Materia Prima "A" se encuentra por debajo del límite superior permisible (80

Cambio de gramos MPA 50

Efecto Preciso Sombra -12.5

Costo por semana Q 93.00

Nuevo Costo por Semana Q 80.50
Nuevo Costo anual Q 4,025.00
b) Disminuir 20 gramos de "B"

Primeramente, se verifica la validez del cambio para la disponibilidad de los gramos de Materia Prima "B", lo cual se realiza c

Materia Prima Disponibilidad inicial Nueva disponibilidad

A 28 -
B 80 60

Como la reducción de la cantidad de gramos de Materia Prima "B" se encuentra por arriba del límite superior permisible (28

Cambio de gramos MPA -20

Efecto Preciso Sombra -25

Costo por semana Q 93.00

Nuevo Costo por Semana Q 68.00
Nuevo Costo anual Q 3,400.00

c) Aumentar 30 % la disponiblidad de "A" y reducir 40% la disponibilidad de "B"

Primeramente, se debe verificar la validez de los cambios a realizar en la disponibilidad, mediante la regla del 100% por trata

Materia Prima Disponibilidad inicial Nueva disponibilidad

A 28 36.4
B 80 48

Como ambos cambios simultáneos no sobrepasan al 100% en la regla establecida, los precios sombra si tienen validez.

Cambio de gramos MPA 8.4

Efecto Preciso Sombra MPA -2.1

Cambio de gramos MPB -32

Efecto Preciso Sombra MPA -40

Costo por semana Q 93.00

Nuevo Costo por Semana Q 50.90
Nuevo Costo anual Q 2,545.00 MEJOR OPCIÓN
 Permisible Permisible Límite inferior Límite superior
Aumentar Reducir Obj. Coeficiente Obj. Coeficiente
2 2 Q 12.00 16
0.6666666667 2 Q 2.00 4.6666666667
1E+030 1 Q 5.00 Infinito

Permisible Permisible Límite inferior Límite superior

Aumentar Reducir Disponibilidad MP Disponibilidad MP
52 1.333333333 26.6666666667 80
4 52 28 84

or lote del Producto 3 y explique porqué.

te del Producto 3, según el límite inferior, únicamente

é opción es la mejor para reducir el costo total?

de Materia Prima "A", lo cual se realiza con los límites previamente calculados.

debajo del límite superior permisible (80 g), sí es válido el precio sombra y por tanto:
de Materia Prima "B", lo cual se realiza con los límites previamente calculados.

arriba del límite superior permisible (28 g), si es válido el precio sombra y por tanto:

dad, mediante la regla del 100% por tratarse de un cambio simultáneo.

Regla del 100%

16.15%
61.54%
77.69%

os precios sombra si tienen validez.