UNIVERSIDAD AUTÓNOMA CHAPINGO

DEPARTAMENTO DE INGENIERÍA MECÁNICA Y

MECATRÓNICA AGRÍCOLA

OPTIMIZACIÓN
EJERCICIOS DE PROGRAMACIÓN
MATEMÁTICA

PROF. LUIS LORENZO JIMÉNEZ Y GARCÍA

jimenezg@att.net.mx
ljimenezy@chapingo.mx
Cel. 55 18 22 67 60
PARA FACILITAR LA ELABORACIÓN DEL MODELO MATEMÁTICO EN PROGRAMACIÓN
LINEAL RECOMENDAMOS LECTURA Y ANÁLISIS DE LAS SIGUIENTES
CONSIDERACIONES:

SEA: XA = PRODUCTO A Y XB = PRODUCTO B

EXPRESE ALGEBRAICAMENTE :

1. HOY FABRIQUÉ 60 UNIDADES DE CADA PRODUCTO:

XA = 60 ; XB = 60

2. LA PRODUCCIÓN TOTAL FUE DE 120 PRODUCTOS:

XA + XB = 120

3. PARA QUE SEA RENTABLE TENGO QUE PRODUCIR POR LO MENOS (MÍNIMO) 50
PRODUCTOS A Y CUANDO MUCHO (MÁXIMO) 55 PRODUCTOS B:

XA >= 50 ; XB <= 55
4. LA CAPACIDAD DE PRODUCCIÓN ES MÁXIMA DE 180 UNIDADES

XA + XB <= 180

5. LOS CLIENTES COMPRAN MÁS PRODUCTOS A QUE PRODUCTOS B :

XA > XB

6. POR CADA PRODUCTO A QUE SE VENDA, SE VENDEN DOS PRODUCTOS B :

(RECORDAR “RAZÓN DE PROPORCIONALIDAD”)

 2 XA = XB  2 XA – XB = 0

ES FRECUENTE QUE LOS COEFICIENTES DE ESTE TIPO DE RESTRICCIONES SEAN

ESCRITOS INCORRECTAMENTE. POR EJEMPLO, ALGUIEN PODRÍA ESCRIBIR XA = 2XB.
PARA EMPEZAR, ESCRIBA USTED CUALQUIER RESTRICCIÓN Y LUEGO COMPRUEBE
QUE EXPRESA ALGEBRAICAMENTE LO MISMO QUE EN ESPAÑOL.
7. LAS VENTAS DEL PRODUCTO A SUPERAN LAS DEL PRODUCTO B CUANDO MENOS
EN 30 UNIDADES:

XA > = XB + 30

8. LA CAPACIDAD DE ESPACIO DE ALMACENAMIENTO EN LA FÁBRICA ES DE 200

PRODUCTOS:

XA + XB < = 200

9. LA MATERIA PRIMA ME PERMITE FABRICAR UN MÁXIMO DE 160 UNIDADES:

XA + XB < = 160

10. EL PRODUCTO A NECESITA 2 UNIDADES DE MATERIA PRIMA “W” Y EL PRODUCTO

B NECESITA 3 UNIDADES DE LA MISMA MATERIA PRIMA, LA DISPONIBILIDAD DE LA
MATERIA PRIMA “W” EN LOS DEPÓSITOS DE LA EMPRESA ES DE 800 UNIDADES:

2 XA + 3 XB < = 800
11. SI “Z” REPRESENTA LA UTILIDAD TOTAL Y LA UTILIDAD DEL
PRODUCTO A ES DE $20 Y LA UTILIDAD DEL PRODUCTO B ES DE $25 :

Z = 20 XA + 25 XB

12. SI SE VENDEN 50 PRODUCTOS A Y 60 PRODUCTOS B LA UTILIDAD

SERÁ DE (11) :

Z = 20 (50) + 25 (60) = 1000 + 1500 Z = $ 2,500

1. UN FABRICANTE DE CHAMARRAS DE PIEL, SE ENFRENTA A UN PROBLEMA
PARA MAXIMIZAR SUS GANANCIAS. ÉL SABE QUE PARA CONSEGUIRLO DEBE
FABRICAR CIERTO NÚMERO DE CHAMARRAS CON FORRO Y OTRA CANTIDAD DE
ÉSTAS SIN FORRO. SU GANANCIA POR LAS PRIMERAS ES DE $1,200 Y POR LAS
SEGUNDAS DE $800, ADEMÁS SABE QUE HACER EL FORRO DUPLICA EL TIEMPO
PARA HACER UNA CHAMARRA, EL CUAL ES DE UNA HORA.
SU TALLER TIENE DISPONIBLES 15 HORAS AL DÍA PARA PRODUCCIÓN, PERO SU
PROVEEDOR SOLO PUEDE ENTREGARLE PIEL PARA NUEVE CHAMARRAS, Y
REQUIEREN LA MISMA CANTIDAD DE PIEL PARA CUALQUIERA DE LOS DOS TIPOS.
RECURRIENDO A LA CÁMARA DE INDUSTRIA Y COMERCIO DE SU LOCALIDAD, SE
ENTERÓ QUE EXISTE UNA DEMANDA DIARIA MÁXIMA DE 6 CHAMARRAS CON
FORRO Y 13 SIN ÉSTE. AHORA EL FABRICANTE NO SABE QUÉ HACER CON ESTOS
DATOS, Y HA DECIDIDO CONSULTAR CON UN EXPERTO EN OPTIMIZACIÓN.

¿CÓMO HARÁ EL EXPERTO PARA APROVECHAR ESTA INFORMACIÓN Y PODER

RESOLVER SU PROBLEMA?
MODELO MATEMÁTICO
VARIABLE DE DECISIÓN: Restricción de materia prima (piel)
XCF: Número de chamarras con forro XCF + XSF ≤ 9
XSF: Número de chamarras sin forro
Restricción de demanda de
FUNCIÓN OBJETIVO: chamarras c/forro
Max Z= 1,200XCF + 800XSF XCF ≤ 6
Restricción de demanda de
SUJETO A: chamarras s/forro
Restricción de capacidad de producción XSF ≤ 13
(horas)
2XCF + XSF ≤ 15 Restricción de No negatividad
XCF, XSF ≥ 0
LA UTILIDAD POR LA PRODUCCIÓN DE CHAMARRAS ES $9,600
FABRICAR XCF= 6 CHAMARRAS CON FORRO
FABRICAR XSF = 13 CHAMARRAS SIN FORRO.
SE UTILIZÓ TODO EL TIEMPO DE PRODUCCIÓN, TODA LA PIEL Y SE CUMPLIÓ LA DEMANDA DE
CHAMARRAS CON FORRO. SIN EMBARGO, FALTARON POR SATISFACER 10 CHAMARRAS SIN
FORRO.
2. UN AGRICULTOR DISPONE DE UNA PARCELA DE 70 HA. TIENE LA OPCIÓN DE PODER
CULTIVAR TABACO O TOMATE.
SUPONGAMOS QUE LOS PRECIOS DE VENTA PARA EL TABACO Y TOMATE SON DE $9 Y $2
POR KG. (LAS CIFRAS NO CORRESPONDEN A LOS PRECIOS REALES PARA FACILITAR LOS
CÁLCULOS). LOS RENDIMIENTOS POR HECTÁREA QUE PUEDE OBTENER SON 2,000 KG. DE
TABACO O 15,000 KG. DE TOMATE. LA INVERSIÓN QUE SE REQUIERE POR HECTÁREA, COMO
COSTO DE PRODUCCIÓN ES DE $8,000 PARA EL TABACO Y DE $15,000 PARA EL TOMATE. EL
CAPITAL TOTAL DE QUE DISPONE EL AGRICULTOR ES DE $840,000 Y LAS NECESIDADES DE
AGUA DE RIEGO, EN LOS MESES DE GERMINACIÓN DE NOVIEMBRE Y DICIEMBRE SON,
RESPECTIVAMENTE DE 1,500 Y DE 1,000 M3/HA, PARA EL TABACO Y PARA EL TOMATE DE
1,200 Y 850 M3/HA. CONSIDERANDO QUE LOS VOLÚMENES DISPONIBLES DE AGUA SON DE
100,000 M3 EN NOVIEMBRE Y DE 80,000 M3 EN DICIEMBRE.
ENCONTRAR EL NÚMERO DE HECTÁREAS DE CADA UNO DE LOS CULTIVOS, DE FORMA TAL
QUE LA UTILIDAD DEL AGRICULTOR SEA LA MÁXIMA POSIBLE.
MODELO MATEMÁTICO
VARIABLES DE DECISIÓN:
TAB: Hectáreas de tabaco para sembrar
TOM: Hectáreas de tomate para sembrar
FUNCIÓN OBJETIVO
Utilidad = Precio de venta – costo de
producción
Max Z = [($9 x 2,000) – 8,000]TAB +
[($2 x 15,000) – 15,000]TOM
Max Z = 10,000 TAB + 15,000 TOM
SUJETO A:
Restricción de terreno por sembrar:
TAB + TOM ≤ 70
Restricción de capital (dinero)
8,000TAB + 15,000TOM ≤ 840,000
Restricción de agua en el mes de
noviembre
1,500TAB + 1,200TOM ≤ 100,00
Restricción de agua en el mes de
diciembre
1,000TAB + 850TOM ≤ 80,000  
Restricción de No negatividad
TAB, TOM ≥ 0
LA UTILIDAD POR LA PRODUCCIÓN DE TABACO Y TOMATE ES $900,000
SEMBRAR TAB = 30 HA DE TABACO; TOM = 40 HA DE TOMATE
SE UTILIZÓ TODO EL TERRENO, EL DINERO Y SOBRÓ 7,0000 M3 DE
AGUA EN NOVIEMBRE Y 16,000 M3 DE AGUA EN DICIEMBRE.
3. UNA COMPAÑÍA DEBE PRODUCIR 6,000 KG. DE UNA
MEZCLA QUÍMICA DE LOS COMPONENTES A Y B. EL COSTO
DE LOS COMPONENTES ES DE $250 Y $120 POR
KILOGRAMO RESPECTIVAMENTE. LA MEZCLA DEBE
CONTENER CUANDO MÁS UN 60% DEL PRODUCTO A Y
ENTRE 30% Y 50% DEL B.
DETERMINAR LAS CANTIDADES DE LOS COMPONENTES A
Y B DE LA MEZCLA QUE MINIMICEN LOS COSTOS Y
CUMPLAN CON LAS ESPECIFICACIONES.
MODELO MATEMÁTICO Restricción del contenido del componte A
XA ≤ 60% (XA + XB)
VARIABLES DE DECISIÓN: XA ≤ 0.6 (XA + XB)
XA: Componente A para la mezcla 0.40XA – 0.60XB ≤ 0
XB: Componente B para la mezcla
Restricción del contenido del componente B
FUNCIÓN OBJETIVO Se emplea una ecuación para cada límite:
Min Z= 250 XA + 120 XB XB ≥ 30% (XA + XB)
XB ≥ 0.3 (XA + XB)
SUJETO A: -0.30XA + 0.70XB ≥ 0
Restricción de producción de la mezcla
XA + XB = 6,000 XB ≤ 50% (XA + XB)
XB ≤ 0.5 (XA + XB)
-0.50XA + 0.50XB ≤ 0

