METODO GRAFICO

Prof. Luis A. Ulfe Vega

Objetivo de la Sesin
Dominar el lenguaje propio de la programacin lineal:
funcin objetivo, restricciones, regin factible, etc...
Aplicar las tcnicas de resolucin de sistemas de
ecuaciones e inecuaciones lineales.
Saber representar regiones factibles y determinar
grficamente los puntos donde puede darse la solucin
ptima.
Saber encontrar esa solucin ptima.
Saber plantear un problema de programacin lineal
partiendo de su enunciado en trminos generales.
Prof. Luis A. Ulfe Vega

CONTENIDO
Formato general de un problema de programacin
lineal
Mtodo grfico
Ejercicios
Tipos de soluciones

Prof. Luis A. Ulfe Vega

Formato General de un Problema de

Programacin Lineal
Max
S.a:

C1X1 + C2X2 + ........+ CnXn

Funcin Objetivo

a11X1 + a12X2 + ........+ a1nXn <= b1

a21X. 1 + a22.X2 + ........+ a.2nXn <= b. 2
.
.
.
.
am1X1 + am2X2 + .....+ amnXn <= bm

Restricciones

X1, X2, ......, Xn >= 0

Condiciones de no Negatividad

Los coeficientes Ci se denominan Costos

Los coeficientes
Los valores

aij se denominan coeficientes tecnolgicos

bij se denominan Trminos independientes o RHS

Prof. Luis A. Ulfe Vega

Variantes del Modelo

El formato anterior puede presentar las siguientes variantes:
La funcin objetivo puede ser Maximizar (MAX) Minimizar (MIN)
Las restricciones pueden ser <=, >=, =
Segn el signo las variables pueden ser de tres tipos:
Menores o iguales que cero (X <= 0)
Mayores o iguales que cero (X >= 0)
No restringidas (X n.r.)

Prof. Luis A. Ulfe Vega

METODO GRAFICO
Solo es aplicable a problemas con 2 3 variables.
Graficar el espacio de soluciones factibles
Paso 1:
y hallar los puntos extremos.
Evaluar los puntos extremos en la funcin
Paso 2:
objetivo, la solucin ptima ser aquel punto extremo
que genera el mejor valor para la funcin objetivo
(f.o.).

Prof. Luis A. Ulfe Vega

 Ejemplo: Resolver el siguiente PPL por el mtodo

grfico.

a)

MAX 30x + 10y

s.a:
2x + y <= 14
x + y <= 10
x
<= 6
x, y >= 0 (condicin de no negatividad)

Prof. Luis A. Ulfe Vega

b) Cul ser la solucin ptima si la f.o. es:

mn 60x - 30y

c) Cul ser la solucin ptima se la f.o. es:

mx 40x + 20y

Prof. Luis A. Ulfe Vega

Combinacin Convexa
Dados dos puntos x1, x2 definimos su
combinacin convexa como sigue:
1x1 2 x 2

donde

1 2 1
1, 2 0

Prof. Luis A. Ulfe Vega

Ejemplo: Sean x1 =(4,2); x2 =(6,8)

combinacin convexa es:

x
1

x
2

*(4,2) + *(6,8)

donde
2

su

=1

,
1

Prof. Luis A. Ulfe Vega

>0

si

1 (4,2) + 1 (6,8) = (5,5)

2
2

si

2
3

Grficamente:

(4,2)

= 2/3
1

( 4 ,2)

(6,8)

= 1/3

14

( 6,8)

,4

La combinacin convexa es el
segmento que une los puntos
dados.

Prof. Luis A. Ulfe Vega

Ejemplo: Fabricacin de Sillas

Una fbrica de muebles recientemente notifico que en una de sus
plantas se tiene un adicional de materia prima que puede ser
vendida o utilizada para producir sillas tipo A y tipo M. Estas
sillas se pueden vender a $70 y $60 la unidad respectivamente.
Tenemos los siguientes datos tcno-econmicos.

La administracin de la fbrica tiene 2 alternativas:

Alternativa 1: Vender la materia prima disponible obteniendo una
utilidad de 40% de su costo
Alternativa 2: Producir sillas tipo A y M con la materia prima
disponible.
Determine la mejor decisin
Prof. Luis A. Ulfe Vega

Ejemplo: Fabricacin de bombas hidrulicas

Una compaa vende dos tipos de bombas hidrulicas, una de
tamao normal y otra extra grande. El proceso de manufactura en la
fabricacin de las bombas implica 3 actividades:
Ensamblado, pintura y control de calidad.
Los requerimientos de tiempo para cada una de las actividades son:

La contribucin de las utilidades por la venta de una bomba normal es de

US$ 50 y por una Extra Grande es de US$ 75.
Existen disponibles por semana 4,800 horas para ensamble, 1,980 horas
para pintura y 900 horas para control de calidad.
Las experiencias anteriores de venta sealan que la compaa puede
esperar vender cuando menos 300 bombas de tipo Normal y 180 de las
extras Grandes por semana.
A la compaa le gustara determinar la cantidad de cada tipo de bombas
que debe fabricar semanalmente para maximizar sus utilidades.
Prof. Luis A. Ulfe Vega