TRABAJO COLABORATIVO FASE 2

JONATHAN SALGADO TONCEL

NECTALINA KATRELIS RODRGUEZ
NIXON ALEXANDER BOLAO R.
INGRIS CASSIANI
YORLEI QUINTEROPABON

EDGARD MAURICIO ALBA V.

TUTOR
CURSO: 100404-20

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y
DE NEGOCIOS (ECACEN)
PROGRAMACIN LINEAL
2015
INTRODUCCIN
La programacin lineal en los procesos de produccin es de gran importancia
porque permite resolver problemas indeterminados por medio de inecuaciones
matemticas, lo que ayuda al administrador a optimizar recursos ya sea de
minimizar o maximizar. En este trabajo veremos la aplicacin prctica, mediante la
formulacin de unos problemas reales que existen en nuestro entorno as como la
expresin matemtica de estos en la forma estndar y cannica.

OBJETIVOS

Realizar problemas de ecuaciones lineales basados en experiencias

cotidianas.
Describir del proceso en donde han identificado el problema de

programacin Lineal.
Narrar los problemas identificados en las empresas visitadas.
Realizar los modelos matemticos de los problemas planteados
Presentar los modelos matemticos de forma Cannica y de forma
Estndar.

APORTE INGRIS CASSIANI

Nombre Del Estudiante: Ingris Johana Cassiani Avila
Nombre de la Empresa: librera y papelera el estudiante
Nombres y Apellidos del Gerente o representante: Elizabeth Arias
Actividad Econmica de la empresa: comercio al por mayor y al detal
Librera y papelera el estudiante tiene una oferta escolar para comienzo de ao
con los precios ms bajos que otras papeleras, 600 cuadernos, 500 carpetas, 400
lpices para la oferta, se hacen paquetes en diferentes formas, en la primera
forma encontramos. 2 carpetas, 1 cuaderno y 2 lpices, en la segundo paquete
encontramos 3 cuadernos, 1 carpeta, 1 lpiz. Los precios de cada paquete varan
6.5 y 7, respectivamente. Cuntos paquetes le convienen poner de
cada tipo para obtener el mximo beneficio?
Se calcula la funcin incgnita
x = P1
y = P2
Funcin objetiva
f(x, y) = 6.5x + 7y
productos

P1

P2
3

Disponibles

Cuadernos

600

Carpetas

500

Lpices

400

2x + 3 y 600
x + y 500
2x + y 400
x 0
y 0

Se calcula el valor de la funcin objetivo

f(x,y) = 6.5 200 + 7 0 = 1300
f(x,y)= 6.5 0 + 7 200 = 1 400
f(x,y)= 6.5 150 + 7 100 = 1 675

Mximo

La solucin ptima son 150 P 1 y 100 P 2 con la que se obtienen 1 675

APORTE NIXON ALEXANDER BOLAO R.

Nombre Del Estudiante: Nixon Alexander Bolao
Nombre de la Empresa: Unin temporal de servicios energticos integrales
UTSEI
Nombres y Apellidos del Gerente o representante: Jaider Daza
Actividad Econmica de la empresa: Prestadora de servicios.
Nombre y descripcin del proceso: ejecucin de actividades por medio de
rdenes de servicios en las arias de SCR, PQR y Mantenimiento.
Narracin del Problema: la unin temporal, presta servicios en la ejecucin de
actividades elctricas por medio de un contrato de prestacin de servicio, estas
actividades son ejecutadas por rdenes de servicio que genera su asociado
comercial que es Electricaribe.
UTSI ejecuta ordenes de servicio en las modalidades de SCR (suspensin, corte y
reconexin),

PQR

(peticiones

quejas

reclamos)

Mantenimiento;

la

administracin desea saber cul es la mxima utilidad en la ejecucin de estos

servicios.
Para la ejecucin de las rdenes de SCR cuentan con una utilidad de $8300
Para la ejecucin de las ordenes de PQR cuenta con una utilidad de $ 15600

Para la ejecucin de las rdenes de mantenimiento con una utilidad

de $30300
La disponibilidad de cada hombre en minutos para la ejecucin de las ordenes de
SCR con de 10 minutos, para PQR es de 25 minutos y para Mantenimiento 34
minutos.
La ejecucin en campo para cada accin de SCR es de 7 minutos, PQR 20
minutos y mantenimiento 26 minutos. Si se cuenta Con una disponibilidad de 250
minutos para accin de SCR, 250 para PQR y 300 minutos para Mantenimiento
para un operario con un total de 8 horas de trabajo diario. Cuantas acciones se
deben hacer para tener la mxima utilidad?

Departamentos
SCR
PQR
MANTENIMIENTO
UTILIDAD

EJECUCION
EN CAMPO
7
20
26
8300

MAX Z=83000 X 1+15600 X 2+30300 X 3

7 X 1 +10 X 2 250
20 X 1 +25 X 2 250
26 X 1 +34 X 2 300
X1+ X2 0

DISPON.
MINUTOS
HOMBRE
10
25
34
15600

DISPONIBILIDAD DE
TIEMPO MINUTOS
250
250
300
30300

APORTE JONATHAN SALGADO TONCEL

1. Nombre de la empresa
Constructora Castro de Quintero & Cia.
2. Nombres y apellidos del gerente o representante Legal de la empresa
visitada:
Mara Clara Quintero de Daza.
3. Actividad econmica de la empresa.
Construccin de viviendas familiares y arrendamiento de locales comerciales.
4. Nombre y descripcin del proceso en donde han identificado el problema
de programacin Lineal.
La empresa Castro de Quintero tiene un gran proyecto denominado ciudad
quintero con una extensin de ms de 70 hectreas, presenta problema en el
proceso de planeacin de la cantidad de casas a construir segn el tipo.
5. Narracin del problema de P.L.
En una urbanizacin Florencia se van a construir casas de dos tipos: familiares(A)
y bifamiliares (B). La constructora tiene para ello de un mximo de 5400 millones
de pesos, el costo de cada tipo de casa es de 90 y 60 millones, respectivamente.
El rea
exige que el nmero total de casas no sea superior a 80.

