Está en la página 1de 32

Tecnicas Cuantitativas para la Toma de Decisiones

Garcia, Maria Veronica


C.I: 18.594.909
Julio Coronel
C.I: 20.119.630
Jose Ojeda
C.I: 20.179.162
Yulimar Lopez
C.I: 21.019.282
Seccion 31

Mtodo Grafico

Es recomendable su utilizacin en funcin de los productos que pueden interven


Tanto para la base grfica como para el mtodo Simplex intervienen los siguiente
Las variables de decisin que trataremos de determinar.
El objetivo meta que trataremos de optimizar
Las restricciones que trataremos de satisfacer.

El modelo se aplica en funcin de estos tres elementos ya que; se comienza por


la funcin objetivo y las restricciones o limitaciones de los factores productivos a f

Las restricciones vienen dadas en su mayora en forma de desigualdades


(
Los productos que saldrn al mercado se denotan con las variables ( X e Y). Al fin

Las restricciones se deben llevar a un eje de coordenadas cambiando la desigua


X = 0 Y = ?
Y = 0 X = ?

Una vez completada la grfica se obtiene el llamado espacio o rea de solucin


los cuales se pueden representar con una nomenclatura alfabtica delimitand

PASOS RESUMIDOS PARA LA TCNICA DE LA BASE GR


1.- Definir las variables (X e Y).

2.- Formular el problema


2.1.- Determinar la funcin objetivo (maximizar o minimizar)
2.2.- Aplicar las restricciones
2.3.- Establecer la condicin necesaria y suficiente. (X e Y 0).
3.- Aplicar la tcnica de la base grfica

X=0 Y=?

Y=0 X=?
Se grfica y se obtiene el rea de solucin factible

4.- Se determinan los puntos extremos, sustituyendo los valores de ( X e Y) en la


5.- Se determina segn las restricciones si existen sobrantes o faltantes.

s productos que pueden intervenir en la decisin y se emplea cuando existen dos productos.
Simplex intervienen los siguientes elementos:

mentos ya que; se comienza por formular el problema el cual consta de dos componentes;
es de los factores productivos a fin de lograr el objetivo deseado.

n forma de desigualdades
( ), significando esto condicin de no utilizacin de todo este factor en particular.
n con las variables ( X e Y). Al final del problema para que estas variables sean consideradas optimas sus valores d

rdenadas cambiando la desigualdad por una igualdad para poder graficar. La grfica se obtiene a travs de dos pun

mado espacio o rea de solucin factible que sera el rea comn de todas las restricciones, esto permite encontrar l
menclatura alfabtica delimitando as el rea. Cada punto representa una X y una Y, estos se sustituyen en la fu

CA DE LA BASE GRAFICA:

o minimizar)

nte. (X e Y 0).

endo los valores de ( X e Y) en la funcin objetivo, se comparan y se toma la decisin.

en sobrantes o faltantes.

de todo este factor en particular.


sideradas optimas sus valores deben ser mayores o iguales a cero ( 0).

a se obtiene a travs de dos puntos:

cciones, esto permite encontrar la solucin del problema a travs de los llamados puntos extremos,
a Y, estos se sustituyen en la funcin objetivo y se decide por aquel que se corresponda con los objetivos planteado

untos extremos,
onda con los objetivos planteados.

Tecnicas Cuantitativas para la Toma de Decisiones


Garcia, Maria Veronica
C.I: 18.594.909
Julio Coronel
C.I: 20.119.630
Jose Ojeda
C.I: 20.179.162
Yulimar Lopez
C.I: 21.019.282
Seccion 31

Determinar las Variables


X : Numero de Dias / Camion A
Y: Numero de Dias / Camion B

Restricciones
X+ Y
3X + Y

(-1)

Restriccion 1

Restriccion 2

para la Toma de Decisiones


C.I: 18.594.909
C.I: 20.119.630
C.I: 20.179.162
C.I: 21.019.282

Una empresa de transporte que alquila ca


y 750 toneladas de Trigo a un cliente; ofrec
Mientras que en el camion tipo B: 1 tonela
obtiene una ganancia de 35000Bs y por el
.Cuantos dias deberia trabajar cada ve

Determinar las Variables


X : Numero de Dias / Camion A
Y: Numero de Dias / Camion B

Restricciones
X + Y 500 Toneladas
3X + Y 750 Toneladas

800

700

600

500

400

300

500

400

300

200

100

0
0

100

Dterminando los Puntos Extremos


Punto A (0;0)
Punto B (0; 500)
Punto C (250; 0 )

