Tercer Parcial Upsa
Tercer Parcial Upsa
Tercer Parcial Upsa
Opción 1:
Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la
oferta, empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos,
1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo.
Los precios de cada paquete serán 6.5 y 7 $, respectivamente.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$A$5 x1 150 0 6,5 7,5 1,833333333
$B$5 x2 100 0 7 2,75 3,75
Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$C$10 Formula 600 1,875 600 600 200
$C$11 Formula 250 0 500 1E+30 250
$C$12 Formula 400 1,375 400 200 200
Opción 2:
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que
sevenden a 30 $; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50
$. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B.
A B Mínimo
Camisas
Pantalones
Opción 3:
Un granjero tiene 600 acres de terreno y desea determinar el número de acres que
asignará a cada una de las tres cosechas siguientes: tomates, pimientos y espinacas. Los
días hombre, el coste de preparación y la ganancia por acre de cada una de las cosechas se
muestran en la tabla siguiente:
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$6 X 0 -1,5 6 1,5 1E+30
$D$6 Y 500 0 12 1E+30 2,4
$E$6 Z 0 -9,5 10 9,5 1E+30
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$10 F 4000 1,5 4000 800 4000
$F$11 F 4000 0 6000 1E+30 2000
$F$12 F 500 0 600 1E+30 100
Permisible aumentar=1571.428571
Beneficio 6:
Está dentro de lo
x + y + w ≤ 600 510
permisible
5x + 8y + 13w ≤ 4000 4050Está dentro de lo permisible
12x + 8y + 14w ≤ 6000 4120Está dentro de lo permisible
El cambio está dentro de lo permisible
METODO DE LA GRAN M
OPCIÓN 1:
Una empresa está interesada en desarrollar un abono que contenga como mínimo 100 unidades de
potasa, 25 de nitrógeno y 10 de amoníaco, para ello se dispone de los productos A y B cuyo coste en el
mercado asciende a 10 y 15 euros por tonelada respectivamente. El contenido de potasa, nitrógeno y
amoníaco de una tonelada de producto se muestra en la tabla siguiente:
𝑥1 = 38.88
𝑥2 = 22.22
𝑧 = 722.22
X Y H1 H2 H3 Constante
R1 -2 -1 1 0 0 -100
Z 10 15 0 0 0 0
X Y H1 H2 H3 Constante
R1 -2 -1 1 0 0 -100
Z 10 15 0 0 0 0
DIV -5 -15
X Y H1 H2 H3 Constante
R1 1 0,5 -0,5 0 0 50
R3 0 -0,1 -0,1 0 1 0
Z 0 10 5 0 0 -500
X Y H1 H2 H3 Constante
R1 1 0,5 -0,5 0 0 50
R3 0 -0,1 -0,1 0 1 0
Z 0 10 5 0 0 -500
DIV X -22,2
X Y H1 H2 H3 Constante
-
R2 0 1 0,33 2,22 0 22,22222
-
R3 0 0 -0,1 0,22 1 2,222222
X 38,89 H1 0
Y 22,22 H2 0
Z 722,2 H3 -2,22
PREGUNTA DE TRANSPORTE
Opción 2:
Se fabrica un producto en tres plantas y se envía a tres almacenes cuyos costos se muestran en la
siguiente tabla
Las plantas tienes una capacidad de producción de P1: 300, P2: 500 Y P3:100. Los almacenes
tienen una capacidad de almacenamiento de W1: 200, W2: 400 Y W3: 200.
W1 W2 W3
P1 20 16 24
P2 10 10 8
P3 12 18 10
a) Encuentre el costo de envio total mas optimo, utilizando el método para encontrar la
solución básica mediante el Método de Aproximación de Vogel, y utilice el método de
pasos secuenciales para encontrar el valor mas optimo.
W1 W2 W3 F
P1 20 16 24 0 4 4
200 X 100 300
P2 10 10 8 0 2 2
X 400 100 500
P3 12 18 10 0 2 2
X X 100 100
200 400 200 100
2 6 2
2 2
COSTO
TOTAL 9800
Opción 3:
Considérese la siguiente información con respecto al problema de transporte:
a) Encuentre el costo de envio total mas optimo, utilizando el método para encontrar la
solución básica mediante el Método de Aproximación de Vogel, y utilice el método de
pasos secuenciales para encontrar el valor mas optimo.
Origen\Destino Boston Atlanta Houston Ficticio Oferta
5 2 3 0
Detroit
100 0 0 0 100
8 4 3 0
St louis
0 200 100 0 300
9 7 5 0
Denver
100 0 0 200 300
Demanda 200 200 100 200
COSTO
TOTAL 2500
Suministro D E F
A 3 12 6
B 9 3 6
C 12 15 6
Suministro D E F
A 3 12 6 X
1000 X X 1000
B 9 3 6
2000 3000 X` 5000 X
C 12 15 6
X 1000 3000 4000
FICTICIO 0 0 0
2 6000 6000
3000 6000 7000 16000
COSTO
81000
TOTAL