Programacin lineal

Trabajo colaborativo 2

Daniel Vargas Reyes

Mario Fernando Losada Medina
Mara Alexandra Cuenca Trujillo
Robinson Daniel Rojas Rivera

Tutor: Luis German Hurfano Ladino

17 de abril del 2016

Unad Cead Pitalito

1
Introduccin.
En la siguiente actividad se realizan lecturas de las temticas del curso y se realiza
visita una empresa identificando un problema de programacin lineal, que permita ser
solucionada mediante modelos matemticos de forma cannica y forma estndar, en
compaa de los compaeros del curso.
La temtica aplicada en esta primera unidad se ve reflejada en el presente trabajo, en el
cual encontraremos distintos ambientes (empresas pequeas o grandes) en las cuales
sin darnos cuenta, encontramos dilemas relacionados con la programacin lineal
aplicada a los mismos, en dichos ejercicios aplicaremos las forma matemtica del
problema identificado y relacionado, aplicaremos la forma cannica a la misma y por
ende se dar solucin a la forma estndar.

2
Objetivo General.
Aplicar los conocimientos al momento de identificar un problema de programacin
lineal.

Objetivos especficos
Identificar un problema en una empresa relacionado con la programacin lineal
Escribir el problema de forma matemtica relacionada con la programacin lineal
Expresar dicho problema de la forma cannica
Enunciar de forma estndar el problema identificado

3
Contenido
Introduccin................................................................................................................... 2
Objetivo General............................................................................................................ 3
Objetivos especficos...................................................................................................... 3
Desarrollo de actividades................................................................................................ 5
.................................................................................................................................. 26
Conclusiones............................................................................................................... 43
Bibliografa.................................................................................................................. 44

4
Desarrollo de actividades.
1. La fbrica LA CAPERUZA produce tres tipos de lmparas: Lmpara de
pie (A),
Lmpara rotativa (B) y Lmpara de mesa (C). Cada lmpara debe pasar
por dos procesos diferentes Ensamblaje (X) y Costura (Y). La manufactura
de las lmparas requiere los tiempos siguientes en los procesos X y Y.
1. Una lmpara A requiere 2 horas en el proceso X y 2 horas en el proceso
Y.
2. Una lmpara B requiere 3 horas en el proceso X y 2 horas en el proceso
Y.
3. Una lmpara C requiere 4 horas en el proceso X y 3 horas en el proceso
Y.
El proceso X tiene un empleado disponible 80 horas semanales y el
proceso Y tiene un empleado 60 horas semanales. Como la gerencia no
quiere que los empleados del proceso X y Y estn ociosos, le gustara
saber cuntas lmparas debe manufacturar de cada producto, de modo
que los procesos se utilicen a su capacidad total, si la lmpara rotativa deja
como utilidad $ 20000, una lmpara de pie $ 15000 y una lmpara de mesa
$ 10000.
Solucin.
Variables
X 1 Cantidad de lamparas de pie a producir ala semana

X 2 Cantidad de lamparas rotativa a producir a lasemana

X 3 Cantidad de lamparas de mesa a producir a la semana

Informacin del Problema

Variables Lmpara de pie Lmpara Lmpara de Tiempo

rotativa mesa semanal

Ensamble 2 3 4 80

Costura 2 2 3 60

5
Utilidad 15.000 20.000 10.000

Funcin Objetivo: Max Z. 15.000 X1 + 20.000 X 2 + 10.000 X3

Restricciones
2 X1 + 3 X2 + 4 X3 80

2 X1 + 2 X2 + 3 X3 60
X1 , X2 , X3 0

6
7
Anlisis de resultados.

Se requiere manufacturar 10 lmparas de pie y 20 Lmparas rotativas a la semana, por

medio de las cuales obtiene una utilidad mxima de 550.000 Pesos semanales.

2. La empresa Suncream, tiene su punto de fabricacin y venta en un

