Trabajo

de
Investig
acin de
Operaci
ones
OCTAVO A

Integrantes:
Gloria Xiomara
Vera
Clara Vliz Loor
 MODELO DE PROGRAMACIN LINEAL

Un modelo de Programacin Lineal (PL) considera que las variables de

decisin tienen un comportamiento lineal, tanto en la funcin objetivo
como restricciones del problema. En este sentido, la Programacin
Lineal es una de las herramientas ms utilizadas en la Investigacin
Operativa debido a que por su naturaleza se facilitan los clculos y en
general permite una buena aproximacin de la realidad.

Los Modelos Matemticos se dividen bsicamente en Modelos Determistas

(MD) o Modelos Estocsticos (ME). En el primer caso (MD) se considera que
los parmetros asociados al modelo son conocidos con certeza absoluta, a
diferencia de los Modelos Estocsticos, donde la totalidad o un subconjunto
de los parmetros tienen una distribucin de probabilidad asociada. Los
cursos introductorios a la Investigacin Operativa generalmente se enfocan
slo en Modelos Determistas.

El tipo ms usual de aplicacin de programacin lineal involucra la

asignacin de recursos a ciertas actividades. La cantidad disponible de cada
recurso est limitada, de forma que deben asignarse con todo cuidado. La
determinacin de esta asignacin incluye elegir los niveles de las
actividades que lograrn el mejor valor posible de la medida global de
efectividad.
Ciertos smbolos se usan de manera convencional para denotar las distintas
componentes de un modelo de programacin lineal. Estos smbolos se
enumeran a continuacin, junto con su interpretacin para el problema
general de asignacin de recursos a actividades.
Z = valor de la medida global de efectividad
xj = nivel de la actividad j (para j = 1,2,...,n)
cj = incremento en Z que resulta al aumentar una unidad en el nivel de la
actividad j
bi = cantidad de recurso i disponible para asignar a las actividades (para i =
1,2,...,m)
aij = cantidad del recurso i consumido por cada unidad de la actividad j
El modelo establece el problema en trminos de tomar decisiones sobre los
niveles de las actividades, por lo que x1,x2,....,xn se llaman variables de
decisin. Los valores de cj, bi y aij (para i = 1,2,....,m y j = 1,2,....,n) son las
constantes de entrada al modelo. Las cj, bi y aij tambin se conocen como
parmetros del modelo.

FORMA ESTNDAR DEL MODELO

Ahora se puede formular al modelo matemtico para este problema general

de asignacin de recursos a actividades. En Datos necesarios para un
modelo de programacin lineal que maneja la asignacin de recursos a
actividades particular, este modelo consiste en elegir valores de x1,x2,....,xn
para:
optimizar (maximizar o minimizar) Z = c1x1 + c2x2 +....+ cnxn,

sujeta a las restricciones:

a11x1 + a12x2 +....+ a1nxn (<=,>=,=) b1

a21x1 + a22x2 +....+ a2nxn (<=,>=,=) b2
.
.
.
am1x1 + am2x2 +....+ amnxn (<=,>=,=) bm

X1 >= 0, X2 >= 0, ..., Xn>=0.

EJERCICIO

Administracin agrcola Una empresa opera cuatro granjas de productividad

comparable. Cada granja tiene una cierta cantidad de acres tiles y un
nmero de horas disponibles para plantar y atender los cultivos. Los datos
para la siguiente temporada se muestran en la figura 1 La organizacin est
pensando en sembrar tres cultivos, que difieren, segn se muestra en la
figura 2

Datos de rea y trabajo por granja:

GRANJA AREA HORAS DE

UTILIZABLE TRABAJO
DISPONIBLES
POR MES
1 500 1700
2 900 3000
3 300 900
4 700 2200
FIGURA 1

