INVESTIGACION DE OPERACIONES

Una ayuda para el manejo del Lindo para Windows

Al igual que Superlindo para DOS, el Lindo es un software que ayuda eficientemente en
la resolución de modelos de Programación Lineal. El manejo de este software, por
funcionar en el ambiente de windows, resulta ser sumamente sencillo. Basta entrar al
ejecutable de Lindo y aparecerá inmediatamente el ambiente de trabajo de Lindo tal
como lo muestra la figura.

Y escribir en el escritorio la función objetivo y las restricciones, tal y como lo muestra

el siguiente ejemplo:
Max 4x1 + 3x2
Subject to
2x1 + 3x2 <= 15
3x1 - x2 <= 30
end

A continuación, en el menú de opciones Solve con el mouse hacer clic en Solve de la

ventana correspondiente. Inmediatamente el software se encarga de resolver el
problema, Ud. sólo tiene que responder adecuadamente la o las preguntas que presenten.
Verá lo siguiente

1
.

A hacer clic en Solve aparecerá lo siguiente

Simplemente haga clic en si y obtendrá los resultados buscados, tal como lo

muestra la figura

2
En el menú del escritorio, se ubica Reports y en este tiene para escoger todo lo
requiera de la solución del problema, si lo desea en particular.
También tiene un Help en el cual podrá encontrar respuestas a las preguntas usuales
en cuanto al manejo del software.
Por ser del ambiente de windows, se maneja de acuerdo a las especificaciones de el.

Obsérvese que además de obtener la solución optima, nos calcula el análisis de

sensibilidad de los coeficientes de la función objetivo y del lado derecho de las
restricciones.

3
 Problemas

Un granjero esta engordando animales para el mercado y desea determinar las cantidades de los tipos de
alimentos disponibles que deben darse a cada animal para satisfacer ciertos requerimientos de nutrición a
un costo mínimo. En la tabla siguiente se da él número de unidades de cada tipo de ingrediente nutritivo
básico contenido en un kilogramo de cada tipo de alimento, junto con los requerimientos diarios respecto
a la nutrición y los costos del alimento.

Ingrediente Kg. de maíz Kg. de residuo de grasas Kg. de alfalfa Requerimiento

nutritivo diario mínimo
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo($) 21 18 15

Sobre la base de la salida computacional dada a continuación; responder las siguientes preguntas:

a) Formular el modelo como uno de PPL.

b) ¿Cuál es el plan óptimo?
c) Estandarizar el problema de PPL.
d) Si el requerimiento de los carbohidratos aumenta en un 10%, ¿Cual seria el nuevo valor de la
función objetivo?
e) Si el requerimiento de las proteínas disminuye en un 15% ¿Cambia el nuevo plan optimo?
f) Hallar el modelo dual del problema anterior e interpretar el significado físico de las variables
duales.

Una compañía de transporte dispone de $400000 para comprar un nuevo equipo y esta considerando tres
tipos de vehículos. El vehículo A puede transportar 10 toneladas y se espera que promedie 35 millas por
hora; su costo es de $8000. El vehículo B tiene una capacidad de 20 toneladas y se espere que promedie
30 millas por hora; su costo es de $13000. El vehículo C es un modelo modificado de B, con un sitio para
que duerma el conductor, lo que reduce su capacidad a 18 toneladas y eleva su costo a $15000, teniendo
la misma velocidad promedio.
El vehículo A requiere una tripulación de un hombre y operando tres turnos por día, puede trabajar un
promedio de 18 horas por día. Los vehículos B y C requieren una tripulación de dos hombres cada uno,
pero mientras que B se puede trabajar 18 horas por día en tres turnos, C puede promediar 21 horas diarias
(en tres turnos también).
La compañía dispone de 150 conductores al día y tendría muchas dificultades para obtener tripulaciones
adicionales (cada conductor trabaja solo un turno).
Debido a las instalaciones de mantenimiento y al proyecto de expansión de la empresa, el numero total de
vehículos no puede exceder de 30.

1) Formular el problema anterior como uno de P.L.

2) ¿Cuántos vehículos de cada tipo deberán comprarse, si la compañía desea hacer
máxima su capacidad en toneladas- millas por día?
3) Plantear el problema dual correspondiente e interpretar el significado físico de las variables.
4) Hallar la solución optima del dual, si fuese posible.
5) Si la compañía aumenta en un 5% la cantidad de conductores , cambiara el optimo ¿cual
será ese valor?.
6) Estandarizar el problema original.
7) ¿Quienes son soluciones básicas en el problema original?
8) Si la compañía disminuye en un 10 % el número de vehículos, cambiara el optimo ¿cuál será
ese valor?
9) Indicar quienes son restricciones son limitantes y quienes no.