UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Facultad de ciencias químicas e ingeniería

Campus Tijuana

Investigación De Operaciones I
PRACTICA#2
Planteamientos de modelos de Programación Lineal de 2
variables y Método Gráfico

Tijuana baja california ,18 de octubre del 2016

 Clave Nombre de la Unidad de Aprendizaje

9013 Investigación de Operaciones I

Práctica Planteamientos de modelos de
No. Programación Lineal de 2 variables y
2 Método Gráfico

COMPETENCIA

Analizar y construir programas lineales, para la solución de problemas de

optimización, mediante la aplicación eficiente y creativa de la teoría de la
programación lineal.

MARCO TEÓRICO

● PHPSimplex es una herramienta online para resolver problemas de

programación lineal. Su uso es libre y gratuito. PHPSimplex es capaz de
resolver problemas mediante el método Simplex, el método de las Dos
Fases, y el método Gráfico, y no cuenta con limitaciones en el número de
variables de decisión ni en las restricciones de los problemas. Esta
herramienta está pensada para ayudar a los estudiantes en su aprendizaje
ya que no solo muestra los resultados finales sino también las operaciones
intermedias. También ofrece la solución directa para uso de profesionales.
Otras de sus ventajas son que no precisa de ningún lenguaje para enunciar
el problema, ofrece una interfaz amigable, es cercano al usuario, de manejo
fácil e intuitivo.

● POM es un aplicativo software destinado para investigación de

operaciones, el cual posee múltiples aplicaciones entre ellas: resuelve
problemas de programación lineal y no lineal, El software POM-QM
(Production and Operations Management, Quantitative Methods) es una
herramienta que contiene los principales métodos cuantitativos para las
asignaturas de Investigación de operaciones I y II, así como otras propias
de las carreras de Ingenierías.
 I.PROCEDIMIENTO

DESARROLLO DE LA PRÁCTICA

Para cada uno de los siguientes planteamientos de problema resolver los

siguientes incisos.
a. Elaborar las tablas de análisis del planteamiento del problema.
b. Definir las variables de decisión.
c. Elaborar la tabla de resumen de los datos del problema.
d. Elaborar el modelo matemático.
e. Resolver mediante el método gráfico de cada software.
f. Analizar el resultado. Redactar una conclusión.

Ejercicio 1. Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos

de cola sin cafeína. Los refrescos se venden en paquetes de dos tipos. Los
paquetes de tipo A contienen tres refrescos con cafeína y tres sin cafeína, y los
de tipo B contienen dos con cafeína y cuatro sin cafeína. 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 cuántos paquetes de cada tipo debe vender para
maximizar los beneficios y calcular éste.
a) Elaborar las tablas de análisis del planteamiento del problema.

Paquetes A B Disponible

Con cafeína 3 2 12
0

Sin cafeína 3 4 14
0

Beneficios 6 5
b) Definir las variables de decisión.

X=paquetes Tipo A a vender.

Y=paquetes Tipo B a vender.
Z=Maximizar ganancias.

c) Elaborar la tabla de resumen de los datos del problema.

 d) Elaborar el modelo matemático

Max Z = 6x + 5y
Sujeto a:
1) 3 + 2 1
x y 2
0
2) 3 + 4 1
x y 8
0
X , y 0
e) Resolver mediante el método gráfico de cada software

PHPSimplex
 f) Analizar el resultado. Redactar una conclusión.

X = 20 paquetes “tipo A” a vender

Y = 30 paquetes de “tipo B” a vender
Z = 270 euros de utilidad máxima
Para maximizar los beneficios del vendedor se deben vender 20 paquetes del
tipo A y 30 paquetes del tipo B, así su cantidad de utilidad máxima será de 270
euros.
Ejercicio 2. Wilson es una empresa fabricante de equipo deportivo y entre
sus productos tiene dos guantes de béisbol: para jugador de cuadro y para
receptor. El proceso consiste de tres operaciones básicas: corte y costura,
detallado y empaque. Se dispone de 850, 325 y 150 horas, respectivamente.
Ambos productos pasan por todo el proceso. Los requerimientos y la ganancia
por producto se muestran a continuación:

Tiempo de producción (h)

Modelo
Corte y Detallado Empaq Ganan
costura ue cia
Jugador de 1.2 0. 0.15 15
cuadro 6
Receptor 1.45 0. 0.25 18
4
Se desea maximizar la utilidad total.
a. Elaborar las tablas de análisis del planteamiento del problema.

Jugador
Model Recepto Hr de proc.
de
o r
cuadro
Corte y costura 1.2 1.4 850
5 hr
Detallado 0.6 0.4 325
hr
Empaque 0.1 0.2 150
5 5 hr
Ganancia 15 18