Restricción de No negatividad
XA, XB ≥ 0
Modelo de programación lineal:

Min Z= 250 XA + 120 XB Min Z= 250 XA + 120 XB

Sujeto a: Sujeto a:
XA + XB = 6,000 XA + XB = 6000
0.40XA – 0.60XB ≤ 0 XA ≤ 3600 (60% de 6,000)
0.30XA – 0.70XB ≥ 0 XB ≥ 1800 (30% de 6,000)
- 0.50XA + 0.50XB ≤ 0 XB ≤ 3000 (50% de 6,000)
XA, XB ≥ 0 XA, XB ≥ 0
AMBOS SISTEMAS SON EQUIVALENTES.
PROPORCIONAN LA MISMA SALIDA.
USANDO LINGO TENEMOS:
4. UNA GRAN INDUSTRIA MANUFACTURERA TRABAJA LAS 24 HORAS CONTINUAS. LOS TRABAJADORES
LLEGAN CADA 4 HORAS Y TRABAJAN EN TURNOS DE 8 HORAS CONTINUAS. LA ADMINISTRACIÓN HA
DECIDIDO LA IDEA DE DEFINIR 6 CAMBIOS DE TURNO AL DÍA PARA MINIMIZAR LAS DISTRACCIONES Y LOS
PROBLEMAS DE COMUNICACIÓN QUE OCURREN EN LOS CAMBIOS DE TURNO.
LA INDUSTRIA HA REALIZADO UN ANÁLISIS DEL TRABAJO REQUERIDO DURANTE CADA UNO DE LOS SEIS
TURNOS DEL DÍA. LAS CARACTERÍSTICAS DE CADA TURNO SON LAS SIGUIENTES:

HORA DEL DIA Turno Número mínimo

    De trabajadores
2 AM - 6 AM 1 20
6 AM - 10 AM 2 50
10 AM - 2 PM 3 40
2 PM - 6 PM 4 25
6 PM - 10 PM 5 45
10 PM - 2 AM 6 30
EL TURNO 1 SIGUE INMEDIATAMENTE A CONTINUACIÓN DEL TURNO 6. LOS TRABAJADORES QUE EMPIEZAN A
TRABAJAR EN LOS TURNOS 2, 3 Y 4 GANAN $300 AL DÍA, Y AQUELLAS QUE COMIENZAN EN LOS TURNOS 1, 5
Y 6 GANAN $400 AL DÍA. ¿CUÁNTOS TRABAJADORES DEBEN EMPEZAR A TRABAJAR EN CADA TURNO PARA
MINIMIZAR LOS COSTOS POR SALARIOS?
MODELO MATEMÁTICO
 
VARIABLES DE DECISIÓN:
NT1: Número de trabajadores que comienza a trabajar en el turno 1.
NT2: Número de trabajadores que comienza a trabajar en el turno 2.
NT3: Número de trabajadores que comienza a trabajar en el turno 3.
NT4: Número de trabajadores que comienza a trabajar en el turno 4.
NT5: Número de trabajadores que comienza a trabajar en el turno 5.
NT6: Número de trabajadores que comienza a trabajar en el turno 6.
 

FUNCIÓN OBJETIVO:
Min z = 400NT1 + 300NT2 + 300NT3 + 300NT4 + 400NT5 + 400TN6
Para obtener claramente las restricciones se recomienda construir una
tabla de los turnos:
SUJETO A:
Restricción del turno 1
NT6 + NT1 ³ 20
Restricción del turno 2
NT1 + NT2 ³ 50
Restricción del turno 3
NT2 + NT3 ³ 40
Restricción del turno 4
NT3 + NT4 ³ 25
Restricción del turno 5
NT4 + NT5 ³ 45
Restricción del turno 6
De la tabla anterior se observa que en cada turno
NT5 + NT6 ³ 30
trabajan los trabajadores que comenzaron en dicho
 
turno, pero también las que empezaron en el turno
Restricción de No negatividad
anterior. Por lo tanto, las restricciones de personal
NT1, NT2, NT3, NT4, NT5, NT6 ³ 0  
mínimo por turno quedan:
TURNO 1: ENTRAN 10 + 10 DEL TURNO 6 = 20
TURNO 2: ENTRAN 40 + 10 DEL TURNO 1 = 50
TURNO 3: ENTRAN 0 + 40 DEL TURNO 2 = 40
TURNO 4: ENTRAN 25 + 0 DEL TURNO 3 = 25
TURNO 5: ENTRAN 20 + 25 DEL TURNO 4 = 45
TURNO 6: ENTRAN 10 + 20 DEL TURNO 5 = 30
5. LA COMPAÑÍA SIGMA S.A. ESTÁ TRATANDO DE INTEGRAR SU
PLAN DE INVERSIONES POR LOS PRÓXIMOS DOS AÑOS.
ACTUALMENTE, SIGMA S.A. TIENE DISPONIBLES 2 MILLONES DE
DÓLARES PARA INVERTIR EN MÉXICO. SIGMA S.A. ESPERA
RECIBIR EN 6, 12 Y 18 MESES UN FLUJO DE INGRESO DE LAS
INVERSIONES PREVIAS, COMO SE MUESTRA A CONTINUACIÓN:

  6 MESES 12 MESES 18 MESES

