Вы находитесь на странице: 1из 20

UNIVERSIDAD SAN IGNACIO DE

LOYOLA

CURSO:
Investigación de Operaciones
PROFESOR:
LOPEZ GUEVARA, RICARDO
TAREA:
Tarea Académica Nro. 01
ALUMNOS:

Tueros Olaechea, Renzo Humberto


Estrada Mercado, Bruno
Gonzales Villacorta, Juan Grimaldo

LIMA – PERU
2018-01

INVESTIGACION DE OPERACIONES

PRIMERA TAREA VIRTUAL

LA SOLUCION DEBE ENVIARSE HASTA EL DOMINGO 21 ENERO 2018 A LAS 11:59 P.M.
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

1. La Ware Farms del Valle Schoharie, cerca de Albany, N.Y., cultiva brócoli y coliflor en 500
acres de terreno en el valle. Un acre de brócoli produce $500 de contribución a las utilidades
y la contribución de un acre de coliflor es de $1000. Debido a reglamentos
gubernamentales, no pueden cultivarse más de 200 acres de brócoli. Durante la temporada
de plantación, habrá disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre
de brócoli requiere 2.5 horas-hombre y cada acre de coliflor requiere 5.5 horas-hombre.
Plantee un problema de PL para determinar cuántos acres de brócoli y cuántos de coliflor
deben plantarse para maximizar la contribución a las utilidades. Plantee en forma verbal y
matemáticamente. De ser posible de solución aplicando el método gráfico.
Resolver utilizando un software de PL, tanto gráficamente como algebraicamente.

 Resolución matemático método lineal:


1.- Determinar las Variables:
X  Número de acres de brócoli plantado.
Y  Número de acres de coliflor plantado.

2.- Determinar la función objetivo:


 Maximizar contribución de las utilidades.
Max Z = 500X + 1000Y

3.- Determinar las restricciones:


 Disponibilidad de terreno para cultivo(R1):
X + Y ≤ 500
 Restricción de reglamento gubernamentales (R2):
X ≤ 200
 Disponibilidad de la mano de obra(R3):
2.5X + 5.5Y ≤ 1200
 Condición no negatividad (R4):
X; Y ≥ 0

4.- Modelo matemático:


Función objetivo: Max Z = 500X + 1000Y
S. A.
X + Y ≤ 500
X ≤ 200
2.5X + 5.5Y ≤ 1200
X; Y ≥ 0

 Resolución método Grafica:

Según el modelo matemático


Función objetivo: Max Z = 500X + 1000Y
S. A.
X + Y ≤ 500

2
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

X ≤ 200
2.5X + 5.5Y ≤ 1200
X; Y ≥ 0

La grafica corresponde:
Colocando los datos en el programa nos da como resultado:

Por lo tanto los máximos valores para la función objetivo son:


X= 200; Y= 127.27
Reemplazando:
Z = 500(200) + 1000(127.2727) = 227272.73

2. La RAQUET COMPANY fabrica y vende tres líneas de raquetas de tenis: A, B y C: A es una


raqueta “estándar”, B y C son raquetas “profesionales”. El proceso de manufactura de las
raquetas hace que se requieran dos operaciones de producción; todas las raquetas pasan a
través de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de producción en
la operación 1. En la operación 2 la raqueta A requiere 2 horas de tiempo de producción; la
raqueta B requiere 4 horas y la C, 5. La operación 1 tiene 50 horas de tiempo semanal de

3
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

producción y la operación 2 tiene suficiente mano de obra para operar 80 horas a la semana.
El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la demanda de la raqueta
estándar no será de más de 25 por semana. Debido a que las raquetas B y C son de calidad
similar, se ha pronosticado que la demanda combinada para éstas será, en total, de diez o
más, pero no más de 30 por semana. La venta de la raqueta A da como resultado $7 de
utilidades, en tanto que las raquetas B y C proporcionan utilidades de $8.00 y $8.50,
respectivamente, ¿Cuántas raquetas del tipo A, B y C deben fabricarse por semana, si la
compañía busca maximizar sus utilidades? Plantee el problema como un problema estándar
de PL.

 Resolución matemático método lineal:


1.- Determinar las Variables:
X  Número de raquetas de tenis fabricadas línea A.
Y  Número de raquetas de tenis fabricadas línea B.
Z  Número de raquetas de tenis fabricadas línea C

2.- Determinar la función objetivo:


 Maximizar utilidades por semana.
Max Z = 7X + 8Y + 8.5Z

3.- Determinar las restricciones:


 Proceso de manufactura operación 1 semanal (R1):
3X + 3Y + 3Z ≤ 50
 Proceso de manufactura operación 2 semanal (R2):
2X + 4Y + 5Z ≤ 80
 Demanda máxima de mercadotecnia raquetas estándar A semanal (R3):
X ≤ 25
 Demanda mínima de mercadotecnia raquetas profesionales B y C semanal (R4):
Y + Z ≥ 10
 Demanda máxima de mercadotecnia raquetas profesionales B y C semanal (R5)
Y + Z ≤ 30
 Condición no negatividad (R6):
X; Y; Z ≥ 0

4.- Modelo matemático:


Función objetivo: Max Z = 7X + 8Y + 8.5Z
S. A.
3X + 3Y + 3Z ≤ 50
2X + 4Y + 5Z ≤ 80
X ≤ 25

4
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Y + Z ≥ 10
Y + Z ≤ 30
X; Y ≥ 0

3. Una bolsa de 16 onzas de alimentos para perros debe contener proteínas, carbohidratos y
grasas en las siguientes cantidades mínimas: proteínas, 3 onzas; carbohidratos, 5 onzas;
grasas, 4 onzas. Se van a mezclar cuatro tipos de alimento en diversas proporciones para
producir una bolsa de alimento para perro que satisfaga los requerimientos.
Los contenidos y precios de 16 onzas de cada alimento se pueden ver el cuadro siguiente:

ALIMENTO CONTENIDO DE CONTENIDO DE CONTENIDO PRECIO


PROTEINAS CARBOHIDRATOS DE GRASAS
(ONZAS) (ONZAS) (ONZAS)
1 3 7 5 $4
2 5 4 6 $6
3 2 2 6 $3
4 3 8 2 $2

Formule este problema como un programa lineal. Plantear la formulación verbal y luego la
formulación matemática.

 Resolución matemático método lineal:


1.- Determinar las Variables:
A  Cantidad de alimento 1 para fabricar la bolsa de 16 onzas de alimento para perros.
B  Cantidad de alimento 2 para fabricar la bolsa de 16 onzas de alimento para perros.
C  Cantidad de alimento 3 para fabricar la bolsa de 16 onzas de alimento para perros.
D  Cantidad de alimento 4 para fabricar la bolsa de 16 onzas de alimento para perros.

2.- Determinar la función objetivo:


 Minimizar los costos para fabricar la bolsa de 16 onzas de alimento para perros.
Min Z = 4A + 6B + 3C + 2D

3.- Determinar las restricciones:


 Cantidad mínima de proteínas para fabricar la bolsa de 16 onzas de alimento para
perros (R1):
3A + 5B + 2C + 3D ≥ 3
 Cantidad mínima de carbohidratos para fabricar la bolsa de 16 onzas de alimento
para perros (R2):
7A + 4B + 2C + 8D ≥ 5
 Cantidad mínima de grasas para fabricar la bolsa de 16 onzas de alimento para
perros (R3):
5A + 6B + 6C + 2D ≥ 4

5
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

 Total de contenido de la bolsa de alimento para perros (R4):


A + B + C + D = 16
 Condición no negatividad (R5):
A; B; C; D ≥ 0

4.- Modelo matemático:


Función objetivo: Min Z = 4A + 6B + 3C + 2D
S. A.
3A + 5B + 2C + 3D ≥ 3
7A + 4B + 2C + 8D ≥ 5
5A + 6B + 6C + 2D ≥ 4
A + B + C + D = 16
A; B; C; D ≥ 0

