PROBLEMAS DE PROGRAMACION LINEAL PARA DESARROLLAR CON

PHPSimplex
APORTE COLABORATIVO

LEIDY MARCELA FERRER RANGEL

OSCAR OSVALDO OBESO DE LA PUENTE
JAVIER ALEXANDER DIAZ
JUAN MANUEL IBARRA

GRUPO: 141

TUTOR: MIGUEL ANTONIO FONSECA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

PROGRAMACIN LINEAL

BARRANCABERMEJA

2017
INTRODUCCION
 OBJETIVO

Reconocer el ambiente virtual del entorno de aprendizaje colaborativo mediante el

desarrollo de ejercicios de programacin lineal mediante el mtodo simplex de forma
manual y mediante un programa

OBJETIVOS ESPECIFICOS

Evaluar el trabajo de la fase anterior, corriendo y dando respuesta.

concluir y dar la solucin del problema.
Solucionar los ejercicios propuestos mediante el programa PHPSIMPLEX,
explicando su funcionamiento.
 Contenido

Punto 1 ................................................................................................................................................ 5
Punto 2 ................................................................................................................................................ 8
Punto 3 .............................................................................................................................................. 11
Punto 4 .............................................................................................................................................. 11
Punto 5 .............................................................................................................................................. 12
CONCLUSIONES ................................................................................................................................. 16
BIBLIOGRAFIA .................................................................................................................................... 17
Punto 1
1. Produccin especial de mochilas para enfrentar la demanda de comienzo del ciclo Escolar,
en especial piensa lanzar dos lneas: la "A' de mochilas clsicas, sin carro y sin dibujo y la
"B" de mochilas con carro y con dibujos de personajes infantiles de moda. La mochila "A"
ocupa 10 horas de tiempo de mano de obra y 6 rollos de materia prima mientras que la
"B" ocupa 15 horas de mano de obra y 7 rollos de materia prima. La contribucin de una
"A' es de $ 8.000 y la de una mochila de "B" es de $ 6.000 Con 40 horas de tiempo
disponible de mano de obra y 32 rollos de materia prima. Cuntas mochilas de cada clase
debe fabricar la empresa para maximizar la contribucin Total.

1 =

2 =
Siendo la funcin objetivo

Max (z)= 80001 + 60002

Restricciones:

101 + 152 40
61 + 72 32

1 , 2

Ya teniendo clara las variables, funcin objetivo y restricciones, las ingresamos al programa de
mtodo simplex

Aqu se ingresa cuantas variables tiene el problema en nuestro caso son dos ya que es x1 y x2

Adems se ingresan cuantas restricciones son, que tambin fueron dos, NO SE CUENTAN LAS DE
NO NEGATIVIDAD, pues el programa mismo las bota.
Luego se le da continuar y nos aparece de esta forma:

Aqu se ingresa la funcin objetivo con las respectivas restricciones, le damos continuar y aparece:

El programa lo convierte a forma estndar agregando las variables de holgura. De ah le damos

continuar para ver el paso a paso de hasta llegar a la solucin:
Aqu nos muestra que la columna p1 y la fila p3 es la pivote, siendo el 10 el pivote que se
convertir en 1, le damos continuar, este hace las opresiones de matrices y arroja lo siguiente:

De acuerdo a esta tabla ya tenemos la solucin ptima ya que los valores de la funcin objetivo p1
y p2 son cero o valores positivos, de acuerdo a eso en p1 buscamos donde este el 1 y nos
desplazamos hasta donde dice P0 que tiene un valor de 4, siendo p1=x1 o mochilas tipo A , p2 no
tiene la columna con ceros y un uno, por tanto la respuesta es cero.

Al reemplazarse en la funcin objetivo Max (z)= 8000 4 + 6000 0 = 32.000

Y si nos desplazamos en la columna del P0 del 4 hacia abajo all tambin est la respuesta de z=
32.000

Se debe fabricar 4 mochilas tipo A para obtener una ganancia de $ 32.000

Tambin le podemos dar ah donde dice resolver por mtodo grfico y nos arrojara la misma
respuesta de manera grfica:
Punto 2
2. Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de uniformes para
nia. Dispone para ello de 30 metros de lino a cuadros, 25 metros de dacron hilo blanco y
50 metros de micropins.

En la talla 10 se gastan 60 cm de lino a cuadros, 50 cm de dacron hilo blanco y 80 cm de micropins