Buscando el Punto D
X + Y = 500
3X + Y = 750
-2X = - 250

Analisis de Sobrantes y Faltantes


125 + 375 500
500 = 500

3 x (125) + 375
750 = 750

750

200

esa de transporte que alquila camiones tipo A y Camiones tipo B, para supliir la necesidad de en
eladas de Trigo a un cliente; ofrece llevarle diariamente, en el camion tipo A : 1 tonelada de Cafe
que en el camion tipo B: 1 tonelada de Caf y 1 tonelada de Trigo. Si po r el dia de trabajo del ca
na ganancia de 35000Bs y por el dia de trabajo del camion tipo B obtiene una ganancia de 20000
tos dias deberia trabajar cada vehiculo de tal manera que se alcance la mayor ganancia posible.

Caf
1
1

Puntos de Corte
X + Y = 500
3X + Y = 750

Trigo
3
1

Ganancia
35000
20000

X
0
500
0
250

200

300

Despejando X

Buscando Y

X = 125

Y = 375

400

Punto D

500

( 125; 375)

De acuerdo al resultado obtenido; se toma como punto optimo el "D" debido a que maximiza la funcion
teniendo como resultado la mayor ganancia posible, sin neceisdad de implementar mas dias de viaje, n

upliir la necesidad de entregar 500 toneladas de Caf


o A : 1 tonelada de Cafe y 3 toneladas de Trigo;
r el dia de trabajo del camion tipo A
e una ganancia de 20000Bs.
mayor ganancia posible....?