b) Definir las variables de decisión.

X = Núm. de guantes a producir para jugador

de cuadro. Y = Núm. de guantes a producir
para receptor.
Z = Maximizar ganancias.
c) Elaborar la tabla de resumen de los datos del problema.

d) Elaborar el modelo matemático

Max Z = 15x + 18y

Sujeto a:
1) 1.2x + 1.45 85
y 0
2) 0.6x + 0.4y 32
5
3) 0.15 + 0.25 15
x y 0
X , y 0

e) Resolver mediante el método gráfico de cada software

 f) Analizar el resultado. Redactar una conclusión.

X = 336 de guantes a producir para jugador de cuadro.

Y = 307 de guantes a producir para receptor.

Z = 10,586.54 de ganancia máxima

Para aumentar de forma óptima las ganancias de la empresa se deben fabricar

336 guantes para jugador de cuadro y 307 guantes para receptor siendo así su
ganancia máxima de 10,586.54.
Ejercicio 3. Un fabricante de muebles tiene 6 unidades de maderas y 28 horas
disponibles, durante las cuales fabricará biombos decorativos. Con anterioridad, se
han vendido bien 2 modelos, de manera que se limitará a producir estos 2 tipos.
Estima que el modelo uno requiere 2 unidades de madera y 7 horas de tiempo
disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas. Los
precios de los modelos son 120 dólares y 80 dólares, respectivamente. ¿Cuántos
biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta?
Hacer el modelo de programación lineal.
a. Elaborar las tablas de análisis del planteamiento del problema.

Recursos Modelo l Modelo ll Disponibilidad

Madera 2 1 6

Horas Disponibles 7 8 28

120 80
b) Definir las variables de decisión.

X= cantidad a producir del mueble modelo l

Y=cantidad a producir del mueble modelo ll
Z=(maximizar) 120x+80y

c) Elaborar la tabla de resumen de los datos del problema.

d) Elaborar el modelo matemático

z=120x+80y
2x+y<=6
7x+8y<=28
x,y>=0

e) Resolver mediante el método gráfico de cada software

 f) Analizar el resultado. Redactar una conclusión.
Deberá realizar biombos:
modelo I=2
modelo II=1
Para maximizar su venta a 391.
Ejercicio 4. Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro
y 1,5 g de plata, vendiéndolas a 40 dólares cada una. Para la fabricación de las de
tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a 50 dólares. El orfebre tiene
solo en el taller 750 g de cada uno de los metales. Calcular cuántas joyas ha de
fabricar de cada clase para obtener un beneficio máximo.
a. Elaborar las tablas de análisis del planteamiento del problema.

ORO PLATA Beneficio

Tipo A 1gr 1,5 gr 40

Tipo B 1,5 gr 1gr 50

750gr 750gr
b) Definir las variables de decisión.

x=TIPO A
y=TIPO B
Z=MAXIMIZAR
c) Elaborar la tabla de resumen de los datos del problema.

d) Elaborar el modelo matemático

z=40x+50y
x+1,5y<=750
1,5x+y<=750
x,y>=0

e) Resolver mediante el método gráfico de cada software

 f) Analizar el resultado. Redactar una conclusión.

Conclusion:
Fabricacion de joyas tipo A = 300 PZ
Fabricacion de joyas tipo B =300 PZ+
Obteniendo un benefi

Ejercicio 5. RMC es una pequeña empresa que fabrica una variedad de

productos basados en sustancias químicas. En un proceso de producción
particular, se emplean tres materias primas para producir dos productos: un
aditivo para combustible y una base para solvente. El aditivo para
combustible se vende a compañías petroleras y se usa en la producción de
gasolina y combustibles relacionados. La base para solvente se vende a una
variedad de empresas químicas y se emplea en productos para limpieza en el
hogar e industriales. Las tres materias primas se mezclan para fabricar el
aditivo para combustible y la base para el solvente, tal como se muestra a
continuación:

Produc
to
Aditivo para
Compact Base para
os combustible solvente
Material 0 0.5
1 .
4
Material 0.2
2
Material 3 0 0.3
.
6
 Ésta nos muestra que una tonelada de aditivo para combustible es una mezcla
de
1.4. toneladas del material 1 y 0.6 toneladas del material 3. Una tonelada de
la base para solvente es una mezcla de 0.5 toneladas del material 1, 0.2
toneladas del material 2 y 0.3 toneladas del material. La producción de
RMC está restringida por una disponibilidad limitada de las tres materias
primas. Para el periodo de producción actual, RMC tiene disponibles las
siguientes cantidades de materia prima:

Material Cantidad disponible para la producción

1 20 toneladas
2 5 toneladas
3 21 toneladas

Debido a los desechos y a la natura naturaleza del proceso de

producción, los materiales que no se lleguen a usar en una corrida de
producción no se pueden almacenar para las subsiguientes, son inútiles
y deben desecharse. El departamento de contabilidad analizó las cifras
de producción, asignó todos los costos relevantes y llegó a precios que,
para ambos productos, producirían una contribución a la utilidad de $ 40
por cada tonelada de aditivo para combustible producida y $ 30 para cada
tonelada producida de base para solven
a. Elaborar las tablas de análisis del planteamiento del problema

COMPACTOS Adictivo para Base para Disponible

combustible solvente
Material 1 0.4 0.5 20 toneladas
Material 2 0.2 5toneladas
Material 3 0.6 0.3 21 toneladas
ganancia 40 30

b) Definir las variables de decisión.

X=cantidad de aditivo en toneladas para combustible a producir.

Y=cantidad en toneladas de base para solvente a producir.

Z=maximizar ganancias.
c) Elaborar la tabla de resumen de los datos del problema.
d) Elaborar el modelo matemático

Max Z = 40x + 30y

Sujeto a:
1) 0. + 0. 2
4x 5y 0
2) 0. 5
2y
3) 0. + 0. 2
6x 3y 1
x , y 0

e) Resolver mediante el método gráfico de cada software

 f) Analizar el resultado. Redactar una conclusión.

X = 25 toneladas de aditivo para combustible a producir.

Y = 20 toneladas de base para solvente a producir.
Z = 1600 cantidad máxima de ganancias.
Para maximizar los beneficios del fabricante se deben fabricar 25 toneladas de
aditivo para combustible y 20 toneladas de base para solvente, así tendría una
ganancia máxima de 1600.

Ejercicio 6. Químicos M & D produce dos productos que se venden como materias
primas a compañías que fabrican jabones para baño y detergentes para ropa.
Basado en un análisis de los niveles de inventario actuales y la demanda potencial
para el mes siguiente, la gerencia de M & D ha especificado que la producción
combinada para los productos A y B debe ser en total al menos 350 galones. Por
separado, también debe satisfacerse un pedido de un cliente importante de 125
galones del producto A. El producto A requiere dos horas de procesamiento por
galón, mientras el producto B requiere una hora de procesamiento por galón, y para
el siguiente mes se dispone de 600 horas de tiempo de procesamiento. El objetivo
de M & D es satisfacer estos requerimientos con un costo total de producción
mínimo. Los costos de producción son $2 por galón para el producto A y $3 por
galón para el producto B. Para encontrar el calendario de producción de costo
mínimo, formularemos el problema de Químicos M & D como un programa lineal.
a. Elaborar las tablas de análisis del planteamiento del problema.

producto 1 2

cantidad galones 1 1 min

costo 2 3 5

Utilizado limite no utilizado

galones 1 1 2 350 348
producidos
pedido 1 1 125 174
cliente
horas 2 1 3 600 597
proceso
b) Definir las variables de decisión.

x=cantidad de galones del producto 1

y=cantidad de galones de producto 2
z=minimizar
c) Elaborar la tabla de resumen de los datos del problema.

d) Elaborar el modelo matemático

z=2x+3y
x+y>=350
x =125
2x+y<=600
x,y>=0
e) Resolver mediante el método gráfico de cada software
 f) Analizar el resultado. Redactar una conclusión.

Conclusión:
Para minimizar los costos se deben de producir
125 del producto A
225 del producto B
Y para obtener costos mínimos dentro del calendario de producción Obtenemos 925
en la función Objetivo

Ejercicio 7. Dos empresas mineras extraen dos tipos diferentes de minerales, los
cuales son sometidos a un proceso de trituración, con tres grados: alto, medio y
bajo. Las compañías han firmado un contrato para proveer de mineral a una planta
de fundición, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de
grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene
diferentes procesos de fabricación.
a. Elaborar las tablas de análisis del planteamiento del problema.

Mina Costo/Día Producción (Tn/día)

(miles de Alto Medio Bajo
euros)
X 180 6 3 4
Y 160 1 1 6

¿Cuántos días a la semana debería operar cada empresa para cumplir el contrato
con la planta de la fundición?
b) Definir las variables de decisión.

x=numero de dias a la semana que la empresa X produce

y=número de días a la semana que la empresa Y produce
z=minimizar
c) Elaborar la tabla de resumen de los datos del problema.

d) Elaborar el modelo matemático