4. La Higgins Company fabrica piezas de metal de alta precisión que se utilizan en los motores
de automóviles de carreras. La pieza se fabrica en un proceso de forjado y refinación y son
necesarias cantidades mínimas de diversos metales. Cada pieza requiere 40 onzas de
plomo, 48 de cobre y 60 de acero colado. Existen 4 tipos de mineral disponible para el
proceso de acero forjado y refinación. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de

6
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de
plomo, 6 de cobre y 6 de acero colado. Una libra de mineral de tipo 3 contiene 1 onza de
plomo, 4 de cobre y 4 de acero colado. Por último, el mineral de tipo 4 contiene ½ onza de
plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra para los cuatro
minerales es $ 20, $ 30, $ 60 y $ 50, respectivamente. A la Higgins le gustaría mezclar los
minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el
costo de fabricarlas. Defina las variables de decisión y plantee el modelo apropiado de PL.
Plantear la formulación verbal y luego la formulación matemática.

 Resolución matemático método lineal:


1.- Determinar las Variables:
A  Cantidad de libras de mineral tipo 1.
B  Cantidad de libras de mineral tipo 2.
C  Cantidad de libras de mineral tipo 3.
D  Cantidad de libras de mineral tipo 4.

2.- Determinar la función objetivo:


 Minimizar los costos para fabricación de metal de alta precisión.
Min Z = 20A + 30B + 60C + 50D

3.- Determinar las restricciones:


 Cantidad necesaria de material plomo para la fabricación de una pieza de metal
(R1):
4A + 2B + 1C + 0.5D ≥ 40
 Cantidad necesaria de material cobre para la fabricación de una pieza de metal
(R2):
2A + 6B + 4C + 1D ≥ 48
 Cantidad necesaria de material acero para la fabricación de una pieza de metal
(R3):
2A + 6B + 4C + 8D ≥ 60
 Condición no negatividad (R4):
A; B; C; D ≥ 0

4.- Modelo matemático:


Función objetivo: Min Z = 20A + 30B + 60C + 50D
S. A.
4A + 2B + 1C + 0.5D ≥ 40
2A + 6B + 4C + 1D ≥ 48

7
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

2A + 6B + 4C + 8D ≥ 60
A; B; C; D ≥ 0

5. PLANIFICACIÓN DE HORARIOS

La planificación de horarios intenta dar una respuesta efectiva a las necesidades de personal
durante un período concreto de tiempo. La aplicación de la PL a este tipo de problemas
resulta especialmente útil cuando los directivos disponen de cierta flexibilidad a la hora de
asignar tareas a empleados poli funcionales. Un sector típico donde se hace uso de la PL
para tomar decisiones sobre planificación de horarios son las entidades bancarias.

Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en función
de la hora según se especifica en la tabla siguiente:

FRANJA HORARIA No. CAJEROS NECESARIOS


9 a.m. – 10 a.m. 10
10 a.m. – 11 a.m. 12
11 a.m. – 12 a.m. 14
12 m. – 1 p.m. 16
1 p.m. – 2 p.m. 18
2 p.m. – 3 p.m. 17
3 p.m. – 4 p.m. 15
4 p.m. – 5 p.m. 10

En la actualidad la oficina tiene 12 trabajadores a jornada completa (“full-time”), y dispone


de una larga lista de gente dispuesta a trabajar a media jornada (“part-time”). Un cajero
que trabaje a media jornada ha de estar operativo 4 horas al día, y estar disponible para
comenzar su trabajo a cualquier hora entre las 9 a.m. y la 1 p.m. Por su parte, los
trabajadores a jornada completa están operativos de 9 a.m. a 5 p.m., teniendo libre una
hora para comer (la mitad de ellos lo harán de 11 a.m. a 12 a.m. y la otra mitad de 12 a.m.
a 1 p.m.). Observar que cada uno de estos cajeros tiene una jornada semanal de 35 horas.