La constructora prev beneficios por la venta de una casa de tipo A

es 12 millones y de 9 millones por una de tipo B, cuntas casas
deben construirse de cada tipo para obtener el mximo ingresos?

Variables: x = n de casas tipo A ; y = n de casas tipo B

Funcin objetivo: Maximizar Z = f(x,y) = 12x +9y

Conjunto de restricciones: El costo total 90x + 60y

El rea impone x + y

80.

De no negatividad: x

0,y

0.

5400.

Tiene por regin factible la regin coloreada con verde.

Si hallamos los valores de la funcin objetivo en cada uno de los vrtices :
f(O) = f(0,0) = 0 ; f(A)=f(0,90) = 810 ; f(B)=f(60,0) = 720; f(C) = f(20,60) = 780 ; f(D)
=
f(0,80)
=
720;
f(E)=f(80,0)
=
960
La solucin es nica, y corresponde al vrtice para el que la funcin objetivo toma
el valor mximo. En este caso es el punto C (20,60). Por tanto se deben
construir 20 casas de tipo A (familiares) y 60 de tipo B (bifamiliares) con un
costo de 780 millones de pesos.

APORTE NECTALINA KATRELIS RODRIGUEZ

En la pastelera se hacen dos tipos de tortas de diferente tamao: de durazno y de
fresa. Cada torta de durazno necesita 1 kg de bizcocho y 500 gramos de relleno y
produce un beneficio de $18.734, mientras que una torta de fresa necesita 2 kg de
bizcocho y 700 gramos de relleno y produce un beneficio de $26.228. En la
pastelera se pueden hacer diariamente hasta 40 Kg. de bizcocho y 15 Kg. de
relleno.
Cuntas tortas de cada tipo deben de realizar para obtener el mximo beneficio?
Datos Torta de Durazno $18.734 Torta de Fresa $26.228
Bizcocho: 1 kg. Relleno: 0,5 kg. Bizcocho: 2 kg. Relleno: 0,7 kg.
Tablas Torta Bizcocho Relleno Durazno 1 kg 0,5 kg Fresa 2 kg 0,7 kg Total x + 2y
0,5x + 0,7y Torta Bizcocho Relleno Durazno 1 kg 0,5 kg Fresa 2 kg 0,7 kg Total =0
x+2y
0,5x+0,7y

Zona en comn A (0;0) B (0;20) C (7;17) D (30;0)

Solucin a:
Funcin Objetivo:
G(x;y)= 18734x+26228y
Si:
A (0;0)=18734(0)+26228(0)= 0
B (0;20)=18734(0)+26228(20)= 524560
C (7;17)=18734(7)+26228(17)= 577014
D (30;0)=18734(30)+26228(0)= 562020
Respuesta: Deber de vender 7 pasteles de durazno y 17 pasteles de fresa para
obtener el mximo beneficio de $577.014.

APORTE YORLEI QUINTERO PABON

1. NOMBRE DE LA EMPRESA: Ebanistera y Diseos el Litoral
2. NOMBRE DEL GERENTE: CRISTIAN MARTELO
3. ACTIVIDAD ECONMICA DE LA EMPRESA.
Empresa dedicada al diseo y fabricacin de muebles para el hogar, al igual que
acabados en viviendas
4. Nombre y descripcin del proceso en donde han identificado el problema
de programacin Lineal.
Ebanisteral y Diseos el Litoral fabrica tres tipos de muebles de diferentes
estilo (Clsico, En Roble y el Moderno) para ello cuenta con 3 clases de
diferentes procesos (P1,P2,P3) de fabricacin, donde se realiza, el diseo,
montaje y adecuacin, los muebles tiene que pasar por los tres diferentes
procesos, aunque cada una de los diferentes muebles cuenta con diferentes horas
de fabricacin y con ms insumos que otros para los muebles en Roble se espera
ganancia de $1.200.000 por cada juego de muebles, por clsicos de $1.100.000 y
por los modernos $1.000.000.

Tipos
Muebles

Producto 1
por unidad

Roble
Clsicos
Moderno
Ganancia por
unidad

2
1
3
1.200.000

horas

Producto 2 horas
por unidad

Producto 3 horas
por unidad

Total horas
semanal

2
2
2
1.100.000

2
2
1
1.000.000

32
22
36

Qu cantidad de cada producto p1, p2 y p3 se debe producir cada semana

para obtener la ganancia mxima?
Dnde:
x1= unidades p1
x2=unidades p2
x3= unidades p3
Maxz=
1.200.000x1+1.100.000x2+1.000.000x3

Restricciones

2x1+2x2+2x3

32

1x1+2x2+3x3

22

3x1+2x2+1x3

36

X10,x20,x30

CONCLUSIONES
Podemos mostrar con este trabajo el vasto nmero de problemas de la vida real
que pueden ser tratados mediante las tcnicas de programacin lineal.
Presentaremos aplicaciones a reas diversas como direccin de la produccin,
investigacin de mercados, marketing, logstica, finanzas, etc. En todos esos
mbitos, la programacin lineal es una herramienta importante en la toma de
decisiones en los negocios, empresas y en problemas de nuestra vida cotidiana.

BIBLIOGRAFIA
Que es la programacin Lineal? Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/pro
Teora modelado de problemas Recuperado;
http://www.phpsimplex.com/teoria_modelado_

12

Abril

de

2014

de:

Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lb
c/aplicaciones_pl.htm