METODOS DE OPTIMIZACION

Ejercicio 1
Discutir razonadamente las siguientes cuestiones (demostrando o dando un contraejemplo).

1.1.- Toda solución factible óptima es básica

1.2.- Si añadimos una nueva restricción a un problema del simplex el valor de la función objetivo
empeorará necesariamente.
1.3.- Si eliminamos una de las restricciones de un problema del simplex este se convertirá si no lo era en
un problema de óptimo ilimitado.
1.4.- Un problema del simplex sólo tiene infinitas soluciones óptimas cuando la región factible es no
acotada.
1.5.- El dual del dual es el problema primal.

Ejercicio 2
La empresa de calzado ”El andarín simpático” fabrica bellos botines, simpáticas sandalias y cómodos
mocasines. La fabricación de cada tipo de calzado requiere cuero y mano de obra especializada para el
acabado. La cantidad de cada recurso necesaria para hacer cada tipo de calzado aparece en la tabla
siguiente:

Recursos botines sandalias mocasines

Cuero 8m 6m 1m
Horas de acabado 2 1.5 1

En la actualidad se dispone de 48m de cuero y 18 horas de acabado. Un par de botines se vende por 26
euros, uno de sandalias por 10 euros y uno de mocasines por 30 euros. La empresa sabe que puede
vender tantos zapatos como pueda producir.
a) Modelizar este problema como un problema de programación lineal continua
b) Resolver el problema de programación lineal continua
c) Como cambia la solución si el precio de los mocasines aumenta en 5 euros?. Y si 10 metros
de cuero se pierden en un mal corte?.
d) Construir el dual y dar su solución sin resolverlo.

Ejercicio 3
En un supermercado están en proceso de selección de personal, en estos momentos hay disponibles 3
puestos y tienen 4 posibles candidatos. Una vez probado cada candidato en cada puesto se ha estimado
que la utilidad de su servicio es la que aparece en la siguiente tabla:
P1 P2 P3
A 4 5 7
B 1 7 2
C 9 9 6
D 2 4 7
Se pide determinar cual es la asignación de puestos más ventajosa para la empresa y que individuo se
queda sin empleo.
Lo mismo si además se sabe que problemas de salud hacen imposible que el segundo candidato realice la
tercera tarea.

Ejercicio 4 La siguiente tabla muestra los costes, capacidades y demanda de un problema de transporte
con tres origines y tres destinos.
Capacidades\Demandas 15 15 60
30 2 3 4
40 14 12 5
40 12 15 9
.
¿Cuál es la solución cuando el coste de almacenamiento unitario de las unidades sin distribuir es 1,14 y 9
respectivamente?