CURSO DE

PROGRAMACIN LINEAL
MTODO SIMPLEX
GRFICO

Ing. Hugo Salcedo Guo

Introduccin
El

Mtodo

Simplex

Grfico

debe su
denominacin, al uso del plano cartesiano para
representar las funciones lineales que modelan la
relacin entre una variable independiente x con
otra dependiente y.
Las funciones con las cuales trabaja la programacin
lineal, estn relacionadas con procesos de
produccin a nivel de tiempos de fabricacin,
cantidad de mano de obra, materiales, equipos
utilizados y costos de operacin entre muchos otros
aspectos.
Todos los problemas de programacin lineal incluidos
los de tipo grafico, demandan la maximizacin o
minimizacin de los diferentes recursos invertidos, a
fin de obtener el mayor beneficio, como funcin de
los objetivos que persiga tanto el rea donde se
presenta la problemtica o necesidad como los
directivos de la organizacin empresarial.

Preconceptos

Expresin
Algebraica,
Constante,
Variable

Suma, Resta,
Multiplicacin y
Divisin de
Enteros y
Fraccionario

Solucin de
Sistemas de
Ecuaciones 2x2

Conjunto,
Funcin
Lineal,
Ecuacin,
inecuacin

Es importante que usted revise

estos conceptos para continuar

Estructura General del Modelo

SIMPLEX

Los
modelos
matemticos
Programacin
lineal,
tienen
componentes:

de
dos

1. Una Funcin Objetivo

2.
Un sistema de inecuaciones

Restricciones

Estructura General del Modelo

SIMPLEX

1. Funcin Objetivo
Z

mx
o
mn

Ax1 + Bx2 + Cx3 + + Zxn

Esta funcin determina el objetivo que quiere alcanzar la

organizacin con la solucin del problema o necesidad.
Por ejemplo: Maximizar los ingresos o Minimizar los costos.
Las variables (X1, X2,Xn) representan las cantidades
optimas que resuelven el problema.
Los coeficientes (A, B,Z) representan la UTILIDAD, o
VENTA, o COSTO por UNIDAD, de cada producto.

Estructura General del Modelo

SIMPLEX
2. Sistema de Inecuaciones o
Restricciones
Tipos
de
Proces
os

Matriz de Factores y Variables

Tecnolgicas asociadas al proceso
productivo

Proceso
1

a11x
1

+ a12x2 +

a13x3

Proceso
2

a21x
1

+ a22x2 +

a23x3

Proceso
m

am1x
1

am2x
+
2

am3x3

a1nxn
a2nxn

Tipo
de
Sign
o

Recursos
Limitante
s

<
>
=

b1

<
>
=

b2

amnxn

<
>
=

El sistema de inecuaciones lineales, representa los diferentes

y/o actividades que delimitan el problema.

bm
procesos

Ejemplo de produccin
La compaa de muebles el cid,
produce una lnea de comedores de
cuatro puestos denominada Virginia,
para proyectos de vivienda de inters
social.
Con
base
en
la
informacin
suministrada por los departamentos
de produccin y ventas, se sabe que:
Los operarios de Corte y Ensamble, y
Pintura y Acabado disponen de 680
horas y 140 horas respectivamente a
la semana para hacer su trabajo.
Fabricar una silla demanda 4 horas en
Corte y Ensamble, y media hora en el
otro proceso.
Fabricar una mesa necesita de 5 y 2
horas respectivamente.
La utilidad neta por unidad vendida es
de $50.000 para las mesas y $30.000
las sillas.
Determine cuntas unidades depara
mesas
y sillas se deben fabricar, de manera
que la compaa con esta lnea logre la

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
1. Lea cuidadosamente el problema, e
identifique que le piden hacer.

Proceso
Product
ivo

Tiempo de
fabricacin
(hora/unidad)

Mesas

Sillas

Disponibili
dad de
tiempo
(hora/sem
ana)

Corte y
5
4
680
Ensamble
Este primer anlisis permite definir las
variables del problema.
Pintura y
1.4
0.5
140
Acabado

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
2. Identifique las actividades y sus
factores limitantes.

Proceso
Product
ivo

Tiempo de
fabricacin
(hora/unidad)

Disponibili
dad de
tiempo
(hora/sem
ana)

Mesas

Sillas

Corte y
Ensamble

680

Pintura y
Acabado

1.4

0.5

140

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
3. Ubique los coeficientes tecnolgicos.

Proceso
Product
ivo

Tiempo de
fabricacin
(hora/unidad)

Mesas

Sillas

Disponibili
dad de
tiempo
(hora/sem
ana)

Corte y
5
..Tenga en cuenta
que4algunas 680
veces
Ensamble
requerir de creatividad y lgica para
Pintura
y los coeficientes tecnolgicos.
definir
2
0.5
140
Acabado

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
4. Determine los coeficientes de la
funcin objetivo.

Proceso
Product
ivo

Tiempo de
fabricacin
(hora/unidad)

Disponibili
dad de
tiempo
(hora/sem
ana)

Mesas

Sillas

Corte y
Ensamble

680

Pintura y
Acabado

0.5

140

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
5. Estructure el modelo matemtico de
programacin lineal y grafique la solucin.
Maximi
zar

Utilida
des

Sujeto a:

50.000(
=*X( mesas )

mesa
semana

30.000(
+ *Y( sillas )

mesa

silla

semana

5(horas)*X( mes
as

semana

4(horas)*Y(

semana

as
silla

sill

680(
semana

horas

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
6. Grafique y resuelva el problema
6.1. Por cada ecuacin haga CERO la
variable X y despeje la variable Y,
luego, haga CERO la variable Y y
despeje la variable X. Ubique los
puntos en cada eje del plano cartesiano
y trace la lnea.
6.2. Determine la regin solucin teniendo
en cuenta el signo de cada inecuacin.
6.3. Ubique las coordenadas cartesianas de
los vrtices de la regin solucin,
remplace en la funcin objetivo y defina
para que coordenada se cumple la
condicin (para el caso maximizar las
utilidades)

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
Cantida
d de
sillas

5X + 4Y 680
5(0) + 4Y 680
4Y 680
Y 680
4
Y 170

Cantid
ad de

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
Cantida
d de
sillas

5X + 4Y 680
5X + 4(0) 680
5X 680
X 680
5
X 136

Cantid
ad de

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
Cantida
d de
sillas

Cantid
ad de

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
Cantida
d de
sillas

2X + 0.5Y 140
X 70

Y 280

Cantid
ad de

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
Cantida
d de
sillas

2X + 0.5Y 140
X 70

Y 280

Cantid
ad de

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
Cantida
d de
sillas

2X + 0.5Y 140

Regin
Soluci
n

Cantid
5X
+ 4Y
ad de

680

Ejemplo de produccin
ESTRATEGIA DE SOLUCIN
Cantida
d de
(0sillas
, 170)

2X + 0.5Y 140

Z = 50.000X + 30.000Y
Z = 50.000(0) + 30.000(0)
Z = 0

Regin
Soluci
n

ptimo
(40 ,
120)

Z = 50.000(70) + 30.000(0)
Z = 3500.000

Z = 50.000(40) + 30.000(120

Z = 5600.000
5X + 4Y 680
Z = 50.000(0) + 30.000(170)
Z = 5100.000
(70 , 0)

(0 , 0)

Cantid
ad de