PROGRAMACION LINEAL

ACTIVIDAD COLABORATIVA- MOMENTO 2

PRESENTADO POR:
YESENIA GALAN RIVERA COD. 1065630404
JOSE FRANCISCO NIEVES COD.
YENIS JULIETH PINZON COD. 1065.634.535
ALEX DE JESUS MUEGUES COD.

TUTOR:
LUIS GERMAN HUERFANO LADINO
GRUPO: 100404_127

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA.

2016

INTRODUCCION
La Programacin Lineal es una pequea parte de una teora matemtica que se
ha consolidado en el siglo XX con el nombre de Optimizacin. En general, se trata
de un conjunto de tcnicas matemticas que intentan obtener el mayor provecho
posible de sistemas econmicos, sociales, tecnolgicos, cuyo funcionamiento se
puede describir matemticamente de modo adecuado. Los modelos de
Programacin Lineal por su sencillez son frecuentemente usados para abordar
una gran variedad de problemas de naturaleza real en ingeniera y ciencias
sociales, lo que ha permitido a empresas y organizaciones importantes beneficios
y ahorros asociados a su utilizacin

OBJETIVOS
OBJETIVO GENERAL: interiorizar los conocimientos obtenidos en el curso de
programacin lineal, y aplicarlos a las problemticas presentadas, logrando as
una solucin ptima posible
Objetivos especficos:

Identificar los diferentes algoritmos utilizados para solucionar problemas de

Programacin lineal.

Proponer y plantear problemas de aplicacin donde se utilicen los diferentes

mtodos para solucionar problemas de PL.

Utilizar el Algoritmo simplex a travs de tablas y la identificacin de variables

bsicas para la solucin de problemas de PL.

PROPUESTA DE: YESENIA GALAN RIVERA

CUADRO 1 IDENTIFICACIN DEL PROBLEMA

NOBRE Y
APELLIDO
DEL
ESTUDIA
NTE

NOMBR
E DE
LA
EMPRE
SA

NOMBRE Y
ACTIVIDAD
APELLIDOS ECONMICA DE
DEL
LA EMPRESA
GERENTE O
REPRESENT
ANTE
LEGAL DE
LA
EMPRESA
VISITADA

1.
Yesenia
galn
rivera

Papeler
a kairos

Yaremis Ortiz
Martnez.

Suministra
papelera a
medida y variedad
en productos.

NOMBRE Y
DESCRIPCI
N DEL
PROCESO EN
DONDE HAN
IDENTIFICAD
O EL
PROBLEMA
DE
PROGRAMAC
IN LINEAL
rea desinada
para corte en
el
departamento
de produccin.

NARRACIN DEL
PROBLEMA

Anlisis y disponibilidad
de materia prima,
Programacin de
horarios productivos
semanales, para poder
lograr la demanda por
parte de los clientes.

Nombre y descripcin del proceso en donde han identificado el problema de

Programacin Lineal:
Escases de la materia prima para sustentar la demanda al pblico.
El local es pequeo, no tiene bodega y tiene dos empleados.
Narracin del problema de P.L. identificado:
Se agota la materia prima que es el motor econmico de la papelera y los
Suministros se obtienen a 10 horas de donde se ofrece el servicio, este es el
Mayor inconveniente de la microempresa para prestar un mejor servicio.
Planteamiento del Problema Lineal.

Planteamiento del Problema Lineal

La empresa Proveedora de Papeles tiene actualmente un proceso de produccin
pequeo, el cual consiste en cortar rollos de papel a medidas estndar o medidas
que los clientes solicitan, la Gerencia Comercial y de Ventas desea saber qu
cantidad debe producir de los productos que transforma para generar utilidad
sobre sus ventas. Su horario laboral va de lunes a viernes, con una disponibilidad
semanal para cortes de 38,5H y para el empaque de 30,6H, Sus productos ms
populares son Resmas en 70x100 para lo cual requiere 0,15h en corte, 0,08h
empaque, Resma en 60x90 requiere 0,21H corte, 0,13H empaque, los dems
cortes independiente de sus medida son considerados como medida especial para
este producto en corte toma 0,23H, en empaque requiere 0,16H.
La Gerencia de ventas fija sus precios as RSM 70x100 $105.600, RSM 60x90
$64.900 y RSM Especial $60.200.
Las utilidades por cada producto son as:
RSM 70x100 = $8.882
RSM 60x90 = $9.088
RSM Especial = $9.470
La empresa Proveedora de Papales desea saber Cuntos productos de cada
tipo se deben cortar para lograr el mximo de utilidad con los recursos
disponibles semanalmente?
PRODUCTO
RESMA 70X100
RESMA 60X90
RESMA MEDIA
ESPECIAL
DISPONIBILIDA
SEMANAL