Ingreso $ 500,000 $ 400,000 $ 380,000
HAY DOS PROYECTOS DE DESARROLLO EN LOS QUE LA COMPAÑÍA ESTÁ PLANEANDO PARTICIPAR.
PROYECTO 1:
ASOCIARSE CON OTRA COMPAÑÍA PARA FABRICAR EQUIPO Y MAQUINARIA AGRÍCOLA. SE MUESTRA A
CONTINUACIÓN EL FLUJO DE CAJA QUE SE TENDRÍA SI SIGMA S.A. PARTICIPARA A UN NIVEL DEL 100% (LOS
NÚMEROS NEGATIVOS SON INVERSIONES Y LOS POSITIVOS SON INGRESOS). PARA PARTICIPAR EN LA
SOCIEDAD A UN NIVEL DEL 100%, SIGMA TENDRÍA QUE DESEMBOLSAR DE INMEDIATO $1,000,000, A LOS 6
MESES EROGARÍA OTROS $700,000, ETC.

  INICIAL 6 MESES 12 MESES 18 MESES 24 MESES

INGRESO $ -1,000,000 $ - 700,000 $ 1,800,000 $ 400,000 $ 600,000

PROYECTO 2:
CONSISTE EN COMPRAR BIENES RAÍCES PARA CONSTRUIR UN FRACCIONAMIENTO CON LA CONDICIÓN
DE QUE DEBE INVERTIR PARA INICIARLO. EL FLUJO DE CAJA DE ESTE PROYECTO A NIVEL DE 100% DE
PARTICIPACIÓN ES EL SIGUIENTE:

  INICIAL 6 MESES 12 MESES 18 MESES 24 MESES

INGRESO $ - 800,000 $ 500,000 $ - 200,000 $ -700,000 $ 2,000,000
DEBIDO A LA POLÍTICA DE LA COMPAÑÍA, A SIGMA S.A. NO SE LE PERMITE PEDIR
PRESTADO DINERO. SIN EMBARGO, AL COMIENZO DE CADA PERÍODO DE 6 MESES
TODOS LOS FONDOS EXCEDENTES (ESTO ES, LOS QUE NO SEAN COLOCADOS EN
NINGUNO DE LOS DOS PROYECTOS) SE INVIERTEN CON UN INTERÉS DEL 7% PARA
ESTE PERÍODO DE 6 MESES.

SIGMA PUEDE PARTICIPAR EN CUALQUIERA DE LOS PROYECTOS A NIVEL MENOR QUE

EL 100% EN CUYO CASO TODOS LOS FLUJOS DE EFECTIVO DE ESTE PROYECTO SE
REDUCIRÁN EN FORMA PROPORCIONAL. POR EJEMPLO, SI SIGMA OPTA POR
PARTICIPAR EN LA SOCIEDAD A UN NIVEL DEL 30%, EL FLUJO DE CAJA ASOCIADO CON
ESTA DECISIÓN SERÍA 0.3 VECES LOS DATOS DE ESTE PROYECTO.
 
EL PROBLEMA QUE TIENE SIGMA ACTUALMENTE, ES DECIDIR QUÉ PARTE DE LOS
$2,000,000 EN EFECTIVO DEBE INVERTIRSE EN CADA PROYECTO Y CUÁNTO DEBE
COLOCARSE SIMPLEMENTE POR EL INTERÉS DEL 7% SEMESTRAL.
LA META DEL ADMINISTRADOR CONSISTE EN MAXIMIZAR EL EFECTIVO QUE HABRÁ AL
FINAL DE LOS 24 MESES.
MODELO MATEMÁTICO
VARIABLES DE DECISIÓN:
 A: Participación fraccionaria en el proyecto Asociarse para fabricar
equipo.
B: Participación fraccionaria en el proyecto Bienes raíces.
FI: Fondo inicial excedente (no invertido en A o B inicialmente) que se
invertirá al 7% de interés.
F6: Fondo excedente a los 6 meses, para invertirse al 7% de interés.
F12: Fondo excedente a los 12 meses, para invertirse al 7% de interés.
F18: Fondo excedente a los 18 meses, para invertirse al 7% de interés
 
SUJETO A:
Las restricciones de este modelo deben decir que al empezar cada uno
de los cuatro periodos de seis meses:
 dinero invertido = dinero disponible
Entonces la primera restricción debe decir:
inversión inicial = fondo inicial disponible
o bien:
1,000,000A + 800,000B + FI = 2,000,000
Tomando en cuenta que, debido a los intereses, FI se convierte en
1.07FI después de 6 meses y que lo mismo ocurre con F6, F12 Y F18,
las restricciones restantes serán:
  INVERSION = FONDO DISPONIBLE
 Inversión a los 6 meses:
700,000A + F6 = 500,000B + 1.07 FI + 500,000
700,000A – 500,000 B – 1.07FI + F6 = 500,000
Inversión a los 12 meses:
200,000B + F12 = 1,800,000A + 1.07F6 + 400,000
-1,800,000A + 200,000B - 1.07F6 + F12 = 400,000
 Inversión a los 18 meses:
700,000B + F18 = 4,000,000A + 1.07F12 + 380,000
- 400,000A + 700,000B - 10.7F12 + F18 = 380,000

¿CÓMO SATISFACER EL PORCENTAJE DE INVERSIÓN EN CADA

PROYECTO MENOR O IGUAL AL 100%?
SE RESTRINGEN LOS PROYECTOS A Y B A QUE SE ENCUENTREN
ENTRE LOS VALORES DE 0 A 100%. CON FUNDAMENTO EN LOS
AXIOMAS DE PROBABILIDAD TENEMOS QUE AMBOS PROYECTOS
DEBEN SER MENOR O IGUAL QUE 1.
A <= 1; B <= 1
La función objetivo consistirá en maximizar el efectivo disponible al final de
los 24 meses, la cual es:
  600,000 A + 2,000,000 B + 1.07 F18

Con lo cual se tiene el siguiente modelo matemático:

 Max Z = 600,000 A + 2,000,000 B + 1.07 F18
Sujeto a:
1,000,000A + 800,000B + FI = 2,000,000
700,000A – 500,000B – 1.07FI + F6 = 500,000
-1,800,000A + 200,000B - 1.07F6 + F12 = 400,000
- 400,000A + 700,000B - 10.7F12 + F18 = 380,000
A≤1
B≤1
A, B, FI, F6, F12, F18 ≥ 0
MODEL:
TITLE INVERSIÓN EN DOS PROYECTOS;
MAX = 600000*PROY_1 + 2000000*PROY_2 + 1.07*FEXCED18;
!RESTRICCIONES;
[INVERSION_INICIAL] 1000000*PROY_1 + 800000*PROY_2 +FIEXCED = 2000000;
[INVERSION_6_MESES] 700000*PROY_1 - 500000*PROY_2 - 1.07*FIEXCED +FEXCED6 = 500000;
[INVERSION_12_MESES] -1800000*PROY_1 + 200000*PROY_2 - 1.07*FEXCED6 + FEXCED12 = 400000;
[INVERSION_18_MESES] -400000*PROY_1 + 700000*PROY_2 - 1.07*FEXCED12 + FEXCED18 = 380000;

[PORCEN_INV_PROY_1] PROY_1 <= 1;

[PORCEN_INV_PROY_2] PROY_2 <= 1;
END
 Global optimal solution found.
Objective value: 5605072.
Model Title: INVERSIÓN EN DOS PROYECTOS
 
Variable Value Reduced Cost
PROY_1 1.000000 0.000000
PROY_2 1.000000 0.000000
FEXCED18 2808479. 0.000000
FIEXCED 200000.0 0.000000
FEXCED6 514000.0 0.000000
FEXCED12 2549980. 0.000000
 
Row Slack or Surplus Dual Price
1 5605072. 1.000000
INVERSION_INICIAL 0.000000 1.310796
INVERSION_6_MESES 0.000000 1.225043
INVERSION_12_MESES 0.000000 1.144900
INVERSION_18_MESES 0.000000 1.070000
PORCEN_INV_PROY_1 0.000000 920493.9
PORCEN_INV_PROY_2 0.000000 585904.7
6. UNA COMPAÑÍA DE INVERSIONES TIENEN ACTUALMENTE $10 MILLONES PARA
INVERTIR. LA META CONSISTE EN MAXIMIZAR LOS INTERESES QUE SE ESPERA
DEVENGAR EN EL PRÓXIMO AÑO. LAS CUATRO POSIBILIDADES DE INVERSIÓN SE
RESUMEN EN LA TABLA. LA COMPAÑÍA HA ESTABLECIDO QUE POR LO MENOS EL
30% DEL DINERO DEBERÁ SER COLOCADO EN ACCIONES Y EN TESOBONOS, Y NO
MÁS DEL 40% EN EL MERCADO DE VALORES Y CETES. SE DEBEN COLOCAR
COMPLETAMENTE LOS $10 MILLONES DISPONIBLES. ¿CUÁNTO DINERO SE PUEDE
INVERTIR EN CADA INSTANCIA PARA MAXIMIZAR LOS INTERESES?
     INVERSIÓN SUJETO A:
POSIBILIDADES DE INTERESES MÁXIMA Restricción de inversión en tesobonos
INVERSIÓN ESPERADOS PERMISIBLE
T ≤5
Restricción de inversión en acciones
% (MILLONES $)
A≤7
Tesobonos 8 5
Restricción de inversión en mercado de
Acciones 6 7
acciones
Mercado de acciones 12 2
M≤2
Cetes 9 4 Restricción de inversión en cetes
C≤4
Restricción de inversión mínima en tesobonos
MODELO MATEMÁTICO y acciones (30% del total)
VARIABLES DE DECISIÓN: T+A 3
T: Inversión en tesobonos Restricción de inversión máxima en mercado
A: Inversión en acciones de acciones y cetes (40% del total)
M: Inversión en mercado de acciones M+C≤4
C: Inversión en cetes Restricción de capital disponible a colocar
FUNCIÓN OBJETIVO T + A + M + C = 10
Max Z = 0.08 T + 0.06 A + 0.12 M + 0.09 C Restricción de No negatividad
T, A, M, C ≥ 0
7. El gobierno de un país desea construir un sistema de presas para el control de
avenidas de un extenso río de cuenca semiárida. Por razones topográficas los
ingenieros han decidido que deben construirse cuatro presas a lo largo del río, en
lugares diferentes. Además, para que el sistema de control de avenidas sea efectivo,
estiman que las capacidades mínimas de las presas deben ser 5,000; 10,000; 12,000; y
7,000 hectáreas-metro para las presas P1, P2, P3 y P4, respectivamente. El gobierno
consideró que la realización del proyecto contribuirá notablemente a un rápido
desarrollo agrícola e industrial de la región.
 Para fomentar este desarrollo al mismo tiempo recobrar por lo menos parte del costo
del proyecto, se plantea distribuir la capacidad con propósitos de venta en agua para
irrigación y agua para generación de energía eléctrica. La comisión de técnicos estima
que el costo de construcción por hectárea-metro de agua para riego es de $200 y el
costo por hectárea-metro de agua para energía eléctrica es de $500 (los mismos costos
para las cuatro presas).
Además, tomando en cuenta las posibilidades de desarrollo de
los diferentes lugares, se ha establecido que la capacidad total
del proyecto en agua para irrigación sea distribuida de la
siguiente manera: nada para la presa P1, 20% para la P2, 30%
para la P3 y 50% para la P4. Similarmente se establece que la
capacidad total en agua para energía eléctrica sea distribuida de
la siguiente manera: 40% para P1, 30% para P2, 20% para P3 y
10% para P4. El problema es satisfacer las condiciones
establecidas, minimizando el costo total del proyecto.
   XR XE  
  Irrigación Energía Capacidad SUJETO A:
Presas Ha-m eléctrica mínima Restricción de la presa 1:
Ha-m Ha-m 0.4 XE ≥ 5,000
1 0 0.40 5,000
 
2 0.20 0.30 10,000
3 0.30 0.20 12,000 Restricción de la presa 2:
4 0.50 0.10 7,000 0.2 XR + 0.3XE ≥ 10,000
Costo Ha-m $200 $500    
Restricción de la presa 3:
0.3 XR + 0.2 XE ≥ 12,000
VARIABLES DE DECISIÓN:  
XR: Número de hectáreas-metro para riego. Restricción de la presa 4:
XE: Numero de hectáreas-metro para energía eléctrica. 0.5 XR + 0.1 XE ≥ 7,000

FUNCIÓN OBJETIVO: Restricción de No negatividad:

Min Z = 200XR + 500XE XR, XE ≥ 0
Una empresa agrícola contrata a un ingeniero con conocimientos en
sistemas para que le haga un estudio.

La empresa opera cuatro granjas de productividad comparable.

Cada granja tiene una cierta cantidad de hectáreas útiles y un

número de horas disponibles para plantar y atender los cultivos.
Los datos para la siguiente temporada se muestran en la siguiente
tabla:

GRANJA AREA UTILIZABLE HORAS DE TRABAJO

(HECTAREAS) DISPONIBLES POR MES

1 500 1,700
2 900 3,000
3 300 900
4 700 2,200
La empresa está pensando en sembrar tres cultivos, que difieren,
según se muestra:

AREA MAXIMA HORAS DE LABOR UTIL. ESPERADA

CULTIVO
(HECTAREAS) REQUERIDAS AL POR HECTAREA
MES POR HECTAREA

A 700 2 $ 500
B 800 4 $ 200
C 300 3 $ 300
El área total que puede ser destinada a cualquier cultivo particular está
limitada por los requerimientos de equipo de cultivo.
Con objeto de mantener, a grandes rasgos, cargas de trabajo uniforme entre
las granjas (mismo porcentaje o proporción de trabajo en cada granja, para
evitar quejas de los trabajadores que unos trabajan más y otros menos), la
política de la administración es que el porcentaje del área aprovechada debe
ser el mismo en cada granja. sin embargo, se puede sembrar cualquier
combinación de los cultivos en las granjas, en tanto se satisfagan todas las
restricciones (incluyendo el requerimiento de carga de trabajo uniforme).
La administración desea saber cuántas hectáreas de cada cultivo deben
sembrarse en las respectivas granjas con el objeto de maximizar las
utilidades.
MODELO MATEMÁTICO
VARIABLES DE DECISIÓN:
XA1 = hectáreas del cultivo A que se van a plantar en la granja 1.
XA2 = hectáreas del cultivo A que se van a plantar en la granja 2.
XA3 = hectáreas del cultivo A que se van a plantar en la granja 3.
XA4 = hectáreas del cultivo A que se van a plantar en la granja 4.
XB1 = hectáreas del cultivo B que se van a plantar en la granja 1.
XB2 = hectáreas del cultivo B que se van a plantar en la granja 2.
XB3 = hectáreas del cultivo B que se van a plantar en la granja 3.
XB4 = hectáreas del cultivo B que se van a plantar en la granja 4.
XC1 = hectáreas del cultivo C que se van a plantar en la granja 1.
XC2 = hectáreas del cultivo C que se van a plantar en la granja 2.
XC3 = hectáreas del cultivo C que se van a plantar en la granja 3.
XC4 = hectáreas del cultivo C que se van a plantar en la granja 4.
 
FUNCIÓN OBJETIVO
Max Z = 500(XA1+XA2+XA3+XA4)+200(XB1 + XB2 + XB3 + XB4) +
300(XC1+XC2+XC3+XC4)
 Max Z = 500XA1 + 500XA2 + 500A3 + 500XA4 + 200XB1 + 200XB2 + 200XB3
+ 200XB4 + 300XC1 + 300XC2 + 300XC3 + 300XC4

SUJETO A:
Restricción del área utilizable para sembrar en la granja 1, 2, 3, 4:
XA1 + XB1 + XC1 ≤ 500
XA2 + XB2 + XC2 ≤ 900
XA3 + XB3 + XC3 ≤ 300
XA4 + XB4 + XC4 ≤ 700
RESTRICCIÓN DE DISPOSICIÓN DE HORAS DE TRABAJO EN LA
GRANJA 1, 2, 3, 4:
2XA1 + 4XB1 + 3XC1 ≤ 1700
2XA2 + 4XB2 + 3XC2 ≤ 3000
2XA3 + 4XB3 + 3XC3 ≤ 900
2XA4 + 4XB4 + 3XC4 ≤ 2200
 
RESTRICCIÓN DE ÁREA MÁXIMA PARA LOS CULTIVOS A, B Y C EN
LA GRANJA 1, 2, 3, 4
XA1 + XA2 + XA3 + XA4 ≤ 700
XB1 + XB2 + XB3 + XB4 ≤ 800
XC1 + XC2 + XC3 + XC4 ≤ 300
Restricción de cargas de trabajo uniforme en las granjas, esto es, en cada
granja se debe sembrar el mismo porcentaje de su tierra cultivable o
utilizable:
Granja 1 = Granja 2 = Granja 3 = Granja 4
DEL PRIMER BLOQUE DE RESTRICCIONES, DESPEJANDO E IGUALANDO TENEMOS:
𝑿𝑨 𝟏+𝑿𝑩 𝟏+ 𝑿𝑪 𝟏 𝑿𝑨 𝟐+𝑿𝑩 𝟐+ 𝑿𝑪 𝟐 𝑿𝑨 𝟑+𝑿𝑩 𝟑+ 𝑿𝑪 𝟑 𝑿𝑨 𝟒+ 𝑿𝑩 𝟒+𝑿𝑪 𝟒
= = =
𝟓𝟎𝟎 𝟗𝟎𝟎 𝟑𝟎𝟎 𝟕𝟎𝟎