importante centro comercial que funciona entre las 9 de la maana y las 9
de la noche. Ofrece principalmente una gama de tres tipos de helado: 1.
Helado cremoso elaborado en maquina; 2. Helado semiduro o de bola y 3.
Helado duro casero o Cuadrado. Cada da el trabador encargado de la
formulacin y preparacin solo dispone de tres horas en la maana para
hacer la preparacin de la mezcla a usar en cada da, y depende del
horario de centro comercial para los dems procesos de refrigeracin, para
los cuales dispone mximo de seis horas.
En cuanto al proceso de preparacin, el helado cremoso solo requiere de
dos minutos, mientras que el helado de bola requiere de 4 minutos y el
casero o cuadrado requiere de 6.
En cuanto a los procesos que implican uso de mquinas el helado cremoso
requiere solamente de 2 minutos en mquina de aireacin y refrigeracin;
mientras que el helado de bola requiere de 25 minutos y el casero o
cuadrado requiere de 35 minutos.
El helado cremoso deja una utilidad de $820; el helado de bola deja una
utilidad de
$800 y el Helado duro deja una utilidad de $1.000.

8
A pesar de
estos resultados hay que tener en cuenta que por razones de espacio y
capacidad de las mquinas, la mquina que elabora el helado de crema
solo tiene capacidad de producir 500 unidades al da; Los refrigeradores
para helados de bola solo pueden almacenar lo suficiente para 300
unidades y el refrigerador de helado duro solo tiene capacidad para 150
unidades.
Con base en la informacin anterior se desea saber cul es la cantidad
ptima diaria a vender de cada producto para obtener el mximo de
utilidades en cada variedad.
Solucin.
Variables
X 1=helado cremoso a producir el da

X 2=helado semiduro o de bola para producir alda

X 3=heladoduro casero a producir al da

Informacin del Problema

Proceso 1 HCRM 2 HSDR 3 HDC restricciones
preparacin 2 4 6 180
refrigeracin 2 25 35 360
Capacidad 1 1 0 0 500
Capacidad 2 0 1 0 300
Capacidad 3 0 0 1 150
utilidad 820 800 1000

Funcin Objetivo
Max Z=820 X 1+800 X 2+1000 X 3

Restricciones
2 X 1+ 4 X 2+2 X 3 180

2 X 1+25 X 2+35 X 3 360

1 X 1+0 X 2+0 X 3 500

9
0 X 1+1 X 2+0 X 3 300

0 X 1+0 X 2+1 X 3 150

X 1 , X 2 , X 3 0

10
11
Anlisis de resultados.
Se requiere vender 90 unidades de helado cremoso y que se debe continuar con la
fabricacin normal de Helado semiduro y Helado duro casero para obtener el mximo
de utilidades de 73.800 por da.

3. Ingeniera 516 es una empresa que dentro de sus actividades

econmicas fabrica piezas para repuestos de maquinarias como cubos de
arrastre y ejes de propulsores.
Para ello la empresa tiene disponible para la fabricacin de los cubos de
arrastre 50.000 gramos de acero inoxidable y 20.000 gramos para la
12
fabricacin de
ejes impulsores. Cada cubo de arrastre requiere de 1200 gr de acero
inoxidable de 1 pulgada y cada eje impulsor de 350 gr de acero inoxidable
de 2 pulgadas y media.
Para ello se establece que cada cubo de arrastre tendra un valor de
$47.500 y el eje impulsor de $30.800.
El gerente requiere saber cuntos de cada uno de los elementos debe
producir para obtener mximos ingresos.
Solucin.
Forma cannica
Incgnitas
X=Cubos de arrastre
Y=Ejes Impulsores
Funcin objetivo
Max Z=47.500x + 30.800y
Restricciones
ACERO CUBOS DE EJES CANTIDAD
ARRASTRE IMPULSORES
1 PULGADA 1200 gr 0 gr 50.000 gr
2 PULGADA 0 gr 350 gr 20.000 gr

1200 x +0 y 50000

0 x+350 y 20000

13
x , y 0

14
15
Anlisis de resultados.
Se deben producir 42 cubos de arrastre y 57 ejes propulsores, para obtener una
mxima utilidad de $3.739.167.

4. La empresa Gilat Colombia pionera en la fabricacin de equipos de

