Programacin Lineal

Cdigo 100404_31

Trabajo colaborativo momento 4

Universidad Nacional Abierta y a Distancia UNAD

CEAD - PALMIRA
Junio, 2016

Programacin Lineal
Cdigo 100404_31

Trabajo colaborativo momento 4

Presentado al docente:
Yuri Vanessa Nieto

Universidad Nacional Abierta y a Distancia UNAD

CEAD - PALMIRA
Junio, 2016

Tabla de Contenido

Introduccin.................................................................................................. 5

Objetivos....................................................................................................... 6

2.1

Objetivo general..................................................................................... 6

2.2

Objetivos especfico................................................................................ 6

PROBLEMAS DE PROGRAMACION LINEAL......................................................7

3.1

3.1.1

Datos del problema..........................................................................7

3.1.2

Solucin por PHPSimplex..................................................................8

3.2

Segundo............................................................................................... 10

3.2.1

Datos.............................................................................................. 10

3.2.2

Solucin por PHPSimplex................................................................11

3.3

Tercero.................................................................................................. 13

3.3.1

3.2.1 Datos..................................................................................... 13

3.3.2

Solucin por PHPSimplex................................................................14

3.4

Primero................................................................................................... 7

Cuarto.................................................................................................. 17

3.4.1

Datos.............................................................................................. 17

3.4.2

Solucin por PHPSimplex................................................................18

3.5

Quinto................................................................................................... 21

3.6

Datos.................................................................................................... 21

3.7

Solucin por PHPSimplex......................................................................21

Situacin problema..................................................................................... 27
4.1

Arlex Obando Zapata - Panadera Tati Pan............................................27

4.1.1

Datos de la empresa......................................................................27

4.1.2 Nombre y descripcin del proceso en donde han identificado el

problema de programacin Lineal..............................................................28

4.1.3

Narracin del problema..................................................................28

4.1.4

Modelo matemtico.......................................................................28

Situacin problema..................................................................................... 32
5.1

Victor Alfonso Caicedo- fbrica de prendas..........................................32

5.1.1

Datos de la empresa......................................................................32

Conclusiones............................................................................................... 36

Bibliografa.................................................................................................. 37

1 Introduccin
La Programacin Lineal corresponde a un algoritmo a travs del cual
se resuelven situaciones reales en las que se pretende identificar y
resolver dificultades para aumentar la productividad respecto a los
recursos (principalmente los limitados y costosos), aumentando as los
beneficios. El objetivo primordial de la Programacin Lineal es optimizar,
es decir, maximizar o minimizar funciones lineales en varias variables
reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una funcin objetivo tambin lineal.
La Programacin Lineal presenta un gran nmero de aplicaciones en
multitud de mbitos empresariales, industriales, de gestin y en general,
de toma de decisiones. Algunos campos de accin estn enmarcados en
las finanzas, asignacin de tareas, Marketing, produccin, logstica,
mezclas, etc.
El siguiente trabajo se presenta como resultado de una prctica en la
cual se pretende dar alcance a los objetivos establecidos en el desarrollo
del mdulo de programacin lineal, para lo cual, se elaborar un informe
a partir de una situacin problema que implica el anlisis de los
procedimientos establecidos en una empresa para determinar a travs
de la programacin lineal como mejorarlos.

2 Objetivos
2.1 Objetivo general
Entender los fundamentos y conceptos bsicos de la promocin lineal, teniendo en cuenta una
situacin problema en la cual se aplica el anlisis y la metodologa propia de esta ciencia para crear
los modelos matemticos apropiados.

2.2 Objetivos especfico

Realizar un anlisis dentro en una empresa para Identificar una situacin en la que se pueda
aplicar modelos de programacin lineal
Realizar una prctica de los conceptos aprendidos sobre programacin lineal en la lectura
de los contenidos del mdulo.
Realizar un proceso de aprendizaje colaborativo a partir del desarrollo del proyecto a travs
del foro.
Identificar una metodologa para las estrategias de aprendizaje basado en problemas
Identificar un problema y realizar una prctica en un ambiente real de Programacin Lineal

3 PROBLEMAS DE PROGRAMACION LINEAL

3.1 Primero
1.-Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con
cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende
de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para maximizar
los beneficios y calcular ste.
Solucin

3.1.1 Datos del problema

Paquetes

Cola con cafena

A
B

3
2

Cola sin
Cafena
3
4

Ganancia por paquete en euros

A=6x

B=5y
Funcin Objetivo es: C(x,y)=6x+5y
Maximizar
Z=6x+5y
Restricciones
3x+2y<120
3x+4y<180