Granja 1 = Granja 2

Que al ser simplificada quedará expresada como:

900XA1 + 900XB1 + 900XC1 = 500XA2 + 500XB2 + 500XC2
900XA1 + 900XB1 + 900XC1 - 500XA2 - 500XB2 - 500XC2 = 0
 Granja 1 = Granja 3

Que al ser simplificada quedará expresada como:

300XA1 + 300XB1 + 300XC1 = 500XA3 + 500XB3 + 500XC3
300XA1 + 300XB1 + 300XC1 - 500XA3 - 500XB3 - 500XC3 = 0

Granja 1 = Granja 4

Que al ser simplificada quedará expresada como:

700XA1 + 700XB1 + 700XC1 = 500XA4 + 500XB4 + 500XC4
700XA1 + 700XB1 + 700XC1 - 500XA4 - 500XB4 - 500XC4 = 0
 Granja 2 = Granja 3

Que al ser simplificada quedará expresada como:

300XA2 + 300XB2 + 300XC2 = 900XA3 + 900XB3 + 900XC3
300XA2 + 300XB2 + 300XC2 - 900XA3 - 900XB3 - 900XC3 = 0

Granja 2 = Granja 4

Que al ser simplificada quedará expresada como:

700XA2 + 700XB2 + 700XC2 = 900XA4 + 900XB4 + 900XC4
700XA2 + 700XB2 + 700XC2 - 900XA4 - 900XB4 - 900XC4 = 0
 Granja 3 = Granja 4

Que al ser simplificada quedará expresada como:

700XA3 + 700XB3 + 700XC3 = 300XA4 + 300XB4 + 300XC4
700XA3 + 700XB3 + 700XC3 - 300XA4 - 300XB4 - 300XC4 = 0
Modelo de programación lineal:
Max Z = 500XA1 + 500XA2 + 500XA3 + 500XA4 + 200XB1 + 200XB2 + 200XB3 + 200XB4 +
300XC1 + 300XC2 + 300XC3 + 300XC4
Sujeto a:
XA1 + XB1 + XC1 ≤ 500
XA2 + XB2 + XC2 ≤ 900
XA3 + XB3 + XC3 ≤ 300
XA4 + XB4 + XC4 ≤ 700
2XA1 + 4XB1 + 3XC1 ≤ 1700
2XA2 + 4XB2 + 3XC2 ≤ 3000
2XA3 + 4XB3 + 3XC3 ≤ 900
2XA4 + 4XB4 + 3XC4 ≤ 2200
XA1 + XA2 + XA3 + XA4 ≤ 700
XB1 + XB2 + XB3 + XB4 ≤ 800
XC1 + XC2 + XC3 + XC4 ≤ 300
900XA1 + 900XB1 + 900XC1 - 500XA2 - 500XB2 - 500XC2 = 0
300XA1 + 300XB1 + 300XC1 - 500XA3 - 500XB3 - 500XC3 = 0
700XA1 + 700XB1 + 700XC1 - 500XA4 - 500XB4 - 500XC4 = 0
300XA2 + 300XB2 + 300XC2 - 900XA3 - 900XB3 - 900XC3 = 0
700XA2 + 700XB2 + 700XC2 - 900XA4 - 900XB4 - 900XC4 = 0
700XA3 + 700XB3 + 700XC3 - 300XA4 - 300XB4 - 300XC4 = 0
MODEL:
TITLE SIEMBRA DE TRES CULTIVOS EN CUATRO GRANJAS;
! FUNCIÓN OBJETIVO;
Max = 500*(XA1+XA2+XA3+XA4)+200*(XB1 + XB2 + XB3 + XB4) + 300*(XC1+XC2+XC3+XC4);
!RESTRICCIONES;
XA1 + XB1 + XC1 <= 500;
XA2 + XB2 + XC2 <= 900;
XA3 + XB3 + XC3 <= 300;
XA4 + XB4 + XC4 <= 700;
2*XA1 + 4*XB1 + 3*XC1 <= 1700;
2*XA2 + 4*XB2 + 3*XC2 <= 3000;
2*XA3 + 4*XB3 + 3*XC3 <= 900;
2*XA4 + 4*XB4 + 3*XC4 <= 2200;
XA1 + XA2 + XA3 + XA4 <= 700;
XB1 + XB2 + XB3 + XB4 <= 800;
XC1 + XC2 + XC3 + XC4 <= 300;
900*XA1 + 900*XB1 + 900*XC1 - 500*XA2 - 500*XB2 - 500*XC2 = 0;
300*XA1 + 300*XB1 + 300*XC1 - 500*XA3 - 500*XB3 - 500*XC3 = 0;
700*XA1 + 700*XB1 + 700*XC1 - 500*XA4 - 500*XB4 - 500*XC4 = 0;
300*XA2 + 300*XB2 + 300*XC2 - 900*XA3 - 900*XB3 - 900*XC3 = 0;
700*XA2 + 700*XB2 + 700*XC2 - 900*XA4 - 900*XB4 - 900*XC4 = 0;
700*XA3 + 700*XB3 + 700*XC3 - 300*XA4 - 300*XB4 - 300*XC4 = 0;
END
Global optimal solution found.
Objective value: 600000.0

Model Title: SIEMBRA DE TRES CULTIVOS EN CUATRO GRANJAS

Variable Value Reduced Cost

XA1 0.000000 0.000000
XA2 375.0000 0.000000
XA3 0.000000 0.000000
XA4 325.0000 0.000000
XB1 375.0000 0.000000
XB2 0.000000 0.000000
XB3 225.0000 0.000000
XB4 200.0000 0.000000
XC1 0.000000 0.000000
XC2 300.0000 0.000000
XC3 0.000000 0.000000
XC4 0.000000 0.000000
Row Slack or Surplus Dual Price
1 600000.0 1.000000
2 125.0000 0.000000
3 225.0000 0.000000
4 75.00000 0.000000
5 175.0000 0.000000
6 200.0000 0.000000
7 1350.000 0.000000
8 0.000000 0.000000
9 750.0000 0.000000
10 0.000000 500.0000
11 0.000000 200.0000
12 0.000000 300.0000
13 0.000000 0.000000
14 0.000000 0.000000
15 0.000000 0.000000
16 0.000000 0.000000
17 0.000000 0.000000
18 0.000000 0.000000
MODEL:
TITLE SIEMBRA DE TRES CULTIVOS EN CUATRO GRANJAS;
! FUNCIÓN OBJETIVO;
[FUNCION_OBJETIVO] Max = 500*(XA1+XA2+XA3+XA4)+200*(XB1 + XB2 + XB3 + XB4) + 300*(XC1+XC2+XC3+XC4);
!RESTRICCIONES;
[AREA_SEMBRAR_GRANJA_1] XA1 + XB1 + XC1 <= 500;
[AREA_SEMBRAR_GRANJA_2] XA2 + XB2 + XC2 <= 900;
[AREA_SEMBRAR_GRANJA_3] XA3 + XB3 + XC3 <= 300;
[AREA_SEMBRAR_GRANJA_4] XA4 + XB4 + XC4 <= 700;
[HORAS_GRANJA_1] 2*XA1 + 4*XB1 + 3*XC1 <= 1700;
[HORAS_GRANJA_2] 2*XA2 + 4*XB2 + 3*XC2 <= 3000;
[HORAS_GRANJA_3] 2*XA3 + 4*XB3 + 3*XC3 <= 900;
[HORAS_GRANJA_4] 2*XA4 + 4*XB4 + 3*XC4 <= 2200;
[AREA_CULTIVO_A] XA1 + XA2 + XA3 + XA4 <= 700;
[AREA_CULTIVO_B] XB1 + XB2 + XB3 + XB4 <= 800;
[AREA_CULTIVO_C] XC1 + XC2 + XC3 + XC4 <= 300;
[TRABAJO_IGUAL_GRANJA_1y2]900*XA1 + 900*XB1 + 900*XC1 - 500*XA2 - 500*XB2 - 500*XC2 = 0;
[TRABAJO_IGUAL_GRANJA_1y3] 300*XA1 + 300*XB1 + 300*XC1 - 500*XA3 - 500*XB3 - 500*XC3 = 0;
[TRABAJO_IGUAL_GRANJA_1y4] 700*XA1 + 700*XB1 + 700*XC1 - 500*XA4 - 500*XB4 - 500*XC4 = 0;
[TRABAJO_IGUAL_GRANJA_2y3] 300*XA2 + 300*XB2 + 300*XC2 - 900*XA3 - 900*XB3 - 900*XC3 = 0;
[TRABAJO_IGUAL_GRANJA_2y4] 700*XA2 + 700*XB2 + 700*XC2 - 900*XA4 - 900*XB4 - 900*XC4 = 0;
[TRABAJO_IGUAL_GRANJA_3y4] 700*XA3 + 700*XB3 + 700*XC3 - 300*XA4 - 300*XB4 - 300*XC4 = 0;
END
 Row Slack or Surplus Dual Price
