PARA CONTINUAR PULSE:

• LA TECLA ENTER
• EL BOTON IZQUIERDO DEL MOUSE (RATON)

PARA REGRRESAR PULSE:

ANALISIS DE SISTEMAS MINEROS I

SESION # 2

FORMULACION DE
PROGRAMAS LINEALES
Por: ANDRES C GOMEZ NOBLEGA

DURACION 40 MINUTOS
 OBJETIVO OPERACIONAL
DADO EL ENUNCIADO DE UN PROBLEMA
EL ALUMNO SERA CAPAS DE FORMULAR
POR ESCRITO EL PROGRAMA LINEAL

CONCEPTOS BASICOS
FUNCION OBJETIVO.- Es la función matemática
que relaciona las variables de decisión.
RESTRICCIONES.- Es el conjunto de inecuaciones
y ecuaciones que nos permiten definir las limitacio-
nes de las variables.
CONDICION DE NO NEGATIVIDAD.-Toda
variable de la función objetiva y restricciones
siempre será > 0.
EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total
no más de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2
para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar
más de 40 camisas. ¿Cuántas blusas y camisas fabricará para tener mayor ganancia?
SOLUCION
a) Elegir las variables
X1 = Número de blusas a fabricar
X2 = Número de camisas a fabricar

En la elegir
pregunta
las dice: ¿Cuántas blusas y camisas fabricará para tener
Para variables debemos analizar las especificaciones
y esto
mayor
o la, pregunta.
designas
ganancia?
generales entonces
como Xse1, X 2, ….,
tiene dosXvariables:
n. el número de
blusas y camisas.
EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total
no más de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2
para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar
más de 40 camisas. ¿Cuántas blusas y camisas fabricará para tener mayor ganancia?
SOLUCION b) Generar un cuadro de relaciones
a) Elegir las variables BLUSA CAMISA Disponibilidad
X1 = Número de blusas a fabricar Utilidad 3 4
X2 = Número de camisas a fabricar Demanda 1 2 100
Horas 3 2 180
Tela 1 40

“Se
EnEn
“requiere
Las
porelel enunciado
generaenunciado
variables
falta de3 tela
un no
horas dice:
dice:
ypara
puede
cuadro de “relaciones
fabricar“Por
disponibilidades
fabricar
pormás
una cada se
deblusa
lablusa y40
demanda denotan
camisas
2en gana
para
debe , 3esto
S/.
una ygeneralmente
“camisa
fabricar
función yindica
por
una
del camisa
solo
blusa de4.cada
S/.
dispone
por
enunciado que
en ,
“de
2la
la180
Entonces
del variable
parte
camisas
horas“ superior
, en
y en
ejercicio, Esto
camisa
la
total nos
fila
lono (primera
está
más
cual de
permite
deutilidad
limitado
100 “fila)
permite ,anotar
En yla
por
ycolumna
los
facilitarfila
en40,
precios
la
ladeentonces
fila
demanda
dehoras
blusa
y demás
formulación anotamos
ycolocamos
ycolumna
columna
dellimita-en
de
la
ciones
el
decolumna
blusa
valor
blusa
problema. ende
colocamos
3,
lade
3,de
primera
de
lacamisa
variable
igual
1,columna:
de
forma
2, camisa
ycamisa
disponibilidad
para12, layycamisa.
disponibilidad
de disponibilidad
180. 40. 100.
EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total
no más de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2
para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar
más de 40 camisas. ¿Cuántas blusas y camisas fabricará para tener mayor ganancia?
SOLUCION b) Generar un cuadro de relaciones
a) Elegir las variables BLUSA CAMISA Disponibilidad
X1 = Número de blusas a fabricar Utilidad 3 4
X2 = Número de camisas a fabricar Demanda 1 2 100
c) Formular función objetivo Horas 3 2 180
Tela 1 40
Max Z = 3X11+4X22
Caso BLUSA CAMISA UTILIDAD
Util. # Util. #
a 3 10 4 10 3*10+4*10
b 3 05 4 20 3*05+4*20
Real 3 X1 4 X2 3* X1+4* X2