Las normas de la entidad limitan el número de horas realizadas por los “part-time” a, como
máximo, el 50% de las horas diarias requeridas. Los “part-time” ganan una media de US$ 4
la hora (es decir, US$ 16 al día), por US$ 50 diarios que ganan los “full-time”. El banco
pretende establecer un horario que minimice sus costes salariales, estando dispuesto a
desprenderse de algún trabajador “full-time” si ello resulta conveniente.
Formule este problema como un programa lineal. Plantear la formulación verbal y luego la
formulación matemática.

8
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Para este problema se puede observar de mejor manera, mediante el siguiente cuadro:

Full
No. Límite
time Part time CAJEROS
FRANJA Turno Turno Turno Turno Turno Turno NECESARIOS de las
HORARIA F P1 P2 P3 P4 P5 normas
9 a.m. – 10 a.m. 1 1 10
10 a.m. – 11 a.m. 1 1 1 12
11 a.m. – 12 a.m. 0.5 1 1 1 14
12 m. – 1 p.m. 0.5 1 1 1 1 16
56
1 p.m. – 2 p.m. 1 1 1 1 1 18
2 p.m. – 3 p.m. 1 1 1 1 17
3 p.m. – 4 p.m. 1 1 1 15
4 p.m. – 5 p.m. 1 1 10
Costo ($) 50 16 16 16 16 16

 Resolución matemático método lineal:


1.- Determinar las Variables:
F  Cantidad de trabajadores operativos Full time.
P1  Cantidad de trabajadores Part-time operativos de 9am – 1pm.
P2  Cantidad de trabajadores Part-time operativos de 10am – 2pm.
P3  Cantidad de trabajadores Part-time operativos de 11am – 3pm.
P4  Cantidad de trabajadores Part-time operativos de 12am – 4pm.
P5  Cantidad de trabajadores Part-time operativos de 1pm – 5pm.

2.- Determinar la función objetivo:


 Minimizar los costos salariales.
Min Z = 50F + 16P1 + 16P2 + 16P3 + 16P4 + 16P5

3.- Determinar las restricciones:


 Cantidad necesaria de trabajadores desde las 9am – 5pm:
F + P1 ≥ 10  (9am – 10am) (R1).
F + P1 + P2 ≥ 12  (10am – 11am) (R2).
0.5F + P1 + P2 + P3 ≥ 14  (11am – 12am) (R3).
0.5F + P1 + P2 + P3 + P4 ≥ 16  (12am – 1pm) (R4).
F + P2 + P3 + P4 +P5 ≥ 18  (1pm – 2pm) (R5).
F + P3 + P4 + P5 ≥ 17  (2pm – 3pm) (R6).
F + P4 + P5 ≥ 15  (3pm – 4pm) (R7).
F + P5 ≥ 10  (4pm – 5pm) (R8).
 Cantidad de horas limitadas por norma para Part-Time (R9):
4P1 + 4P2 + 4P3 + 4P4 + 4P5 ≤ 56
 Número actual de trabajadores Full-Time (R10):

9
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

F ≤ 12
 Condición no negatividad y deben ser números enteros (R11):
F; P1; P2; P3; P4; P5 ≥ 0

4.- Modelo matemático:


Función objetivo: Min Z = 50F + 16P1 + 16P2 + 16P3 + 16P4 + 16P5
S. A.
F + P1 ≥ 10
F + P1 + P2 ≥ 12
0.5F + P1 + P2 + P3 ≥ 14
0.5F + P1 + P2 + P3 + P4 ≥ 16
F + P2 + P3 + P4 +P5 ≥ 18
F + P3 + P4 + P5 ≥ 17
F + P4 + P5 ≥ 15
F + P5 ≥ 10
4P1 + 4P2 + 4P3 + 4P4 + 4P5 ≤ 56
F ≤ 12
A; B; C; D ≥ 0

6. Para el próximo mes, una empresa manufacturera ha obtenido pedidos correspondientes a