comunicacin satelitales, principalmente en la elaboracin vsat dispone de
1.500.000.000 para la compra de insumos y materia prima para la
fabricacin de estos dispositivos y a la vez dispone de 290.000.000 para el
pago de nmina de sus empleados.
El departamento de ensamble propone la elaboracin de las referencias
VSAT
SKYEDGE 1 y VSAT SKYEDGE 2 ya que son las de mayor se
comercializacin. Se calcula que promedio inversin en materia prima para
la fabricacin de SKY EDGE
1 es de 432.000 y de 502.000 para la SKY EDGE 2.
Adems los gastos en mano de obra por cada equipo es de 98.000 y
50.000 para las referencias S1 y S2 respectivamente se conoce que en el
mercado la referencia
S1 de vender a 822.000 y la S2 917.000. Determinar la cantidad de vsat S1
Y S2 que deben elaborar para tener el mximo beneficio.
16
Solucin.
Variables
X 1=Cantidad de SKYEDGE 1 a producir en lasemana

X 2=Cantidad de SKYDGE 2 a producir en la semana

Informacin del problema

Variable SKYEDGE 1 SKYEDGE 2 Disponibilidad
Inversin 432.000 502.000 $ 1.500.000.000
Materia Prima
Gastos Mano 98.000 50.000 $ 290.000.000
de Obra
Valor 822.000 917.000

Funcin Objetivo
Max Z=822.000 X 1 + 917.000 X 2

Restricciones
432.000 X 1 +502.000 X 2 1.500 .000 .000

98.000 X 1 +50.000 X 2 290.000 .000

X1 , X2 0

17
18
19
Anlisis de resultados.
Se debe producir 3 Vsat S1, por medio del cual se genera una utilidad mxima de $ 2
824.104.942.

5. La empresa de confecciones SAMIS, se dedica a fabricar jeans y

sudaderas. La lnea de produccin tiene tres procesos que son: El corte,
ensamble y empaque.
Dentro de la que se estableci que un jeans generara una utilidad de $
10.000 y la sudadera una utilidad de $ 8.000. Mediante un estudio se
estableci que un jeans requiere 2 horas de corte, 4 horas de ensamble y
hora de empaque; mientras que una sudadera requiere de 1 hora de
corte 2 horas de ensamble y 1 hora de empaque. Cuntos Jeans y
sudaderas puedo hacer en una semana sabiendo que tengo una
disponibilidad de 48 horas a la semana para corte, 42 para realizar el
ensamble y 30 para empaque.
Solucin.
Variables de decisin
X 1 Cantidad de Jeans a puede producir a la semana

X 2 Cantidad de sudaderasa producir a lasemana

20
 Variables Jeans Sudadera Tiempo en horas
Corte 2 1 48
1 1 1
Ensamble 4 2 42
1 1 1
Empaque 1 30
1 1
Utilidad 10000 8000

Funcin Objetivo

Max Z=10000 X 1 +8000 X 2

Restricciones

2 1 48
X1+ X2
1 1 1

4 2 42
X1+ X2
1 1 1

1 1 30
X1+ X2
2 1 1

X1 , X2 0

21
22
Anlisis de resultados.
Se requiere elaborar 21 sudaderas a la semana con los recursos que se disponen, ya
que se ocupa menos tiempo en el corte, ensamble y empaque de las sudaderas,
obteniendo una utilidad final es de $168.000

23
Daniel Vargas Reyes
1). Nombre de la empresa.
Casa Frenos Pitalito

2) Nombres y apellido del representante legal.

Nstor Ariza Camacho.

3) Actividad econmica de la empresa.

Venta de repuestos, fabricacin de guayas para vehculos automotores.

4). Nombre y descripcin del proceso en donde han identificado el

problema de programacin lineal.
Proceso. Ventas, Fabricacin de guayas.
En el almacn se fabrican, 2 calidades de guayas sencilla y reforzadas, se requiere de
2 procesos cortado y remachado, para la fabricacin de la lnea sencilla el proceso de
cortado requiere de 15 minutos, y el de remachado de 40 minutos, para las reforzadas
el proceso de cortado 30 minutos y remachado 60 minutos.

