Tutorial Investigacin de Operaciones

y su Aplicaciones en la Toma de
Decisiones Gerenciales
Programacin Lineal

Mtodo de Solucin Grafica

Problema MAXIMIZACIN
1. Un herrero con 80 Kilogramos de Acero y 120 Kilogramos de aluminio quiere hacer bicicletas de paseo y bicicletas de montaa; que
quiere vender respectivamente a Q 20.00 y Q 15.00 Quetzales cada una para sacar el mximo beneficio.
Para la Bicicleta de paseo empleara 1 Kilogramos de acero y 3 Kilogramos de aluminio.
Para la Bicicleta de montaa usara 2 Kilogramos de ambos metales.

A) Cuantas bicicletas de paseo y de montaa debern venderse para obtener utilidades. Resolverlo por mtodo grafico.

SOLUCIN
Paso 1
Leer detenidamente el problema para identificar:
1) Variables de decisin
2) Variables intermedias
3) Restricciones
4) El costo o benfico, segn sea el caso

Un herrero con (La Palabra Con es una RESTRICCIN y nos indica el SIGNO que debe de llevar nuestras variables
intermedias, quiere decir que es lo que dispone el Herrero, por ejemplo, si yo tengo Q 100.00 en mi billetera, Yo
dispongo de Q 100.00 o menos, para realizar una compra, transaccin o cualquier otra cosa. Entonces deducimos que el
Signo es <= (MENOR O IGUAL)) 80 Kilogramos de Acero y 120 Kilogramos de Aluminio (80 y 120 son los valores
NUMERICOS de las LIMITACIONES O RESTRICCIONES de nuestras VARIABLES INTERMEDIAS con los que dispone el
Herrero, tiene disponible 80 Kilogramos o menos de Acero, al igual que el Aluminio, tiene disponible 120 Kilogramos de
Aluminio o menos, Entonces deducimos que el titulo de nuestras VARIABLES INTERNMEDIAS son ACERO Y ALUMINIO
y sus VALORES de LIMITACION O RESTRICCIN son 80 y 120) quiere hacer bicicletas de paseo y bicicletas de montaa;
(Estas son nuestras VARIABLES DE DECISIN, es el objetivo del problema SABER cuntas hacer de cada una) que quiere
vender respectivamente a Q 20.00 y Q 15.00 ( 20 y 15 son los valores NUMRICOS del BENEFICIO) Quetzales cada una
para sacar el mximo (Nos indica el tipo de problema que debemos realizar en este caso es un problema de
MAXIMIZACIN) beneficio.
Para la Bicicleta de paseo empleara 1 Kilogramos de acero y 3 Kilogramos de aluminio. (3 y 1 son los VALORES
de nuestras variables Intermedias)
Para la Bicicleta de montaa usara 2 Kilogramos de ambos metales. (2 es el VALOR de nuestras variables
Intermedias)
 Paso 2
Ya identificadas las diferentes variables, restricciones, costos y datos numricos realizamos nuestro TABLERO
Datos:
Variables de Decisin:
Bicicletas de Paseo
Bicicletas de Montaa
A estas variables les vamos a asignar una respectiva X1 y X2, si hubiera habido una tercera variable de decisin,
tendramos que agregar una X3 y as sucesivamente.

Variables Intermedias:
Kilogramos de Acero
Kilogramos de Aluminio
Estas variables las colocamos en forma abreviada en el tablero.

Restricciones y Limitaciones
<=
80 Kilogramos y 120 Kilogramos
Tenemos disponible nicamente 80 y 120 o menos de eso para construir los 2 tipos de bicicletas.

Costo o Beneficio
Q 20.00 y Q 15.00
Estos son los valores numricos de nuestro beneficio.

Tablero

Variables de Decisin
Variables Intermedias X: Bicicleta de Paseo X: Bicicleta de Montaa Restricciones
Acero 1 Kilogramos 2 Kilogramos <= 80 Kilogramos
Aluminio 3 Kilogramos 2 Kilogramos <= 120 Kilogramos
Beneficio Q 20.00 Q 15.00

Paso 3
Ya realizado nuestro tablero, nos preparamos para la FORMULACION O PLANTEAMIENTO DE NUESTRA FUNCION OBJETIVO Y LAS
RESTRICCIONES DEL MODELO.

Colocamos que tipo de problema estamos realizando: MAXIMIZACIN

Colocamos la Funcin Objetivo y la restriccin

F.O = Max X = 20 X + 15 X
S.A:
1) X + 2 X <= 80
2) 3X + 2X <= 120
3) X, X >= 0 No negatividad

Esta frmula nos dice que queremos: Para Maximizar la Funcin Objetivo X0 se necesitan 20 Unidades de X (Bicicletas de
Paseo) y 15 Unidades de X (Bicicletas de Montaa). Sujeto a las restricciones.
1) Las unidades de las variables Intermedias de X sumadas a X deben ser menores o iguales a 80.
2) Las unidades de las variables Intermedias de X sumadas a X deben ser menores o iguales a 120.
3) Los valores de X y de X nunca pueden ser negativas.

