Dis

cipli
na
que
con
sist
e
en
la
apli
caci
n
de
mt
odo
s
ana
ltic
os
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Evidencia de aprendizaje. Programacin lineal, planteamiento de

problemas

En tu documento incluye:
Introduccin: Establece la definicin de investigacin de operaciones y los antecedentes
ms importantes (debe ir al inicio del documento)
Desarrollo: la resolucin de los ejercicios de la evidencia.
Conclusiones: Explica para qu sirve la programacin lineal, ventajas y desventajas y
antecedentes de la programacin lineal.
Ejercicios:
a. Plantea un problema dentro de la programacin lineal en tu contexto
incluye:
i. Planteamiento de problema (Debes especificar claramente el
enunciado y darle un contexto real)
ii. Definir de las variables de decisin.
iii. Establecer la funcin objetivo (explicar qu significa)
iv. Plantear las restricciones explicitas (explicar qu significan)
v. Plantear las restricciones implcitas (explicar el significado en tu
problema)
b. En la siguiente presentacin en Google Drive elabora Dos diapositivas
con el resumen del inciso anterior:
https://docs.google.com/presentation/d/1eRO3wPLJtAHgsRis1YaLaoply_
gCc_UoNfqbhzqFR4o/edit?usp=sharing
Recuerda no borrar el trabajo de tus compaeros.
En el documento de la evidencia coloca las pantallas de las dos
diapositivas que colocaste en la presentacin de Google Drive.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

1- Problema Prototipo:
Para generar la convivencia en mi trabajo estamos organizando una excursin
para el prximo puente del 5 de febrero y entre empleados y familia somos un
total de 400 personas. Yo fui la encargada de investigar y contratar el medio de
transporte, entre las cotizaciones qu ped me pareci la de una empresa de
transporte que cuenta con 8 autobuses para 40 personas y 10 de 50 personas,
pero slo dispone de 9 conductores. El alquiler de un autobs grande cuesta
8000 pesos y el de uno pequeo 6000. Por lo que me corresponde investigar
cuntos autobuses de cada tipo tendramos que utilizar para que la excursin
resulte lo ms econmica posible.
Funcin objetivo:
La funcin objetivo se trata de encontrar el nmero de autobuses entre chicos y
grandes para poder acomodarnos las 400 personas pero que nos minimice el
costo del transporte, el nmero de autobuses grandes se multiplicar por su
precio y se le sumar el nmero de autobuses chicos que ocupemos multiplicado
tambin por su precio.
Restricciones:
En los autobuses debemos caber por lo menos 400 personas.
Por cuestiones de seguridad autorizaron llevar a lo ms 150 nios en el
viaje
A lo ms podemos utilizar 9 choferes con los que cuenta la empresa.
Trabajamos con autobuses enteros as que pertenecen a Z
Trabajamos con no negatividad por lo que las variables de decisin son
mayores a cero
Variables de decisin:
X 1 : Autobus de 40 personas

Funcin objetivo :

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Min z=6000 X 1+ 8000 X 2 CostoX 1+CostoX 2

Restricciones:
40 X 1 +50 X 2 400

X 1 + X 2 150

En eltotal de autobuses contratados debemos caber las 400 personas

X1+ X2 9

Los choferespodemos contratar para manejar los autobuses es mximo 9

X 1 >0 X 2 >0 X 1 , X 2 Z

Trabajamos con no negatividad y con autobuses enteros pues no podemos rentar solo medio autobus

2. Establece cuatro modelos lineales de dos variables y explica los diferentes tipos de
soluciones (uno para cada tipo de solucin):
i. Coloca el modelo lineal
ii. Grfica
iii. Explicacin del tipo de solucin que presenta el modelo.
Modelo 1

Max z =2 X 1+1.5 X 2

4 X 1+ 2 X 2 180

X 1 + X 2 80

X1 , X2 0

Variables de decisin:
X1 , X2

Funcin objetivo:

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
 Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Max z =2 X 1+1.5 X 2

Restricciones:
4 X 1+ 2 X 2 180

X 1 + X 2 80

X1 , X2 0

Despejando las restricciones:

X 1=45 X 2=90 puntos ( 45,0 ) (0,90)

X 1=80 X 2=90 puntos ( 80, 0 ) (0,90)

punto( 0,0)

Resolvemos por el mtodo de eliminacin.

4 x +2 y=180

x+ y=80(2)

4 x +2 y=180

2 x2 y=160

2 x =20 x =10

140
4 (10 )+ 2 y =180=40+2 y =180 y= y=70
2

La solucin ptima se encuentra en el punto (10,70), la regin factible es la parte

sombreada de la grfica.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

VERTICES
X1 X2 z=2X1+1.5X2
45 0 90
10 70 125
0 80 120

X 1=10, X 2 =70