Condicion Necesaria : (X ;

Funcion Objetivo
Z = 35000X + 20000Y

Y
500
0
750
0

Area Solucion

Area Solucion

500

600

do a que maximiza la funcion


lementar mas dias de viaje, ni mas toneladas.

ndicion Necesaria : (X ; Y

0)

Tecnicas Cuantitativas para la Toma de Decisiones


Garcia, Maria Veronica
C.I: 18.594.909
Julio Coronel
C.I: 20.119.630
Jose Ojeda
C.I: 20.179.162
Yulimar Lopez
C.I: 21.019.282
Seccion 31

METODO SIMPLEX

Es una tcnica cuantitativa utilizada por las empresas que colocan en el merc
Es conocido como un algoritmo, planteado para la obtencin de soluciones p
En su fase inicial se debe plantear la formulacin matemtica del problema qu
Todo problema conformado inicialmente recibe el nombre de Problema Origin

El primal es el problema que se corresponde con la data inicial, pudiendo form


Por ejemplo; cuando se est presentando un problema donde he habla de Ma
estaramos en presencia del Primal y Dual asociado a este problema sera,
minimizar la utilizacin del Recurso Tiempo el funcin de un beneficio esperad

Procedimiento Simplex

Eliminacion de Desigualdades
Se toman las restricciones y se eliminan las desigualdades; esto se logra aad
la cual tendr como subndice el siguiente a la ltima variable original y

Variable de Holgura: representa la cantidad en la cual , la cantidad disponible


empleo que se le dan a las actividades

Conformacin Matricial
Las restricciones ampliadas se deben conformar en forma matricial con el obje

Establecida la parte matricial aparecen los llamados vectores, los cuales se re


y cada uno tendr como subndice el correspondiente a la variable en particu

La funcin objetivo original debe ser ampliada para que se ajuste a las nueva

se deben a que las nuevas variables no originan utilidad o contribucin

mpresas que colocan en el mercado n productos, con lo cual la base grfica no tiene aplicacin.
ra la obtencin de soluciones ptimas.
cin matemtica del problema que consta de la funcin objetivo y las restricciones inherentes al proceso.
e el nombre de Problema Original o Primal, el cual esta asociado a otro llamado Dual

con la data inicial, pudiendo formular su solucin opuesta a travs del dual
problema donde he habla de Maximizar Beneficio en funcin de la limitante tiempo
ociado a este problema sera,
funcin de un beneficio esperado.

esigualdades; esto se logra aadiendo a cada restriccin una nueva variable llamada Variable de Holgura
a ltima variable original y
se aaden tantas variables de holgura como restricciones tenga el problema.

en la cual , la cantidad disponible del recurso excede al

mar en forma matricial con el objetivo de obtener configurada la matriz identidad

mados vectores, los cuales se representan con lo letra P


ondiente a la variable en particular analizada.

para que se ajuste a las nuevas necesidades del problema esto debido a la adicin de las nuevas variables los val

nan utilidad o contribucin

estas solo indican cantidad de recurso limitado de esta manera no se afecta la

ne aplicacin.

herentes al proceso.

a Variable de Holgura
estricciones tenga el problema.

n de las nuevas variables los valores cero (0)

o de esta manera no se afecta la funcin objetivo inicialmente formulada

Tecnicas Cuantitativas para la Toma de Decisiones


Garcia, Maria Veronica
C.I: 18.594.909
Julio Coronel
C.I: 20.119.630
Jose Ojeda

C.I: 20.179.162

Yulimar Lopez

C.I: 21.019.282

Seccion 31

Determinar las Variables


X : Numero de Dias / Camion A
Y: Numero de Dias / Camion B

Restricciones
X + Y 500
3X + Y 750

TABLA 1
S1
S2
Z
Elemento Pivote S2
Fila pivote: X

Fila S1
Elemento Pivote S1
Fila Pivote
Nueva fila: S1

Fila Z
Elemento Pivote Z

Fila Pivote
Nueva Fila Z

TABLA 2
S1
X
Z

Elmento Pivote S1
Fila Pivote: Nueva Y
Fila X
Elemento Pivote X
Fila Pivote
Nueva Fila X
Fila Z
Elemento Pivote Z
Fila Pivote
Nueva Fila
TABLA 3
X
Y
Z

Z = 35000X + 20000Y

Sustituyendo los valores encontrados para X y Y, en la fun


comprobamos que los mismo son correctos.

Respondiendo que el camion tipo A debe viajar 125 dias

Una empresa de transporte que alquila camiones tipo A y Cam


y 750 toneladas de Trigo a un cliente; ofrece llevarle diariamen
Mientras que en el camion tipo B: 1 tonelada de Caf y 1 tone
obtiene una ganancia de 35000Bs y por el dia de trabajo del c
.Cuantos dias deberia trabajar cada vehiculo de tal manera

las Variables
ias / Camion A
as / Camion B

Caf
1
1

Trigo
3
1

Variables de Holgura
X + Y + S1 = 500
3X + Y + S2 = 750
Z = -35000X - 20000Y = 0

X
1
3
-35000

Y
1
1
-20000

S1
1
0
0

S2
0
1
0

3
1

1/3

1/3

1
1
1

1
1
1/3

1
1
0

0
1
1/3

-35000
-35000

2/3

-20000
-35000

0
-35000

- 1/3

0
-35000

1/3
0

X
0
1
0

-8333 1/3

Y
2/3
1/3
-8333 1/3

2/3
0

1/3

S1
1
0
0

1
1
1/3

11666 2/3

S2
- 1/3
1/3
11666 2/3

1 1/2

- 1/2

0
1/3

1/3
1/3

1/3
1/3

1 1/2

- 1/2

- 1/2

1/2

0
-8333 1/3
1 1/2

11666 2/3
-8333 1/3
- 1/2

0
-8333 1/3
0

-8333 1/3
-8333 1/3
1

1
0
0

0
1
0

11875000

lores encontrados para X y Y, en la funcion objetivo


os mismo son correctos.

el camion tipo A debe viajar 125 dias y el camion tipo B 375

12500

-0.5
1 1/2
12500

7500

0.5
- 1/2
7500

a camiones tipo A y Camiones tipo B, para supliir la necesidad de entregar 500 toneladas de Caf
ofrece llevarle diariamente, en el camion tipo A : 1 tonelada de Cafe y 3 toneladas de Trigo;
nelada de Caf y 1 tonelada de Trigo. Si po r el dia de trabajo del camion tipo A
or el dia de trabajo del camion tipo B obtiene una ganancia de 20000Bs.
da vehiculo de tal manera que se alcance la mayor ganancia posible....?

Ganancia
35000
20000

Funcion Objetivo
Z = 35000X + 20000Y

Condicion Necesaria :

ables de Holgura
X + Y + S1 = 500
X + Y + S2 = 750
5000X - 20000Y = 0

SOLUCION
500
750
0

RAZON
500
250

250

500
1
250
250

0
-35000

Se toma el numero de menor valor de la columna R


Se observa el valor de Z de mayor valor en termino
la columna donde se encuentra este; obteniendo as
Pivote; que en este caso es el numero 3.

250
8750000

SOLUCION
250
250
8750000

375

250
1/3
375
125
8750000
-8333 1/3
375
11875000

125
375
11875000

RAZON
375
750

toneladas de Caf
das de Trigo;

ndicion Necesaria : (X ; Y

0)

alor de la columna Razon y se sombrea


yor valor en terminos absolutos y se sombrea
este; obteniendo asi una interseccion y un elemento
umero 3.