Beruflich Dokumente
Kultur Dokumente
"1,(((
#
"
X
5
#
X
"(,(((
"
X ,
#
X
(
'. 'i cada unidad de
"
P , problema " genera $ unidades de un subproducto
$
P
y adems se
tiene que el mercado demanda como mximo 1(( unidades de
$
P
al precio de '7. #.(( por
unidad y un costo ocasionado por la destruccin de cada unidad excedente de '7. (.1(
'e pide formular el programa lineal.
#
d
i
s
p
o
n
i
b
i
l
i
d
a
d
Solucin:
*A partir de una lmina se genera una unidad de ! " # unds de #$
%!: ! & ' & ( & !)
%#: # & * & ( & #)
#: precio venta + S,'
# precio destruccin + S,)$-
!
# #
i
X
+ 0nidades del producto i (i + ",#,$
j
X
$ + 0nidades del producto $ que tiene el destino j* (j + 3enta, 8estruccin
Max z + %
"
X 5 $
#
X 5 #
V
X
$
9 (.1
D
X
$
'ujeto a!
"
X
5 $
#
X
"1,(((
#
"
X
5
#
X
"(,(((
$
X
+ $
"
X
V
X
$
5
D
X
$
+
$
X
V
X
$
1((
"
X
,
#
X
,
$
X ,
V
X
$
,
D
X
$
(
(. 'i los costos de los componentes del problema " son como sigue!
4omponente
"
c 4omponente
#
c
:g. 8e a
'7. 7
0nid
:g. 8e a
'7. 7
0nid
" " 1,((( (.$ " " ;,((( (.#
# 1,((" "#,((( (.% # ;,((" "(,((( (.%
$ "#,((" "1,((( (.1
'e pide formular el programa lineal.
$
Solucin:
.!:
/+)$# /+)$0 /+)$-
! -))! !'))!
-))) !'))) !-)))
.':
/+)$' /+)$0
! 1))!
1))) !))))
/dicionalmente a las variables del problema " se tiene las siguientes!
i
X
+ 0nidades a producir de i (i + ", #
jk
R
+ 0nidades del componentes j del rango < (j+", # (< + ", #, $
Max z + %
"
X 5 $
#
X 9 ((.$
""
R 5 (.%
"#
R 5 (.1
"$
R
5 (.#
#"
R 5 (.%
##
R
Sujeto a:
"
X
5 $
#
X
"1,(((
#
"
X
5
#
X
"(,(((
""
R
5
"#
R
5
"$
R
+
"
X
5 $
#
X
#"
R
5
##
R
+ #
"
X
5
#
X
""
R
1,(((
"#
R
=,(((
"$
R
$,(((
#"
R
;,(((
##
R
#,(((
"
X
,
#
X
,
""
R
,>>,
##
R
(
%
CASO: ME)AS DE )RA*AJO
+. 'e quiere obtener la mxima cantidad del producto
$
P
que se logra del ensamble de una
unidad de
"
P y una unidad de
#
P , las que se elaboran a partir de los componentes
"
c y
#
c seg?n la siguiente informacin.
Producto
Componente
"
c
#
c
"
P " #
#
P $ "
D!pon!,!-!d#d
$Un!d.&
"1((( "((((
Solucin:
"1((( 4" 2"
2$
"(((( 4# 2#
i
X
+ 0nidades del producto i (i + ", #, $
Max
z +
$
X
'ujeto a!
"
X
5 $
#
X
"1,(((
#
"
X
5
#
X
"(,(((
"
X
$
X
#
X
$
X
"
X ,
#
X ,
$
X
(
.. )a capacidad de produccin de /)@/ de =(( unidades mensuales. )os costos unitarios de
produccin y el compromiso mensual de venta a AET/ son como sigue!
Me
Coto de
Producc!/n
"ent#
$Un!d#de&
1 "(( $((
' "1( $1(
( #(( %((
1
'e pide formular el programa lineal.
Solucin:
i
X
+ 2roduccin en el mes i (i+", #, $
Min z + "((
"
X 5 "1(
#
X 5 #((
$
X
Sujeto a:
B
"
5 B
#
5 B
$
+ "(1(
B
"
$((
B
"
5 B
#
C1(
B
"
=((
B
#
=((
B
$
=((
B
"
, B
#
, B
$
(
CASO: )IPO DE PROGRESIONES
0. 2reparar el modelo lineal para el problema anterior considerando adems que se desea
conocer en cada mes el inventario de producto terminado.
Solucin:
i
X
+ 4antidad de produccin en el mes i (i + ", #, $
i
Y
+ Excedente en el mes i (i + ", #, $
INVENTARIO INICIA ! PROD"CCI#N $ VENTA % INVENTARIO &INA
DE' "
"
X
9 $(( +
"
Y
"
X
=((
DE' #
"
Y
5
#
X
9 $1( +
#
Y
#
X
=((
DE' $
#
Y 5
$
X
9 %(( + (
$
X
=((
C
1. )a capacidad de produccin de E/DD/ es de ;(( unidades mensuales. )os costos
unitarios de produccin y el compromiso mensual de venta a AET/ son como sigue!
Des
4osto de
2roduccin
3enta
(0nidades
" $(( $((
# #(( $1(
$ "(( %((
3enta Total "(1(
E/DD/ tiene un costo de almacenamiento de '7. "(.(( por unidad mensual.
'i E/DD/ no cumple con la venta mensual a AET/ tendr que pagar una multa de '7.
$(.(( por unidad mensual faltante.
E/DD/ est obligada a cumplir con la entrega de las ".(1( unidades al final del tercer
mes.
Solucin:
i
X
+ 2roduccin en el mes i (i + ", #, $
i
Y
+ Excedente o d&ficit en el mes i (i + ", #, $
i
'
+ 4osto mensual de almacenamiento o multa en el mes i (i +", #, $
2:F8044GHI DEI'0/)
INV( INICIA ! PROD"CCI#N $ VENTA % INV( &INA )D*&ICIT+
DE' "
"
X 9 $(( +
"
Y
"
X
;((
DE' #
"
Y 5
#
X 9 $1( +
#
Y
#
X
;((
DE' $
#
Y
5
$
X 9 %(( + (
$
X
;((
"
X
5
#
X
5
$
X
+ ",(1(
COSTOS DE AMACENAMIENTO O M"TA
DE' "
'i!
"
Y > (!
=
"(
"
Y
"
'
9$(
"
Y
"
'
'i!
"
Y J (!
9$(
"
Y
"
'
"(
"
Y
"
'
2ara los dos casos se cumple lo siguiente!
"(
"
Y
"
'
9$(
"
Y
"
'
DE' #
"(
#
Y
#
'
9$(
#
Y
#
'
4onsiderando que las variables de decisin deben ser no negativas se va a efectuar un cambio
en las variables
"
Y +
""
Y 9
"#
Y que son irrestrictas en signo y luego se presenta la
@ormulacin completa.
Min
z + "((
"
X
5 "1(
#
X
5 #((
$
X 5
"
'
5
#
'
Sujeto a:
"
X 9 (
""
Y 9
"#
Y + $((
"
X
;((
""
Y 9
"#
Y 5
#
X 9 (
""
Y 9
"#
Y + $1(
#
X
;((
#"
Y 9
##
Y 5
$
X
+ %((
$
X
;((
"( (
""
Y
9
"#
Y
9
"
'
(
9$( (
""
Y
9
"#
Y
9
"
'
(
"( (
#"
Y
9
##
Y
9
"
'
(
9$( (
#"
Y
9
##
Y
9
#
'
(
"
X ,
#
X ,
$
X
,
""
Y ,
"#
Y ,
#"
Y ,
##
Y ,
"
' ,
#
' (
2 O)RA SOLUCIN DEL PRO*LEMA
ij
Y
+ Gnventario final en el mes i (i + ", #, $ que se encuentra en j (j + Excedente,
@altante
DE' "
"
X
9 $(( +
e
Y
"
K
,
Y
"
;
"
X
;((
DE' #
e
Y
"
K ,
Y
" 5
#
X 9 $1( +
e
Y
#
K ,
Y
#
#
X
;((
DE' $
e
Y
#
K ,
Y
# 5
$
X
K %(( + (
$
X
;((
"
X
5
#
X
5
$
X
+ ",(1(
Min z + "((
"
X 5 "1(
#
X 5 #((
$
X
5 "( (
e
Y
"
5
e
Y
#
5 $( ( ,
Y
" 5 ,
Y
#
CASO: )RANSPOR)E
3. )as capacidades de produccin del producto 2 de las fbricas / y A, los costos por unidad
transportada a los centros de consumo
"
c y
#
c y las demandas de estos son como sigue!
@abrica
4osto de Transporte
2roduccin
(0nidades
"
c
#
c
/ 1 "( $((
A "# $ %((
8emanda
(0nid
#1( $1(
'e pide preparar el modelo para minimizar el costo total de transporte.
Solucin
=
ij
X
0nidades transportadas de la fbrica i (i+",# al centro de consumo j (j + ",#
Min
## #" "# ""
$ "# "( 1 X X X X - + + + =
'ujeto a!
2:F8044GHI
$((
"# ""
+ X X
L
%((
## #"
+ X X
8ED/I8/
#1(
#" ""
+ X X
$1(
## "#
+ X X
( , , ,
## #" "# ""
X X X X
'i se cambia
por
2+#)3
A 4 . 5'
)$0 )$!- )$#
=
i
X
4antidad del producto i (i + /, A, 4 a utilizar en un Mg de 2.
Din
C . A
X X X - C( %( =( + + =
( , ,
"
" $( . ( $ . ( "1 . ( % . (
" #1 . ( " . ( $ . ( # . (
!
= + +
+ +
+ +
C . A
C . A
C . A
C . A
X X X
/0 X X X
/0 X X X
/0 X X X
a 1ujeto
"(
CASO: )IPO DE 9ORARIOS
1:. El requerimiento de personal de seguridad de una empresa, as- como los ,orarios de entrada
y salida son!
Re;uer!m!ento de Peron#- Cedu-# de Ser<!c!o
)!empo
N=m.
M>n!mo de
peron#-
)urno
9or#
Entr#d#
S#-!d#
(( K (% 1 " ( ;
(% K (; L # % "#
(; K "# "# $ ; "C
"#K "C "( % "# #(
"C K #( C 1 "C (
#( K (( "( C #(
'e desea determinar el n?mero total de personas para esa labor.
Solucin
=
i
X
I?mero de personas que trabajan durante el turno i (i + ",#....C
Gntervalo de Tiempo
Turno (( K (% (% K (; (; K "# "# K "C "C K #( #( K ((
"
"
X
"
X
#
#
X
#
X
$
$
X
$
X
%
%
X
%
X
1
1
X
1
X
C
C
X
C
X
:equerimiento 1 L "# "( C "(
Din
C 1 % $ # "
X X X X X X - + + + + + =
""
( , , , , ,
"(
C
"(
"#
L
1
!
C 1 % $ # "
C 1
C %
% $
$ #
# "
C "
+
+
+
+
+
+
X X X X X X
X X
X X
X X
X X
X X
X X
a 1ujeto
"#