(Los valores en Amarillo van de cajn (Siempre))

(El valor en Verde va a depender del tipo de Problema si es Max es maximizacin si es Min es
minimizacin)
(Los valores en Celeste van a ser los valores de las Restricciones, Variables Intermedias, Beneficio o
Costo del problema).

Abreviaturas
F.O: (Funcin Objetivo)
Max (Maximizacion)
Paso 4 Empezamos a operar el Modelo de Solucion Grafico
Convertir las desigualdades en igualdades, de las restricciones.

I. X + 2 X = 80
II. 3X + 2X = 120

Paso 5 (Empezamos a encontrar los puntos donde se ubican las rectas en el plano cartesiano)
Hallamos los Interceptos (Punto donde la recta corta o toca al plano cartesiano en sus puntos X y Y) de la primera restriccin.
I. X + 2 X = 80
Vamos a encontrar el valor de X , cuando X toma un valor de
0. Sustituyendo valores:
X= ? ; X= 0

X + 2 X = 80
X + 2 (0) = 80
X = 80

Coordinadas del primer punto de la primera restriccin: ( 80,0 )

Ahora vamos a encontrar el valor de X cuando X , toma un valor de

0.
Sustituyendo valores:
X= 0 ; X= ?

X + 2 X= 80
(0) + 2 X = 80
2 X= 80
X = 80 / 2
X = 40

Coordinadas del segundo punto de la primera restriccin: ( 0,40 )

Paso 6 (Empezamos a encontrar los puntos donde se ubican las rectas en el plano cartesiano)
Hallamos los Interceptos (Punto donde la recta corta o toca al plano cartesiano en sus puntos X y Y) de la segunda restriccin

II. 3X + 2X = 120

Vamos a encontrar el valor de X , cuando X toma un valor de

0. Sustituyendo valores:
X= ? ; X= 0

3 X + 2 X = 120
3 X + 2 (0) = 120
3 X = 120
X = 120 / 3
X = 40

Coordinadas del primer punto de la segunda restriccin: ( 40,0 )

Ahora vamos a encontrar el valor de X cuando X , toma un valor de

0.
Sustituyendo valores:
X= 0 ; X= ?

3 X + 2 X= 120
3 (0) + 2 X= 120
2 X= 120
X = 120 / 2
X = 60

Coordinadas del segundo punto de la primera restriccin: ( 0,60 )

Paso 7
Realizamos la grafica con cada uno de los Interceptos
Restriccin 1
A) (80,0)
B) (0,40)
Restriccin 2
C) (40,0)
D) (0,60)

Area que satisface nicamente a la restriccin 2

Restriccin 2

Restriccin 1

Area que satisface nicamente a

Poligono factible de
soluciones (Area que satisface la restriccin 1
ambas restricciones)

A
C

Paso 8
Encontramos el valor de los puntos donde hay interseccin de dos o ms lneas de restricciones (Punto E) o donde la restriccin corta a
una recta del plano cartesiano del rea o Polgono Factible de Soluciones (Puntos B y C)

Conocemos los Puntos B y C, pero no el del Punto E.

Paso 8.1
Encontramos el valor del Punto E. por cualquier mtodo de solucin de 2 Ecuaciones con 2 Incgnitas. Yo usare el mtodo de
Sustitucin.
Con las ecuaciones de las restricciones encontramos el Punto E.
I. X + 2 X = 80
II. 3X + 2X = 120

Despejo de la 1 Ecuacin la X ms fcil.

X + 2 X = 80
X = 80 - 2 X
 Sustituyo la X despejada en la 2 Ecuacin y Opero.
3X + 2X = 120
3(80 - 2 X) + 2X = 120
240 - 6 X + 2X = 120
240 = 120 + 6 X - 2X
240 120 = 6 X - 2X
120 = 4 X
X = 120 / 4
X = 30
Sustituyo la X despejada en la 1 Ecuacin y Opero.
X + 2 X = 80
X + 2 (30) = 80
X + 60 = 80
X = 80 - 60
X = 20

Coordinadas del punto E: ( 20,30 )

Paso 9
Valuamos los puntos factibles de solucin en la funcin Objetivo F.O = Max X = 20 X + 15 X
Punto B (0,40)
X = 20 X + 15 X
X = 20 (0) + 15 (40)
X = 0 + 600
X = 600

Punto C (40,0)
X = 20 X + 15 X
X = 20 (40) + 15 (0)
X = 800 + 0
X = 800

Punto E (20,30)
X = 20 X + 15 X
X = 20 (20) + 15 (30)
X = 400 +450
X = 850

Paso 10 Concluimos
Como el caso es de Maximizacin escogemos el resultado ms alto.
Se necesita vender 20 bicicletas de Paseo y 30 bicicletas de montaa para obtener una utilidad de Q 850.00.
(Los datos los sacamos del punto E que son los valores de X y X).