ElFunción
Una número
función real deutilidad
objetivo
objetivoblusas afunción
fabricar
esselamaximiza es X1,oentonces
económica,
(Max) la (Min),
entoncesutilidad
se
En ambos
Supongamoscasos la
caso: será
a) Fabrica la10sumatoria
blusas y Minimiza
de
10 la ganancia
camisas.
real
en
por elen
emplea
este el los
Finalmentecaso
caso
número deblusas
eldatoslas
deblusas
podemos
objetivo
de utilidad,
decir
es
o que
, es
ganar
camisas ganancia
precios,
la
lamás,
a etc.por
función
entonces
fabricar. En el número
este
objetivo
se Z es:sedela
caso
maximiza
b) Fabrica 05 blusas y 20 camisas.
blusas y
analizará
función se expresa
la utilidad
objetivo 3*Xen1,elpara
y adquiere el casocuadro.
siguiente
la siguiente deforma:
las camisas 4*X2.
EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total
no más de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2
para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar
más de 40 camisas. ¿Cuántas blusas y camisas fabricará para tener mayor ganancia?
SOLUCION b) Generar un cuadro de relaciones
a) Elegir las variables BLUSA CAMISA Disponibilidad
X1 = Número de blusas a fabricar Utilidad 3 4
X2 = Número de camisas a fabricar Demanda 1 2 100
c) Formular función objetivo Horas 3 2 180
Tela 1 40
Max Z = 3X1+4X2
d) Formular restricciones Caso BLUSA CAMISA TOTAL
1) X1+2X2 < 100 Relac. # Relac. #
a 1 10 2 20 1*10+2*20
b 1 25 2 50 1*25+2*50
Real 1 X1 2 X2 1*X1+2*X2

ElCreamos
La
En
El número
número un
restricción
ambos casos
de
realcuadro
blusas
sondeel las para
número
y
blusas a
Supongamos caso: a) Fabrica 10 blusas
elfabricar
caso
limitaciones
camisastotal en
de de las
total
en
blusas
es limitaciones
forma
X no
, ydebe
camisas
de
basado
por
ecuaciones
ser
en
1 y 20 camisas.
más
laserádelae
relación
dedemanda
inecuaciones,
sumatoria
100,
demanda “tenemos,
Por
lalolarelación
esto significa
de demanda
cual
que
1*X debe
podemos
debe
por fabricar
ser
el una blusa
número
menor
deducir ode
delpor
igual cada
blusas 2ocamisas
cuadro
a
b) Fabrica 25 blusas y 50 camisas. y la
1 y para el caso de las 100
camisas y en a
camisas
de
y
2*Xrela-
2
expresamos
total no másde
ciones.
fabricar.
sumatoria 100” analizando
simbólicamente
deambos es el total de tenemos:
comoblusas“<y100”.
camisas.
EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total
no más de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2
para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar
más de 40 camisas. ¿Cuántas blusas y camisas fabricará para tener mayor ganancia?
SOLUCION b) Generar un cuadro de relaciones
a) Elegir las variables BLUSA CAMISA Disponibilidad
X1 = Número de blusas a fabricar Utilidad 3 4
X2 = Número de camisas a fabricar Demanda 1 2 100
c) Formular función objetivo Horas 3 2 180
Tela 1 40
Max Z = 3X1+4X2
d) Formular restricciones Caso BLUSA CAMISA TOTAL Hrs.
1) X1+2X2 < 100 Hrs. # Hrs. #
2) 3X1+2X2 < 180 a 3 10 2 20 3*10+2*20
b 3 25 2 50 3*25+2*50
Real 3 X1 2 X2 3*X1+2*X2