Variables

Anlisis de la Informacin
CORTE
EMPAQUE
0,15H
0,8H
0,21H
0,13H
0,23H
0,16H
38,5H

30,6H

UTILIDAD
8,882
9,088
9,470

Cmo la empresa desea saber qu cantidad deber producir de los

diferentes productos para generar una utilidad las siguientes son las
variables de decisin.
X 1=Cantidad de RSM 70 x 100
X 2=Cantidad de RSM 60 x 90
X 3=Cantidad de RSM Medida Especial
Funcin del Objetivo
Cmo la utilidad de las ventas hechas es lo que genera los ingresos para la
compaa la funcin objetivo queda as:
Max z =8882 X 1+ 9088 X 2+ 9470 X 3
Restricciones del Modelo
Teniendo en cuenta que semanalmente se cuenta con 38,5H para cortes y
30,6H de empaque, las restricciones quedan as:
0,15 X 1 +0,21 X 2 +0,23 X 3 38,5 Horas de Corte por semana
0,08 X 1 +0,13 X 2 +0,16 X 3 30,6 Horas de empaque por semana
Restricciones de no negativa la produccin nunca ser negativa
X1+ X2+ X3 0
FORMA ESTANDAR

PLANTEAMIENTO MATEMATICO
FORMA CANONICA

Maximizar

Maximizar

Z= 8882 X 1+9088 X 2 +9470 X 3 + s1 +s2

Z= 8882 X 1+9088 X 2 +9470 X 3

Sujeto a las restricciones:

objetivo)
Sujeto a:

(funcin

0,15 X 1 +0,21 X 2 +0,23 X 3 + s 1=38,5

0,15 X 1 +0,21 X 2 +0,23 X 3 38,85

0,08 X 1 +0,13 X 2 +0,16 X 3+ s 2=30,6

0,08 X 1 +0,13 X 2 +0,16 X 3 30,6

X1+ X2+ X3 0

X1 , X2 , X3 0
negatividad)

