Aplicacin de software PHP simplex y WinQSB

Juan Daniel Quionez Pusquin

14114421

Ing. Harold Cohen

Investigacin de operaciones I

Fundacin Universitaria Tecnolgico Comfenalco

Cartagena, 26 de abril del 2017
 INTRODUCCIN
Este mtodo es realizado tanto en la vida cotidiana como en el mbito
empresarial, por medio de la investigacin de operaciones podemos determinar
una buena toma de decisiones en campo de servicios pblicos, manufacturero, de
comunicaciones etc. Con esto busca proponer hiptesis para posteriormente
mediante modelos matemticos ser resueltos, probados y verificados si resulta
necesario.
 MARCO TERICO
La investigacin de operaciones o investigacin operativa o investigacin
operacional (conocida tambin como teora de la toma de decisiones o
programacin matemtica) (I.O.) es una disciplina moderna que consiste en el uso
de modelos matemticos, estadstica y algoritmos con objeto de realizar un
proceso de toma de decisiones. Frecuentemente trata del estudio de complejos
sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La
investigacin de operaciones permite el anlisis de la toma de decisiones teniendo
en cuenta la escasez de recursos, para determinar cmo se puede optimizar un
objetivo definido, como la maximizacin de los beneficios o la minimizacin de
costos.
 OBJETIVO
Resolver diferentes ejemplos de la vida cotidiana utilizando modelos matemticos
y aplicndolos a software que permitan una rpida operacin para determinar una
solucin ptima a los tipos de problemas planteados.
Problemas
1) La Smith Motors, Inc., vende automviles normales y vagonetas. La compaa
obtiene $300 de utilidad sobre cada automvil que vende y $400 por cada
vagoneta. El fabricante no puede proveer ms de 300 automviles ni ms de 200
vagonetas por mes. El tiempo de preparacin para los distribuidores es de 2 horas
para cada automvil y 3 horas para cada vagoneta. La compaa cuenta con 900
horas de tiempo de taller disponible cada mes para la preparacin de automviles
nuevos. Plantee un problema de PL para determinar cuntos automviles y
cuntas vagonetas deben ordenarse para maximizar las utilidades.
 2) La EZ Company fabrica tres productos de ltima moda, a los cuales el
departamento de mercadotecnia ha denominado Mad, Mud y Mod. Estos
tres productos se fabrican a partir de tres ingredientes los cuales, por
razones de seguridad, se han designado con nombres en cdigo que son
Alpha, Baker y Charlie. Las libras de cada ingrediente que se requieren
para fabricar una libra de producto final se muestran en la siguiente tabla.

Ingrediente

Product Alph Bak Charli

o a er e

Mad 4 7 8

Mud 3 9 7

Mod 2 2 12
La empresa cuenta respectivamente con 400, 800, 1000 libras de los ingredientes
Alpha, Baker y Charlie. Bajo las condiciones actuales del mercado, las
contribuciones a las utilidades para los productos son $18 para Mad, $10 para
Mud y $12 para Mod. Plantee un problema de PL para determinar la cantidad de
cada uno de los productos de ltima moda que deben fabricarse.
3) La Ware Farms del Valle Schoharie, cerca de Abany, N.Y., cultiva brcoli y
coliflor en 500 acres de terreno en el valle. Un acre de brcoli produce $500
de contribucin a las utilidades y la contribucin de un acre de coliflor es de
$1000. Debido a reglamentos gubernamentales, no pueden cultivarse ms
de 200 acres de brcoli. Durante la temporada de plantacin, habr
disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de
brcoli requiere 2.5 horas-hombre y cada acre de coliflor requiere 5.5 horas-
hombre. Plantee un problema de PL para determinar cuntos acres de
brcoli y cuntos de coliflor deben plantarse para maximizar la contribucin
a las utilidades.
4) La Beta Corporation acaba de adquirir una licencia existente de operacin
para el servicio de automviles entre el aeropuerto DFW y el centro de la
ciudad. Antes el servicio de esos automviles operaba una flota de 30
vagonetas; sin embargo, el volumen del negocio hace que sea fcil justificar
la adicin de otros vehculos. Adems, la mayora de los vehculos son muy
viejos y requieren un mantenimiento muy costoso. Debido a la baja
inversin que se requiere para la adquisicin de la licencia, la Beta est en
posicin de reemplazar todos los vehculos existentes. Se estn
considerando tres tipos de vehculos; vagonetas, autobuses pequeos y
autobuses grandes. La compaa ha examinado cada tipo de vehculo y ha
recopilado los datos que se muestra en la siguiente tabla. El consejo de
administracin de la Beta ha autorizado $500,000 para la adquisicin de
vehculos. La Beta ha proyectado que puede utilizar en forma adecuada
cuantos vehculos pueda financiar; sin embargo, las instalaciones de
servicio y mantenimiento son limitadas. En estos momentos, el
departamento de mantenimiento puede manejar 30 vagonetas. En la
actualidad, la compaa no desea ampliar las instalaciones de
mantenimiento. Puesto que la nueva flota puede incluir autobuses
pequeos y grandes, el departamento de mantenimiento debe estar en
posibilidades de trabajar con ellas. Un autobs pequeo es equivalente a 1
vagonetas y cada autobs grande equivale a 3 vagonetas. Plantee un
modelo lineal que permita a la Beta determinar el nmero ptimo de cada
 uno de los tipos de vehculos que debe adquirir con el objeto de maximizar