ElCreamos
El tiempototal
tiempo total empleado
un cuadro
empleado para
parapara fabricar
el caso
fabricar ellimitaciones
de laslas
toda número
blusas yde
las blusas 1 blusas
camisas
por
Xserá, la
en
Supongamos caso: a) Fabrica 10 blusas y 20 camisas.
tiempo
será,
sumatoria
total no disponible
la debe
sumatoria
delser
tiempo
más “requiere
del tiempo
en
de en fabricar
fabricar
180,3 horas
esto una
significa
para blusa una
fabricarpor
queblusa
una el
debe por
número
blusa y 2serelme-
para de
una
b) Fabrica 25 blusas y 50 camisas.
nor
blusaso igual
número
camisa soloaX
de 180
ay fabricar; y
de
dispone
1 expresamos
blusas;
de dehoras
igual
180 ” analizando
igual
forma simbólicamente
forma
para para tenemos:como “<180”
las camisas
las camisas. (X2).
EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total
no más de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2
para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar
más de 40 camisas. ¿Cuántas blusas y camisas fabricará para tener mayor ganancia?
SOLUCION b) Generar un cuadro de relaciones
a) Elegir las variables BLUSA CAMISA Disponibilidad
X1 = Número de blusas a fabricar Utilidad 3 4
X2 = Número de camisas a fabricar Demanda 1 2 100
c) Formular función objetivo Horas 3 2 180
Tela 1 40
Max Z = 3X1+4X2
d) Formular restricciones
1) X1+2X2 < 100 0 10 20 30 40 50 60 70 80
2) 3X1+2X2 < 180
3) X2 < 40 RANGO FACTIBLE FALTA TELA
e) Condición de no negatividad
X1 > 0 ; X2 > 0
Condición
Se
Las tiene de no
variables
tela X1negatividad
y X2 …..
disponible Xn significa,
como siempre
máximo que
serán
paraninguna
mayores
40 variable
camisas,
o igual
es
Analizamos
Entonces
puede el
tener el caso
número
valores de
de las limitaciones
camisas
negativos, (
esX ) no
decir
2
por tela
puede
no se disponible
ser
puedemayor “por
que
fabricar -2
decir
que cero,
se puede
como fabricar
se muestra
15, 20,
en el
35,
gráfico,
40; pero
y seno
expresa
41 o mayor
en
falta
40 ydeexpresamos
blusas tela no puede fabricar
o -15 de
camisas. la más de 40 camisas.
siguiente forma: ”:
que este
forma simbólica:
valor. Gráficamente tenemos:
EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total
no más de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2
para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar
más de 40 camisas. ¿Cuántas blusas y camisas fabricará para tener mayor ganancia?
SOLUCION b) Generar un cuadro de relaciones
a) Elegir las variables BLUSA CAMISA Disponibilidad
X1 = Número de blusas a fabricar Utilidad 3 4
X2 = Número de camisas a fabricar Demanda 1 2 100
c) Formular función objetivo Horas 3 2 180
Tela 1 40
Max Z = 3X1+4X2
d) Formular restricciones Problema Formulado
Max Z = 3X1+4X2
1) X1+2X2 < 100 S.a: X1+2X2 < 100
2) 3X1+2X2 < 180 3X1+2X2 < 180
3) X2 < 40
e) Condición de no negatividad X2 < 40
X1 > 0 ; X2 > 0 X1, X2 > 0
Finalmente la función objetivo queda expresado:
A las restricciones se le antepone “Sujeto a” (S.a:)
Las condiciones de no negatividad agrupada y en una fila.
PROBLEMA FORMULADO

Max Z = 3X1+4X2
S. a: X1+2X2 < 100
3X1+2X2 < 180
X2 < 40
X1, X2 > 0
SOLUCION DEL PROBLEMA FORMULADO

METODOS DE SOLUCION
Solución Geométrica (Gráfica).
Solución Algebraica. a) X1+2X2 = 100 (L1)
3X1+2X2 = 180 (L2)
X2 = 4 (L3)

X
I X
2 X
3 X
4

Método Simplex. X
I
X
2
X
3
X
4
0
3
2
1
1
2
0
1
0

TODO ESTO EN LA SESION 12