y cuesta $97.000. En la talla 12 se gastan 70 cm de lino a cuadros, 60 cm de dacron hilo blanco y 90
cm de micropins y cuesta $102.000. En la talla 14 se gastan 80 cm de lino a cuadros, 70 cm de
dacron hilo blanco y 100cm de micropins y cuesta $107.000. Se desea saber el nmero de
uniformes de cada talla que se debe elaborar para que los ingresos sean mximos.
Segn el anterior anlisis lo ptimo sera realizar 0.2 uniformes de la talla 12, ninguno de la
talla 10 y ninguno de la talla 16 para un ingreso total de $20400.

Punto 3
3. La empresa de Lcteos Velmon ofrece dos productos; el de tipo A que es el yogur a un
precio de 7.500 por unidad y el de tipo B que es el kumis a un precio 5.800; el producir 450
unidades del tipo A cuesta 5.800 la unidad ; los ingredientes utilizados por unidad son 2
litros leche, 1 mg de saborizantes y 3mg de azcar y producir 510 unidades de tipo B
cuesta 4.200 por unidad; sus ingredientes son 1 litro de leche ,y 6 mg de azcar; para
producir se cuenta con 50 litros de leche, 1200 miligramos de saborizante y 250
Miligramos de azucar Cul es la utilidad mxima que dejan estos productos?

Punto 4
4. La empresa Cauchos y Cauchos Pereira dedicada a la comercializacin y fabricacin de
empaques de cauchos para el sector automotriz dispone mensualmente de dos toneladas entre
material de llanta reciclado y solvente qumico distribuidos en el 87.5% de material de llanta
reciclado y el resto del total de la materia prima disponible en solvente qumico.

Para la produccin de un buje se requiere de 34 gr de material de llanta reciclado y 2 gr de

solvente qumico mientras para producir una manguera se requiere de 200 gr de material de llanta
reciclado y 20 gr de solvente qumico.

Cul debe ser la cantidad de bujes y mangueras que la empresa debe suministrar a los almacenes
para obtener un beneficio mximo, si la utilidad fijada es de $3500 y $7800 respectivamente.

Punto 5

5. En esta panadera, aparte de vender pan, tambin se preparan mens especiales para el
desayuno, aunque se pueden pedir a cualquier hora del da. El primero es de $5.000, el cual
consiste en 2 huevos (preparados de la forma que se prefiera), 2 panes y una bebida. El segundo
es a $6.000 con 3 huevos, 3 panes y una bebida. Al da se tiene un lmite de 1.500 huevos, 1.200
panes y 1.800 bebidas para preparar. Cuntos mens del primer y segundo tipo deben vender
para obtener el mximo ganancias?

METODO SIMPLEX
METODO GRAFICO
 E

ANLISIS:

Por medio del uso del programa PHP simplex como herramienta para los ejercicios de
programacin lineal se desarrollaron con xito cada una de las problemticas propuestas por las
diferentes empresas evaluados en el presente taller.
Mediante el programa PHP simplex se pusieron en prctica cada uno de los componentes del paso
a paso para la resolucin de ejercicios de programacin lineal, lo cual nos permiti a su vez darnos
cuenta de los posibles errores obtenidos al realizar el ejercicio a mano, as como afianzar los
conocimientos y mejorar la confianza a la hora de poner en prctica los mtodos vistos en clase
tanto para maximizacin como minimizacin

Se logro identificar cada uno de los componentes de la programacin lineal, as como su papel en
el desarrollo del ejercicio, su importancia y objetivo.

Se afianzan los conocimientos individuales al tiempo que se fortalece el trabajo grupal a fin de
cumplir objetivos en comn y se alcanzan los logros del curso mediante las metodologas
establecidas.

CONCLUSIONES
 BIBLIOGRAFIA

Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO: Ecoe Ediciones. Retrieved from
http://www.ebrary.com Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=progra
macion+lineal

Kong, M. (2000). Investigacin de operaciones: programacin lineal. Problemas de transporte.

Anlisis de redes: programacin lineal. Problemas de transporte. Anlisis de redes: Fondo Editorial
de la Pontificia Universidad Catlica del Per. Retrieved from http://www.ebrary.com Recuperado
de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00=progra
macion+lineal

https://www.youtube.com/channel/UCrrZrP11EpyIwqsXwsjBpBQ