FUNCION_OBJETIVO 600000.0 1.000000
AREA_SEMBRAR_GRANJA_1 125.0000 0.000000
AREA_SEMBRAR_GRANJA_2 225.0000 0.000000
AREA_SEMBRAR_GRANJA_3 75.00000 0.000000
AREA_SEMBRAR_GRANJA_4 175.0000 0.000000
HORAS_GRANJA_1 200.0000 0.000000
HORAS_GRANJA_2 1350.000 0.000000
HORAS_GRANJA_3 0.000000 0.000000
HORAS_GRANJA_4 750.0000 0.000000
AREA_CULTIVO_A 0.000000 500.0000
AREA_CULTIVO_B 0.000000 200.0000
AREA_CULTIVO_C 0.000000 300.0000
TRABAJO_IGUAL_GRANJA_1Y2 0.000000 0.000000
TRABAJO_IGUAL_GRANJA_1Y3 0.000000 0.000000
TRABAJO_IGUAL_GRANJA_1Y4 0.000000 0.000000
TRABAJO_IGUAL_GRANJA_2Y3 0.000000 0.000000
TRABAJO_IGUAL_GRANJA_2Y4 0.000000 0.000000
TRABAJO_IGUAL_GRANJA_3Y4 0.000000 0.000000
DEPENDIENDO DE COMO SE ESCRIBAN LAS RESTRICCIONES DE IGUAL CARGA DE TRABAJO, SE PUEDEN TENER OTRAS
ALTERNATIVAS DE SEMBRAR LOS CULTIVOS EN LAS GRANJAS, SIN EMBARGO, NO MODIFICAN LA FUNCIÓN OBJETIVO Y
TODAS DAN COMO SOLUCIÓN ÓPTIMA DE $600,000.
MODEL:
TITLE SIEMBRA DE TRES CULTIVOS EN CUATRO GRANJAS;
! FUNCIÓN OBJETIVO;
Max = 500*(XA1+XA2+XA3+XA4)+200*(XB1 + XB2 + XB3 + XB4) + 300*(XC1+XC2+XC3+XC4);
!RESTRICCIONES;
[AREA_SEMBRAR_GRANJA_1] XA1 + XB1 + XC1 <= 500;
[AREA_SEMBRAR_GRANJA_2] XA2 + XB2 + XC2 <= 900;
[AREA_SEMBRAR_GRANJA_3] XA3 + XB3 + XC3 <= 300;
[AREA_SEMBRAR_GRANJA_4] XA4 + XB4 + XC4 <= 700;
[HORAS_GRANJA_1] 2*XA1 + 4*XB1 + 3*XC1 <= 1700;
[HORAS_GRANJA_2] 2*XA2 + 4*XB2 + 3*XC2 <= 3000;
[HORAS_GRANJA_3] 2*XA3 + 4*XB3 + 3*XC3 <= 900;
[HORAS_GRANJA_4] 2*XA4 + 4*XB4 + 3*XC4 <= 2200;
[AREA_CULTIVO_A] XA1 + XA2 + XA3 + XA4 <= 700;
[AREA_CULTIVO_B] XB1 + XB2 + XB3 + XB4 <= 800;
[AREA_CULTIVO_C] XC1 + XC2 + XC3 + XC4 <= 300;

(XA1 + XB1 + XC1)/500 = (XA2 + XB2 + XC2)/900;

(XA1 + XB1 + XC1)/500 = (XA3 + XB3 + XC3)/300;
(XA1 + XB1 + XC1)/500 = (XA4 + XB4 + XC4)/700;
(XA2 + XB2 + XC2)/900 = (XA3 + XB3 + XC3)/300;
(XA2 + XB2 + XC2)/900 = (XA4 + XB4 + XC4)/700;
(XA3 + XB3 + XC3)/300 = (XA4 + XB4 + XC4)/700;
![TRABAJO_IGUAL_GRANJA_1y2]900*XA1 + 900*XB1 + 900*XC1 - 500*XA2 - 500*XB2 - 500*XC2 = 0;
![TRABAJO_IGUAL_GRANJA_1y3] 300*XA1 + 300*XB1 + 300*XC1 - 500*XA3 - 500*XB3 - 500*XC3 = 0;
![TRABAJO_IGUAL_GRANJA_1y4] 700*XA1 + 700*XB1 + 700*XC1 - 500*XA4 - 500*XB4 - 500*XC4 = 0;
![TRABAJO_IGUAL_GRANJA_2y3] 300*XA2 + 300*XB2 + 300*XC2 - 900*XA3 - 900*XB3 - 900*XC3 = 0;
![TRABAJO_IGUAL_GRANJA_2y4] 700*XA2 + 700*XB2 + 700*XC2 - 900*XA4 - 900*XB4 - 900*XC4 = 0;
![TRABAJO_IGUAL_GRANJA_3y4] 700*XA3 + 700*XB3 + 700*XC3 - 300*XA4 - 300*XB4 - 300*XC4 = 0;
Global optimal solution found.
Objective value: 600000.0

Model Title: SIEMBRA DE TRES CULTIVOS EN CUATRO GRANJAS

Variable Value Reduced Cost

XA1 0.000000 0.000000
XA2 0.000000 0.000000
XA3 175.0000 0.000000
XA4 525.0000 0.000000
XB1 75.00000 0.000000
XB2 675.0000 0.000000
XB3 50.00000 0.000000
XB4 0.000000 0.000000
XC1 300.0000 0.000000
XC2 0.000000 0.000000
XC3 0.000000 0.000000
XC4 0.000000 0.000000
LA SOLUCIÓN ÓPTIMA TIENE VARIAS COMBINACIONES DE SEMBRAR LOS
CULTIVOS EN LAS GRANJAS, OBTENIENDO TODAS UNA UTILIDAD DE $600,000.
CULTIVO/GRANJA (PRIMERA) (SEGUNDA) (TERCERA )
HECTÁREAS HECTÁREAS HECTÁREAS
A-1      
A-2 375 375  
A -3 325 225 175
A–4   100 525
B–1 375   75
B–2 225 375 675
B–3 200   50
B–4   425  
C -1     300
C–2 300 300  
C-3      
C-4      
FUNCIÓN OBJETIVO $600,000 $600,000 $600,000
9. UN FABRICANTE TIENE CUATRO ARTÍCULOS: A, B, C Y D QUE DEBEN SER PRODUCIDOS
ESTE MES. CADA ARTÍCULO PUEDE SER MANEJADO EN CUALQUIERA DE LOS TRES
TALLERES. EL TIEMPO REQUERIDO PARA CADA ARTÍCULO EN CADA TALLER, EL COSTO
POR HORA EN CADA UNO DE ELLOS Y EL NÚMERO DE HORAS DISPONIBLES ESTE MES SE
DAN EN LA TABLA.

  ARTICULO COSTO POR HORA DE TIEMPO DE TALLER

TALLER A B C D TIEMPO DEL TALLER ($) DISPONIBLE (HRS)

1 32 151 72 118 89 160