Por otra parte, el rea total que puede ser destinada a cualquier cultivo
particular est limitada por los requerimientos de equipo de cultivo. Con el
objeto de mantener, a grandes rasgos, cargas de trabajo uniformes entre las
granjas, la poltica de la administracin es que el porcentaje del rea
aprovechada debe ser el mismo en cada granja. Sin embargo, se puede
cultivar cualquier combinacin de las plantaciones en tanto se satisfagan
todas las restricciones (incluyendo el requerimiento de carga de trabajo
uniforme). La administracin desea saber cuntos acres de cada cultivo
deben sembrarse en las respectivas granjas con el objeto de maximizar las
utilidades. Formule esto como un modelo de programacin lineal.

Datos de rea, trabajo y utilidad por cultivo:

CULTIVO AREA HORAS DE UTILIDAD

MXIMA LABOR ESPERADA POR
REQUERIDAS ACRE
AL MES POR
ACRE
A 700 2 $500
B 800 4 200
C 300 3 300
FIGURA 2
FO: Max Z=500XA+200X13+300XC

XA1+XA2+XA3+XA4

XA1= Cantidad de cultivo de la granja1

XA2= Cantidad de cultivo de la granja2

XA3= Cantidad de cultivo de la granja3

XA4= Cantidad de cultivo de la granja4

XA1, XB1, XC1 XA2+ XB2+ XC2 2XA2+ 4XB2+

900 3XC2 3000
XA2, XB2, XC
XA3+ XB3+ XC3 2XA3+ 4XB3+
XA3, XB3, XC3 300 3XC3 900
XA4, XB4, XC4 XA4+ XB4+ XC4 2XA4+ 4XB4+
700
Restricciones por disponibilidad de
3XC4 2200
Restricciones por horas
Tierra
disponibles
XA1+ XB1+ XC1
500 2XA1+ 4XB1+
3XC1 1700

XA1+XA2+XA3+XA4 700

XA1+XA2+XA3+XA4 800

XA1+XA2+XA3+XA4 300

XAi 0; XBi 0; XCi 0 i=1, 2, 3, 4

XA 1+ XB1+ XC 1 XA 2+ XB2+ XC 2 XA 3+ XB 3+ XC 3 XA 4+ XB 4+ XC 4
= = =
500 900 300 700
 Utilizacin del Software

1. Utilizaremos el WinQSB. Que lo podemos descargar de la pgina:

http://winqsb.softonic.com/

2. Descripcin

WinQSB es un paquete de herramientas desarrolladas por el Dr. Yih-Long

Chang para solucionar y automatizar problemas de carcter complejo.

Concretamente, WinQSB incluye mdulos para el anlisis de muestreos,

programacin dinmica, elaboracin de pronsticos, teora y sistemas de
inventarios, programacin de jornadas de trabajo, procesos y cadenas de
Markov, planificacin de recursos, modelado de redes, programacin no
lineal, PERT y CPM, programacin cuadrtica, entre otras posibilidades.

En total, el paquete incluye un total de 19 mdulos especializados. Cada

mdulo dispone de su propio entorno, una serie de ejemplos, ayudas y las
funciones necesarias para plantear, analizar y solucionar los problemas.
3. La instalacin es sencilla, en el paquete que descargamos de la pgina
anteriormente mencionada encontramos un archivo setup, que es el que nos
instalar en software a utilizar

4. Lo instalamos y dejamos por defecto la ruta que nos muestra el programa,

damos clic en continue. Y escribimos con nuestros datos en donde se nos
pide y aceptamos.

5. Al finalizar la instalacin nos mostrar la siguiente ventana:

6. Ya instalado procedemos a utilizarlo, escogemos inicio, programas, WinQSPB

y Linear and Integer Programming
7. Nos aparece la ventana de bienvenida:

8. Clicamos en este icono:

9. Nos aparece la siguientes ventana, en donde llenamos los textbox con la

informacin concerniente al ejercicio que deseamos desarrollar

10. Al aceptar la ventana anterior, nos muestra una nueva con aspecto de hoja
de Excel, en esta escribimos los valores de nuestro problema
11. Luego de escritos los datos resolvemos el problema como a continuacin se
indica:

12. Nos muestra el problema resuelto: