Está en la página 1de 32

E.

Raffo Lecca

3
El algoritmo Simplex
El Mtodo Simplex publicado por George Dantzig en 1947, consiste en un algoritmo
iterativo que secuencialmente a travs de iteraciones se va aproximando al ptimo del
problema de Programacin Lineal.

3.1 Simplex
Ms exactamente, un simplex es el conjunto convexo de un conjunto de (n + 1) puntos
independientes afines en un espacio euclidiano de dimensin n o mayor, es decir, el
conjunto de puntos tal que ningn m-plano contiene ms que (m + 1) de ellos.

Un 0-simplex es un punto; un 1-simplex un segmento de una lnea; un 2-simplex un


tringulo; un 3-smplex es un tetraedro; y un 4-simplex es un pentcoron (en cada caso, con
su interior).

Un simplex regular es tambin un politopo regular.

Como en el PL en dos dimensiones (2 variables), cada una de las restricciones divide


al espacio en dos partes: a un lado existen puntos que forman parte de la regin factible y al
otro estn los puntos que "violan" la restriccin. Todas las restricciones juntas forman un
poliedro o politopo multidimensional, que encierra a todas las soluciones posibles.

Los polgonos son politopos en 2 dimensiones


E. Raffo Lecca

Los poliedros son politopos en 3 dimensiones


los polcoros son politopos en 4 dimensiones. La palabra polcoro o polcoron
del griego poli muchos y coros espacio, es un poliedroide.

Una clase especial de politopos son los politopos convexos, el cerco convexo de un
conjunto finito de puntos. Los politopos convexos tambin pueden representarse como
la interseccin de semiespacios.

Esta interseccin es la desigualdad , donde A es una matriz de m por n,


con m el nmero de semiespacios y n el nmero de dimensiones del politopo, y b es un
vector columna.

3.2 Formas de presentacin de un PL

Forma cannica

Sujeto a:

Mximo Mnimo

Sujeto a: Sujeto a:

La desigualdad (restriccin)

Se convierte a la ecuacin , agregando una variable de holgura


E. Raffo Lecca

Forma estndar

Mximo Mnimo

Sujeto a: Sujeto a:

3.3 Algoritmo Simplex


Sea el problema de maximizacin:

PL RHS
1 - 0 0
0 + 0

De:

, ( ),

( )

Equivalente


E. Raffo Lecca

PL RHS
1 0
0 + 0

Sujeto a:

En la forma estndar

Sujeto a:

z RHS
1 -3 -2 0 0 0
0 1 1 1 0 40
0 1 2 0 1 40
E. Raffo Lecca

( ), ( ), ( )

[ ] ( ) ( )

En la solucin para problemas del tipo , se tiene que:

Las variables de holgura forman la BFS inicial.

Condicin de optimalidad

Para la optimizacin si todos los ,

Entonces no se incrementa, luego la solucin es ptima.

z RHS
1 -3 -2 0 0 0
0 1 1 1 0 40 40/1
0 1 2 0 1 40 40/1

Ingresa la variable

Desde

Se cumple que por factibilidad


E. Raffo Lecca

En la ecuacin i se cumple

Luego

z RHS
1 -3 -2 0 0 0
0 1 1 1 0 40 40/1
0 1 2 0 1 40 40/1

z RHS
z 1 0 1 3 0 120
0 1 1 1 0 40
0 0 1 -1 1 0

Para la maximizacin todos los

( ) ( )( ) ( )

( )( ) ( )

( )( ) ( )

( ) ( )

3.4 Formulacin de PL dinmicos


Existen problemas en la vida diaria, cuya caracterstica es que estn constituidos por
decisiones en el tiempo, de all el nombre de dinmicos.
E. Raffo Lecca

En la presente seccin se estudiarn problemas dinmicos, que son resueltos usando


la programacin lineal. Un tpico problema es el de produccin-inventario.

3.4.1 Problema de produccin-inventario


Una empresa tiene que entregar para los siguientes periodos, la cantidad demandada
. Las demandas no pueden ser diferidas, lo que significa que tienen que ser
satisfechas, y no pueden ser diferidas.

En cada periodo se puede producir cualquier cantidad de unidades a un precio por


unidad . Se permite producir unidades y los sobrantes dejarlos en inventario.
El costo de una unidad en inventario es .

Presentar el PL para este modelo de produccin-inventario, con el objetivo de


minimizar los costos de produccin ms inventario; teniendo como inventario al inicio
de unidades.

Desde la ecuacin contable:

Sea la variable:

Las siguientes relaciones son modeladas usando la ecuacin contable:


El inventario al final del periodo 1:

El inventario al final del periodo 2:

El inventario al final del periodo 3:


+
E. Raffo Lecca

El inventario al final del periodo n:

Introduciendo la siguiente variable:

Las relaciones anteriores, son presentadas de una manera ms compacta usando la


ecuacin de inventario:

La funcin objetivo es la suma de los costos de produccin y los costos de


inventario:

Las restricciones corresponden al inventario que tienen como supuesto: que


normalmente en inventario es no negativo:

Datos:
E. Raffo Lecca

Implementacin en LINGO
! PRODUCCION-INVENTARIO;
! INVENTARIO;
! E. RAFFO LECCA;
SETS:
PERIODO/1..4/:DEMANDA,INV,X,P,H;

ENDSETS

DATA:
DEMANDA=500 650 800 900;
P= 10 10 12 13;
H= 1 1 1 1;
INV0=300;

ENDDATA

! FUNCION OBJETIVO;
MIN=@SUM(PERIODO:P*X+H*INV);

! RESTRICCION DE DEMANDA;
INV(1)=INV0+X(1)-DEMANDA(1);
@FOR(PERIODO(I)|I#GT#1:
INV(I) = INV(I-1)+X(I)-DEMANDA(I);

);

El reporte de LINGO es como sigue:


Global optimal solution found.
Objective value: 28100.00
Total solver iterations: 0

Variable Value Reduced Cost


INV0 300.0000 0.000000
DEMANDA( 1) 500.0000 0.000000
DEMANDA( 2) 650.0000 0.000000
DEMANDA( 3) 800.0000 0.000000
DEMANDA( 4) 900.0000 0.000000
INV( 1) 0.000000 1.000000
INV( 2) 1700.000 0.000000
INV( 3) 900.0000 0.000000
INV( 4) 0.000000 13.00000
X( 1) 200.0000 0.000000
X( 2) 2350.000 0.000000
X( 3) 0.000000 1.000000
X( 4) 0.000000 1.000000
P( 1) 10.00000 0.000000
P( 2) 10.00000 0.000000
P( 3) 12.00000 0.000000
P( 4) 13.00000 0.000000
H( 1) 1.000000 0.000000
E. Raffo Lecca
H( 2) 1.000000 0.000000
H( 3) 1.000000 0.000000
H( 4) 1.000000 0.000000

Row Slack or Surplus Dual Price


1 28100.00 -1.000000
2 0.000000 10.00000
3 0.000000 10.00000
4 0.000000 11.00000
5 0.000000 12.00000

El valor de la funcin objetivo es y las variables decisionales son las


mostradas en la tabla 3.1.

Periodo Produccin Demanda Inventario


1 200 500 0
2 2350 650 1700
3 0 800 900
4 0 900 0
Tabla 3.1: Solucin ptima

Si la capacidad de produccin en cada periodo est limitada en la cantidad CAPAC,


entonces el PL es:

Sujeto a:

Datos:
E. Raffo Lecca

Implementacin en LINGO
! PRODUCCION-INVENTARIO;
! INVENTARIO2;
! E. RAFFO LECCA;
SETS:
PERIODO/1..4/:DEMANDA,INV,X,P,H;

ENDSETS

DATA:
DEMANDA=500 650 800 900;
P= 10 10 12 13;
H= 1 1 1 1;
INV0=300;
CAPAC= 800;

ENDDATA

! FUNCION OBJETIVO;
MIN=@SUM(PERIODO:P*X+H*INV);