Max z =2 X 1+1.5 X 2=20+1.5 ( 70 )=20+105

z=125

Este modelo presenta un conjunto acotado de solucin ptima nica

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Modelo 2.
Max z =60 x 1+100 x 2

50 x 1+20 x 2 100

30 x 1+50 x 2 150

xi0
Variables de decisin:
x 1, x 2
F.O.
Max z =60 x 1+100 x 2
Sujeto a:

50 x 1+20 x 2 100

30 x 1+50 x 2 150

xi0

Despejando valores y obteniendo los puntos

x=20 y=50 puntos ( 20 , 0 ) ( 0,50)

x=50 y=30 puntos ( 50 , 0 ) (0,30)

xi=0 x=0 y =0 punto(0,0)

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

z=60X1+
X1 X2 100X2
0 30 3000
0 0 0
20 0 1200

x 1=0 x 2=30

Max z =3000

Este modelo presenta un tipo de solucin mltiple ya que una de las restricciones es paralela
a la funcin objetiva, las soluciones mltiples van del punto, 0,30 al punto de interseccin de
la otra lnea de restriccin del modelo.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

MODELO 3.

F.O

Max z= x + y
Restricciones:
x 2 2 x 1
x 2 x 1/2

Sustituimos las variables para graficar:

2 x + y=0

1
x + y=0
2

Tabulamos para graficar:

RESTRICCIN 1 RESTRICCIN 2
x y -2x+y=0 x y -1/2x+y=0
-1 -2 0 -1 0.5 0
0 0 0 0 0 0
1 2 0 1 -0.5 0
1.5 3 0 2 -1 0
2 4 0 3 -1.5 0
2.5 5 0 4 -2 0
3 6 0 5 -2.5 0
3.5 7 0 6 -3 0
4 8 0 7 -3.5 0
4.5 9 0 8 -4 0
5 10 0 9 -4.5 0
5.5 11 0 10 -5 0
5.5 11 0 11 -5.5 0
5.5 11 0 12 -6 0
5.5 11 0 13 -6.5 0
5.5 11 0 14 -7 0

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Solucin no acotada
La regin factible la zona sombreada que aparece en la figura, que es una regin no acotada
La funcin crece indefinidamente para valores crecientes de x1 y x2. En este caso no existe un
valor extremo para la funcin objetivo,

MODELO 4.

. Max z=x 1+ x 2

x 1+ x 2 4

x 1x 25

xi0

x 1=4 x 2=0 x 2=4 x 1=0 puntos ( 4,0 )( 0, 4 )

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

x 1=5 x 2=0 x 2=5 x 1=0 puntos ( 5, 0 ) ( 0,5 )

x 1=0 x 2=0 puntos(0, 0)

VERTICES
X1 X2 z=X1+X2
4 0 4
0 4 4
0 0 0
5 0 5
0 -5 -5
Solucin no factible:
Este caso no tiene solucin factible ya que ningn punto cuenta con todas las restricciones
,

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

3. Un agricultor utiliza diariamente por lo menos 800 libras de alimento especial. El

alimento especial es una mezcla de maz y semilla de soya, con las siguientes
composiciones:
Libra por libra de alimento para ganado
Alimento para ganado Protenas Fibra Costo (/libra)
Maz 0.09 0.02 0.30
Semilla de soya 0.60 0.06 0.90

Los requerimientos dietticos diarios del alimento especial estipulan por lo menos un
30% de protenas y cuando mucho un 5% de fibra. Se desea determinar el costo mnimo
diario de la mezcla de alimento.
a) Plantear el modelo de programacin lineal.
b) Resolver el modelo utilizando el mtodo grfico
c) Explicar la solucin del problema (incluye una explicacin de las
variables, restricciones y el valor de z)

Se trata de encontrar un modelo que minimice el costo de la mezcla de

alimento ya que no especifica el costo, lo tomar en pesos/libra.

Variables de decisin:
X 1: Mezcla de maz en lb /da
X 2:libra de semilla de soya lb/da

Restricciones:
Requiere por lo menos 800 libras al da de alimento
El requerimiento de protena es de por lo menos 30%
El requerimiento de fibra es de cuando mucho 5%
Trabajamos con no negatividad

Funcin objetivo:
Minimizar el costo de la mezcla

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Min z=.3 x 1+ .9 x 2

Restricciones:
x 1+ x 2 800

.09 x 1 +.6 x 2 .3 x1 +.3 x 2

.02 x 1 +.06 x 2 .05 x 1 +.05 x2

x1 , x2 0

Ordenando el modelo matemtico:

Funcin objetivo:

Min z=.3 x 1+ .9 x 2

Restricciones:
x 1+ x 2 800

x 1=800 x2 =800 puntos(800, 0)(0,800)

.21 x 1.3 x 2 0

x 1=.21 x 2=.3 puntos ( .21, 0 ) (0,.3)

