CURSO: PROGRAMACIÓN LINEAL

TEMA: TAREA N°1

PROFESOR: HIDALGO PALOMINO, FERNANDO GUILLERMO

ALUMNO: LARRY ESPINOZA VIDAL

CÓDIGO: 2018045619

SEMESTRE: 2019 – I

LIMA – PERÚ
PROGRAMACIÓN LINEAL TAREA N°1

TAREA N°1

1. Rulisa fabrica masa para pasteles de tipo I y II. La de tipo I la vende a 5 euros
el kilo, gastando 1 euro en ingredientes y 2 en mano de obra. La de tipo II se
vende a 3 euros y cuestan 1 euro, tanto los ingredientes como el trabajo. Para
hacer las masas se necesitan dos tipos de actividades: amasado y horneado.
Rulisa dispone de 18 horas de amasado y 12 de horneado a la semana. La
masa de tipo I necesita 2 horas de amasado Y 3 de horneado, mientras que
la de tipo II, necesita 3 de amasado y 1 de horneado. Si la cantidad de masa
que se puede vender es ilimitada, optimizar los beneficios semanales de
Rulisa. Formule el programa de programación lineal.

a. Matriz de información

Actividades Masa I (x1) Masa II (x2) Tiempo de

producción
disponible
Amasado 2 3 18
Horneado 3 1 12
Ganancias 2 1

b. Definición de variables

x1 = Kilogramos de masa I a fabricar semanalmente.

x2 =Kilogramos de masa II a fabricar semanalmente.

c. Objetivo
ZMAX = 2X1 + X2
PROGRAMACIÓN LINEAL TAREA N°1

d. Restricciones

2X1+ 3X2≤ 18
3X1 + X2≤ 12

e. Formulación de la condición de no negatividad

x1≥ 0
x2≥ 0

2X1 + 3X2≤ 18 X1= 9 y X2 = 6

3X1 + X2≤ 12 X1= 4 y X2 = 12

p1

p2

p3

Punto X1 X2 ZMAX = 2X1 +X2

P1 0 6 6
P2 18/7 30/7 66/7
P3 4 0 8
 PROGRAMACIÓN LINEAL TAREA N°1

Elegimos el punto 2 (P2) porque pide maximizar y 66/7 es el valor máximo que
se obtiene al reemplazar los valores del dicho punto, que pertenece al polígono
convexo, en la función objetivo.

f. Respuesta
La empresa debe producir 18/7 (2.57) de la masa I y 30/7(4.29) de la masa
II para alcanzar la máxima utilidad

2. La compañía INTEL produce dos dispositivos para computadoras,

(producto 1 y producto 2) y requiere partes de metal y componentes
eléctricos. La administración desea determinar cuántas unidades de cada
producto fabricar para maximizar la ganancia. Por cada unidad del producto
1 se requiere 1 unidad de partes de metal y 2 unidades de componentes
eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de
partes de metal y 2 unidades de componentes eléctricos. La compañía
tiene 200 unidades de partes de metal y 300 componentes eléctricos. Cada
unidad del producto 1 da una ganancia de $ 2 y cada unidad del producto 2
da una ganancia de $ 3.00

a. Matriz de información

Materiales Producto 1 Producto 2 Total

(x1) (x2) unidades
disponibles
Metal 1 3 200
Comp. 2 2 300
eléctricos
Ganancias 2 3

b. Definición de las variables de decisión.

x1 = número de unidades del producto 1 a fabricar

PROGRAMACIÓN LINEAL TAREA N°1

x2 =número de unidades del producto 2 a fabricar

c. función objetivo

ZMAX = 2X1 + 3X2

d. Restricciones

X1+ 3X2≤200
2X1 + 2X2≤300

x1≥ 0
x2≥ 0

P1

P3

X1+ 3X2≤ 200 X1= 200 y X2 =66.6

2X1 + 2X2≤300 X1= 150 y X2 = 150
 Punto X1 X2 ZMAX = 2X1 +
3X2

P1 0 60 180
P2 125 25 325
P3 150 0 300