sus dos principales productos (A y B), ascendentes a 200 unidades de A y a 300 unidades de
B. Ambos productos son fabricados en dos fases de operación, la primera de las cuales es
realizada en el Depto. I y la segunda en cualquiera de los Deptos. II o III. Los tiempos de
proceso por unidad de cada producto en cada fase y/o Depto. son:

PRODUCTO DEPTO I DEPTO II DEPTO III


A 2 horas 4 horas 10 horas
B 4 horas 7 horas 12 horas.

Para el próximo mes, se cuenta con 1,700 hrs. de proceso en Depto. I, con 1,000 hrs de
proceso en Depto. II y con 3,000 hrs. de proceso en Depto. III. En el Depto. II es posible
operar en sobretiempo 500 hrs. adicionales.
Los costos unitarios de operación son de US$ 3, US$ 3 y US$ 2 por hora de proceso dentro
de los Deptos. I, II y III, respectivamente, y de US$ 4,5 por hora de sobretiempo en Depto.
II. Se desea saber cómo producir las unidades requeridas de A y B para el próximo mes, al
mínimo costo total de fabricación. Plantear esta situación como un PPL.

 Resolución matemático método lineal:


1.- Determinar las Variables:
X1 Cantidad de “PRODUCTO A” fabricado en el DTO 2 en un mes.
X2 Cantidad de “PRODUCTO A” fabricado en el DTO 2 en un mes en tiempo extra.

10
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

X3 Cantidad de “PRODUCTO A” fabricado en el DTO 3 en un mes.


X4 Cantidad de “PRODUCTO B” fabricado en el DTO 2 en un mes.
X5 Cantidad de “PRODUCTO B” fabricado en el DTO 2 en un mes en tiempo extra.
X6 Cantidad de “PRODUCTO B” fabricado en el DTO 3 en un mes.

2.- Determinar la función objetivo:


 Minimizar los costos de fabricación.
MIN Z= 3[2(X1 + X3) + 4(X4 + X6)] + 3(4X1 + 7X4) + 2(10X3 + 12X6) + 4,5(4X2 + 7X5)

3.- Determinar las restricciones:


 Demanda del producto A (R1):
X1 + X2 + X3 ≥ 200
 Demanda del producto B (R2):
X4 + X5 + X6 ≥ 300
 Disponibilidad de horas en el DTO 1 (R3):
2(X1 + X3) + 4(X4 + X6) ≤ 1700
 Disponibilidad de horas en el DTO 2 (R4):
4X1 + 7X4 ≤ 1000
 Disponibilidad de horas en el DTO 3 (R5):
10X3 + 12X6 ≤ 3000
 Disponibilidad de horas extras e DTO 2 (R6):
4X2 + 7X5 ≤ 500
 Condición no negatividad (R7):
X1, X2, X3, X4, X5, X6 ≥ 0

4.- Modelo matemático:


Función objetivo: MIN Z= 3[2(X1 + X3) + 4(X4 + X6)] + 3(4X1 + 7X4) + 2(10X3 + 12X6)
+ 4,5(4X2 + 7X5)
S. A.
X1 + X2 + X3 ≥ 200
X4 + X5 + X6 ≥ 300
2(X1 + X3) + 4(X4 + X6) ≤ 1700
4X1 + 7X4 ≤ 1000
10X3 + 12X6 ≤ 3000
4X2 + 7X5 ≤ 500
X1, X2, X3, X4, X5, X6 ≥ 0

7. Un fabricante está tratando de decidir sobre las cantidades de producción para dos artículos:
mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada
mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas
usan 8 unidades de material cada una y requieren 12 horas de mano de obra por silla. El

11
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

margen de contribución es el mismo para las mesas que para las sillas: $5.00 por unidad. El
fabricante prometió construir por lo menos dos mesas. Utilice el método gráfico.

Para este problema se puede analizar de mejor manera, mediante el siguiente cuadro:

Mesas Sillas disponibilidad


