2 Nombre de la Empresa: Cantera San los prados

4 Actividad econmica de la empresa: Minera

5 Nombre y descripcin del proceso en donde han identificado el problema
de programacin lineal: produccin de Base y Sub-base (combinacin de
balasto, arena y gravilla)

Narracin del problema:

La Cantera los prados, es una empresa que se dedica a la explotacin y venta de
materiales para construccin tiene varios tipos de materiales los cuales son
balasto, tierra, gravilla.

Uno de los procesos es la combinacin de materiales para producir materiales de

relleno: base y sub-base, para lo cual tienen que adquirir arena, la cual no
producen.

La base y la sub-base es la combinacin de balasto, arena y gravilla en diferentes

proporciones, teniendo como referencia 7 metros cbicos.
En la base se combinan 3 Mts3 de balasto, 3 Mts3 de Arena y 1 Mts3 de gravilla,
en la sub-base se se combinan 3 Mts3 de balasto, 3 Mts3 de Arena y 2 Mts3 de
gravilla.
La empresa tiene una capacidad de extraccin de 2000 metros cbicos de balasto
semanalmente, y de produccin de gravilla de 800 metros cbicos.
Adems se dispone de 140 metros cbicos de arena semanal

Balasto Arena Gravilla Utilidad

Mts3 Mts3 Mts3 Mts3

Base 3/7 3/7 1/7 16000

sub-base 2/7 3/7 2/7 20000

Disponibilidad 2000 100 800

La empresa debe producir mnimo 100 Mts3 de base para suplir la demanda
semanal de las empresas constructoras que le compran materiales.
Cul es la cantidad optima de base y sub- base a producir para obtener la mayor
utilidad posible?

PLANTEAMIENTO DEL MODELO MATEMATICO

:
: 3

:
= 160001 + 200002
:
3 2
1 + 2 2000
7 7
3 3
1 + 2 100
7 7
1 2
1 + 2 800
7 7
11 100
1 , 2 0
FORMA CANONICA

:
= 160001 + 200002
:
3 2
1 + 2 2000
7 7
3 3
1 + 2 100
7 7
1 2
1 + 2 800
7 7
11 100 Multiplico por -1, para cambiar el sentido a la desigualdad
1 , 2 0

FORMA ESTANDAR
:
= 160001 + 200002 + 1 + 2 + 3 1
:
3 2
1 + 7 2 + 1 = 2000 Sumo una variable de Holgura
7
3 3
1 + 7 2 + 2 = 100 Sumo una variable de Holgura
7
1 2
1 + 2 + 3 = 800 Sumo una variable de Holgura
7 7
11 1 = 100 Resto una variable de supervit
1 , 2 , 1 , 2 , 3 , 1 0