Primer ejercicio
1. Una compañía vende dos referencias de mesas de 5 patas. La referencia 1 tiene la tapa en
madera y requeire 0,6 horas de ensamble, esta referencia genera una utilidad de $200
dólares. La referencia 2 tiene la tapa de vidrio y requiere de 1.5 horas de ensamble, esta
referencia genera una utilidad de $350 dólares. Para la proxima semana, la compañía tendrá
disponibles 300 patas. 50 tapas de madera, 35 tapas de vidrio y 65 horas para ensamble.
Determine cuantas mesas de cada referencia debe producir la compañía para maximizar su
utilidad.
A. formule un modelo de programación matemática adecuado. (4 restricciones)
b. Emplee solver para encontrar la solución a este problema
c. ¿Cómo cambia la solución si la utilidad cambiara a $120 para referencia 1 y a $300
Para referencia dos? ¿Qué tipo de solución es esta?
SOLUCIÓN
Decisiones • Variables de decisión
¿Qué debe decidirse? Debemos maximizar utilidades
X1 30 mesas tipo 1
X2 30 mesas tipo 2
Información • Parámetros
El objetivo es incrementar al máximo la utilidad por el ensamble de dos referencias de mesas.
Se menciona que la utilidad es de 200 dolares de la refencia 1 y de 350 dolares por la referencia 2
HORAS EMPLEADAS
Mesa 1 0.6
Mesa 2 1.5
Maximo Horas utilizar 63
PATAS DE MESA
Patas de mesa 5
Max patas a utilizar 300
TAPAS DE MADERA
Mesa 1 50
TAPAS DE VIDRIO
Mesa 2 35
UTILIDAD
Mesa 1 200
Mesa 2 350
Propósito • Función Objetivo
¿ Cómo cuantificar el impacto de una decisión ?
Z = 200 x1 + 350 x2
Condiciones • Restricciones
¿ Que limita la decisión ?
0,6x1 + 1,5 x2 ≤ 63
1x1 + 0x2 ≤ 50
0x1 + 1x2 ≤ 35
5x1 + 5x2 ≤ 300
x1 ≥0
x2 ≥0
RTA
La cantidad de mesas que maximiza la utilidad es de 30 unidades de la referencia 1 y 30 unidades de la referencia 2.
REALIZACIÓN CON SOLVER
Z= 200 350
SA x1 x2 RESTRICCIÓN
0.6 1.5 <= 63
1 0 <= 50
0 1 <= 35
5 5 <= 300
30 30 VALOR DE LAS VARIABLES
tiene la tapa en
mpañía tendrá
maximizar su
ar utilidades
de dos referencias de mesas.
de 350 dolares por la referencia 2
Por que no deben tener números negativos
Restricciones sobre el tipo de variable
0 o más
ncia 1 y 30 unidades de la referencia 2.
63
30
30
300
FO MAX Z 16,500
Primer ejercicio
1. Una compañía vende dos referencias de mesas de 5 patas. La referencia 1 tiene la tapa en
madera y requeire 0,6 horas de ensamble, esta referencia genera una utilidad de $200
dólares. La referencia 2 tiene la tapa de vidrio y requiere de 1.5 horas de ensamble, esta
referencia genera una utilidad de $350 dólares. Para la proxima semana, la compañía tendrá
disponibles 300 patas. 50 tapas de madera, 35 tapas de vidrio y 65 horas para ensamble.
Determine cuantas mesas de cada referencia debe producir la compañía para maximizar su
utilidad.
A. formule un modelo de programación matemática adecuado. (4 restricciones)
b. Emplee solver para encontrar la solución a este problema
c. ¿Cómo cambia la solución si la utilidad cambiara a $120 para referencia 1 y a $300
Para referencia dos? ¿Qué tipo de solución es esta?
SOLUCIÓN
Decisiones • Variables de decisión
¿Qué debe decidirse? Debemos maximizar utilidades
X1 30 mesas tipo 1
X2 30 mesas tipo 2
Información • Parámetros
El objetivo es incrementar al máximo la utilidad por el ensamble de dos referencias de mesas.
Se menciona que la utilidad es de 200 dolares de la refencia 1 y de 350 dolares por la referencia 2
HORAS EMPLEADAS
Mesa 1 0.6
Mesa 2 1.5
Maximo Horas utilizar 63
PATAS DE MESA
Patas de mesa 5
Max patas a utilizar 300
TAPAS DE MADERA
Mesa 1 50
TAPAS DE VIDRIO
Mesa 2 35
UTILIDAD
Mesa 1 120
Mesa 2 300
Propósito • Función Objetivo
¿ Cómo cuantificar el impacto de una decisión ?
Z = 120 x1 + 300 x2
Condiciones • Restricciones
¿ Que limita la decisión ?
0,6x1 + 1,5 x2 ≤ 63
1x1 + 0x2 ≤ 50
0x1 + 1x2 ≤ 35
5x1 + 5x2 ≤ 300
x1 ≥0
x2 ≥0
RTA
La cantidad de mesas que maximiza la utilidad es de 30 unidades de la referencia 1 y 30 unidades de la referencia 2.
REALIZACIÓN CON SOLVER
Z= 120 300
SA x1 x2 RESTRICCIÓN
0.6 1.5 <= 63
1 0 <= 50
0 1 <= 35
5 5 <= 300
30 30 VALOR DE LAS VARIABLES
tiene la tapa en
mpañía tendrá
maximizar su
ar utilidades
de dos referencias de mesas.
de 350 dolares por la referencia 2
Por que no deben tener números negativos
Restricciones sobre el tipo de variable
0 o más
ncia 1 y 30 unidades de la referencia 2.
63
30
30
300
FO MAX Z 12,600
Segundo ejercicio
2. Se sabe que una lata de 16 onzas de alimento para perro debe contener, cuando menos, las
siguientes cantidades de proteínas, carbohidratos y grasas: proteinas, 3 onzas; carbohidratos 5
onzas; grasas, 4 onzas. Es necesario mezclar distintas proporciones de 4 tipos de alimentos a fin
de producir una lata de comida para perro, con el mínimo costo, que satisfaga este requirimiento.
La siguiente tabla muestra el contenido y precio de 16 onzas de cada una de las diferentes
mezclas de alimentos:
ALIMENTO PROTEINA CARBOHIDRATOS GRASAS PRECIO
1 3 7 5 4
2 5 4 6 6
3 2 2 6 3
4 3 8 2 2
SOLUCIÓN
Decisiones • Variables de decisión
¿Qué debe decidirse? Debemos minimizar costo minímo
X1 precio de alimento 1
X2 Precio de alimento 2
X3 Precio de alimento 3
X4 Precio de alimento 4
Información • Parámetros
Con el mínimo costo que satisfaga este requirimiento.
ALIMENTO PROTEINA CARBOHIDRATOS GRASAS
1 3 7 5
2 5 4 6
3 2 2 6
4 3 8 2
Propósito • Función Objetivo
¿ Cómo cuantificar el impacto de una decisión ?
Z = 4x1 + 6x2 + 3x3 + 2x4
Condiciones • Restricciones
¿ Que limita la decisión ?
3x1 + 5x2 + 2x3 + 3x4 ≥ 3
7x1 + 4x2 + 2x3 + 8x4 ≥ 5
5x1 + 6x2 + 6x3 + 2x4 ≥ 4
x1 + x2 + x3 + x4 = 16 Es necesario mezclar distintas proporciones de 4 tipos de a
de producir una lata de comida para perro
x1, x2, x3, x4 ≥0
REALIZACIÓN CON SOLVER
Z= 4 6 3 2
SA x1 x2 x3 x4
3 5 2 3
7 4 2 8
5 6 6 2
0 0 0 0
0 0.55 0.0 0.4
quirimiento.
PRECIO
4
6
3
2
tas proporciones de 4 tipos de alimentos a fin
mida para perro 1 LATA - 16 ONZAS
Restricciones sobre el tipo de variable
RESTRICCIÓN
>= 3 4
>= 5 5.0
>= 4 4
>= 16 0
VALOR DE LAS VARIABLES FO MIN Z 4.00
Tercer ejercicio
3. La compañía de pinturas Manchita produce tres tipos de pintura adicionando a una pintura base cuatro
productos o aditivos químicos (Q1 a Q4). Se tiene abundante pintura base disponible y cuyo costo ya fue
cubierto. La compañía desea determinar la cantidad de toneladas de cada tipo de pintura que debe producir
de manera que maximice la ganancia total. Las únicas restricciones se deben a disponibilidad de los aditivos
químicos requeridos. La ganancia total. Las únicas restricciones se deben a disponibilidad a los aditivos químicos
requeridos. Las ganancias obtenidas por las toneladas de pintura producida aparecen en la tabla siguiente.
KG. DE QUÍMICO REQUERIDO POR TONELADA DE:
ADITIVO
PINTURA INTERIROR PINTURA EXTERIOR PINTURA ESPECIAL
Q1 1 2 2
Q2 2 1 1
Q3 1 5 1
Q4 0 0 1
G. POR TONELADA 15 25 19
SOLUCIÓN
Decisiones • Variables de decisión
¿Qué debe decidirse? Debemos maximizar utilidades
X1 Ganancia por tonelada de pintura interior
X2 Ganancia por tonelada de pintura exterior
X3 Ganancia por tonelada de pintura especial
Información • Parámetros
El objetivo es incrementar al máximo la utilidad por la producción de pintura interior, exterior y
Propósito • Función Objetivo
¿ Cómo cuantificar el impacto de una decisión ?
Z = 15x1 + 25x2 + 19x3
Condiciones • Restricciones
¿ Que limita la decisión ?
1x1 + 2x2 + 2x3 ≤ 2
2x1 + 1x2 + 1x3 ≤ 1
1x1 + 5x2 + 1x3 ≤ 3
0x1 + 0x2 + 1x3 ≤ 0,8
x1
x2
x3
REALIZACIÓN CON SOLVER
Z= 15 25 19
SA x1 x2 x3
1 2 2
2 1 1
1 5 1
0 0 1
0 0.5 0.5
a una pintura base cuatro
nible y cuyo costo ya fue
e pintura que debe producir
sponibilidad de los aditivos
nibilidad a los aditivos químicos
ecen en la tabla siguiente.
DISPONIBLE
2 kg
1 kg
3 kg
0,8 kg
maximizar utilidades
ducción de pintura interior, exterior y especial
≥0
≥0 Restricciones sobre el tipo de variable
≥0
RESTRICCIÓN
<= 2 2
<= 1 1
<= 3 3
<= 0.8 0.5
VALOR DE LAS VARIABLES FO MAX Z 22
Cuarto ejercicio
4. Una compañía fabrica dos tipos de productos, el tipo A y el tipo B. Un producto A se vende a $27 y
requiere materia prima por un costo de $10. El costo de mano de obra de cada producto A es de $14. Por otro
lado, un producto B se vende en $21 y requiere materia prima por costo de $9. El costo de mano de obra
de cada producto B es de $10. La manufactura de los productos A y B requiere dos tipos de labor: carpintería
y acabado. Cada producto A requiere 2 horas de acabado y 1 de carpintería, mientras que un producto B
requiere 1 hora de acabado y 1 hora de carpintería. Cada semana la compañía dispone de 100 horas para
acabado y 80 horas para carpintería. Mientras que la demanda de productos B es ilimitada, se estima que
la compañía vende a lo más 40 productos A por semana. La compañía desea hacer un plan de producción semanal
que maximice la ganacia semanal.
a. Formule un modelo de programación matemática adecuado
b. Emplee Solver para resolver la solución a este problema
SOLUCIÓN
Decisiones • Variables de decisión
¿Qué debe decidirse? Debemos maximizar ganancias semanales
X1 Cuantos productos A por semana deben producirse
X2 Cuantos productos B por semana deben producirse
Información • Parámetros
producto A
Ventas 27
Costos 24
Costo maria prima 10 9
Costo mano de obra 14 10
GANANCIAS 3
Propósito • Función Objetivo
¿ Cómo cuantificar el impacto de una decisión ?
Z = 3x1 + 2x2
Condiciones • Restricciones
¿ Que limita la decisión ?
2 horas de acabado y 1 de carpintería, la compañía dispone de 100 horas para acabado
2x1 + 1x2 ≤ 100
1 hora de acabado y 1 de carpintería, la compañía dispone de 80 horas para carpintería
1x1 + 1x2 ≤ 80
La demanda de productos B es ilimitada. La compañía vende a lo más 40 productos A por sem
1x1 + 0x2 ≤ 40
x1
x2
REALIZACIÓN CON SOLVER
Z= 3 2
SA x1 x2 RESTRICCIÓN
2 1 <=
1 1 <=
1 0 <=
20 60 VALOR DE LAS VARIABLES
o A se vende a $27 y
roducto A es de $14. Por otro
l costo de mano de obra
os tipos de labor: carpintería
ntras que un producto B
spone de 100 horas para
s ilimitada, se estima que
er un plan de producción semanal
maximizar ganancias semanales
deben producirse
deben producirse
Producto B
21
19
2
ne de 100 horas para acabado
e de 80 horas para carpintería
nde a lo más 40 productos A por semana
≥0
Restricciones sobre el tipo de variable
≥0
100 100
80 80
40 20
LAS VARIABLES FO MAX Z 180
Quinto ejercicio
5. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35
dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la
refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefacción (C)
y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado
produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinería ha contratado el
suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las
cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al
costo mínimo.
A. formule el modelo de programación lineal adecuado.
b. realice método gráfico y compruébelo por www.phpsimplex.com
c. Emplee Solver para resolver el problema.
SOLUCIÓN
Decisiones • Variables de decisión
¿Qué debe decidirse? Debemos minimizar porque vamos a comprar
X1 Crudo ligero
X2 Crudo pesado
Información • Parámetros
¿Qué información está dispobible para la toma de decisión?
La refineria produce con el crudo ligero La refineria produce con el crudo pesado
Gasolina 0.3 Gasolina
Combustible para calefacción 0.2 Combustible para calefacción
Combustible para turbinas 0.3 Combustible para turbinas
Precio
Crudo ligero 35
Crudo pesado 30
Propósito • Función Objetivo
¿ Cómo cuantificar el impacto de una decisión ?
Z = 35x1 + 30x2
Condiciones • Restricciones
¿ Que limita la decisión ?
0,3x1 + 0,3x2 ≥ 900000 La refineria ha contratado el suministro de gasolina
0,2x1 + 0,4x2 ≥ 800000 La refineria ha contratado el suministro combustible ca
0,3x1 + 0,2x2 ≥ 500000 La refineria ha contratado el suministro combustible tu
x1 ≥0
Restricciones sobre el tipo de
x2 ≥0
Refinación de los barriles
Z = 35x1 + 30x2 Minímizar el costo total de compra del crudo
0,3x1 + 0,3 x2 ≥ 900000 Asegurar la refineria de gasolina
0,2x1 + 0,4x2 ≥ 800000 Asegurar la refineria de combustible para calefacción
0,3x1 + 0,2x2 ≥ 500000 Asegurar la refineria de combustible para turbinas
x1 ≥ 0
No es posible refinar una cantidad negativa de barriles de crudo
x2 ≥ 0
PHP Simplex
RTA
Deben comprar 3.000.000 millones de barriles de petroleo pesado y 0 barriles de petróleo ligero para obtener un valo
costo mínimo o Z = 90.000.000
Valor c/u barril pesado 30
Cantidad a comprar 3,000,000
Total 90,000,000
REALIZACIÓN CON SOLVER
Z= 35 30
SA x1 x2 RESTRICCIÓN
0.3 0.3 >= 900000
0.2 0.4 >= 800000
0.3 0.2 >= 500000
0 3000000 VALOR DE LAS VARIABLES FO MIN Z
con el crudo pesado
0.3
0.4
0.2
do el suministro de gasolina
do el suministro combustible calefacción
do el suministro combustible turbinas
Por que no deben tener números negativos
Restricciones sobre el tipo de variable
0 o más
de compra del crudo
combustible para calefacción
combustible para turbinas
gativa de barriles de crudo
óleo ligero para obtener un valor de
900000
1200000
600000
90,000,000