3.1.2 Solucin por PHPSimplex

Respuesta: De acurdo a la grfica, para llevar al mximo los beneficios debe vender 20 paquetes
del tipo A y 30 del tipo B. Obtendr una ganancia de 270 euros.

3.2 Segundo
2. Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentacin dos
clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de
B. El mdico le da dos tipos de dietas en las que la concentracin de dichos componentes es:
dieta D1: 2 unidades de A y 3 unidades de B
dieta D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D1 es 2,5 . y el de la dieta D2 es 1,45 . cul es la distribucin
ptima para el menor coste?

3.2.1 Datos
Dietas
A
B

Dieta 1
2
3

Dieta 2
1
2

Funcin Objetivo es: F(x,y)=2,5x+1,45y

Maximizar
Z=2,5x+1,45y
Restricciones
3x+y>70
3x+2y<120
X1,X2>0

3.2.2 Solucin por PHPSimplex

Respuesta: La distribucin ptima es 6,66 D1 y 50 D2, con un costo de 89,16

euros

3.3 Tercero
3. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8 ha
con olivos de tipo A, ni ms de 10 ha con olivos del tipo B. Cada hectrea de olivos de tipo A
necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de
agua. Cada hectrea de tipo A requiere una inversin de 500 y cada una de tipo B, 225 . Se
dispone de 4500 para realizar dicha inversin. Si cada hectrea de olivar de tipo A y B producen,
respectivamente, 500 y 300 litros anuales de aceite:
a) Obtener razonadamente las hectreas de cada tipo de olivo que se deben plantar para
maximizar la produccin de aceite.
b) Obtener la produccin mxima.

3.3.1 3.2.1 Datos

TIPO DE OLIVO
A

AGUA X AO
4

INVERSIN
500

PRODUCIN
500

225

300

Funcin Objetivo es: F(x,y)=500x+300y

Maximizar
Z=500x+300y
Restricciones

No se puede cultivar ms de 8 ha con olivos de tipo A: x<8

No se puede cultivar ms de 10 ha con olivos del tipo B: y<10
Se dispone anualmente de 44 m3 de agua: 4x+3y<44
Se dispone de 4500 para realizar dicha inversin: 500x+225y<4500
x,y>0

3.3.2 Solucin por PHPSimplex

Respuesta: Segn la grfica para maximizar la produccin de aceite se deben plantar 6

ha de tipo A, 6,66 ha de tipo B. La produccin mxima aceite es de 5000L

3.4 Cuarto
4. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de 40 y
20 euros respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3
unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de
tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden
hacerse 9 fundas del modelo A. Cuntas fundas de cada modelo han de fabricarse para obtener
el mximo beneficio y cual seria este?

3.4.1 Datos
A
B
Total

Horas trabajo
4
3
48

Unidades tela
3
5
60

Funcin Objetivo es: F(x,y)=40x+20y

Maximizar
Z=40x+20y
Restricciones
4x+3y<48
3x+5y<60
X<9
x,y>0

3.4.2 Solucin por PHPSimplex

Respuesta: Para obtener el mximo beneficio se deben fabricar 9 fundas de tipo A, 4 fundas de tipo
B. El beneficio mximo sera 440.

3.5 Quinto
5. Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las
del tipo A, que rinden el 7% y las del tipo B, que rinden el 9%. Decidimos invertir un mximo de
13000 euros en las del tipo A y como mnimo 6000 en las del tipo B. Adems queremos que la
inversin en las del tipo B sea menor que el doble de la inversin en A. Cul tiene que ser la
distribucin de la inversin para obtener el mximo inters anual?

3.6 Datos
A
B
Total

Interes
7%
9%
21000

Funcin Objetivo es: F(x,y)=0,07x+0,09y

Maximizar
Z=0,07x+0,09yn
Restricciones
Ecuacin 1: x+y<21000
Ecuacin 2: x<13000
Ecuacin 3: y>6000
Ecuacin 4: y<2x
x,y>0

3.7 Solucin por PHPSimplex

La
distribucin
de
la
inversin
para
obtener el
mximo
inters

anual es la B con 23,3%

ormasequivalentesdelospro.htm [Accessed 12 May 2016].

4 Situacin problema
4.1 Arlex Obando Zapata - Panadera Tati Pan
4.1.1 Datos de la empresa
Gerente: Alexander Roldan

Actividad econmica de la empresa: Panadera, galletera, pastelera y

cafetera
La empresa panadera y pastelera Tati Pan, inicio labores el 18 de enero del ao 2000, est
ubicada estratgicamente en el barrio Brisas de lamos de la ciudad de Cali en el departamento del
valle del cauca, en la panadera laboran 8 personas.
Desde los inicios, sus propietarios se han preocupado por dar a sus clientes productos alta
calidad por lo cual han tenido una buena acogida por la comunidad del sector.