las utilidades anuales esperadas.

Tipo de Utilidad anual neta

vehculos Precio de compra esperada

$
Vagoneta 6,500.00 $2,000

Autobs $
pequeo 10,500.00 2800

Autobs $
grande 29,000.00 6500
 5) Un granjero desea determinar el costo diario ms bajo de la mezcla de
pastura para su ganado. Para cumplir con los requerimientos mnimos de
nutricin, la mezcla deber de contener al menos 10000 unidades del
nutriente A, 20000 unidades del nutriente B y 15000 unidades del nutriente
C. Existen 2 alimentos de pastura disponibles para l, y cada libra del
primero cuesta $0.15 y contiene 100 unidades del nutriente A, 400 del
nutriente B y 200 del nutriente C; y cada libra del segundo cuesta $0.20 y
contiene 200 unidades del nutriente A, 250 del nutriente B y 200 del
nutriente C. Formule el modelo de programacin lineal.

X= cantidad de libras a comprar del alimento 1

Y= cantidad de libras a comprar del alimento 2

Zmax=0.15x+0.20y

100x+200y<=10000

400x+250y<=20000

200x+200y<=15000
 6) Un fabricante de equipo de prueba, tiene tres deptos. Principales para la
manufactura de sus modelos S-1000 y S-2000. Las capacidades mensuales
son las siguientes:

Requerimientos unitarios de Hrs.

tiempo (hrs) disponibles en
el presente
mes
Modelo S- Modelo S-
1000 2000

Depto. de estructura 4.0 2.0 1600

principal

Depto. de alumbrado 2.5 1.0 1200

elctrico

Depto. de ensamble 4.5 1.5 1600

La contribucin del modelo S-1000 es de $40.00 por unidad y la del modelo S-

2000 es de $10.00 por unidad. Se pide formular este problema como un modelo
de prog. lineal.
X= cantidad a producir del modelo s1000
Y= cantidad a producir del modelo s2000
Zmax= 40x+10y
4x+2y<=1600
2.5x+ y<=1200
4.5x+1.5y<=1600
7) Considere la decisin de planeacin de produccin de una compaa que
hace vlvulas y pistones. Ambas piezas debern ser maquinadas en torno y
 procesadas en un esmerilador y, adems, el pistn deber ser pulido. Cada
vlvula y cada pistn requieren cierta cantidad de acero. La siguiente tabla
resume la cantidad de cada recurso usados en producir vlvulas y pistones,
la utilidad unitaria y la cantidad de recursos disponibles:

Torno Esmeril Pulidora Acero

(hrs) (hrs) (hrs) (hrs)

Vlvul 0.3 1.0 0.0 1.0

a

Pistn 0.5 1.5 0.5 1.0

Recursos disponibles

Torno: 300 hrs.

Esmeriladora: 750 hrs.

Pulidora: 200 hrs.

Acero: 600 hrs.

La compaa desea determinar el valor de las variables de decisin si las

utilidades unitarias esperadas son de $3.00 y $4.00 para vlvulas y pistones
respectivamente.

X=cantidad de vlvulas a producir

Y= cantidad de pistones a producir

Zmax=3x+4y

S.a =

0.3x+0.5y<=300
X+1,5y<=750

Y<=200

X+ y<=600
 8) Una compaa fabrica 2 productos que pasan en forma sucesiva por tres
mquinas. El tiempo por maquina asignado a los dos productos est
limitado a 10 hrs/da. El tiempo de produccin y la ganancia por unidad de
cada producto se dan a continuacin.

Producto Tiempo de produccin Ganancia

($/unid)

Maq. 1 Maq. 2 Maq. 3

1 10 min. 6 min. 8 min. $20

2 5 min. 20 min. 15 min. $30

Tiempo disp. 10 hrs. 10 hrs. 10 hrs.

(hrs/da)
600 600 600
min. min. min.

Determine la combinacin ptima de produccin para maximizar las ganancias.

X= cantidad de producto 1 a fabricar

Y=cantidad de producto 2 a fabricar
Zmax=20x+30y
10x+5y<=600
6x+20y<=600
8x+15y<=600