La compañía debe fabricar 125 unidades del producto 1 y 25 unidades

del producto 2 para maximizar las ganancias

3. Una fábrica de bombones tiene almacenados 500 Kg. de chocolate, 100

Kg. de almendras y 85 Kg. de frutas. Produce dos tipos de cajas: las de
tipo A contienen 3 Kg. de chocolate, 1 Kg. de almendras y 1 Kg. de
frutas; la de tipo B contiene 2 Kg. de chocolate, 1,5 Kg. de almendras y 1
Kg. de frutas. Los precios de las cajas de tipo A y B son 13 y 13,50 €,
respectivamente. ¿Cuántas cajas de cada tipo debe fabricar para
maximizar sus ventas?

a. Matriz de información

Caja tipo A Caja tipo B Almacén

(x1) (x2)
Chocolate 3 2 500
Almendras 1 1.5 100
Frutas 1 1 85
 Precio 13 13.5

b. variables de decisión.
x1 = número de cajas del tipo A
x2 =número de cajas del tipo B

c. función objetivo

ZMAX = 13X1 + 13.5X2

d. Restricciones

3X1+ 2X2≤ 500

X1 + 1.5X2≤ 100
X1+ X2≤ 85

x1≥ 0
x2≥ 0

3X1+ 2X2≤ 500 --->X1= 167 y X2 =250

 X1 + 1.5X2≤100 --->X1= 100 y X2 = 67
X1+ X2≤ 85 --->X1= 85 y X2 = 85

Punto X1 X2 ZMAX = 13X1 +

13.5X2

P1 0 66.6 899
P2 55 30 1120
P3 85 0 1105

el fabricante debe producir 55 cajas del tipo A y 55 cajas del tipo B

4. Una compañía de química programa la producción de ciertos tipos de

mezclas, donde el material M es igual a 8 dólares por paquete y con un
peso de 4 kilos, el material N es igual a 5 dólares por paquete con un peso
de 2 kilos. Se requiere 100 kilos de la mezcla y se necesita emplear no
menos de 20 paquetes de N para hacer la mezcla. ¿Cuántos paquetes se
debe usar para minimizar los costos?

a. Matriz de información

Material M (x1) Material N (x2) Total mezcla

Peso 4 2 100
Precio por 8 5
paquete

b. variables de decisión.

x1 = cantidad de paquetes del material M

x2 =cantidad de paquetes del material N

c. función objetivo

ZMIN = 8X1 + 5X2

d. Restricciones

4X1+ 2X2≥100

x1≥ 0
x2≥ 20

4X1+ 2X2 ≥ 100 --->X1= 25 y X2 =50

Punto X1 X2 ZMIN = 8X1 +

5X2
 P1 0 50 250
P2 15 20 220

x1 = se debe producir 15 paquetes de M y 20 paquetes de N para

minimizar los costos

5. En una granja de pollos se da una dieta "para engordar" con una

composición mínima de 15 unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado solo se encuentran dos clases de compuestos:
el tipo I con una composición de una unidad de A y cinco de B, y el tipo II
con una composición de cinco unidades de A y una de B. El precio del tipo I
es de 10 euros y el del tipo II es de 30 euros. Se pregunta: ¿Qué
cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mínimo?

a. Matriz de información

Compuesto Compuesto Composición

tipo I (x1) tipo II (x2) mínima
Sustancia A 1 5 15
Sustancia B 5 1 15
Precio 10 30
compuesto

b. Definición de las variables de decisión.

x1 = compuestos del tipo I

x2 =compuestos del tipo II

c. función objetivo
 ZMin = 10X1 + 30X2

d. Restricciones

1X1+ 5X2≥ 15
5X1 + 1X2≥15

x1≥ 0
x2≥ 0

1X1+ 5X2≥ 15 X1= 15 y X2 =3

5X1 + 1X2≥15 X1= 3 y X2 = 15

Punto X1 X2 ZMin = 10X1 +

30X2

P1 0 15 450
P2 2.5 2.5 100
P3 15 0 150
se debe comprar 2.5 unidades del tipo I y 2.5 unidades del tipo II para
un obtener