UNIVERSIDAD MILITAR NUEVA GRANADA

INSTITUTO DE EDUCACIN A DISTANCIA

PROGRAMA DE : Administracin de Empresas.

Asignatura: Investigacin de Operaciones

Autor : Jorge A. Len

Taller 1: Unidades I y II

Alumno: LUIS HERNANDO REYES SATIZABAL D0103137

Temas:

Mtodo Simplex Grfico

1. Explique clara mente cada uno de los siguientes conceptos, use una grfica si lo requiere:
(Debe consultar en Internet y en la bibliografa recomendada, que aparece al final del taller).
a. Qu es el mtodo simplex.
Es un mtodo algebraico que sirve generalmente para resolver problemas de dos o ms variables
de programacin lineal. Es un procedimiento iterativo que permite ir mejorando la solucin a cada
paso. El proceso concluye cuando no es posible seguir mejorando ms dicha solucin.
b. Escriba un problema estndar en programacin lineal. Explique por qu est
en forma estndar.
Maximizar: Z = 5x+4y
S.A
x+y20
2x+y35
3x+y12
x,y0
La programacin Lineal consiste en optimizar una funcin lineal sujeta a un conjunto de
desigualdades lineales.
Est en su forma estndar porque la funcin objetivo est maximizando y todas las restricciones
tienen signo y las constantes a la derecha son positivas.
c. Qu es una variable de holgura.
Es una variable no negativa que se suma al lado izquierdo de una restriccin menor o igual, para
obtener una restriccin de igualdad.
d. Qu es una variable de exceso.
Es una inecuacin que representa una restriccin de la forma g(x)b, el nivel del exceso es
g(x) - b, al cual se le denomina variable de exceso, S i. Entonces, la restriccin original es
equivalente a la ecuacin definitoria, g(x) - s=b, y adems la condicin de no negatividad, s0.
e. Qu es una variable artificial.
Es una variable que se utiliza en el mtodo simplex para ayudar a identificar una solucin factible
bsica inicial.
f. Qu es una variable bsica.
Es una variable diferente a cero de un problema de programacin lineal en forma estndar.

g. Qu es una variable no bsica.

Conjunto de variables de un problema de programacin lineal, en forma estndar, cuyos valores
se toman como cero.
h. Qu es una solucin bsica.
Solucin en la que todas las variables no bsicas se igualan a cero cuando se despejan m
variables en de trminos de las n m variables restantes. No se restringen los signos de las
variables en la solucin; son aceptables valores positivos como negativos.
i. Qu es una solucin bsica factible.
Solucin bsica en la cual todos los valores de las variables de la solucin son mayores o iguales
que cero.
j. Qu es una variable entrante.
Una variable entrante es aquella que tenga el valor ms negativo. Esta variable se debe
seleccionar para que entre en la base de la siguiente tabla.
k. Qu es una variable saliente.
Una vez obtenida la variable entrante obtendremos la variable que sale, sin ms que seleccionar
aquella fila cuyo coeficiente p/pj sea el menor de los estrictamente positivos (Teniendo en cuenta
que solo se har cuando pj sea mayor que cero) la interseccin de la columna entrante y la fila
saliente nos determinara el elemento pivote.
l. Qu es la tabla simplex inicial.
Donde aparecern en las columnas todas las variables del problema y en las filas los coeficientes
de las igualdades obtenidas, una fila para cada restriccin y la ltima fila con los coeficientes de la
funcin objetiva.

m. Qu es un modelo de no factibilidad
Un modelo de no factibilidad es aquel que tiene un conjunto restringido vaco, es decir que en el
no existe una combinacin de valores para las variables de decisin que satisfaga
simultneamente todas las restricciones.
2. A travs de un ejemplo identifique y explique en sus propias palabras los siguientes conceptos
a. Funcin objetivo: Es la funcin que relaciona las variables de decisin que sirve
para representar el objetivo o meta del problema.
b. Modelo de un problema: Representacin de un problema en el que el objetivo y
todas las condiciones de restriccin se describen mediante expresiones
matemticas.
c. Restricciones estructurales: Son desigualdades o igualdades lineales que
representan las limitaciones del problema, se dan en trminos de las variables de
decisin.
d. Restricciones de no negatividad: El conjunto de restricciones que exigen que
todas las variables sean positivas.
e. Variables de decisin: Cantidades desconocidas que deben determinarse en la
solucin para un modelo.

