PROGRAMACIN LINEAL ENTERA

CORPORACIN CONSTRUCTORA TERCER

MILENIO S.A.C
INTEGRANTES:
ALVA VASQUEZ, SERGIO
ESTACIO RODRIGUEZ, WALTER
LICERA RODRIGUEZ, ALEX

DATOS DE LA EMPRESA
1.1. RAZON SOCIAL:
Corporacin Constructora Tercer Milenio S.A.C.
1.2. RUC:
20440128557
1.3. DOMICILIO FISCAL
Calle Fermn Tanguis 576 Urb. Chim Distrito de Trujillo Provincia de Trujillo Departamento de La
Libertad.
1.4. ACTIVIDAD ECONOMICA
Construccin de Edificios Completos
RESEA HISTORICA
La empresa CORPORACION CONSTRUCTORA TERCER MILENIO SAC fue
fundada el 18 de Enero del 2001, por Jos Nemecio Rojas Garca,
Segundo Abraham Ruiz Salverredy y Luis Gustavo Humberto Heysen
Arvalo.
En sus inicios, la empresa se ubic en Mz K Lt 10 Urb. Mochica,
Ciudad de Trujillo, lugar donde se mantuvo por 8 aos; para luego
trasladarse a Fermn Tanguis 576 Urb. Chim de la misma ciudad.
Al iniciar sus actividades, la empresa empez ejecutando obras de
Agua Potable y Alcantarillado, siendo sus principales clientes las
Municipalidades y Gobiernos Regionales; tras dos aos de actividad en
este tipo de obras, los accionistas decidieron diversificar su oferta y
empezaron a ejecutar obras de edificacin como la construccin de
Instituciones Educativas, Institutos Superiores, CEOs (Centro de
Estudios Ocupacional), Instituciones Pblicas, etc.
Las buenas decisiones y visin empresarial, hicieron que la
organizacin crezca, tanto en su reputacin como en su patrimonio;
prueba de ello es el capital social actual que asciende a S/.
608,700.00; siendo el capital social inicial el monto de S/. 5,000.00
Nuevos Soles.
En la actualidad, Tercer Milenio SAC, se muestra como una entidad
slida y solvente frente a sus stakeholders brindando confianza y
responsabilidad en sus operaciones.
ESTRUCTURA ESTRATEGICA
ORGANIZACIONAL
MISION:
Corporacin Constructora Tercer Milenio SAC est comprometida a crear
desarrollo urbano, industrial y social en el rea de la construccin,
desarrollando proyectos con las ms altas especificaciones en trminos de
diseo y utilizacin de materiales de alta calidad.

VISION:
Obtener alto reconocimiento en la industria de la construccin realizando
proyectos de desarrollo urbano de gran envergadura que trasciendan y
brinden cambios significativos y esenciales en nuestro pas.

ESTRUCTURA ORGANIZACIONAL
MANUAL DE ORGANIZACIN Y FUNCIONES
(MOF)
GERENTE GENERAL
La Gerencia General esta otorgada a Don Jos Nemecio Rojas Garca, el cual cumple las siguientes
funciones:
Representar a la empresa ante toda clase de autoridades administrativas como: Municipalidades
Distritales y Provinciales, Gobiernos Regionales, Entidades Bancarias, Policiales y Judiciales.
Celebrar los actos y contratos ordinarios correspondientes al objeto social.
Elaborar el Planeamiento Estratgico de la empresa en accin conjunta con el Sub-Gerente
General.
ADMINISTRADOR
Realizar evaluaciones peridicas acerca del cumplimiento de las funciones de los dems
departamentos.
Elaborar el Planeamiento Estratgico de la empresa, en accin conjunta con el Gerente General, y
designar el medio de comunicacin del mismo.
Velar por el cumplimiento de las Polticas Empresariales, as como tambin, el logro de los
objetivos establecidos en el Planeamiento Estratgico.
Crear y mantener buenas relaciones con los clientes, gerentes corporativos y proveedores.

GERENTE DE OPERACIONES
Elaborar y disear, de acuerdo a Ley, los proyectos a ejecutar.
Velar el estricto cumplimiento de los proyectos en lo referente a planos y
especificaciones tcnicas.
Realizar las actividades de control tanto de campo como de laboratorio, que
sean necesarios para acreditar la buena calidad de los materiales utilizados
en las obras.
Gestionar todos los procedimientos y documentacin necesaria para la
participacin de Licitaciones Pblicas, Adjudicaciones Directas,
Valorizaciones de Obras etc.
PRESUPUESTOS
Elaborar los presupuestos de Obra de acuerdo a lo establecido en las Bases
de cada Obra publicada por el SEACE.
INGENIERO RESIDENTE DE OBRA
Velar directa y permanentemente, en nombre de la empresa, el avance,
calidad, y buen funcionamiento de las obras en el plazo especificado en los
contratos.
Redactar y firmar el Cuaderno de Obra indicando el avance de la obra que se
est ejecutando de acuerdo al cronograma.

MAESTRO DE OBRA
Gestionar la ejecucin de la obra en coordinacin con el Ing. Residente.
Realizar el requerimiento de materiales, por escrito y virtual, de acuerdo al avance de la
obra y al cronograma de la misma.
Gestionar y dirigir al personal de obra, as como tambin, velar por su seguridad.
CONTABILIDAD Y FINANZAS
Recibe, examina, clasifica y efecta el registro de documentos contables tanto fsicos como
virtuales.
Analiza la situacin financiera de la empresa en las distintas cuentas y en distintos bancos.
Gestiona el cumplimiento de las obligaciones tributarias de la empresa ante la SUNAT.
Realiza los clculos y pagos de la Contribucin al SENCICO.
Elabora los Estados Financieros Anuales y Parciales dependiendo el uso que desee darles el
agente interesado (SUNAT, Gerente General, Entidades Bancarias, etc.).
LOGISTICA
Abastece los materiales y herramientas necesarias en cada obra.
Analiza las caractersticas de los materiales como calidad y precio.
Gestiona las lneas de crdito con los proveedores.
Gestiona el transporte a travs del Outsourcing (tercerizacin) controlando la calidad del
servicio adquirido.