z=180x+160y
6x+y>=12
3x+y>=8
4x+6y>=24
x,y>=0
e) Resolver mediante el método gráfico de cada software
 f) Analizar el resultado. Redactar una conclusión.

Conclusion:
Mina X Esta Empresa tiene que operar 1.72 dias a la semana
Mina Y Esta empresa tiene que operar 1.86 dias a la semana
Con un costo mínimo general de operaciones de 765

Ejercicio 8. En una pastelería se hacen dos tipos de pasteles: Vienesa y Real. Cada
pastel Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de 250 Pesetas, mientras que un pastel Real necesita medio Kg. de relleno
por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelería se
pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque
por problemas de maquinaria no pueden hacer más de 125 pasteles de cada tipo.
¿Cuántos pasteles Vienesas y cuántos Reales deben vender al día para que sea
máximo el beneficio?
a. Elaborar las tablas de análisis del planteamiento del problema.

Tipo Bizcocho Relleno Beneficio

T.Vienesa 1 0.250 250

T.Real 1 0.500 400

150 50
b) Definir las variables de decisión.

x=T.Vienesa
y=T.Real
z=max 250x+400y
c) Elaborar la tabla de resumen de los datos del problema.

d) Elaborar el modelo matemático

z=250x+400y
x+y<=150
0.25x+0.50y<=50
x+y<=125
x,y>=0

e) Resolver mediante el método gráfico de cada software

 f) Analizar el resultado. Redactar una conclusión.

Conclusión:
x= pastelería vienesa necesita vender un total de 50 pasteles
y pasteleria necesita vender un total de 75 pasteles

Con esta venta alcanzan las ganancias de 42500 Reales como beneficio.

Ejercicio 9. Se va a organizar una planta de un taller de automóviles donde van a

trabajar electricistas y mecánicos. Por necesidades de mercado, es necesario que
el número de mecánicos no supere al doble que el de electricistas. En total hay
disponible 30 electricistas y 20 mecánicos. El beneficio de la empresa por jornada
es de 250 euros por electricista y 200 euros por mecánico. ¿Cuántos trabajadores
de cada clase deben elegirse para obtener e; máximo beneficio y cuál es este?
a. Elaborar las tablas de análisis del planteamiento del problema.
DISPONIBLE BENEFICIO

ELECTRICISTAS 30 250 EUROS

MECANICOS 20 200 ERUROS

b) Definir las variables de decisión.

x=cantidad de electricistas
y= cantidad de mecánicos
Maximizar F(x,y)=250x+200y
c) Elaborar la tabla de resumen de los datos del problema.

d) Elaborar el modelo matemático

z)=250x+200y
y>=x
y<=2x
x<=30
y<=20

x>=0
y>=0
e) Resolver mediante el método gráfico de cada software
 f) Analizar el resultado. Redactar una conclusión.
Por lo tanto, el beneficio que se va a obtener es
Con los electricistas: 30(250) = 7500 euros
Con los mecánicos: 20(200) = 4000 euros
Beneficio total: 7500 euros + 4000 euros = 11500 euros
Entonces el beneficio total que se obtiene es 11500, esto contratando a 30
electricistas y 20 mecánicos

Ejercicio 10. A una persona le tocan 10 millones de pesos en una lotería y le

aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más
riesgo, pero producen un beneficio del 10 %. Las de tipo B son más seguras, pero
producen sólo el 7% anual. Después de varias deliberaciones decide invertir como
máximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la
compra de acciones B. Además, decide que lo invertido en A sea, por lo menos,
igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?
a. Elaborar las tablas de análisis del planteamiento del problema.
INVERTIDO BENEFICIOS

Tipo A 6 MILLONES 10%= O.1

Tipo B 2 MILLONES 7%=0.07

b) Definir las variables de decisión.

X=CANTIDAD INVERTIDA EN ACCIONES A

Y=CANTIDAD INVERTIDA EN ACCIONES B
Z=MAX 0.1 X+0.07Y

c) Elaborar la tabla de resumen de los datos del problema.

d) Elaborar el modelo matemático

z=0.1x+0.07y
x+y<=10
x <=6
y>=2
x>=y
x,y>=0

e) Resolver mediante el método gráfico de cada software

 f) Analizar el resultado. Redactar una conclusión.

Conclusión:
Lo invertido debe ser igual a
en acciones de tipo A=6 millones
en acciones de tipo B=4 millones

II.REFERENCIAS (BIBLIOGRAFÍA)
http://artemisa.unicauca.edu.co/~sidrobo/software.html
https://jrvargas.files.wordpress.com/2008/08/practicas-de-io-con-
pom-qm2.pdf http://www.phpsimplex.com/