! RESTRICCION DE DEMANDA;
INV(1)=INV0+X(1)-DEMANDA(1);
@FOR(PERIODO(I)|I#GT#1:
INV(I) = INV(I-1)+X(I)-DEMANDA(I);

);

! RESTRICCION DE LA CAPACIDAD DE PRODUCCION;


@FOR(PERIODO:
X <= CAPAC;

);

El valor de la funcin objetivo es y las variables decisionales son las


mostradas en la tabla 3.2.

Periodo Produccin Demanda Inventario


1 800 500 600
2 800 650 750
3 800 800 750
4 150 900 0
Tabla 3.2: Solucin ptima
E. Raffo Lecca

Si en adicin, la capacidad de inventario en cada periodo est limitada en la


cantidad HMAX, entonces el PL es:

Sujeto a:

Datos:

Implementacin en LINGO
! PRODUCCION-INVENTARIO;
! INVENTARIO3;
! E. RAFFO LECCA;
SETS:
PERIODO/1..4/:DEMANDA,INV,X,P,H;

ENDSETS

DATA:
DEMANDA=500 650 800 900;
P= 10 10 12 13;
H= 1 1 1 1;
INV0=300;
CAPAC= 800;
HMAX=500;

ENDDATA

! FUNCION OBJETIVO;
MIN=@SUM(PERIODO:P*X+H*INV);

! RESTRICCION DE DEMANDA;
INV(1)=INV0+X(1)-DEMANDA(1);
@FOR(PERIODO(I)|I#GT#1:
INV(I) = INV(I-1)+X(I)-DEMANDA(I);

);

! RESTRICCION DE LA CAPACIDAD DE PRODUCCION E INVENTARIO;


@FOR(PERIODO:
X <= CAPAC;
INV<=HMAX;
E. Raffo Lecca
);

El valor de la funcin objetivo es y las variables decisionales son las


mostradas en la tabla 3.3.

Periodo Produccin Demanda Inventario


1 200 500 0
2 800 650 150
3 750 800 100
4 800 900 0
Tabla 3.3: Solucin ptima

3.4.2 Problema de planeamiento de personal


MANPOWER es una empresa que provee personal capacitado de manera temporal, al
sector empresarial. Para el presente ao, se tiene que cubrir las siguientes demandas de
secretarias ejecutivas: 7500, 7000, 8000 y 6000 secretarias-das en los 4 trimestres
respectivamente.

Actualmente MANPOWER cuenta con 100 secretarias ejecutivas entrenadas;


siendo el tiempo de 5 das los necesarios para entrenar a una nueva secretaria ejecutiva que
se contrata. Asumir un trimestre de de ao (considere un ao de 52 semanas), y una
secretaria labora 5 das por semana.

Cmo deber ser el programa de reclutamiento de nuevas secretaras ejecutivas en


MANPOWER, para cumplir con los compromisos en los siguientes cuatro trimestres,
sabiendo que cada secretaria ejecutiva recibe un sueldo de $1500 por trimestre y existe un
20% de desercin de secretarias al final de cada trimestre?

Un PL se compone de decisiones, restricciones y objetivos. La primera pregunta es


Qu se necesita conocer?, la respuesta viene por el lado de las variables decisionales:
E. Raffo Lecca

Cuntas secretarias ejecutivas se deber contratar para cumplir con la demanda por cada
trimestre.

La variable corresponde al tamao de la fuerza laboral de secretarias en el


trimestre i, y cumple la siguiente ecuacin:

La funcin objetivo es pagar los sueldos para los cuatro trimestres:

Restricciones de la demanda de Secretarias-Das por trimestre (sabiendo que un


trimestre tiene 52/4 = 13 semanas y cada semana 5 das, totalizando 65 das):

El PL es:

Sujeto a:
E. Raffo Lecca

Implementacin en LINGO
! PLANEAMIENTO PERSONAL;
! PLANPERSONAL;
! E. RAFFO LECCA;
SETS:
TRIMESTRE/1..4/:DEMANDA,X,S;

ENDSETS

