UNIVERSIDAD NACIONAL DE LOMAS DE ZAMORA

FACULTAD DE INGENIERIA

Trabajo Práctico
Programación Lineal

Alumno: Báez Quintana Alex

DNI: 42.030.878
Materia: Organización Industrial
Profesores: Marcelo Pelayo, Diego Serra,
Julieta Carnuccio, Elvis Cornejo
1. Una confitería es famosa por sus dos especialidades de tartas: la tarta Imperial y la tarta de
Lima. La tarta Imperial requiere para su elaboración medio kilo de azúcar y 8 huevos y tiene un
precio de venta de 8$. La tarta de Lima necesita 1 kilo de azúcar y 8 huevos, y tiene un precio
de venta de 10$. En el almacén les quedaban 10 kilos de azúcar y 120 huevos.

a) ¿Qué combinaciones de especialidades pueden hacer? Plantea el problema y representa

gráficamente el conjunto de soluciones.
b) ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor ingreso
por ventas?

Respuestas:

Función a maximizar: 8.x1 + 10.x2

a) Las combinaciones de especialidades que pueden hacerse son infinitas y estás se

encuentran dentro del área descripta por el gráfico.
Siendo: X1: Tarta imperial
X2: Tarta de Lima
 b) La combinación óptima para producir el mayor ingreso de ventas es: 10 tartas
imperiales y 5 tartas de Lima, siendo el beneficio $ 130.

2. Un comerciante acude a cierto mercado a comprar naranjas con 500$.

Le ofrecen dos tipos de naranjas: las de tipo A a 0,5$ el kg y las de tipo B a 0,8$ el
kg. Sabemos que solo dispone en su furgoneta de espacio para transportar 700 kg
de naranjas como camino y que piensa vender el kilo de naranjas de tipo A a 0,58$
y el de tipo B a 0,9$. ¿Cuántos kilogramos de naranjas de cada tipo deberá
comprar para obtener beneficio máximo?

Siendo X1: Tipo A

X2: Tipo B

Función a maximizar: 0,58.x1 + 0,9.x2

El comerciante deberá comprar 200 Kg de naranja TIPO A y, 500 Kg del tipo B; Con ello
maximizará su beneficio el cuál será de $566.

3. Un orfebre fabrica dos tipos de joyas. La unidad del tipo A se hace con 1g de oro y 1,5
de plata y se vende a 25$. La de tipo B se vende a 30$ y lleva 1,5g de oro y 1g de plata.
Si solo dispone de 750g de cada metal, ¿Cuántas joyas ha de fabricar de cada tipo para
poder obtener beneficio máximo?
Siendo X1: Tipo A
X2: Tipo B
Función a maximizar: 25.x1 + 30.x2

El orfebre obtendrá un beneficio máximo de $16500, fabricando 300 joyas del tipo A y B.
 4. Un veterinario aconseja a un chacarero dedicado a la cría de aves una dieta mínima
que consiste en 3 unidades de hierro y 4 unidades de vitaminas diarias. El granjero
sabe que cada kilo de maíz proporciona 2,5 unidades de hierro y 1 de vitaminas y que
cada kilo de alimento balanceado proporciona 1 unidad de hierro y 2 unidades de
vitaminas.
Sabiendo que el kilo de maíz vale 0,3$ y el de alimento balanceado 0,52$, se pide:

a. ¿Cuál es la composición de la dieta diaria que minimiza los costos del granjero?
Explica los pasos seguidos para obtener la respuesta.
Siendo:
X1: Kg de maíz; X2: Kg de alimento balanceado

La función objetivo a minimizar es: X1 x 0.3 + X2 x 0.52

Restricciones: X1 x 2.5 + X2 ≥ 3 (cant. de hierro mínimo)

X1 + X2 x 2 ≥ 4 (cant. de vitaminas mínimas)

X1 ≥ 0; X2 ≥ 0

a) La composición de la dieta diaria de las aves que minimiza los costos del granjero y cumple
con las restricciones es 0,5 Kg de maíz y 1,75 Kg de alimento balanceado, pagando por cada
ave $1,06.