Material (unidades) 12 8 96
Mano de obra (horas) 6 12 72
Ganancia (Precio - Costo) 5 5
Requerimiento 2 0

 Resolución matemático método lineal:


1.- Determinar las Variables:
X  Cantidad de mesas producidas.
Y  Cantidad de sillas producidas.

2.- Determinar la función objetivo:


 Maximizar ganancias por la fabricación de mesas y sillas.
Max Z = 5x + 5y

3.- Determinar las restricciones:


 Disponibilidad de los materiales (unidades) (R1):
12x + 8y ≤ 96
 Disponibilidad de la mano de obra (horas) (R2):
6x + 12y ≤ 72
 Cantidad mínima de producción de mesas (R3):
X≥2
 Condición no negatividad (R4):
X; Y ≥ 0

4.- Modelo matemático:


Función objetivo: Max Z = 5x + 5y
S. A.
12x + 8y ≤ 96
6x + 12y ≤ 72
X≥2
X; Y ≥ 0

 Resolución método Grafica:


Función objetivo: Max Z = 5x + 5y

12
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

S. A.
12x + 8y ≤ 96
6x + 12y ≤ 72
X≥2
X; Y ≥ 0

La grafica corresponde:
Colocando los datos en el programa nos da como resultado:

Por lo tanto los máximos valores para la función objetivo son:


X= 6; Y= 3
Reemplazando:
Z = 5(6) + 5(3) = 45

8. Un comprador está tratando de seleccionar la combinación más barata de dos alimentos,


que debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos
vitamínicos son por lo menos 40 unidades de vitamina W, 50 unidades de vitamina X y 49
unidades de vitamina Y. Cada onza del alimento A proporciona 4 unidades de vitamina W,
10 unidades de vitamina X y 7 unidades de vitamina Y; cada onza del alimento B proporciona

13
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

10 unidades de W, 5 unidades de X y 7 unidades de Y. El alimento A cuesta $5 /kilogramo


y el alimento B cuesta $8/kilogramo. Utilice el método gráfico.

Para este problema se puede analizar de mejor manera, mediante el siguiente cuadro:

Alimento A Alimento B Requerimiento


Vitamina w 4 10 40
Vitamina X 10 5 50
Vitamina Y 7 7 49
Costo 5 8

 Resolución matemático método lineal:


1.- Determinar las Variables:
X  Cantidad de alimento A en onzas.
Y  Cantidad de alimento B en onzas.

2.- Determinar la función objetivo:


 Minimizar el costo de la combinación de 2 alimentos cumpliendo las necesidades
vitamínicas.
Min Z = 5x + 8y

3.- Determinar las restricciones:


 Necesidad mínima de la vitamina W (R1):
4x + 10y ≥ 40
 Necesidad mínima de la vitamina X (R2):
10x + 5y ≥ 50
 Necesidad mínima de la vitamina Y (R3):
7x+ 7y ≥ 49
 Condición no negatividad (R4):
X; Y ≥ 0

4.- Modelo matemático:


Función objetivo: Min Z = 5x + 8y
S. A.
4x + 10y ≥ 40
10x + 5y ≥ 50
7x+ 7y ≥ 49
X; Y ≥ 0

 Resolución método Grafica:

Función objetivo: Min Z = 5x + 8y


S. A.
4x + 10y ≥ 40

14
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

10x + 5y ≥ 50
7x+ 7y ≥ 49
X; Y ≥ 0

La grafica corresponde:
Colocando los datos en el programa nos da como resultado:

Por lo tanto los mínimos valores para la función objetivo son:


X= 5; Y= 2
Reemplazando:
Z = 5(5) + 8(2) = 41

9. En una fábrica ESPAÑOLA de dulces navideños se preparan dos surtidos para lanzarlos al
mercado. El primero se vende a 450 pesetas y contiene 150 gramos de polvorones, 100
gramos de mantecados y 80 gramos de roscos de vino. El segundo surtido se vende a 560

15
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