DATA:
DEMANDA=7500 7000 8000 6000;
S0=100;
SUELDO=1500;
ENDDATA

! FUNCION OBJETIVO;
MIN=SUELDO*@SUM(TRIMESTRE:S);

! RESTRICCION DE DEMANDA;
S(1)=S0+X(1);
65*S0+60*X(1)>=DEMANDA(1);
@FOR(TRIMESTRE(I)|I#GT#1:

S(I)=0.80*S(I-1) + X(I);
52*S(I-1)+60*X(I) >= DEMANDA(I);
);

Como la solucin para es


un valor discreto, se recomienda introducir las lneas siguientes:

! RESTRICCION ENTERA;
@FOR(TRIMESTRE:
@GIN(X)
);

3.4.3 Problema de flujo de efectivo


E. Raffo Lecca

Una empresa, se encuentra planificando su flujo de efectivos a lo largo de los bimestres en


el presente ao. La empresa conoce sus deudas y sus ingresos para los siguientes 6
bimestres. Ver la tabla 3.4.

Desde el flujo de ingresos, no es posible pagar las cuentas, sin recurrir a prstamos
bancarios; a pesar que dispone actualmente de S/ 2000.

La compaa puede pedir prstamos a la banca local en el bimestre, pagando el


prstamo en el siguiente bimestre con una tasa de inters del 8% por bimestre.

Bimestre Ingreso Cuentas


1 2000 6000
2 3000 4000
3 2000 6000
4 6000 2000
5 7000 3000
6 6000 2000
Tabla 3.4: Ingresos y cuentas para los seis bimestres

Plantear el programa lineal de flujos de efectivos, con la finalidad de optimizar el


costo de cumplir con sus obligaciones.

Desde la ecuacin contable:

Sea la variable:

La variable corresponde al saldo de dinero al bimestre i, y cumple la siguiente


ecuacin:
E. Raffo Lecca

Implementacin en LINGO
! FLUJO DE EFECTIVOS;
! EFECTIVOS
! E. RAFFO LECCA;
SETS:
BIMESTRE/1..6/:INGRESO,CUENTA,X,S;
! X=PRESTAMO EN EL MES I;
! S=SALDO EN EL MES I;
ENDSETS

DATA:
INGRESO=2000 3000 2000 6000 7000 6000;
CUENTA =6000 4000 6000 2000 3000 2000;
S0=2000;
ENDDATA

N=@SIZE(BIMESTRE);

! FUNCION OBJETIVO;
MIN=@SUM(BIMESTRE:0.08*X);

! RESTRICCION DE DEMANDA;
S(1)=S0+INGRESO(1)+X(1)-CUENTA(1);

