Ejercicios

Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere
dos veces más tiempo de mano de obra que un producto del segundo tipo. Si todos los
sombreros son exclusivamente del segundo tipo, la compañía puede producir un total de
500 unidades al día. El mercado limita las ventas diarias del primero y segundo tipo a 150
y 200 unidades. Supóngase que la ganancia que obtiene por producto es $8.00 por el tipo
uno y $5.00 por el tipo dos. Determine el número de sombreros de cada tipo que deben
elaborarse para maximizar la ganancia.

I. Identificación de las variables

X1 = # de sombreros a elaborar del primer tipo
X2 = # de sombreros a elaborar del segundo tipo

II. Identificación de la F.O.

𝑀𝐴𝑋 8𝑋1 + 5𝑋2

III. Identificación de las restricciones

3𝑋1 + 𝑋2 ≤ 500 (Número de unidades al día de solo el segundo tipo)
𝑋1 ≤ 150 (Límite de ventas del primer tipo)
𝑋2 ≤ 200 (Límite de ventas del segundo tipo)
𝑋1, 𝑋2 ≥ 0, 𝐸𝑛𝑡𝑒𝑟𝑜

Solución:

I. Graficando las restricciones

a) 3𝑋1 + 𝑋2 = 500 b) 𝑋1 = 150

Si X1 = 0 → X2 = 500
X2 = 0 → X1 = 166.67

c) 𝑋2 = 200

III. Graficando la F.O. 8𝑋1 + 5𝑋2 = 4000

Si X1 = 0 → X2 = 800
X2 = 0 → X1 = 500

IV. Hallando la solución óptima

La solución óptima se encuentra en la intersección de a) y c)

3X1 + X2 = 500
X1 = 100
X2 = 200

La solución óptima es: X1 = 100 X2 = 200

El valor que toma la F.O. es: Z = 8 (100) + 5 (200)

Z = 1800
Planteamientos de modelos

El planteamiento de un modelo de programación lineal busca maximizar o minimizar una

función objetivo sujeta a un conjunto de restricciones.

*Se compone de:

- Un conjunto de variables de decisión.

- Una Función Objetivo (max o min).
- Un conjunto de restricciones (No Negatividad).

*Formulación del modelo:

- ¿Qué información tenemos?

Tabular los datos en una tabla.

- Identifico las variables de decisión:

Unidimensionales (Ej. X o Y)
Bidimensionales (Ej. Xij)

*Formulación del modelo:

Planteo la Función Objetivo (max o min)

-Maximizo ganancias, utilidades, Ingresos

-Minimizo costos, gastos.

*Planteo las restricciones: >=, <=, =

-Siempre tendré una Restricción No Negatividad

https://sites.google.com/site/grupounodemate/3/3-5-derivadas
https://juanlugomarin.files.wordpress.com/2011/05/io-guia-tema-1.pdf
Una maquina produce dos tipos de productos A y B para fabricarlos se necesita un tiempo de
producción en máquinas y en acabados a mano que realizan los operarios. La venta del
modelo A necesita 2 hora en la máquina y ½ hora de trabajo a mano y produce un beneficio
de S/.60, la venta del modelo B necesita 3 horas en la máquina y ¼ de hora de trabajo a mano,
recibe un beneficio de S/.55.
se dispone un total de 300 horas de trabajo en máquina y 60 horas de trabajo a mano entre
los 2 tipos de productos han de fabricarse por lo menos 90. ¿Qué cantidad de productos de
cada tipo ha de producirse para que el beneficio sea máximo?

Producto
Ax
By
Producto H/Maquinas H/ a Mano Beneficios S/.
A 2 ½ 60
B 3 ¼ 55
Disponible 300 h 60 h B (x,y)

F.O
B (x, y) = 60x+55y
Restricciones
2x+3y ≤ 300
½ + ¼ ≤ 60
x + y ≥ 90
x, y ≥ 0

 B (x, y) = 60x + 55y

a) B (0,90) = 4950
b) B (0,100) = 5500
c) B (90,0) = 5400
d) B (120,0) = 7200
e) B (105,30) = 7950

Tipo de producto A = 105

Tipo de producto B = 30