b. ¿cambiaría la solución del problema si por escasez en el mercado el granjero

no pudiera disponer de más de 1 kilo diario de alimento balanceado
compuesto?

b) En caso de no poder comprar más de 1 kilo diario de alimento balanceado

se agrega la restricción X2 ≤ 1. Por lo tanto la solución óptima será la siguiente:
La nueva solución al tener esa restricción será 2 Kg de maíz y 1 kg de alimento balanceado.

5. Un ganadero debe suministrar un mínimo diario de 4mg de vitamina A y 6mg de

vitamina B en el alimento balanceado que da a sus novillos. Dispone para ello de dos
tipos de alimento balanceado P 1 y P2, cuyos contenidos vitamínicos por kg son los que
aparecen en la tabla:

A B
P1 2 6
P2 4 3

Si el kilogramo de alimento balanceado P1 vale 0,4$ y el del P2 vale 0,6$, ¿Cómo deben
mezclarse los balanceados para suministrar las vitaminas requeridas con un costo mínimo?

Siendo X1: P1; X2: P2

Función a minimizar: 0,4.x1 + 0,6.x2
Deben mezclarse 0,67 de cada tipo de balanceados para suministrar las vitaminas requeridas
con un costo mínimo.
6. Se va a organizar una planta de un taller de automóviles donde van a trabajar
electricistas y mecánicos. Por necesidades del mercado, es necesario que haya mayor
o igual número de mecánicos que de electricistas y que el número de mecánicos no
supere el doble que de electricistas. En total hay disponibles 30 electricistas y 20
mecánicos.
El beneficio de la empresa por jornada es de 150$ por electricista y 120$ por mecánico.
¿Cuántos trabajadores de cada clase deben elegirse para obtener el máximo beneficio?

Siendo x1: Electricista; x2: Mecánicos ---- Función a maximizar: 150.x1 + 120.x2
 Para obtener el máximo beneficio deben elegirse 30 electricistas y 20 mecánicos.

7. Una persona tiene 15.000$ para invertir en dos tipos de acciones, A y B. El tipo A tiene
un interés anual del 9%, y el tipo B, del 5%. Decide invertir, como máximo, 9.000$ en A
y como mínimo, 3000$ en B. Además, quiere invertir en A tanto o más que en B.
Siendo X1: Tipo A; X2: Tipo B
Función a maximizar: 1,09.x1 + 1,05.x2

Dibuja la región factible.

 b) Para maximizar el beneficio tiene que invertir $9000 en el tipo A y $6000 en el tipo
obteniendo una ganancia de $16110.
c) El beneficio anual es de $16110 - $15000 = $1110.

8. Un taller de confección de camisas y pantalones para niños. Para hacer una camisa, se
necesitan 1m de tela y 2 botones; y para hacer unos pantalones, hacen falta 2m de
tela, 1 botón y 1 cierre. El taller dispone de 500m de tela, 400 botones y 225 cierres. El
beneficio que se obtiene por la venta de una de las camisas es de 20$, y por la de unos
pantalones, 30$.
Suponiendo que se vende todo lo que se fabrica, calcula el número de camisas y de
pantalones que se tienen que hacer para obtener un beneficio máximo.

Siendo X1: Camisas; X2: Pantalones --- Función a maximizar: 20.x1 + 30.x2

Se deben hacer 100 camisas y 200 pantalones para obtener el máximo beneficio que es de
$8000.
9. Un artesano fabrica collares y pulseras. Hacer un collar le lleva dos horas y hacer una
pulsera una hora. El material de que dispone no le permite hacer más de 50 piezas.
Como mucho, el artesano puede dedicar al trabajo 80 horas. Por cada collar gana 5$ y
por cada pulsera 4$. El artesano desea determinar el número de collares y pulseras
que debe fabricar para optimizar sus beneficios.

a. Exprésese la función objetivo y las restricciones del problema.

Siendo X1: Collares; X2: Pulseras --- función a maximizar 5.x1 + 4.x2