(funcin

de

no

PROPUESTA DE ALEX MUEGUES

CUADRO 1 IDENTIFICACIN DEL PROBLEMA

NOBRE Y
APELLIDO
DEL
ESTUDIANTE

NOMBR
E DE LA
EMPRE
SA

1. Alex
Muegues

Confecc
iones
ISI

NOMBRE Y
APELLIDOS
DEL GERENTE
O
REPRESENTA
NTE LEGAL DE
LA EMPRESA
VISITADA

ACTIVIDAD
ECONMICA
DE LA
EMPRESA

Isidora Polo

Confeccin de
ropa deportiva
y colegial

NOMBRE Y
DESCRIPCIN DEL
PROCESO EN DONDE
HAN IDENTIFICADO EL
PROBLEMA DE
PROGRAMACIN
LINEAL

NARRACIN
DEL
PROBLEMA

Ventas

Bajas ventas de
uniformes
deportivos e
institucionales

Planteamiento del Problema Lineal

Confecciones ISI actualmente tiene un proceso de produccin de temporadas,
esta empresa pequea se caracteriza por vender uniformes deportivos e
institucionales pero actualmente los ingresos del producto ha disminuido. Lo
anterior se debe a que la produccin de uniformes no es constante durante todo
un ao y los clientes van y compran el uniforme en otro lugar.
La administradora del negocio requiere saber qu cantidad de uniformes debe
producir al ao para mantener sus ventas y que los clientes se sientan conformes
con el servicio oportuno.
Actualmente la produccin es:
Uniforme deportivo: 1200 unidades mensuales
Uniforme institucional: 1800 unidades mensuales
Para el uniforme deportivo (UD), la empresa tiene utilidades de $ 18.000 por
uniforme vendido y por el uniforme Institucional (UI) utilidades de 25.000 por
unidad.
Necesitamos saber entonces cuantas unidades debe producir la empresa para
que las ventas sean estables todo el ao.

Anlisis de la Informacin

Producto
Uniform
Uniforme
e
Institucion
Deportiv
al
o
Cantidad
(U)
Utilidad

1.200
$18.000

1.800
$25.000

Variables de decisin:
X 1=UNIDAD UD X 2 =UNIDAD UI
Para la funcin objetivo el ideal del problema es maximizar y quedara de la
siguiente manera
MAx=18.000 X 1 +25.000 X 2
Restricciones:
La mquina para producir uniformes de deporte tiene capacidad para producir
1500 unidades mensuales mientras que la mquina para producir uniformes
institucionales tiene capacidad para 2000 unidades mensuales.
Restricciones del Modelo
Se prev que mensualmente cada mquina tiene un tope de produccin las
restricciones quedan as:
1200 X 1 1500 unidades/mes
1800 X 1 2000 unidades/mes
X 1 + X 2 + 0

PROPUESTA DE YENIS JULIETH PINZON

Nombre y
apellido
del
estudiante

Nombre
de la
empresa

Nombre y apellidos
del gerente o
representante legal
de la empresa
visitada

Actividad
econmica
de la
empresa

nombre y descripcin
del proceso en donde
han identificado el
problema de
programacin lineal

narracin
del
problema

Yenis
Julieth
Pinzon

Ingenio
Central
Sicarare
S.A

Yesid Lpez

Fabricacin
de Azcar y
Panela

Produccin

No
Presenta
control de la
produccin
mxima

PLANTEMIENTO DEL PROBLEMA: la empresa Central Sicarare S.A

presenta dentro de sus productos la fabricacin de Azcar y Panelas las cuales
dentro de sus fabricacin presentan los siguientes procesos, Molienda, filtro y
secado, y empaque las mquinas para estos procesos deben tener un uso de
23, 20 35 y 20 horas en cada fabricacin para los dos productos.
En el proceso de fabricacin de a azcar se tiene que para molienda son
4 horas, filtro 2 horas, secado 6 horas y empaque 4 horas
En el proceso de fabricacin de panelas se tiene para molienda 2 horas, filtro 3
horas secado 5 horas y empaque 1 hora
Las utilidades del producto de la panela es 2000 y la azcar es de 5000,
Como es una empresa pequea que apenas est empezando, an no
presentan un clculo base para saber su utilidad mxima y la cantidad de
productos que se deben producir para llegar a ella.

Proceso

Azcar
X

Panela
Y

Horas de Uso de
las maquinas

Molienda

23

Filtro

20

Secado

35

Empaque

20

5000

2000

Utilidad

Funcin Objetivo:

Maxz=5000 x +2000 y

Restricciones:
4 x +2 y 23
2 x +3 y 20
6 x+ 5 y 35
4 x +1 y 20
ESTRUCTURA CANONICA
Definicin de variables
X1 cantidades a producir del producto 1 (Azcar)
X2 cantidades a producir del producto 2 (Panelas)
Max Z = X1 + X2
C.S.R
4X1 + 2X2
2X1 + 3X2
6X1 + 5X2
4X1 + 1X2

23
20
35
20

Condicin de no negatividad
X1, X2 0

ESTRUCTURA ESTANDAR
Definicin de variables
X1 cantidades a producir del producto 1 (Azcar)
X2 cantidades a producir del producto 2 (Panelas)
Min Z = X1 + X2

C.S.R

4X1 + 2X2 + X3 = 23
2X1 + 3X2 + X4 = 20
6X1 + 5X2 + X5 35
4X1 + 1X2 + X6 = 20
Condicin de no negatividad
X1, X2, X3, X4, X5, X6 0

PROPUESTA DE: JOSE NIEVES

NARRACIN DE PROBLEMA
La empresa de ornamentacin Super Hierros se dedica a la fabricacin de
puestas, rejas y estructuras metlicas, y se llevan a cabo 4 procesos, la
adquisicin de materia prima, figuracin, armado y acabado, se tienen disponibles
120, 192, 192 y 192 horas respectivamente. Aplicar estos procesos a una puerta
requiere 15 minutos para la adquisicin de la materia prima, 15 minutos para el
proceso de figuracin, 30 minutos para el proceso de armado y 30 minutos para el
proceso de acabado; para las rejas es el mismo tiempo en los procesos que la
puerta; y para las estructuras metlicas se requieren 100 horas para la adquisicin
de la materia prima, 100 horas para la figuracin, 100 horas para el armado y 100
horas para el acabado.
Se calcula que las utilidades para cada puerta son de $ 75.000, para cada reja $
75.000 y para cada estructura metlica $ 8000.000.
Se desean calcular las ganancias mximas que pueden obtener la empresa y
nmero de cada uno de los productos que se deben fabricar si se tiene una
demanda permanente.
Proceso

Producto 1
Puertas

Producto 2
Rejas

Horas
disponibles

1/4

Producto 3
Estructuras
metlicas
100

Adquisicin
de materia
prima (A)
Figuracin
(B)
Armado (C)
Acabado (D)
Utilidad

1/4

100

192

$ 75.000

1/2
1/2
$ 75.000

100
100
$ 8000.000

192
192

120

Estructura cannica
Variables de decisin:
x 1 = Cantidad a fabricar de Puertas
x 2 = Cantidad a fabricar de Rejas
x 3 = Cantidad a fabricar de Estructuras metlicas
Funcin objetivo:
Max Z= 75000 x 1+

75000 x 2 + 8000000 x 3

Restricciones:
Proceso de Adquisicin de materia prima: * x 1 + * x 2 + 100 * x 3
120
192
Proceso de Figuracin: * x 1 + * x 2 + 100 * x 3
192
Proceso de Armado: * x 1 + * x 2 + 100 * x 3
Proceso de Acabado: * x 1 + * x 2 + 100 * x 3 192

Condicin de no negatividad:
x 1 0
x 2 0
x 3 0
Estructura estndar
Variables de decisin:
x 1 = Cantidad a fabricar de Puertas
x 2 = Cantidad a fabricar de Rejas
x 3 = Cantidad a fabricar de Estructuras Metlicas
Funcin objetivo:
Min Z= 1h x 1+

1h

x 2 + 400h x 3

Restricciones:
Proceso de Adquisicin de la materia prima : * x 1 + * x 2 + 100 * x 3 +0
x 4= 120
192
Proceso de Figuracin: * x 1 + * x 2 + 100 * x 3 +0 x 5
x
x
x
x
=
Proceso Armado: *
+ * 2 + 100 * 3 +0 6
192
1
Proceso Acabado: * x 1 + * x 2 + 100 * x 3 192
Condicin de no negatividad:
x 1 0
x 2 0
x 3 0
x 4 0
x 5 0

x 6 0

CONCLUCIONES
Programacin Lineal (PL), es un modelo de toma de Decisiones
Restringidas que son parmetros o condiciones que se deben tomar.
En la Programacin Lineal (PL) se da una asignacin de recursos limitados
para optimizar un objetivo o un fin al que se debe llegar.
Existen componentes bsicos en la Programacin Lineal (PL), los cuales
son:
o Funcin objetivo.
o Variables de decisin.
o Restricciones.
o Limitaciones.
o Requerimientos.
Podemos decir que el estudio que se hace, teniendo como base la
programacin lineal nos lleva a observar de que est hecha la empresa,
que funcin desempea y si la empresa rene las condiciones para su
funcionamiento y prestacin de servicio satisfactorio para el consumidor.

BIBLIOGRAFIAS
http://catarina.udlap.mx/u_dl_a/tales/documentos/leip/alvarez_e_c/capitulo4.pdf
https://es.wikibooks.org/wiki/Matem%25C3%25A1ticas/Programaci%25C3%25B3n
_Lineal/IO/Fundam
http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/origen.html
Ejemplo_restricciones_forma_canonica_a_estandar%20(1).pdf.
Ttulo: "Programacin lineal y mtodos de optimizacin". Autor: Eduardo Ramos
Mndez. Universidad Nacional de Educacin a Distancia. Madrid. 1997.