4.1.2 Nombre y descripcin del proceso en donde han identificado el

problema de programacin Lineal
En el rea de ventas de la panadera Tati Pan, se ha detectado una
problemtica al cual se le puede aplicar un modelo de programacin lineal, Se
busca maximizar la utilidad en ventas de tres tipos de productos especiales,
Choripan, pan hawaiano, pan campesino. Estos productos son distribuidos
directamente en el negocio y en unos puntos de distribucin satlite.

4.1.3 Narracin del problema

La Panadera Tati Pan elabora varios tipos de productos, pero desea hacer el anlisis sobre
tres lneas de produccin que corresponden a los productos especiales, choripn, pan hawaiano, pan
campesino, los cuales son distribuidos en el punto de venta principal y 5 puntos satlites.
El proceso de produccin de las tres lneas se desarrolla de la siguiente manera.

Choripan: Se organizan paquetes de seis unidades con un valor de $12000, la operacin para el
proceso de produccin dura 10 horas proceso de mquina, 6 horas de horneado y 2 horas de
empacado. La utilidad al final del ejercicio es de $1300.000.
Hawaiano: Se organizan paquetes de seis unidades con un valor de $6000, la operacin para el
proceso de produccin dura 8 horas proceso de mquina, 5 horas de horneado y 3 horas de
empacado. La utilidad al final del ejercicio es de $ 1400.000
Pan campesino: Se organizan paquetes de seis unidades con un valor de $3000, la operacin
para el proceso de produccin dura 4 horas proceso de mquina, 5 horas de horneado y 3 horas
de empacado. La utilidad al final del ejercicio es de $ 1000.000

Los pedidos y la produccin se despachan cada dos das, el tiempo de panificacin mximo es
de 48 horas, el tiempo mximo de horneado es de 24 horas y el empacado es de 12 horas. La
Panadera Tati Pan necesita saber cuntas unidades o paquetes de panes por lnea de produccin
puede elaborar en un mes, para proyectar el crecimiento necesario a la hora de abrir nuevas lneas
de distribucin.

4.1.4 Modelo matemtico

VARIABLE
VENTA POR
PAQUETE
VALOR
CONSTANTE
PROCESOS
MAQUINA
HORNEADO
EMPACADO

CHORIPAN
A1
12000

HAWAINAO
A2
6000

CAMPESINO
A3
3000

C1

C2

C3

TIEMPO EN
HORAS
10
6
2

TIEMPO EN
HORAS
8
5
3

TIEMPO EN
HORAS
4
5
3

TIEMPO
MAXIMO
48
24
12

4.1.4.1 Forma Cannica

A = VARIABLES
C= CONSTANTE (PRECIO POR PAQUETE)
X = Funcin objetivo: Sumatoria de precios por variables (tipo de pan)
Como objetivos se tiene maximizar ganancias.

Maximizar
X= C1*A1+C2*A2+C3*A3
X=12000*A1+6000*A2+3000*A3
Restricciones: Maximizar una funcin Z, es matemticamente equivalente a
minimizar la expresin negativa de la funcin objetivo
10*A1+8*A2+4*A3<48
6*A1+5*A2+5*A3<24
2*A1+3*A2+3*A3<12
Restricciones de no negatividad
A1> 0, A2> 0, A3> 0

4.1.4.2 Forma Estndar

Maximizar una funcin Z, es matemticamente equivalente a minimizar la
expresin negativa de la funcin objetivo.
MAXIMIZAR
X=C1*A1+ C2*A2+ C3*A3
Adicionamos variables de holgura (W)
X=C1*A1+ C2*A2+ C3*A3 + W1+W2+W3
X=12000*A1+ A2*6000+ 3000*A3 + W1+W2+W3
RESTRICCIONES
10*A1+8*A2+4*A3=48
6*A1+5*A2+5*A3=24
2*A1+3*A2+3*A3=12
Restricciones de no negatividad
A1> 0, A2> 0, A3> 0

Solucin por medio del mtodo Simplex manualmente.

En el desarrollo se cambian las variables A1,A2,A3 POR X1,X2,X3 y las de
holgura por S1,S2,S3. A continuacin aparece la imagen con el desarrollo

Respuesta : se pueden producir 48000 paquetes en la panadera tati pan.

5 Situacin problema
5.1 Victor Alfonso Caicedo- fbrica de prendas
5.1.1 Datos de la empresa
MODELO DE PROGRAMACIN LINEAL PARA CFIP PROCESO DE OPTIMIZAR
COSTOS DE LA OPERACIN EN LA FABRICACIN DE PRENDAS