.03 x 1.01 x 2 0

x 1=.03 x 2=.01 puntos ( .03, 0 ) (0,.01)

x1 , x2 0

x 1=0 x 2=0 punto (0,0)

x 1+ x 2 800

.21 x 1.3 x 2 0

.03 x 1.01 x 2 0

x1 , x2 0

x 1+ x 2=800

.21 x 1.3 x 2=0

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

x 1=470.58 x 2=329.42

VERTICES
z=.3X1+
X1 X2 .9X2
200 600 600
329.
470.58 42 437.65
0 0 0
Podemos ver que no est acotado pero si cuenta con un punto mnimo
x 1=470 .58 libras de mezcla de maz por da

x 2=329.42libras de mezcla de soya por da

z=437.65 pesos por libra de mezca

Se gastaran diario 437.65 pesos por lamezcla alda

4. Grafica el siguiente modelo:

F.O.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Max z =2 x 1+ x 2

Restricciones:
4 x 1+3 x 2 20
x 1+ 2 x 2 6
4 x 13 x 2 8
x 1, 0
X 2 no restringida

Despejamos para obtener valores de los puntos:

20 20
x 1=5 x 2= puntos ( 5,0 )( 0, )
30 30

x 1=6 x 2=3 puntos (6,0 ) ( 0,3 )

8 8
x 1=2 x 2= puntos ( 8,0 ) ( 0, )
3 3
x=0

Para sacar el punto optimo utilizamos el mtodo de eliminacin:

4 x +3 y=20
4 x 3 y=8
28
8 x=28 x= x=3.5
8
6
4 (3.5 )+ 3 y =20 3 y=2014 y= y =2
3

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

x 1=3.5 x 2=2
Z max=9

5. Problema de Inventarios. Manufacturera Acme recibi un contrato para entregar

ventanas de vivienda durante los 6 meses siguientes. Las demandas sucesivas para los
seis periodos son 100, 250, 190, 140, 220, y 110 respectivamente. El costo de
produccin por ventana vara de un mes a otro dependiendo de los costos de mano de
obra, materiales y servicios. Acme estima que el costo de produccin por ventana
durante los 6 meses siguientes ser $50, $45, $55, $48, $52 y $50, respectivamente.
Para aprovechar las fluctuaciones en el costo de manufactura, Acme podra optar por
producir ms de lo necesario en determinado mes, y guardar las unidades excedentes
para entregar en meses posteriores. Sin embargo, eso ocasionar un costo de
almacenamiento de $8 por ventana y por mes, evaluado con el inventario levantado en
el fin de mes. Plantear modelo.
Modelo matemtico:

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Las variables del problema incluyen la cantidad de produccin mensual y el inventario

de fin de mes. Para que i 1, 2,, 6, sean
Variables de decisin:
x i :Cantidad de ventanas producidas en el mesi

A i :ventanas en el inventario al final del mes i

i=1,2,3,4,5
Funcin objetivo:

Min z=50 x 1+ 45 x 2+55 x 3+ 48 x 4 +52 x 5+50 x 6+ 8( A 1+ A 2+ A 3+ A 4 + A 5)

Min z se refierea sumar el costo de produccinla produccin del cada mes+
el costo de almacenamiento de cada mes

Restricciones:
Las restricciones son :
inventario inventario inicial+cantidad de produccininventario final

x 1 A 1=100 mes1 A 1+ x 2 A 2=250 mes 2 A 2+ x 3A 3=190 mes 3

A 3+ x 4A 4=140 mes 4 A 4 + x 5A 5=220 mes 5 A 5+ x 6=110 mes 6

xi=0 siendoi=1,2,3,4,5,6
Ai 0 siendoi=1,2,3,4,5
xi 0 no podemos producir ventanas negativas
Ai 0 no podemos contar con inventario negativo
xi, Ai Z ya que no podemos tener medias ventanas
En cualquier solucin ptima , el inventario final
A 6=0 ya que no es costeable tener costos adicionalesde almacenamiento

Conclusin:

Con la prctica de los ejercicios poco a poco fueron quedando las ideas ms claras de

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3
 Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de problemas

Como se pueden modelar cada uno de los problemas de operacin lineal, de los
diferentes tipos, as como tambin para m fue interesante descubrir como la funcin
objetivo nos puede dar al igual que la tabulacin de los vrtices el resultado de mximo o
mnimo segn sea lo que se est buscando.
Referencias:

Winston, W., Investigacin de Operaciones, Thomson, Mxico, 2005

Hillier y Lieberman, Investigacin de operaciones, McGraw Hill, Mxico, 2002

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/

http://www.phpsimplex.com/

https://www.youtube.com/watch?v=00UWDWg5oMw

https://www.youtube.com/watch?v=r-A8KwF7RAQ

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas

3