b. Represéntese gráficamente el recinto definido.

c. Obténgase el número de collares y pulseras correspondientes al máximo

beneficio.

Se tienen que hacer 30 collares y 20 pulseras para obtener el máximo beneficio de

$230.
 10. Una empresa que sirve comidas preparadas tiene que diseñar un menú utilizando dos
ingredientes. El ingrediente A contiene 35g de grasas y 150 kilocalorías por cada 100g
de ingrediente, mientras que el B contiene 15g de grasas y 100 kilocalorías por cada
100g del ingrediente B.

El menú para diseñar debería contener no más de 30g de grasas y al menos 110
kilocalorías por cada 100g de alimento. Se pide determinar las proporciones de cada
ingrediente a emplear en el menú de manera que su costo sea lo más reducido posible.
Sabiendo que el costo del ingrediente A es de 1,5 y el del ingrediente B es 2.

a. Indíquese la expresión de las restricciones y la función objetivo.

Siendo x1: ingrediente A ; x2: ingrediente B --- Función a maximizar: 1,5.x1 +
2.x2

b. Represéntese gráficamente la región delimitada por las restricciones.

c. Calcúlese el porcentaje óptimo de cada ingrediente a incluir en el menú.

La proporción óptima para minimizar los costos es de 0,73 del ingrediente a y 0 del B, costando
el mismo $1,1 por unidad.
11. Un pintor necesita pintura para pintar como mínimo una superficie de 480m². Puede
comprar la pintura a dos proveedores, A y B. El proveedor A le ofrece una pintura con
un rendimiento de 6 m² por kg y un precio de 1 euro por kg. La pintura del proveedor B
tiene un precio de 1,2 euros por kg y un rendimiento de 8 m² por kg. Ningún
proveedor le puede proporcionar más de 75kg y el presupuesto máximo del pintor es
de 120 euros. Calcúlese la cantidad de pintura que el pintor tiene que comprar a cada
proveedor para obtener el mínimo costo. Calcúlese dicho costo mínimo.
Siendo X1 = Proveedor A; X2 = Proveedor B – F. Minimizar 1.x1 + 1,2.x2

Se tiene que comprar 60kg de pintura al proveedor B y 0 kg al proveedor A para tener un

costo mínimo de 72 euros.

12. Determínense los valores de a y b para que la función objetivo 𝑓(𝑥, 𝑦) = 3𝑥 + 𝑦

alcance su valor máximo en el punto (6,3) de la región factible definida por:
Represéntese la región factible para esos valores y calcúlese las coordenadas de todos sus
vértices.

Punto máximo (6;3)

Reemplazando

x + ay = 3  6 + a*3 = 3  a = -1

2*x + y = b  2*6 + 3 = b  b = 15

X1 = X; X2 = Y

Los vértices (3;0), (6:3), (0;15)

F(x,y) = 3x + y ; el valor máximo de la función en el (6;3) es 21.

13. Una fábrica de alimentos balanceados para animales produce diariamente como
mucho seis toneladas de alimento balanceado del tipo A y como máximo cuatro
 toneladas de alimento balanceado del tipo B. Además, la producción diaria de
alimento balanceado del tipo B no puede superar el doble de la del tipo A, y por
último, el doble de la fabricación de alimento balanceado del tipo A sumada con la del
tipo B debe ser como poco cuatro toneladas diarias.
Teniendo en cuenta que el costo de fabricación de una tonelada de alimento balanceado
del tipo A es de 1000 u$s y el de una tonelada del tipo B de 2000 u$s, ¿Cuál es la
producción diaria para que la fábrica cumpla con sus obligaciones de costo mínimo?

Calcúlese dicho costo diario mínimo.

Siendo X1: Tipo A; X2: Tipo B --- Función a minimizar: 1000.x1 + 2000.x2

Para que la fábrica cumpla con sus obligaciones de costo mínimo diario, la
producción debe ser de 2 toneladas de alimento balanceado de tipo A. y 0 del tipo
B. Con un costo de $2000.