5). Narracin del problema.

El tiempo diario disponible es de 300 minutos para el cortado y 180 minutos para el
remachado.
La ganancia en una guaya sencilla es de 45.000 pesos y en una reforzada de 60.000
pesos.
Producto Tiempo Cortado Tiempo Utilidad
Remachado
Sencilla 15 40 45.000
Reforzada 30 60 60.000
Tiempo diario 300 180
disponible

Cuantas guayas se deben fabricar de cada calidad para lograr el mximo beneficio.
Modelo Cannico.
Definicin de variables.
X 1=Cantidad de guayas sencillas a fabricar por dia

24
 X 2=Cantidad de guayas reforzadasa fabricar por dia

Funcin objetivo.
Buscando la mxima utilidad se define esta funcin:
Max. A=45.000 X 1+60.000 X 2

Restricciones del problema.

Se tienen en cuenta las limitaciones en la disponibilidad de tiempo.
15 X 1+ 40 X 2 300 minutos disponibles para el cortado

40 X 1+60 X 2 180 minutos disponibles para el remachado

Restricciones de no negatividad.
X 1, X 2 0

Modelo estndar.
Max. Z45.000 X 160.000 X 20 S 10 S 2=0

Funcin objetivo de forma estndar.

Manteniendo los espacios de las variables que tienen valores de 0.




Z 45.000 X 160.00 X 2

Llenando los espacios que contienen valores de 0.

Z 45.000 X 160.000 X 20 S 10 S 2=0

Restricciones de forma estndar.

Manteniendo los espacios de las variables que tienen valor 0.



15 X 1+ 30 X 2+1 S 1 300

40 X 1+60 X 2+ 1 S 2=180

25
Llenando los
espacios que tienen valores de 0.
15 X 1+ 30 X 2+1 S 1+ 0 S 2=300

40 X 1+60 X 2+0 S 1+ 1 S 2=180

Evidencia carta firmada por el representante legal de la empresa.

26
27
Solucin a mano

Z =202.500

X 1=4,5

X 2=0

45000( X 1 ) +60.000(X 2)

45000( 4,5 )+60.000( 0 )=202.500

Solucin mediante PHP SIMPLEX.

28
29
Anlisis de resultados.
Para lograr el mximo beneficio se debe fabricar 4,5 guayas sencillas por da, lo cual
se requieren de 67,5 minutos de cortado y 180 para el remachado de manera que se
obtiene una ganancia mxima de 202.500
Nombre del estudiante quien presenta los datos: MARIO FERNANDO
LOSADA MEDINA
Nombre de la empresa: TECNOLOGIA INFORMATICA
Direccin: CRA 2 # 2- 67 VALVANERA Pitalito Huila

30
 Nombres y
apellidos del Gerente o Representante Legal de la empresa visitada: MARIA
DEL SOCORRO POLANCO

Actividad econmica de la empresa: comercio al por menor de computadores,

equipos perifricos, programas de informtica y equipos de telecomunicaciones
en establecimientos especializados

Nombre y descripcin del proceso en donde han identificado el problema

de programacin Lineal: mantenimiento de equipos de cmputo

Nombre y descripcin del proceso en donde se ha identificado el problema de

programacin Lineal.

31
El problema es la
determinacin de la cantidad de mantenimientos realizados y el tiempo empleado para
cada uno de ellos en la semana, de esta forma organizar el tiempo que se debe solicitar
al cliente para dejar su equipo en soporte y cumplir con los horarios establecidos de
esta forma no hacerlo esperar ms de lo necesario, conociendo de equipos dejados
anteriormente

Narracin del problema P.L

La empresa tecnologa informtica realiza mantenimiento fsico y de sistema a equipos

de cmputo como porttiles, CPU y tabletas y por los cuales tiene dos reas de trabajo,
el rea de configuracin y el de mantenimiento. Se ha determinado que para realizar el
mantenimiento completo 1 porttil requiere 90 minutos para configuracin y 30 para