ALMACEN
Recepcionar los materiales y herramientas para las distintas obras.
Gestionar las entradas y salidas de herramientas utilizadas en obra.
Elaborar el requerimiento de materiales en coordinacin con el Maestro de Obra
y el Ing. Residente.
RECURSOS HUMANOS
Reclutamiento y seleccione del personal de oficina.
Reclutamiento y seleccin del personal de obra.
Capacitar constantemente al personal de oficina y de obra.
Establecer polticas salariales de acuerdo a ley.
Velar por el cumplimiento de los beneficios sociales del empleado de acuerdo a
ley.
ANALISIS FODA
FORTALEZAS:
Maquinaria y equipos propios acorde con la necesidad de las actividades.
Buena reputacin ante las entidades financieras, esto permitir obtener liquidez en el
corto tiempo.
La Capacidad Mxima de Contratacin es de S/. 28599,590.79 de Nuevos Soles.
Personal altamente calificado en obras de Saneamiento, Agua Potable y Alcantarillado.
La cercana de los materiales (Agregados: piedra chancada, arena gruesa y suave,
gravea, etc.), permite la reduccin de costos en comparacin con otras
zonas como por ejemplo el sur del pas.
DEBILIDADES:
La empresa no posee transporte propio, esto dificulta la eficacia del traslado de
materiales hacia las obras y la visita tanto del Gerente General como del Gerente de
Operaciones.
Las oficinas son alquiladas, por tanto, no son las ms adecuadas para las funciones que
se realizan en ellas.
La prdida del control de las obras, cuando estas se ejecutan en Consorcio.
El proceso logstico, en especial compras, carece de polticas, eficiencia y rapidez.
El proceso de induccin no es el adecuado para reducir el tiempo de adecuacin del
nuevo ingresante.
OPORTUNIDADES:
El crecimiento sostenible del pas hace que ao a ao el MEF (Ministerio de
Economa y Finanzas) aumente el presupuesto a los Gobiernos Locales y Regionales
para la ejecucin de obras.
El dficit de demanda insatisfecha de viviendas al da de hoy es de 400 000,
aproximadamente.
El Ingreso al mercado Social Urbano, que tiene que ver con la repotenciacin de
las ciudades, con obras como la construccin de carreteras, puertos, aeropuertos,
ferrocarriles, escenarios deportivos, etc.
Ofrecer nuevos servicios como Consultora en distintas obras.
AMENAZAS:
La crisis econmica de la Eurozona puede reducir las exportacin y por
consiguiente el crecimiento de la economa nacional.
La desaceleracin del crecimiento econmico estadounidense puede tener el
mismo efecto que la crisis europea.
La volatilidad del precio del hierro, insumo principal del fierro, que a su vez, es
uno de nuestros materiales principales. Segn el FMI, el precio del hierro fue de
US$ 69.98 por TM a finales del 2008 y lleg a US$ 136.5 al cierre del 2011 (+95%).
El alza del precio del petrleo, ms ahora que existe un posible escenario blico
en el Medio Oriente (Israel e Irn), esto podra desatar una nueva crisis mundial.
DESCRIPCIN DEL PROYECTO
OBJETIVO GENERAL.
Optimizar el sistema de la empresa constructora, en la elaboracin de proyectos
de construccin de casas y edificaciones, a travs del empleo de modelos
operacionales que ayuden en la toma de decisiones para hacer el proceso ms
productivo y eficiente hasta alcanzar niveles competitivos altos.
FORMULACIN DEL PROBLEMA
En la actualidad, el sector de construccin se encuentra en constante
desarrollo debido a la gran demanda de viviendas generada por el
incremento de la poblacin y una mejor situacin econmica. Es por
ello que las empresas constructoras estn surgiendo da a da,
generando mayor competencia y por ende una diversidad de opciones a
elegir por parte de los clientes. A su vez, el sector de construccin est
tomando en cuenta la segmentacin de su mercado de acuerdo a los
ingresos econmicos en el momento de realizar cualquier tipo de
proyecto.
Dada la situacin en que se desarrolla, hoy toda empresa constructora
debe tomar decisiones factibles, que contengan un anlisis adecuado
reduciendo costos e incrementando su beneficio y por ende lograr su
permanencia en el mercado como una empresa competitiva.
Una de estas decisiones se centra en encontrar una propuesta
adecuada, para saber con qu cantidad de casas mnimas se pueden
construir, entre casas familiares y de mdulos, para maximizar los
beneficios.
PROGRAMACIN ENTERA
En algunos casos se requiere que la solucin ptima se componga de valores
enteros para algunas de las variables. La resolucin de este problema se obtiene
analizando las posibles alternativas de valores enteros de esas variables en un
entorno alrededor de la solucin obtenida considerando las variables reales.
Muchas veces la solucin del programa lineal truncado est lejos de ser el ptimo
entero, por lo que se hace necesario usar algn algoritmo para hallar esta
solucin de forma exacta.
El ms famoso es el mtodo de 'Ramificar y Acotar' o Branch and Bound por su
nombre en ingls. El mtodo de Ramificar y Acotar parte de la adicin de nuevas
restricciones para cada variable de decisin (acotar) que al ser evaluado
independientemente (ramificar) lleva al ptimo entero.
Programacin entera es programacin lineal con la restriccin adicional de que
los valores de las variables de decisin sean enteros. Programacin Entera es un
trmino general para los modelos de programacin matemtica que presentan
condiciones de integridad (condiciones que estipulan que algunas o todas las
variables de decisin deben tener valores enteros). Ya hemos apuntado que los
modelos de programacin lineal entera son modelos de programacin lineal que
tienen la caracterstica adicional de que algunas de las variables de decisin
deben tener valores enteros.
Existen diversas clasificaciones de esta categora de modelos:
Programacin Entera Pura:
Todas las variables de decisin tienen valores enteros.
Por ejemplo:
Min 61 + 52 + 43
S.A
1081 + 922 + 583 >= 576
71 + 182 + 223 >= 83
x1, x2, x3 ><0 y enteros
Es un modelo entero puro. Sin las restricciones adicionales de que x1, x2, x3 sean enteros (o sea las condiciones
de integralidad) sera un problema de programacin lineal.