pesetas y contiene 200 gramos de polvorones, 100 gramos de mantecados y 100 gramos de
roscos de vino. Se dispone de un total de 200 kilogramos de polvorones, 130 kilogramos de
mantecados y 104 kilogramos de roscos de vino. La empresa de embalajes sólo le puede
suministrar 1200 cajas.
¿Cuántos surtidos de cada tipo convendrían fabricar para que el beneficio sea máximo?
Utilice el método gráfico.

Para este problema se puede analizar de mejor manera, mediante el siguiente cuadro:

Surtido A Surtido B disponibilidad


Polvores 150 200 200000
mantecados 100 100 130000
Roscos_vino 80 100 104000
Precio 450 560
producción 1200

 Resolución matemático método lineal:


1.- Determinar las Variables:
X  Cantidad de surtidos A fabricados.
Y  Cantidad de surtidos B fabricados.

2.- Determinar la función objetivo:


 Maximizar el beneficio de la producción total.
Max Z = 450x + 560y

3.- Determinar las restricciones:


 Disponibilidad total de ingrediente polvorones en gramos (R1):
150x + 200y ≤ 200000
 Disponibilidad total de ingrediente mantecados en gramos (R2):
100x + 100y ≤ 130000
 Disponibilidad total de ingrediente Roscos de Vino en gramos (R3):
80x + 100y ≤ 104000
 Disponibilidad total de embalaje de cajas de surtidos A y B (R4):
x + y ≤ 1200
 Condición no negatividad (R5):
X; Y ≥ 0

4.- Modelo matemático:


Función objetivo: Max Z = 450x + 560y
S. A.
150x + 200y ≤ 200000
100x + 100y ≤ 130000

16
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

80x + 100y ≤ 104000


x + y ≤ 1200
X; Y ≥ 0

 Resolución método Grafica:


Función objetivo: Max Z = 450x + 560y
S. A.
150x + 200y ≤ 200000
100x + 100y ≤ 130000
80x + 100y ≤ 104000
x + y ≤ 1200
X; Y ≥ 0

La grafica corresponde:
Colocando los datos en el programa nos da como resultado:

Por lo tanto los máximos valores para la función objetivo son:


X= 800; Y= 400
Reemplazando: Z = 450(800) + 560(400) = 584000
10. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo:

Alimento Calorías Proteínas (gr) Precio (ptas)


A 1000 25 60
B 2000 100 210

17
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Hallar el coste mínimo de una dieta formada sólo por este tipo de alimentos y que al menos
aporte 3000 calorías y 100 gramos de proteínas. Utilice el método gráfico.

Para este problema se puede analizar de mejor manera, mediante el siguiente cuadro:

Disponibilidad
A B minima
calorías 1000 2000 3000
proteínas 25 100 100
costo 60 210

 Resolución matemático método lineal:


1.- Determinar las Variables:
X  Cantidad de kilogramos de alimento A.
Y  Cantidad de kilogramos de alimento B.

2.- Determinar la función objetivo:


 Minimizar los costos de la dieta.
Min Z = 60x + 210y

3.- Determinar las restricciones:


 Aportación mínima de calorías (R1):
1000x + 2000y ≥ 3000
 Aportación mínima de Proteínas (R2):
25x + 100y ≥ 100
 Condición no negatividad (R3):
X; Y ≥ 0

4.- Modelo matemático:


Función objetivo: Min Z = 60x + 210y
S. A.
1000x + 2000y ≥ 3000
25x + 100y ≥ 100
X; Y ≥ 0

 Resolución método Grafica:


 Función objetivo: Min Z = 60x + 210y
S. A.
1000x + 2000y ≥ 3000
25x + 100y ≥ 100

18
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

X; Y ≥ 0

La grafica corresponde:
Colocando los datos en el programa nos da como resultado:

Por lo tanto los mínimos valores para la función objetivo son:


X= 2; Y= 0.5
Reemplazando: Z = 60(2) + 210(0.5) = 225 pesetas.

19
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

20

Вам также может понравиться