limpieza fsica, para una CPU se requiere 90 minutos para configuracin y 15 minutos
para limpieza fsica, para una Tablet se requiere 30 minutos para configuracin y 20
minutos para limpieza fsica.

Plantee el modelo matemtico de programacin lineal que se genera a fin de maximizar

el beneficio que se dispone semanalmente de 1.740 minutos de configuracin y 1.140
minutos de limpieza fsica; y que la utilidad que genera por cada mantenimiento es de
$80.000 por equipos porttiles, $50.000 por CPU y $25.000 por tableta.

Organizacin de la informacin:

TABLA 1.0
PRODUCTO DISPONIBILID
PORTATI TABLET AD DE TIEMPO
L CPU A POR SEMANA
CONFIGURACI 90 90 30
ON minutos minutos minutos 1740 minutos
LIMPIEZA 30 15 20
FISICA minutos minutos minutos 1140 minutos
UTILIDAD $80.000 $50.000 $20.000

32
MODELO CANONICO

Definicin de variables

En la empresa TECNOLOGIA INFORMATICA se debe decidir cuantos equipos

porttiles, CPU y tabletas se les debe realizar mantenimiento para lograr un mximo de
utilidad, por lo cual las variables de decisin son:

X1= Cantidad de porttiles a realizar mantenimiento por semana

X2= Cantidad de CPU a realizar mantenimiento por semana
X3= Cantidad de tabletas a realizar mantenimiento por semana

Funcin objetivo

La empresa debe garantiza un mximo de utilidad, por lo que la funcin objetivo queda
definida de la siguiente manera

Max. Z = 80.000X1 + 50.000X2 + 20000X3

Restriccin al modelo

Considerar las limitaciones en la disponibilidad de tiempo

90X1 + 90X2 + 30X3 1740 minutos disponibles para configuracin

30X1 + 15X2 + 20X3 1140 minutos disponibles para limpieza fsica

X1, X2, X3 0 restricciones de no negatividad

MODELO ESTANDAR
Max. Z - 80.000X1 - 50.000X2 - 20000X3 0S1 - 0S2 = 0
Funcin Objetivo De Forma Estndar

DEJANDO LOS ESPACIOS DE LAS VARIABLES LLENADO LOS ESPACIOS CON HOLGURAS
DE HOLGURA QUE TIENEN VALOR CERO QUE TIENEN VALOR CERO

Z - 80.000X1 - 50.000X2 - 20000X3 __________ . Z - 80.000X1 - 50.000X2 - 20000X3 0S1 - 0S2

33
=0 =0

Restricciones de forma estndar

DEJANDO LOS ESPACIOS DE LAS VARIABLES LLENADO LOS ESPACIOS CON HOLGURAS
DE HOLGURA QUE TIENEN VALOR CERO QUE TIENEN VALOR CERO

90X1 + 90X2 + 30X3 + 1s1 ____ =1740 90X1 + 90X2 + 30X3 + 1s1 + 0s2 = 1740

30X1 + 15X2 + 20X3 ____+ 1s2 = 1140 30X1 + 15X2 + 20X3 + 0s1 + 1s2 = 1140

34
Anlisis de resultados

Como se puede observar en el ejercicio realizado a mano para obtener una mayor
utilidad se debe realizar mantenimiento a 19 porttiles por semana x1= (19,3) en
los cuales se implementaran 1710 minutos para su configuracin y 570 minutos
para su mantenimiento fsico y as obtener una ganancia de z= 1544000

Mara Alexandra Cuenca.

Cuadro con informacin del problema
TABLA

35
 PRODUCTO
TIEMPO
QUESO QUESO DISPONIBL
SECCION QUESO
CAMPESINO X CAMPESINO E POR
CAMPESINO X
250gr por 24 X 1000gr x12 SEMANA
500gr por 48und
und und
FABRICACIO
5H 5H 5H 48 H
N
EMPAQUE 1H 1.5H 2H 24 H

Utilidad $80.000 $ 160.000 $320.000

Definicin variable
Observo que la utilidad est dada por pesos por caja mientras que el consumo de
horas.
Descripcin de las variables.
x 1= Caja de queso campesino 250 gr vendido