Descripcin del problema

La fbrica de confecciones de prendas de trabajo como unidad de negocio del

CFIP requiere producir tres tipos de prenda para un cliente que cubre el 18% de la
demanda, se requiere optimizar los tiempos de produccin buscando que en la
operacin se produzca la mayor cantidad de esas prendas. Se sabe que se tienen
disponibles en los centros de operacin de corte, confeccin, estampado, bordado
y empaque 10 horas de trabajo diarias. Sabiendo que las prendas en cada centro
de operaciones se gastan para cada prenda en minutos as:
Prenda

Corte

Confecci
n

Estampad
o

Bordado

Empaque

Tipo 1

10

Tipo 2

15

Tipo 3

El trabajo diario es de 10 horas (equivale a 600 minutos).

El costo de produccin de cada tipo de penda es de:
Prenda

Valor
costo $

Tipo 1

12.000

Tipo 2

15.000

Tipo 3

14.000

PASO 1: "FORMULAR EL PROBLEMA"

Para realizar este paso partimos de la pregunta central del problema.

Cuantas prendas por tipo de prenda (tipo 1, tipo 2, tipo 3) se puede fabricar diario?
Y la formulacin es:
Determinar la cantidad de prendas por tipo de prenda que se puedan fabricar para
optimizar el uso de cada centro de trabajo al menor costo
PASO 2: DETERMINAR LAS VARIABLES DE DECISIN

Basndonos en la formulacin del problema nuestras variables de decisin

son:
XP1: Cantidad de prendas diarias de tipo 1 a fabricar por centro de operacin
XP2: Cantidad de prendas diarias de tipo 2 a fabricar por centro de operacin
XP3: Cantidad de prendas diarias de tipo 3 a fabricar por centro de operacin
PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA

En este paso determinamos las funciones que limitan el problema, estas

estn dadas por capacidad, disponibilidad, proporcin, no negatividad entre
otras.
Tiempos de cada centro de operacin para las realizar las prendas, por tipo de
prenda
2X1 + 3X2 + 2X3

<= 600

10X1 + 15X2 + 8X3 <= 600

Operacin Corte
Operacin confecciones

3X1 + 5X2 + 2X3

<= 600

Operacin bordado

4X1 + 4X2 + 3X3

<= 600

Operacin estampado

2X1 + X2 + 2X3

<= 600

De no negatividad

Operacin empaque

X1, X2, X3 >= 0

PASO 4: DETERMINAR LA FUNCIN OBJETIVO

En este paso es de vital importancia establecer el contexto operativo del

problema para de esta forma determinar si es de Maximizacin o
Minimizacin. En este caso abordamos el contexto de beneficio por ende lo
ideal es Maximizar.
Funcin Objetivo
ZMAX = 12.000X1 + 15.000X2 + 14.000X3
PASO 5: RESOLVER EL MODELO UTILIZANDO SOFTWARE O MTODOS
MANUALES

A menudo los problemas de programacin lineal estn constituidos por

innumerables variables, lo cual dificulta su resolucin manual, es por esto que se
recurre a software especializado, como es el caso de WinQSB, TORA, Lingo o
para modelos menos complejos se hace til la herramienta Solver de Excel.

6 Conclusiones
La programacin lineal utiliza distintos mtodos para la solucin de problemas
en diferentes situaciones organizacionales para las empresas y/o diferentes
entidades en el mundo. Su finalidad adems de la solucin de problemas es la
de dotar de instrumentos al personal encargado en la toma de decisiones

7 Bibliografa
Anon, (2016). [online] Available at: grupal de la unidad uno/UNAD:
http://conferencia2.unad.edu.co/p5p8l9n4225/ [Accessed 10 May 2016].
Anon, (2016). [online] Available at: http://www.vitutor.com/algebra/pl/a 2.html
[Accessed 11 May 2016].
Campus03.unad.edu.co. (2016). ecbti04: Entrar al sitio. [online] Available at:
http://campus03.unad.edu.co/ecbti04/mod/lesson/view.php?
id=16844&pageid=4734 [Accessed 12 May 2016].
Sites.upiicsa.ipn.mx. (2016). Formas equivalentes de los problemas de P.L. y
postulados. [online] Available at:
http://www.sites.upiicsa.ipn.mx/polilibros/portal/polilibros/p_terminados/InvOper
1Virg/InvOperac/UMD/Unidad%204/Contenido/formasequivalentesdelospro.htm
[Accessed 12 May 2016].