@FOR(BIMESTRE(I)|(I#GT#1)#AND#(I#LT#N):
S(I)=S(I-1) + INGRESO(I)+X(I)-CUENTA(I)-1.08*X(I-1);
);
S(N)=S(N-1)+INGRESO(N)-CUENTA(N)-1.08*X(N-1);

Problemas propuestos
1. La empresa SCAZO tiene una lnea de produccin que fabrica 2 productos. En la
tabla 3.4 se encuentran los datos relativos al tiempo de produccin (horas/unidad), costo de
produccin ($/unidad) y precio de venta ($/unidad). El tiempo total de produccin es 80
horas por periodo.

Productos
E. Raffo Lecca

A B
Tiempo de produccin 0.60 0.90
Costo de produccin 10 15
Precio de venta 22 30
Tabla 3.4: Datos de produccin

Actualmente existen cero unidades en inventario (para cada uno de los productos), y
se quiere 0 unidades en inventarios al final de los 4 periodos. Una unidad en inventario
cuesta $4 para cada producto.

Cuando una demanda no es satisfecha cuesta $10 para el producto A, y $15 para B.
En la tabla 3.5 se presenta las demandas para los siguientes periodos.

Periodo
Producto
1 2 3 4
A 80 90 75 80
B 15 30 60 30
Tabla 3.5: Datos de produccin

Formule un PL, para maximizar las ganancias en la planeacin de los cuatro


periodos.

2. Una planta de conversin de papel utiliza como insumos, papeles y cartones para
transformarlos en pulpa. Existen 4 tipos de papeles y cartones, y existen dos mtodos para
procesar los insumos. Se obtiene papel reciclado en tres grados; siendo el costo en
toneladas y el contenido de pulpa de los insumos, los que se presentan en la tabla 3.6.

Insumos Costo ($) Pulpa (%)


1 5 20
2 6 25
E. Raffo Lecca

3 10 35
4 12 50

Tabla 3.6: Datos del problema

El primer proceso cuesta $25 por procesar una tonelada de insumos, eliminando el
10% de la pulpa; el segundo proceso cuesta $20 por procesar una tonelada de insumos,
eliminando el 20 % de la pulpa. Cada proceso puede procesar hasta 3500 toneladas de
insumos.

El papel de grado 1 slo se consigue mezclando el insumo 1 y 2; el papel de grado 2


slo se consigue mezclando el insumo 2 y 3; y el papel de grado 3 slo se consigue
mezclando el insumo 3 y 4.

Para el siguiente periodo las demandas de papel reciclados son de 500, 1000 y 1500
toneladas de pulpas de grado 1, 2 y 3 respectivamente. Formular y resolver el PL con el
objetivo de minimizar los costos totales.

3. El siguiente PL:

Sujeto a:

Tiene el siguiente tablero simplex ptimo:

RHS
z 0 c 2.571 a 137.143
1 d 0.429 -0.143 12.857
0 e 0.143 b 24.286
E. Raffo Lecca

Determinar todos los coeficientes.

4. Una constructora para la gestin en la construccin de un proyecto que dura todo el


ao, tiene la necesidad de mano de obra que aparece en la tabla 3.7.

5 6
Mano de obra 70 120 80 50 90 120
7 8 9 10 11 12
50 60 30 50 70 60

Tabla 3.7: Necesidad de mano de obra

Contratar un personal por un mes le cuesta el salario de 1200; si contrata por dos
meses le cuesta 2000 y finalmente un contrato a tres meses es 2800.

Cul deber ser el programa de contratacin con la finalidad de optimizar sus


costos para su proyecto de construccin?

5. La compaa Maquinarias, fabrica las mquinas A y B. Para los siguientes cuatro


trimestres del ao, se tiene que satisfacer la demanda, segn la tabla 3.8

Periodo
Producto
1 2 3 4
A 100 80 120 80
B 70 40 60 50
Tabla 3.8: Demanda de los productos

La utilidad de cada mquina A es S/ 3000 y de la mquina B es S/ 4000. Mantener


una unidad en almacenes de un trimestre a otro es S/ 300 para el producto A y S/ 500 para
el producto B.
E. Raffo Lecca

La capacidad total de produccin de mquinas es de 150 unidades. Al principio de


ao existen en almacenes 20 unidades del producto A y 40 unidades del producto B.

Cul deber ser el programa de produccin, con la finalidad de optimizar la


utilidad para el presente ao?

Problemas resueltos
1. Desde la formulacin de un problema de produccin-inventario para un producto; se
generaliza para productos:

Las variables entonces son:

La funcin objetivo es la suma de los costos de produccin y los costos de


inventario para todos los productos:

( )

Las restricciones corresponden al inventario que tienen como supuesto: que


normalmente en inventario es no negativo:
E. Raffo Lecca

Para el problema, el inventario puede ser positivo (excedente) o negativo (escasez).


Para cumplir este fin, el inventario se iguala a la diferencia de variables no negativas:

Las restricciones corresponden al inventario, que puede ser positivo o negativo:

La restriccin del total del tiempo de produccin:

La funcin objetivo es la diferencia de ingresos menos los costos de produccin,


costos de excedente y costo de escasez (para todos los productos):

EL PL resultante es:

Sujeto a:

Implementacin en LINGO
! PRODUCCION-INVENTARIO CON ESCASEZ;
! SCAZO;
! E. RAFFO LECCA;
E. Raffo Lecca
SETS:
PERIODO/1..4/;
PRODUCTO/1..2/:TIEMPO,PRECIO,P,H,ESCASEZ,U0;
TABLA(PRODUCTO,PERIODO):U,V,X,DEMANDA;

ENDSETS

DATA:
DEMANDA=80 90 75 80
15 30 60 30;
P= 10 15;
H= 4 4;
ESCASEZ=10 15;
TIEMPO=0.60 0.90;
U0=0 0;
PRECIO=22 30;

ENDDATA

N=@SIZE(PERIODO);

! FUNCION OBJETIVO;
MAX=@SUM(TABLA(I,J):PRECIO(I)*X(I,J)-P(I)*X(I,J)-H(I)*U(I,J)-
ESCASEZ(I)*V(I,J));

! RESTRICCION DE DEMANDA;
U(1,1)-V(1,1)=U0(1)+X(1,1)-DEMANDA(1,1);
U(2,1)-V(2,1)=U0(2)+X(2,1)-DEMANDA(2,1);

@FOR(PERIODO(J)|J#GT#1:
U(1,J)-V(1,J) = U(1,J-1)-V(1,J-1)+X(1,J)-DEMANDA(1,J);
U(2,J)-V(2,J) = U(2,J-1)-V(2,J-1)+X(2,J)-DEMANDA(2,J);

);

! RESTRICCION DE TIEMPO TOTAL;


@FOR(PERIODO(J):
@SUM(PRODUCTO(I):TIEMPO(I)*X(I,J))<=80;

);

! RESTRICCION DE INVENTARIO FINAL;


@FOR(PRODUCTO(I):
U(I,N)=0;
V(I,N)=0;
);

El valor de la funcin objetivo es y las cantidades a producir son las


mostradas en la tabla 3.7.

Periodo
Producto
1 2 3 4
E. Raffo Lecca

A 80 90 75 80
B 35.55 28.88 38.88 31.66
Tabla 3.7: produccin

2. El problema de reciclar papel desde diversos insumos se presenta en la grfica de la


figura 3.1.

Las variables de decisin corresponden a:

Productos resultantes despus del proceso 1:

Productos resultantes despus del proceso 2:


E. Raffo Lecca

$25
2 a 1
90%

3
b 2
$20
4
80%

Papel y cartones Procesos

Figura 3.1: Proceso de conversin de papel

Desde la tabla 3.8, se presenta las toneladas de pulpas de insumo que son utilizadas
en los grados de papel.

Tabla 3.8: Mezcla de insumos y grados

La funcin objetivo es la suma de los costos de insumos ms los costos de los


procesos:
E. Raffo Lecca

Restriccin de capacidad de procesamiento de insumos:

Restriccin de la demanda de grados de papel:

Restriccin de produccin de grados de papel:

El PL resultante es:

Sujeto a:
E. Raffo Lecca

Implementacin en LINGO
! PAPEL RECICLADO;
! RECICLADO;
! E. RAFFO LECCA;

SETS:
PAPEL/1..4/:A,B,COSTO,INSUMOPULPA;
GRADO/1..3/:DEMANDA;
PROCESO/1..2/:COSTOPRO,PROCESOPULPA;
MATRIZ(PAPEL,GRADO):INCIDENCIA,X;
ENDSETS
DATA:
DEMANDA=500 1000 500;
COSTO=5 6 10 12;
INSUMOPULPA=0.20 0.25 0.35 0.50;
PROCESOPULPA=0.90 0.80;
COSTOPRO=25 20;
INCIDENCIA=1 0 0
1 1 0
0 1 1
0 0 1;
ENDDATA

!FUNCION OBJETIVO;
MIN=CINSUMO+CPROCESO;
CINSUMO=@SUM(PAPEL:COSTO*(A+B));
CPROCESO=COSTOPRO(1)*@SUM(PAPEL:A)+COSTOPRO(2)*@SUM(PAPEL:B);

! RESTRICCION DE PROCESAMIENTO DE INSUMOS;


@SUM(PAPEL(J):A(J))<=3500;
@SUM(PAPEL(J):B(J))<=3500;

! RESTRICCIONES DE DEMANDA DE GRADO DE PAPEL;


@FOR(GRADO(J):
@SUM(PAPEL(I):INCIDENCIA(I,J)*X(I,J))>= DEMANDA(J);
);

! RESTRICCION DE PRODUCCION DE GRADO DE PAPEL;


@FOR(PAPEL(I):
INSUMOPULPA(I)*A(I)*PROCESOPULPA(1)+

INSUMOPULPA(I)*B(I)*PROCESOPULPA(2)=@SUM(GRADO(J):INCIDENCIA(I,J)*X(I,J))
;
);
E. Raffo Lecca

El valor de la funcin objetivo es y las cantidades a producir son las


mostradas en las tablas 3.9 y 3.10.

Insumo proceso
de papel 1 2 Total
1 0 0 0
2 0 2500 2500
3 2285.714 1000 3285.714
4 1111.111 0 1111.111
Tabla 3.9: Solucin para los insumos

Insumo Grado
de papel 1 2 3
1 0
2 500 0
3 1000 0
4 500
Tabla 3.10: Solucin para los grados
3.

( )( ) ( )

,
,

( )( ) ( )

( )( ) ( )

Desde el clculo de costo reducido para la variable :


E. Raffo Lecca

( )

Desde el clculo de la funcin objetivo:

El clculo de costo reducido para la variable :

( )

El tablero simplex ptimo:

RHS
z 0 0 2.571 0.143 137.143
1 0 0.429 -0.143 12.857
0 1 0.143 0.286 24.286

r1 r2 r3

y1
y2 y3

x1 x2 x3
0 1 2 3
Necesidad1 Necesidad2 Necesidad3

Figura 3.2: Combinacin de las contrataciones para los primeros meses

4. Para la gestin en la construccin del proyecto que dura todo el ao, se tienen las
siguientes variables:
E. Raffo Lecca

Desde las figuras 3.2 y 3.3, que representan una vista parcial de la manera que
ocurren las contrataciones, se obtienen las siguientes relaciones para la mano de obra:

r10
r9

y10 y11

x11 x12
9 10 11 12

Necesidad10 Necesidad11

Figura 3.3: Combinacin de las contrataciones para los ltimos meses

La funcin objetivo es la suma de todos los sueldos:

Ejecutando el PL, se encuentra que el valor de la funcin objetivo es y


la cantidad de mano de obra a contratar es la que se presenta en la tabla 3.11.

Implementacin en LINGO
! PROGRAMA DE CONTRATACION DE MANO DE OBRA;
! CONTRATACION;
! E. RAFFO LECCA;
! X,Y,R =CONTRATOS MENSUALES,BIMENSUALES Y TRIMESTRALES;
E. Raffo Lecca
SETS:
MESES/1..12/:NECESIDAD,X,Y,R;
ENDSETS

DATA:
NECESIDAD= 70 120 80 50 90 120
50 60 30 50 70 60;
ENDDATA

! FUNCION OBJETIVO;
MIN=@SUM(MESES:1200*X+2000*Y+2800*R);

! RESTRICCIONES PARA LA MANO DE OBRA;


X(1)+Y(1)+R(1)>= NECESIDAD(1);
X(2)+Y(1)+Y(2)+R(1)+R(2)>= NECESIDAD(2);

@FOR(MESES(I)|(I#GT#2)#AND#(I#LT#11):
X(I)+Y(I-1)+Y(I)+R(I-2)+R(I-1)+R(I)>=NECESIDAD(I);
);
X(11)+Y(10)+Y(11)+R(9)+R(10)>= NECESIDAD(11);
X(12)+Y(11)+R(10)>= NECESIDAD(12);

Exceso
1 70 70 0
40 10 120 0
80 0
4 50 50 0
5 40 90 0
6 30 120 0
7 20 50 0
8 10 60 0
9 30 0
10 50 50 0
11 10 10 70 0
12 60 0
Tabla 3.11: Programa de las contrataciones
E. Raffo Lecca