x 2= Caja de queso campesino 500 gr vendido

x 3= Caja de queso campesino 1000 gr vendido.

La fbrica garantiza un mximo de utilidad por lo que la funcin objetiva queda

definida de la siguiente manera

MAX Z=80.000 X 1 +160.000 X 2 +320.000 X 3

Restricciones de modelo:
5 x1 +5 x 2+5 x 3 48

1 x 1 +1.5 x2 +2 x 3 24

X1, X2, X3 0 N.N

MODELO DE PL EN FORMA CANNICA.

MAX Z=80.000 X 1 +160.000 X 2 +320.000 X 3

s.a: 5 x1 +5 x 2+5 x 3 48

36
 1 x 1 +1.5 x2 +2 x 3 24

X1, X2, X3 0 N.N

MODELO ESTNDAR

MAX: Z- 80.000 X 1 -160.000 X 2 -320.000 X 3 -0 S 1 - 0 S 2 s.a:

4 x 1 +4 x2 + 4 x 3+0 S 1+ 0 S 2 48

1 x 1 +1.5 x2 +0.5 x 3 +0 S 1+ 0 S 2 24

X1, X2, X3, OS 1 , S 2 0 N.N

Solucin del problema a mano y tablas anexas

37
 Z=

80.000(x1) + 160.000(x2) + 320.000(x3)

80.000(0) + 160.000(0) + 320.000(9,6)
0 0 3.072.000
Z = 3.072.000
Anlisis de los resultados del ejercicio

En el anlisis realizado se puede observar que para maximizar la ganancia se

debe producir 9,6 en x3 de 1000 gr por 12 unidades

38
 Nombre del estudiante quien presenta los datos: ROBINSON DANIEL
ROJAS RIVERA
Nombre de la empresa: MONTALLANTAS PARRA
Direccin: Cra. 11 No. 8- 25 B/ Centro - Garzn (Huila)
Nombres y apellidos del Gerente o Representante Legal de la empresa
visitada: FRANCISCO JAVIER RIVERA PARRA
Actividad econmica de la empresa: Servicio de montallantas a vehculos
motorizados livianos, motocicletas y dems; despinche y venta de llantas de
segunda.
Nombre y descripcin del proceso en donde han identificado el
problema de programacin Lineal: Montallantas por vehculo Se presta
el servicio de despinche de neumticos entre los cuales podemos encontrar
carros livianos, motos y bicicletas, en el cual se ve el problema a la hora de
tomar en cuenta los arreglos realizados y el tiempo empleado a la hora de
efectuar la reparacin pertinente.
Narracin del problema PL: La empresa Montallantas Parra, ofrece sus
servicios a la hora de despinchar los vehculos que los necesiten, dichos
servicios son prestados a vehculos en general en los cuales encontramos
carros livianos, motos y bicicletas; para realizar el despinche se clasifica el
trabajo en tres fases, siendo la primera el tiempo tardado en desmontar la
llanta del afectado, en el caso de un carro el tiempo empleado es 4 minutos,
siendo el caso de la moto se emplea 5 minutos y en el de la bicicleta 4
minutos; en la segunda fase encontramos el mantenimiento realizado al
neumtico, en el cual encontramos los tiempos distribuidos as: carro 15
minutos, moto 10 minutos y bicicleta 10 minutos; para la tercera y ltima
fase se encuentra el tiempo empleado a la hora de montar la llanta en el
vehculo, en el cual encontramos que siendo un carro el tiempo es de 4
minutos, siendo una moto el tiempo es de 5 minutos y en el caso de una
bicicleta el tiempo empleado es de 4 minutos.

39
Organizacin de la informacin:

TABLA 1.0
PRODUCTO DESPINCHE DISPONIBLE
FASE
CARRO MOTO BICICLETA POR SEMANA
F1. DESMONTE 4 minutos 5 minutos 4 minutos 412 minutos
F2. MANTENIMIENTO 15 minutos 10 minutos 10 minutos 2056 minutos
F3. MONTE 4 minutos 5 minutos 4 minutos 412 minutos
UTILIDAD $7.000,00 $5.000,00 $2.000,00

MODELO CANNICO

Definicin de variables

La empresa MONTALLANTAS PARRA se debe concluir la cantidad de llantas de

carros, Motos y Bicicletas se deben despinchar con el fin de lograr un mximo de
utilidad, en la cual identificamos las variables de decisin de la siguiente forma:

X 1=Cantidad de llantasde carros a reparar por semana

X 2=Cantidad de llantasde motos a reparar por semana

X 3=Cantidad de llantasde bicicletas a reparar por semana

Funcin objetivo

Como el precio de despinche de cada llanta, genera el ingreso de la empresa, y

este debe ser los ms alto posible; la funcin objeto se establece de la siguiente
forma:

Mx. Z=7000 X 1 +5000 X 2 +2000 X 3

Restriccin al modelo

Adems, se debe tener en cuenta la disponibilidad limitada de los recursos, lo cual

define las siguientes restricciones:

4 X 1+ 5 X 2+ 4 X 3 412minutos disponibles para desmontada de lallanta

40
 15 X 1 +10 X 2 +10 X 3 2056 minutosdisponibles para despinchar elneumtico

4 X 1+ 5 X 2+ 4 X 3 412minutos disponibles para montar la llanta

Unido a lo anterior, se definen las restricciones de no negatividad de la siguiente

manera:

X1 , X2 , X30

MODELO ESTANDAR
Mx. Z7000 X 15000 X 2 2000 X 3 0 S 10 S20 S3 =0

Funcin Objetivo De Forma Estndar

Dejando los espacios de las variables de Holgura que tienen valor 0

Z 7000 X 15000 X 22000 X

Llenando los espacios con Holguras que tienen valor 0

Z 7000 X 15000 X 22000 X 30 S 10 S20 S 3=0

Restricciones de forma estndar

Dejando los espacios de las variables de Holgura que tienen valor 0

4 X 1 + 5 X 2 + 4 X 3 + 1 S

41


+1



15 X 1 +10 X 2 +10 X S

4 X 1+ 5 X 2+ 4 X 1 S3 =412

Llenando los espacios de las variables de Holgura que tienen valor 0

4 X 1+ 5 X 2+ 4 X 3+ 1 S1 +0 S2 +0 S3=412

15 X 1 +10 X 2 +10 X 3 +0 S 1 +1 S2 +0 S3 =2056

4 X 1+ 5 X 2+ 4 X 3+ 0 S 1+ 0 S 2+1 S3=412

42
43
44
En otras palabras encontramos que los valores estn dados as:
X 1=103 ; X 2=0 ; X 3=0

El cual estara dada por 7000 (103 )+ 5000 ( 0 )+ 3000 ( 0 )=721000

En donde Z =721000

Y el cual permite legar a la conclusin que segn el planteamiento del problema se

requieren despinchar 103 llantas de carro en la semana con el fin de lograr una
ganancia mxima de 721000.

45
Conclusiones.
El desarrollo de esta actividad permiti adquirir conocimientos al momento de
plantear un problema de programacin lineal en una empresa para su solucin a
travs de modelos matemticos de forma cannica y forma estndar, permitiendo
identificar las variables, definir la funcin objetivos, restricciones al modelo, en
el modelo estndar definir la funcin objetivo y restricciones, en compaa de
nuestros compaeros.

46
Bibliografa.
Unad (2016) Unidad 1 del curso visto el 10 de febrero del 2016 3n:
http://campus03.unad.edu.co/ecbti04/mod/lesson/view.php?id=4596&pageid=990
Instituto Nacional de Tecnologas Educativos y de Formacin del Profesorado.
(2015). recursostic.educacion. Obtenido de
http://recursostic.educacion.es/descartes/web/
UNAD. (Marzo de 2016). Campus UNAD. Obtenido de
http://campus03.unad.edu.co/ecbti04/mod/lesson/view.php?id=4596
UNAD (2016) Unidad 1 del curso visto el 10 de febrero del 2016 3n:
http://campus03.unad.edu.co/ecbti04/mod/lesson/view.php?
id=4596&pagei=990

47