Universidad del Pacifico

Programa: Ingeniería de Sistemas

Curso: Investigación de Operaciones.
Docente: Alberto Ruiz Alonso
EJEMPLOS APLICADOS
METODO SIMPLEX

1) Se ha establecido en confecciones sigma que para fabricar un vestido para hombre se demoran 9
horas mientras que para fabricar un vestido de mujer se demoran 7 horas. Además, se ha
establecido que un vestido para hombre genera una utilidad de $18000 y un vestido para dama
genera una utilidad de $14000. El departamento de ventas ha establecido que en el próximo mes
se venderán mínimo 40 vestidos para hombre y mínimo 20 vestidos para mujer. ¿Qué cantidad de
cada tipo de vestido se deben fabricar si se sabe hay una disponibilidad de 600 horas mensuales
para la confección? Para ello siga los siguientes lineamientos.

a) Defina claramente el problema y las variables de decisión.

b) Plantee el modelo de programación lineal asociado.
c) Usando el método simplex normal, Dual o gran M, estandarice el modelo y llévelo al tablero
simplex, indique que variable entra a la base y que variable sale (solo debe mostrar la primera
iteración)

2) Una nutricionista se encuentra en el proceso de decisión para establecer que cantidad de dos
tipos de alimento (A y B) debe incorporar en una dieta sabiéndose que el costo por libra de cada
uno de ellos es de $400 y $300 por libra respectivamente. Además se ha establecido que una libra
de alimento tipo A contiene 3 miligramos de vitaminas, 6 miligramos de minerales y 4 miligramos
de proteínas; mientras que una libra de alimento tipo B contiene 8 miligramos de vitaminas, 2
miligramos de minerales y 5 miligramos de proteínas. También se debe garantizar consumir
mínimo 240 miligramos de vitaminas, 120 miligramos de minerales y 200 miligramos de proteínas.

a) Defina claramente el problema y las variables de decisión. Plantee el modelo de programación

lineal asociado.
b) Resuelva el modelo de P.L usando el método simplex normal o Dual según sea el caso.
c) Interprete la solución óptima.

3) Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo en tres
máquinas, como se indica a continuación:

Producto Horas Horas Horas Utilidad

Maquina 1 Maquina 2 Maquina 3 por Kilo ($)
A 2 4 3 250
B 5 1 2 300

Si las horas disponibles en las maquinas al mes son 200, 240, y 190 en el caso de la primera,
segunda y tercera respectivamente, determine cuantas unidades de cada producto deben
producirse a fin de obtener la mayor utilidad total.

a) Defina claramente el problema y las variables de decisión. Plantee el modelo de P.L

correspondiente.
b) Resuelva el modelo utilizando el método simplex
c) Interprete la solución óptima obtenida.