Romero Pimentel Roberto
Matemticas para Optimizacin
Tarea
1. Pedro Prez fabrica cable elctrico de alta calidad usando dos tipos de aleaciones metlicas, A y B. La
aleacin A contiene un 80% de cobre y un 20% de aluminio, mientras que la B incluye un 68% de cobre y un
32% de aluminio.
La aleacin A tiene un precio de 80 pesos por tonelada, y la B, 60 pesos por tonelada. Cules son las
cantidades que Pedro Prez debe usar de cada aleacin para producir una tonelada de cable que contenga
al menos un 20% de aluminio y cuyo costo de produccin sea el menor posible?
Solucin:
La informacin del problema puede resumirse en la siguiente tabla:
aleacin A
aleacin B
Requerimiento
Contenido de aluminio
20%
32%
20%
Contenido de cobre
80%
68%
Costo por tonelada
$80
$60
Se identifican los siguientes parmetros:
Las variables de decisin para el problema son:
Donde para los subndices se tiene que:
Las restricciones son las siguientes:
Romero Pimentel Roberto
Matemticas para Optimizacin
La funcin objetivo es minimizar los costos en que se incurre para comprar aleaciones tipos A y B. Es decir:
Finalmente, el modelo es el siguiente:
El problema puede resolverse con ayuda de Solver de Excel:
Observamos que la solucin es:
problema. La solucin se encuentra en el punto A.
. Podemos observar la grfica que representa el
Romero Pimentel Roberto
Matemticas para Optimizacin
2. Tres empleados deben realizar seis tareas distintas. El empleado puede hacer
una hora y se le paga
por hora.
partes de la tarea en
El nmero total de horas de trabajo para el empleado es
y el nmero de unidades que requiere la tarea
es
. Se desea determinar el plan de trabajo que da lugar a un costo mnimo. Plantese este problema
como un PPL.
Solucin:
Se tienen los siguientes parmetros:
Las variables de decisin son:
Donde:
Las restricciones son las siguientes:
La funcin objetivo consiste en minimizar los costos asociados a los sueldos de los empleados para cumplir
con el plan de produccin:
Finalmente, el modelo de programacin lineal que representa el problema es el siguiente:
Romero Pimentel Roberto
Matemticas para Optimizacin
3. Una compaa de fabricacin de muebles ha de determinar cuntas mesas, sillas, pupitres y libreras
debe hacer para optimizar el uso de sus recursos. Estos productos utilizan dos tipos diferentes de paneles, y
la compaa dispone de 1,500 tableros de un tipo y 1,000 de otro tipo.
Por otro lado cuenta con 800 horas de mano de obra. Las predicciones de venta as como los pedidos
atrasados exigen la fabricacin de al menos 40 mesas, 130 sillas, 30 pupitres y como mximo 10 libreras.
Cada mesa, silla, pupitre y librera necesita 5, 1, 9 y 12 tableros, respectivamente, del primer tipo de panel y
2, 3, 4 y 1 tableros del segundo.
Una mesa requiere 3 horas de trabajo; una silla, 2; un pupitre, 5; y una librera, 10.
La compaa obtiene un beneficio de 12 pesos en cada mesa, 5 pesos en cada silla, 15 pesos en un pupitre, y
10 pesos en una librera.
Plantese el modelo de programacin lineal para maximizar los beneficios totales. Modifquese el problema
para imponer que deban fabricarse cuatro sillas por cada mesa.
Solucin:
La informacin puede resumirse en la siguiente tabla:
mesas
sillas
pupitres
libreras
Disponibilidad
Panel
tipo 1
Panel
tipo 2
Mano de
obra
Beneficio
unitario
Requerimientos
5
1
9
12
1,500
2
3
4
1
1,000
3
2
5
10
800
12
5
15
10
40
130
30
10
Romero Pimentel Roberto
Matemticas para Optimizacin
Se tienen los siguientes parmetros:
Las variables de decisin son:
Donde para los subndices se tiene que:
Las restricciones del problema son las siguientes:
La funcin objetivo del problema es maximizar los beneficios totales:
De manera que el modelo de programacin entera es el siguiente:
Romero Pimentel Roberto
Matemticas para Optimizacin
La solucin obtenida mediante Solver de Excel, es la siguiente:
Es decir:
Para imponer que deben fabricarse cuatro sillas por mesa, se tiene la siguiente restriccin:
Es decir:
Tambin se elimina la restriccin
. Finalmente, el modelo es el siguiente:
Romero Pimentel Roberto
Matemticas para Optimizacin
Cuya solucin por medio de Solver de Excel, es la siguiente:
Es decir:
