Universidad del Pacifico

Programa: Ingeniera de Sistemas

Asignatura: Investigacin de Operaciones (Diurno)
Docente: ALBERTO RUIZ ALONSO
TALLER CORTE # 2
METODO SIMPLEX Y ANALISIS DE SENSIBILIDAD

1) Una nutricionista se encuentra en el proceso de decisin para establecer que

cantidad de dos tipos de alimento (A y B) debe incorporar en una dieta sabindose
que el costo por libra de cada uno de ellos es de $400 y $300 por libra
respectivamente. Adems se ha establecido que una libra de alimento tipo A contiene
3 miligramos de vitaminas, 6 miligramos de minerales y 4 miligramos de protenas;
mientras que una libra de alimento tipo B contiene 8 miligramos de vitaminas, 2
miligramos de minerales y 5 miligramos de protenas. Tambin se debe garantizar
consumir mnimo 240 miligramos de vitaminas, 120 miligramos de minerales y 200
miligramos de protenas.

a. Defina claramente el problema y las variables de decisin. Plantee el modelo de

programacin lineal asociado.
b. Resuelva el modelo de P.L usando el mtodo simplex Dual
c. Interprete la solucin ptima.

2) Un fabricante produce dos tipos de tarjetas T1 y T2 para computadoras personales,

cada una de los cuales requiere tiempo en tres mquinas, como se indica a
continuacin:

Tarjeta Horas Horas Horas Utilidad

Maquina 1 Maquina 2 Maquina 3 por tarjeta ($)
T1 2 4 3 200
T2 5 2 1 250

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

a) Defina claramente el problema y las variables de decisin. Plantee el modelo de

P.L correspondiente.
b) Resuelva el modelo utilizando el mtodo simplex Normal
c) Interprete la solucin ptima obtenida.

3) Un agente est arreglando un viaje en esqus, puede llevar un mximo de 10

personas y ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su
ganancia ser de 10 pesos por cada mujer y 15 pesos por cada hombre.
Cuntos hombres y cuantas mujeres le producen la mayor ganancia? Para ello
siga los siguientes lineamientos:

a) Defina claramente el problema y las variables de decisin. Plantee el modelo de

programacin lineal asociado.
b) Resuelva el modelo de P.L usando el mtodo de la gran M. Solo debe mostrar el
primer tablero, indicando cul variable entra a la base y que variable sale.
c) Resuelva el modelo usando el programa TORA WIN con la opcin solucin por
iteraciones (pivoteo) e imprima el ltimo tablero (tablero optimo). Interprete la
solucin dada por el tablero ptimo.
4) Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga $5 por cada impreso repartido y la empresa B, con folletos ms
grandes, le paga $7 por impreso. El estudiante lleva dos bolsas: una para los
impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100.
Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que
se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase
para que su beneficio diario sea mximo? Siga los siguientes lineamientos:

a) Defina claramente el problema y las variables de decisin. Plantee el modelo de P.L

asociado al problema
b) Interprete la solucin ptima: variables de decisin, funcin objetivo, variables de
holgura, precios sombra y costo reducido (ver anexo con la solucin arrojada por el
programa Tora Win).
c) Si las utilidades unitarias de repartir los impresos A y B, se modifican a $4 y $8
respectivamente, cul sera la nueva solucin ptima del modelo? Interprete.
d) Si el estudiante es capaz de repartir mximo 200 impresos en un da, y las bolsas en
que lleva los impresos A y B, modifican su capacidad en 130 y 110 impresos
respectivamente, cul sera la nueva utilidad? (Sugerencia. Use el precio sombra)
c) vale la pena incrementar unidades adicionales a repartir de los impresos A y B?
Justifique claramente su decisin.

Nota: resolver en grupos de mximo 3 estudiantes. Entregar el da mircoles 10

mayo de 2017 en el horario de clase (Nota evaluativa de talleres del corte 2).
Solo resolver los puntos 3 y 4. Los otros son para practicar y preparar el parcial
del corte 2.