Programacin Entera Mixta:
Algunas de las variables de decisin tienen valores enteros. Las dems cumplen con la suposicin de
divisibilidad. Un problema en el que solo se requieren que algunas variables tengan valores enteros mientras
que otras pueden asumir cualquier nmero no negativo (es decir, cualquier valor continuo) se llama
programacin lineal entera mixta (PLEM).
Por ejemplo, supngase que en el problema anterior solo x1 y x2 deben ser enteros y x3 no. El problema
resultante es:

Min 61 + 52 + 43
s.a. 1081 + 922 + 583 >= 576
71 - 182 + 223 >= 83
x1, x2, x3 >=0; x1 y x2 enteros

Programacin Entera Binaria:
Utiliza variables binarias Las Xj son variables de decisin restringidas a tomar
valores 0,1. Solo tiene dos alternativas posibles:

Xj = 1 si la decisin j es si.
0 si la decisin j es no.
Las Xj son variables de decisin restringidas a tomar valores 0,1.
DESARROLLO
La Constructora Tercer Milenio, se adjudicado la construccin de 1000 casas.
El contrato les obliga a construir dos tipos de casa: familiares y mdulos
habitacional (condominio); las casas familiares est propuesto venderlas en $
40 000, y los mdulos $ 35 000. Para las casas multifamiliares se necesitan 20
horas de carpintera y 100 horas de obra civil; para los mdulos se necesitan
25 horas de carpintera y 80 horas de obra civil. Los costos de materia prima
para la fabricacin de cualquier casa es de $ 18 000; el costo por hora de la
obra civil es de $ 10 (un maestro y dos ayudantes) y el costo de hora de
carpintera es de $ 5. De acuerdo a la disponibilidad de mano de obra se
cuenta con un equipo que nos ofrece 80000 de obra civil y 30000 horas de
carpintera.
SOLUCIN
Definicin de variables:
Xi = Numero de casas que se construirn
X
1
= cantidad de casas familiares
X
2
= cantidad de mdulos

CASA FAMILIAR CONDOMINIO COSTO P/H ($)
HRS CARPINTERIA
20 25 5
HRS CIVIL
100 80 10
COSTO ($)
1100 925
COSTO M. PRIMA ($)
18000
COSTO TOTAL ($)
19100 18925
Funcin Objetivo:
Max Z = (40 000 19 100) X
1
+ (35 000 18 925) X
2

Max Z = 20 900 X
1
+ 16 075 X
2

RESTICCIONES:
20 X
1
+ 25 X
2
30000 Horas carpintera (1)
100 X
1
+ 80 X
2
80000 Horas civil (2)
X
1
+ X
2
= 100 0 (3)
C.N.N.
Xi 0; y entero.


EJECUTAR EN PROGRAMA LINDO
CONCLUSIN
La programacin Binaria es una Herramienta que nos permite encontrar
los valores ptimos de los valores y maximizar en este caso, el beneficio
obtenido a partir de la construccin de las casas.
El Lindo es un Software que permite desarrollar de manera prctica y
sencilla un modelamiento matemtico para encontrar los valores ptimos
de las variables del mismo.
La programacin Binaria resulta una opcin a considerar en el
planeamiento de Proyectos de construccin, pero a su vez debe tomar
en cuenta opiniones de todas las personas que intervienen en este
trabajo.
GRACIAS