Ejemplo: Max Z= 200x+160y (Funcin objetivo)

S.A
5x+3y105 (Restriccin estructural)
2x+4y70 (Restriccin estructural)
x,y0 (Restriccin de no negatividad)

Modelo de
un
problema

Las variables de decisin son X, Y

3. Resuelva los siguientes problemas usando el mtodo grfico.

a. Maximizar Z = 10x+12y
s. a.
x+y 60
x-y 0
x, y 0
b.

Maximizar Z = 5x+6y
s. a.
x+y 80
3x+2y 220
2x+3y 210
x, y 0

c. Maximizar Z = 4x-6y
s. a.
y7
3x-y 3
x, y 0
d. Minimizar Z = x+y
s. a.
x-y 0
9x+11y 99
4x,+3y 12
x8
x, y 0
e. Minimizar Z = 20x+30y
s. a.
8x+7y 56
2x+y 10
3x,+4y 24
x, y 0

SOLUCIONES PUNTO 3

Grfico A

Grfico B

Grfico C

Grfico D

Grfico E

4. D un ejemplo de cada una de las siguientes situaciones. Justifique su respuesta:

a. Un problema de maximizacin sin solucin.
b. Un problema donde la regin factible sea vaca
c. Un problema donde la regin factible sea no acotada
d. Un problema de minimizacin con mltiples soluciones
e. Un problema de maximizacin que tenga por solucin x=1, y=3.
SOLUCIONES SE MUESTRAN A CONTINUACIN.

PLANTEAR LOS SIGUIENTES PROBLEMAS Y RESOLVERLOS APLICANDO EL MTODO

GRFICO.

5. Un fabricante de juguetes prepara un programa de produccin para dos nuevos juguetes,

muecas y soldados, con base en la informacin concerniente al tiempo de produccin dados
en la tabla siguiente

Muecas
Soldados
Horas

Maquina A
2h
1h
70h

Maquina B
1h
1h
40h

Acabado
1h
3h
90h

Utilidad
$4
$6

Por ejemplo producir una sola mueca requiere 2 horas en la maquina A, 1 hora en la maquina B
y 1 hora en el acabado. La maquina A puede usarse solo 70 horas a la semana, la maquina B 40
horas y el taller de acabado puede funcionar solo 90 horas a la semana. Las utilidades de cada
producto son $4 por mueca y $6 pesos por soldado. Cuantos juguetes de cada tipo debe
producir por semana para maximizar la utilidad? Cul es esta utilidad mxima?
SOLUCIN SE MUESTRA A CONTINUACIN.

Grfico 5

6. Un fabricante produce dos tipos de parrillas para asar. Tipo 1, Tipo 2. Para su produccin las
parrillas requieren del uso de dos maquinas A y B. El nmero de horas necesarias para ambos
tipos de parrilla est indicado en la tabla siguiente:

Tipo 1
Tipo 2
Horas

Maquina A
2h
4h
24h

Maquina B
4h
2h
24h

Utilidad
$4
$6

Si cada maquina puede utilizarse 24 horas por da y las utilidades en los modelos son de $4 y
6$ respectivamente. Cuntas parrillas de cada tipo deben producirse al da para obtener una
utilidad mxima? Cul es la utilidad mxima?

SOLUCIN SE MUESTRA A CONTINUACIN.

Grfico 6

7. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de protenas. El

alimento A contiene 2 unidades de carbohidratos por libra y 4 de protenas; al alimento B
contiene 2 unidades de carbohidratos por libra y 1 de protenas. Si el alimento A cuesta $120
por libra y el B $80 por libra, cuntas libras de cada alimento deben comprarse para
minimizar el costo y cumplir los requisitos de la dieta? Cul es el costo mnimo?

Alimento A
Alimento 8
Contiene

Carbohidratos
2u
2u
16u

SOLUCIN SE MUESTRA A CONTINUACIN

Protenas
4u
1u
20u

Costo
$120
$80

Grfico 7