Teoria
Responder VERDADERO o FALSO a cada una de las afirmaciones siguientes, justificando
brevemente la respuesta:
1. Una vez resuelto un problema de programacién lineal, si se considera que los coeficientes de
la funcién objetivo no son los adecuados y consiguientemente se modifican, entonces puede
asegurarse que dichos cambios afectarén necesariamente al programa éptimo obtenido.
2 Cualguier solucién bdsica de un problema de asignacidn es necesariamente degenerada.
Problema 1
Sea el problema de programacién lineal
imizar 2 = 102, + Satz + dary
sujeto a
3x) + 2xy — Bry > 3
dey + xg > 10
11,2, >0
Resolverlo mediante el algoritmo dual del simplex. Plantear el dual y dar su solucién a partir
de la tabla dptima del problema primal.
Problema 2
Una fabrica produce tres productos PI, P2 y P3 utilizando cinco procesos de fabrieacién,
diferentes. El capacidad de produccién de cada proceso para cada uno de los productos, las
gananeias asociadas con cada producto y cada proceso de fabricacién, y la demanda prevista
para cada producto vienen en la tabla signiente:
Ganancias por unidad —Capacidad de produccién
Proceso Pl P2 (unidades por semana)
1 140 210 130
2 142 208 135
3 134 212 160
4 138 209 280
5 141 214 120
Demanda 230 260
Plantear el problema de la fabrica como un modelo de transporte y resolverlo mediante el
algoritmo del transporte, partiendo de una solucién inicial obtenida por el método de la esquina
noroeste.