2 39 147 61 126 81 160
3 46 155 57 121 84 160
TAMBIÉN ES PERMISIBLE REPARTIR CADA ARTÍCULO ENTRE LOS TALLERES EN
CUALQUIER PROPORCIÓN. POR EJEMPLO, SE PUEDE HACER UN CUARTO DEL ARTÍCULO A
EN 8 HORAS DEL TALLER 1 Y UN TERCIO DEL ARTÍCULO C EN 19 HORAS EN EL TALLER 3. EL
FABRICANTE DESEA DETERMINAR CUÁNTAS HORAS DE CADA ARTÍCULO DEBEN
EMPLEARSE EN CADA TALLER PARA MINIMIZAR EL COSTO DE TERMINAR LOS CUATRO
ARTÍCULOS.
MODELO MATEMÁTICO
VARIABLES DE DECISIÓN:
XA1 = horas de trabajo del artículo A empleadas por el taller 1.
XA2 = horas de trabajo del artículo A empleadas por el taller 2.
XA3 = horas de trabajo del artículo A empleadas por el taller 3.
XB1 = horas de trabajo del artículo B empleadas por el taller 1.
XB2 = horas de trabajo del artículo B empleadas por el taller 2.
XB3 = horas de trabajo del artículo B empleadas por el taller 3.
XC1 = horas de trabajo del artículo C empleadas por el taller 1.
XC2 = horas de trabajo del artículo C empleadas por el taller 2.
XC3 = horas de trabajo del artículo C empleadas por el taller 3.
XD1 = horas de trabajo del artículo D empleadas por el taller 1.
XD2 = horas de trabajo del artículo D empleadas por el taller 2.
XD3 = horas de trabajo del artículo D empleadas por el taller 3.
FUNCIÓN OBJETIVO
Min Z = 89 (XA1 + XB1 + XC1 + XD1) + 81 (XA2 + XB2 + XC2 + XD2) +
84 (XA3 + XB3 + XC3 + XD3)
Min Z = 89XA1 +89XB1+ 89XC1 + 89XD1 + 81XA2 + 81XB2 + 81XC2
+ 81XD2 + 84XA3 + 4XB3 + 84XC3 + 84XD3

SUJETO A:
Restricción de disposición de tiempo en el taller 1, 2, 3.
XA1 + XB1 + XC1 + XD1 ≤ 160
XA2 + XB2 + XC2 + XD2 ≤ 160
XA3 + XB3 + XC3 + XD3 ≤ 160
Restricción de tiempo requerido en
cada taller para cada producto :
XA1 ≤ 32
XB1 ≤ 151
XC1 ≤ 72
XD1 ≤ 118
XA2 ≤ 39
XB2 ≤ 147
XC2 ≤ 61
XD2 ≤ 126
XA3 ≤ 46
XB3 ≤ 155
XC3 ≤ 57
XD3 ≤ 121
Posibilidad de dividir cada uno de los trabajos entre los distintos talleres:
Restricción de tiempo para elaborar el producto A en el taller 1, 2, 3.

Restricción de tiempo para elaborar el producto B en el taller 1, 2, 3.

Restricción de tiempo para elaborar el producto C en el taller 1, 2, 3.

Restricción de tiempo para elaborar el producto D en el taller 1, 2, 3.

Restricción de No negatividad
XA1, XA2, XA3, XB1, XB2, XB3, XC1, XC2, XC3, XD1, XD2, XD3 ≥ 0
MODEL:
TITLE FABRICACIÓN DE 4 ART. EN TRES TALLERES;
Min = 89*(XA1 + XB1 + XC1 + XD1) + 81*(XA2 + XB2 + XC2 + XD2) +
84*(XA3 + XB3 + XC3 + XD3) ;
!RESTRICCIONES;
XA1 + XB1 + XC1 + XD1 <= 160 ;
XA2 + XB2 + XC2 + XD2 <= 160 ;
XA3 + XB3 + XC3 + XD3 <= 160 ; Global optimal solution found.
XA1 <= 32 ; Objective value: 29726.74
XB1 <= 151;
XC1 <= 72 ; Model Title: FABRICACIÓN DE 4 ART. EN TRES TALLERES
XD1 <= 118;
XA2 <= 39 ;
XB2 <= 147; Variable Value Reduced Cost
XC2 <= 61 ; XA1 32.00000 0.000000
XD2 <= 126; XB1 0.000000 7.858720
XA3 <= 46 ; XC1 0.000000 20.28857
XB3 <= 155; XD1 5.379116 0.000000
XC3 <= 57 ; XA2 0.000000 10.32357
XD3 <= 121;
XB2 147.0000 0.000000
XA1/32+XA2/39+XA3/46 = 1;
XB1/151 + XB2/147 + XB3/155 = 1; XC2 0.000000 2.247188
XC1/72 + XC2/61 + XC3/57 = 1; XD2 13.00000 0.000000
XD1/118 + XD2/126 + XD3/121 = 1; XA3 0.000000 24.88034
END XB3 0.000000 7.746077
XC3 57.00000 0.000000
XD3 103.0000 0.000000
EJEMPLO 10. VARIABLES IRRESTRICTAS DE SIGNO (POSITIVAS, NEGATIVAS O
CERO)
UNA COMPAÑÍA ESTÁ PLANEANDO FABRICAR UN PRODUCTO PARA MARZO, ABRIL,
MAYO Y JUNIO DEL PRÓXIMO AÑO. LAS CANTIDADES DEMANDADAS SON 520, 720, 520
Y 620 UNIDADES, RESPECTIVAMENTE. LA COMPAÑÍA TIENE UNA FUERZA DE TRABAJO
PERMANENTE DE 10 EMPLEADOS, PERO PUEDE SATISFACER LAS NECESIDADES DE
PRODUCCIÓN FLUCTUANTES CONTRATANDO Y DESPIDIENDO TRABAJADORES
TEMPORALES. LOS COSTOS ADICIONALES DE CONTRATAR Y DESPEDIR UN TRABAJO
TEMPORAL EN CUALQUIER MES SON DE $200 Y $400, RESPECTIVAMENTE. UN
TRABAJADOR DE PLANTA PRODUCE 12 UNIDADES POR MES Y UNO TEMPORAL QUE NO
TIENE LA MISMA EXPERIENCIA, PRODUCE 10. LA COMPAÑÍA PUEDE PRODUCIR MÁS DE
LO NECESARIO EN CUALQUIER MES Y GUARDAR EL EXCEDENTE PARA EL MES
SUBSIGUIENTE A UN COSTO DE ALMACENAJE DE $50 POR UNIDAD POR MES.
DESARROLLE UNA POLÍTICA ÓPTIMA DE CONTRATACIÓN Y DESPIDO DURANTE EL
HORIZONTE DE PLANIFICACIÓN DE 4 MESES PARA MINIMIZAR LOS COSTOS.
Modelo matemático:
El trabajo realizado por los trabajadores permanentes se toma en cuenta
restando las unidades que producen de la demanda mensual respectiva. La
demanda restante se satisface entonces contratando y despidiendo
trabajadores temporales. Por lo tanto:
Demanda restante de personal para marzo = 520 – 12*10 = 400 unidades
Demanda restante de personal para abril = 720 – 12*10 = 600 unidades
Demanda restante de personal para mayo = 520 – 12*10 = 400 unidades
Demanda restante de personal para junio = 620 – 12*10 = 500 unidades
VARIABLES DE DECISIÓN
Las variables del modelo para el mes de se definen como sigue:
= cantidad neta de trabajadores temporales al inicio del mes
= cantidad de trabajadores temporales contratados o despedidos al inicio del mes .
= unidades del inventario final para el mes .
Por definición, e son no negativas en tanto que es irrestricta en cuanto a signo
porque es igual a la cantidad de trabajadores contratados o despedidos en el mes .
Esto significa que esta variable puede se negativa, positiva o cero (o hacer una
transformación matemática para hacer que tome valores no negativos)
El desarrollo de la función objetivo requiere construir primero las
restricciones.
La cantidad de unidades producidas en el mes por trabajadores
temporales es 10.
Tenemos las siguientes restricciones del inventario:
10 = 400 + (marzo)
+ 10 = 600 + (abril)
+ 10 = 400 + (mayo)
+ 10 = 500 (junio)
,,,,, 0
Para contratación y despido, la fuerza de trabajo temporal se
inicia con trabajadores a principios de marzo. A principios de
abril se ajustará (hacia arriba o hacia abajo) con trabajadores
temporales para generar . El mismo concepto se aplica para y ,
entonces se tienen las siguientes restricciones:
 

,,, irrestrictas en cuanto a signo

,,, 0
Función objetivo
La meta es minimizar el costo del inventario más el costo de contratación y despido.

Costo de almacenar inventario = 50*( )

Dados que los costos de contratar y despedir a un trabajador temporal son de $200 y $400
respectivamente, tenemos:

 
Si la variable es positiva, la contratación ocurre en el mes . Si es negativa, entonces ocurre el despido.
Esta valoración cualitativa se traduce matemáticamente aplicando la sustitución:

 , donde

 La variable irrestricta es la diferencia entre las dos variables no negativas .

Podemos pensar en como la cantidad de trabajadores temporales
contratados y en como la de despedidos.
Por ejemplo, si y , entonces , lo que representa contratación.
Si y , entonces , lo que representa despido.

En el primer caso, el costo de contratación correspondiente es:

En el segundo caso, el costo de despido correspondiente es:

La sustitución es la base para el desarrollo del costo de
contratación y despido. Es importante mencionar que y no
pueden ser positivas al mismo tiempo, porque implica tanto
contratación como despido en el mismo mes.

El costo de contratación = 2
El modelo completo es:
Minimizar
Sujeto a:
10 = 400 +
+ 10 = 600 +
+ 10 = 400 +
+ 10 = 500
! NO PUEDE HABER DESPIDOS EN EL PRIMER MES

,,,,,, ;,,,

,,
MODEL:
TITLE TRABAJADORES CONTRATADOS Y DESPEDIDOS;
! LAS VARIABLES IRRESTRICTAS SE SUSTITUYEN POR SiMENOS Y SiMAS
MIN=50*(I1+I2+I3)+ 200*(S1MENOS+S2MENOS+S3MENOS+S4MENOS)
+ 400*(S1MAS+S2MAS+S3MAS+S4MAS);
[Inventario_marzo] 10*X1 = 400 + I1;
[Inventario_abril] I1 + 10*X2 = 600 + I2;
[Inventario_mayo] I2 + 10*X3 = 400 + I3;
[Inventario_junio] I3 + 10*X4 = 500;
[Trabajadores_marzo] X1 = S1MENOS - S1MAS;
[Trabajadores_abril] X2 = X1 + S2MENOS - S2MAS;
[Trabajadores_mayo] X3 = X2 + S3MENOS - S3MAS;
[Trabajadores_junio] X4 = X3 + S4MENOS - S4MAS;
END
 Objective value: 19500.00

Model Title: TRABAJADORES CONTRATADOS Y DESPEDIDOS

  Variable Value Reduced Cost

I1 100.0000 0.000000

I2 0.000000 150.0000

I3 50.00000 0.000000

S1MENOS 50.00000 0.000000

S2MENOS 0.000000 50.00000

S3MENOS 0.000000 600.0000

S4MENOS 0.000000 150.0000

S1MAS 0.000000 600.0000

S2MAS 0.000000 550.0000

S3MAS 5.000000 0.000000

S4MAS 0.000000 450.0000

X1 50.00000 0.000000

X2 50.00000 0.000000

X3 45.00000 0.000000

X4 45.00000 0.000000
La solución óptima es:
Z = $19,500
X1 = 50; X2 = 50; X3 = 45; x4 =45
S1MENOS = 50; S3MAS = 5
I1 = 100; I3 = 50
Todas las demás variables valen cero.
La solución requiere contratar 50 trabajadores temporales en marzo
(S1MENOS=50) y conservar la fuerza de trabajo permanente hasta mayo,
cuando se despida a 5 trabajadores temporales (S3MAS = 5). No se
recomienda ninguna otra contratación o despido hasta finales de junio
cuando, presuntamente, todos los trabajadores temporales serán
despedidos. Esta solución requiere que se almacenen 100 unidades de
inventario hasta mayo y 50 unidades hasta junio.
Cambiando el nombre de las variables para comprender mejor los resultados tenemos:
: TRAB_TEMP_INICIO_MARZO

: TRAB_TEMP_INICIO_ABRIL

: TRAB_TEMP_INICIO_MAYO

: TRAB_TEMP_INICIO_JUNIO

: TRAB_CONTRATADOS_INICIO_MARZO

: TRAB_CONTRATADOS_INICIO_ABRIL

: TRAB_CONTRATADOS_INICIO_MAYO

: TRAB_CONTRATADOS_INICIO_JUNIO

: TRAB_DESPEDIDOS_INICIO_MARZO

: TRAB_DESPEDIDOS_INICIO_ABRIL

: TRAB_DESPEDIDOS_INICIO_MAYO

: TRAB_DESPEDIDOS_INICIO_JUNIO

: INV_FINAL_MARZO

: INV_FINAL_ABRIL

: INV_FINAL_MAYO
MODEL:
TITLE TRABAJADORES CONTRATADOS Y DESPEDIDOS;
! FUNCIÓN OBJETIVO;
MIN = 50*(INV_FINAL_MARZO + INV_FINAL_ABRIL + INV_FINAL_MAYO) + 200*(TRAB_CONTRATADOS_INICIO_MARZO +
TRAB_CONTRATADOS_INICIO_ABRIL + TRAB_CONTRATADOS_INICIO_MAYO + TRAB_CONTRATADOS_INICIO_JUNIO) +
400*(TRAB_DESPEDIDOS_INICIO_MARZO + TRAB_DESPEDIDOS_INICIO_ABRIL + TRAB_DESPEDIDOS_INICIO_MAYO +
TRAB_DESPEDIDOS_INICIO_JUNIO);
! RESTRICCIONES;
[Inventario_marzo] 10*TRAB_TEMP_INICIO_MARZO = 400 + INV_FINAL_MARZO;
[Inventario_abril] INV_FINAL_MARZO + 10*TRAB_TEMP_INICIO_ABRIL = 600 + INV_FINAL_ABRIL;
[Inventario_mayo] INV_FINAL_ABRIL + 10*TRAB_TEMP_INICIO_MAYO = 400 + INV_FINAL_MAYO;
[Inventario_junio] INV_FINAL_MAYO + 10*TRAB_TEMP_INICIO_JUNIO = 500;
[Trabajadores_marzo] TRAB_TEMP_INICIO_MARZO = TRAB_CONTRATADOS_INICIO_MARZO - TRAB_DESPEDIDOS_INICIO_MARZO;
[Trabajadores_abril] TRAB_TEMP_INICIO_ABRIL = TRAB_TEMP_INICIO_MARZO + TRAB_CONTRATADOS_INICIO_ABRIL -
TRAB_DESPEDIDOS_INICIO_ABRIL;
[Trabajadores_mayo] TRAB_TEMP_INICIO_MAYO = TRAB_TEMP_INICIO_ABRIL + TRAB_CONTRATADOS_INICIO_MAYO -
TRAB_DESPEDIDOS_INICIO_MAYO;
[Trabajadores_junio] TRAB_TEMP_INICIO_JUNIO = TRAB_TEMP_INICIO_MAYO + TRAB_CONTRATADOS_INICIO_JUNIO -
TRAB_DESPEDIDOS_INICIO_JUNIO;
END
Global optimal solution found.
Objective value: 19500.00

Model Title: TRABAJADORES CONTRATADOS Y DESPEDIDOS

Variable Value Reduced Cost

INV_FINAL_MARZO 100.0000 0.000000
INV_FINAL_ABRIL 0.000000 150.0000
INV_FINAL_MAYO 50.00000 0.000000
TRAB_CONTRATADOS_INICIO_MARZO 50.00000 0.000000
TRAB_CONTRATADOS_INICIO_ABRIL 0.000000 50.00000
TRAB_CONTRATADOS_INICIO_MAYO 0.000000 600.0000
TRAB_CONTRATADOS_INICIO_JUNIO 0.000000 150.0000
TRAB_DESPEDIDOS_INICIO_MARZO 0.000000 600.0000
TRAB_DESPEDIDOS_INICIO_ABRIL 0.000000 550.0000
TRAB_DESPEDIDOS_INICIO_MAYO 5.000000 0.000000
TRAB_DESPEDIDOS_INICIO_JUNIO 0.000000 450.0000
TRAB_TEMP_INICIO_MARZO 50.00000 0.000000
TRAB_TEMP_INICIO_ABRIL 50.00000 0.000000
TRAB_TEMP_INICIO_MAYO 45.00000 0.000000
TRAB_TEMP_INICIO_JUNIO 45.00000 0.000000
La solución óptima es:
COSTO MÍNIMO: Z = $19,500
La solución requiere contratar 50 trabajadores temporales en marzo y
conservar la fuerza de trabajo permanente hasta mayo, cuando se
despida a 5 trabajadores temporales. No se recomienda ninguna otra
contratación o despido hasta finales de junio cuando, presuntamente,
todos los trabajadores temporales serán despedidos. Esta solución
requiere que se almacenen 100 unidades de inventario hasta mayo y
50 unidades hasta junio.