GRUPO 1: MANUEL BOCIO Y LEIDY AYBAR
• Un grupo de estudiantes tienen que hacer una maqueta y sólo disponen de
RD$1,500.00 para la compra de los materiales. Para la misma se necesitan
cartoncillo, pegamento y figuras decorativas, con las siguientes cantidades
mínimas según las especificaciones de la maqueta:
RECURSO CANTIDAD COSTO UNITARIO
CARTONCILLO 15 50.00
PEGAMENTO 15 25.00
FIGURAS 5 20.00
• Debemos optimizar el presupuesto de forma tal que se optimice la distribución
de los costos
GRUPO 1: ELIZABETH BAUTISTA Y YENI PÉREZ
• Una repostería es famosa por dos especialidades de bizcochos: Tarta imperial y tarta de Lima
La tarta imperial requiere para su elaboración: ½ kilo de azúcar y 8 huevos y tiene un precio
de venta de 8 dólares. La tarta de Lima necesita 1 kilo de azúcar y 8 huevos y tiene un precio
de venta de 10 dólares. En el almacén les quedan 10 kilos de azúcar y 120 huevos.
• ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor ingreso por
ventas?
a) Sean x "número de tartas tipo Imperial" e y "número de tartas tipo Lima"
Se hace la tabla para establecer las restricciones:
x 0 , y 0 Azúc Huev x 0 , y 0
ar os
Imperial 0,5 x 8x 0,5 x y xx 2y 20
y 15
y 8y 10
8x 8 y
Lima
120
10 120
La función objetivo, que representa los ingresos por ventas, y que
considerando las restricciones anteriores hay que maximizar: z f(x, y)
8x 10 y
Se representan el conjunto de restricciones y la recta 4x 5y 0, que da la
dirección de las rectas z f(x,y) 8x 10 y
z f(x,y) 8x 10 y
(0,10): f(0,10) 10. 10 100
(10,5): f(10,5) 8. 10 10.5
130
(15,0): f(10,5) 8. 15 120
El mayor ingreso se obtiene con 10 tartas Imperiales y 5 tartas de Lima
GRUPO 2: ELIZABETH BAUTISTA Y YENI PÉREZ
En una granja se desea criar pavos y pollos como complemento en su economía, de forma que no superen
en conjunto las 180 horas mensuales destinadas a esta actividad. Su almacén sólo puede albergar un
máximo de 1000 kilogramos de alimento. Si se supone que un pavo necesita 20 kilogramos de alimento al
mes y un pollo 10 kilogramos al mes, que las horas mensuales de cuidados requeridos por un pavo son 3 y
por un pollo son 2 y que los beneficios que reportaría su venta ascienden a $500 y $300 pesos por cabeza
respectivamente, hallar el número de animales que deben criarse para que el beneficio sea máximo.
Definimos las variables originales como:
x1 = número de pavos.
x2 = número de pollos.
La función a maximizar, beneficio obtenido, será:
f x1 , x2 500x1 300x2
Las restricciones lineales del problema se formulas como:
20x1 10x2 1000 (Para la disponibilidad del pienso)
3x1 2x2 180 (Para la disponibilidad de horas)
Finalmente, tenemos las restricciones de no negatividad de las variables:
x1 , x2 0
El planteamiento del problema queda, por tanto, de la siguiente manera:
max
f x1 , x2 500x1 300x2
s.a.: 20x1 10x2 1000
3x1 2x2 180
x1 , x2 0
El siguiente paso consistirá en pasar a la forma estándar, esto es,
introducimos variables de holgura en las dos restricciones verdaderas,
obteniendo, una vez realizadas las simplificaciones oportunas:
max 500x1 300x2
s.a.: 2x1 x2 x 100
H
3
3x1 2x x 180
2
H
4
x,x,x ,x 0 H H
1 2 3 4
La solución factible básica inicial es:
x1 x2 0 x H 100 , x H 180
, 3 4
Así, obtenemos la tabla inicial del algoritmo del Simplex:
x1 x2 x3H x4
x
H
10 2 3 1 0
3
0 3 2 0 1
x
H
4
18
0
Continuamos con las siguientes iteraciones:
x1 x2 x3H x4
x 50 1 1/ 1/2 0
1 30 2
0 1/ -3/2 1
2
x
x1 x2 x3H x4
x 20 1 0 2 -
1 60 0 1 - 1
x 3 2
2
0 0 - -
10 10
0 0
Obtenemos, por tanto, la solución óptima cuyo valor es:
x1 20 pavos,
*
x2* 60 pollos, Z * 28000 Dolares.
Este problema puede ser resuelto también gráficamente:
A
B 3x + 2y =
180
500x + 300y = 0 20x + 10y = 1000
Ahora, calculamos los vértices y el valor que toma en ellos la función
objetivo:
A = (0,0), B = (50,0), C = (20,60), D = (0,90)
f (A) = 0, f(B) = 25000, f(C) = 28000, f(D) = 27000
Por tanto, obtenemos la misma solución: 20 pavos y 60 pollos, con un
beneficio máximo de 28000 Dolar
GRUPO 2: ELIZABETH BAUTISTA Y YENI PÉREZ
Un fabricante de joyas, tiene dos especialidades. La unidad del tipo A, se hace con 1 g de oro y 1.5 g
de plata y se vende a 25 dólares. La del tipo B se vende a 30 dólares y lleva 1.5 g de oro y 1 g. de
plata. Si sólo dispone de 750 g. de cada metal.
¿Cuántas joyas ha de fabricar de cada tipo, para obtener el máximo beneficio?
Sean x "número unidades de tipo A" e y "número unidades de tipo B"
x0,y0
Las restricciones son: x 1,5y 750
1,5x y 750
La función a maximizar: z f(x,y) 25x 30 y
El máximo se obtiene en el punto de intersección de las rectas:
1,5 x y 750
x 1,5 y 750 x 300 y 300
Se deben fabricar 300 joyas de cada uno de los dos tipos.
