PROBLEMA DE PROGRAMACI

La empresa AgloCol S.A. tiene una fábrica en el municipio de Silvania,

dividiendo la planta física en dos talleres; en el Taller Uno, se tiene con
de mano de obra de 357 horas/semana por limitaciones de costos de o
el taller Dos se ha montado la línea de producción de Armarios, se tien
obra de 521 horas/semana. La utilidad de fabricación por Armario es de

FUNCION OBJETIVO

RESTRICCIONES

TALLER 1

TALLER 2

NO NEGATIVIDAD

FUNCION OBJETIVO 20471000

X1 X2
117000 217000
149 14

RESTRICCIONES L.IZQUIERDO
RESTRICCION 1 2 4 354
RESTRICCION 2 3 5 517

CONCLUSIONES PROGRAMACION LINEAL (VARIABLES CONTINUAS)

FABRICAR DE X1 149,5 ESCRITORIOS

FABRICAR DE X2 14,5 ARMARIOS

UTILIDAD DE $20,638,000

PROGRAMACION LINEAL
PROGRAMACION LINEAL EN
DE PROGRAMACION LINEAL (PL) Y PROGRAMACION LINEAL ENTERA

el municipio de Silvania, la empresa es de tipo familiar pero de un gran tamaño comercial. El mon
Taller Uno, se tiene contratados 2 operarios para fabricar los Escritorios y 4 operarios para los Ar
itaciones de costos de operación y demás limitaciones de maquinaria. La ganancia que deja cada e
ción de Armarios, se tienen 3 operarios contratados para Escritorios y 5 operarios para los Armari
cación por Armario es de $217.000.

TIEMPOS
TALLER ESCRITORIO (X1) ARMARIO (X2) DISPONIBLES
UNO 2 4 357
DOS 3 5 521
UTILIDAD/UNIDAD $117,000 $217,000

MAX. Z= 117000 X1 + 217000 X2

2X1 + 4X2 ≤ 357

3X1 + 5X2 ≤ 521

X1, X2 ≥ 0

LADO DERECHO
 ≤ 357
≤ 521

CONCLUSIONES PROGRAMACION LINEAL ENTERA (VARIABLES ENTERAS)

FABRICAR DE X1 149 ESCRITORIOS

FABRICAR DE X2 14 ARMARIOS

UTILIDAD DE $20,471,000

FUNCION OBJETIVO $20,707,000.00

VARIABLES X1 X2
164 7
117000 217000

RESTRICCIONES

TALLER 1 2 4
TALLER 2 3 4

ROGRAMACION LINEAL (VARIABLES CONTINUAS)

 VALOR DE LA FUNCION OBJETIVO $20,761,250.00
VALOR DE X1 164 ESCRITORIOS
VALOR DE X2 7,25 ARMARIOS

ROGRAMACION LINEAL ENTERA (VARIABLES ENTERAS)

VALOR DE LA FUNCION OBJETIVO $20,707,000.00

VALOR DE X1 164 ESCRITORIOS
VALOR DE X2 7 ARMARIOS
INEAL ENTERA (PLE)

año comercial. El montaje de las instalaciones se ha hecho

operarios para los Armarios se cuenta con una capacidad
nancia que deja cada escritorio vendido es de $117.000. En
rarios para los Armarios y la capacidad de mano de mano
LADO IZQ. LADO DER.
356 ≤ 357
520 ≤ 521
PROBLEMA DE TRANSPORTES - ES
NOROESTE

CARTAGENA BARRANQUILLA

18
ALMACEN 1

18
ALMACEN 2

22
ALMACEN 3

18
ALMACEN 4

DEMANDA 580 490

DIFERENCIA

COSTO TOTAL DE LA ASIG

COSTO TOTAL DE ENVIO

ANSPORTES - ESQUINA
ROESTE

BARRANQUILLA SANTA MARTA OFERTA DIFERENCIA

21 19
650

19 21
380

21 23
410

19 20
350

490 520
DIFERENCIA ENTRE OFERTA Y DEMANDA

TO TOTAL DE LA ASIGNACION O DEL ENVIO

O TOTAL DE ENVIO
PROBLEMA DE TRANSPORTES - CO

CARTAGENA BARRANQUILLA

18
ALMACEN 1

18
ALMACEN 2

22
ALMACEN 3

18
ALMACEN 4

DEMANDA 580 490

DIFERENCIA 580 490

COSTO TOTAL DE LA ASIGNA

POR EL METODO DE COSTOS

COSTO TOTAL DE LA ASIGNA

POR EL METODO DE LA ESQU
RANSPORTES - COSTOS MINIMOS

BARRANQUILLA SANTA MARTA FICTICIA OFERTA DIFERENCIA

21 19 0
650 650

19 21 0
380 380

21 23 0
410 410

19 20 0
350 350

490 520 200

DIFERENCIA ENTRE OFERTA Y DEMANDA

490 520 200

O TOTAL DE LA ASIGNACION O DEL ENVIO $0

EL METODO DE COSTOS MINIMOS

O TOTAL DE LA ASIGNACION O DEL ENVIO $31,480

EL METODO DE LA ESQUINA NOROESTE
 PROBLEMA DE TRANSPORTES - APROX

CARTAGENA BARRANQUILLA

18
ALMACEN 1

18
ALMACEN 2

22
ALMACEN 3

18
ALMACEN 4

DEMANDA 580 490

DIFERENCIA 580 490

PENALIZACION

COSTO TOTAL DE LA ASIG

COSTO TOTAL DE LA ASIGNA

POR EL METODO DE COSTOS

COSTO TOTAL DE LA ASIGNA

POR EL METODO DE LA ESQU

COSTO TOTAL DE LA ASIGNA

POR EL METODO DE VOGEL
SPORTES - APROXIMACION DE VOGEL

BARRANQUILLA SANTA MARTA FICITICIA OFERTA DIFERENCIA

21 19 0
650 650

19 21 0
380 380

21 23 0
410 410

19 20 0
350 350

490 520 200

DIFERENCIA ENTRE OFERTA Y DEMANDA

490 520 200

TO TOTAL DE LA ASIGNACION O DEL ENVIO 0

O TOTAL DE LA ASIGNACION O DEL ENVIO $30,710

EL METODO DE COSTOS MINIMOS

O TOTAL DE LA ASIGNACION O DEL ENVIO $31,480

EL METODO DE LA ESQUINA NOROESTE

O TOTAL DE LA ASIGNACION O DEL ENVIO $30,710

EL METODO DE VOGEL
PENALIZACION
 BARRANQUILLA

SANTA MART
CARTAGENA

ALMACEN 1 18 21 19

ALMACEN 2 18 19 21

ALMACEN 3 22 21 23

ALMACEN 4 18 19 20

DEMANDA 580 490 520

 130 0 520

380 0 0

0 210 0

70 280 0

SUMA 580 490 520

= = =

DEMANDA 580 490 520

 FICTICIA

200
0
0
0
0
SUMA OFERTA

350
410
380
650
OFERTA
 0 650 = 650

0 380 = 380

200 410 = 410 COSTO TOTAL DE ENVIO

0 350 = 350

200

200
$30,050