Problema 1

Desarrollo y análisis.
Función: Maximización
Max z = 500000X1+800000X2
X1= Vehículos X: Domésticos
X2= Vehículos Y: De carga
Planteamos la tabla de información

Vehículo Desarme Pintura Secado Ensamble Beneficio $

(Horas) (Horas) (Horas) (Horas)

X1 4 8 6 8 500000

X2 5 6 8 10 800000

Totales 24 32 40 56 B(x1,x2)

Restricciones:
4X1 + 5X2 ≤ 24
8X1 + 6X2 ≤ 32
6X1 + 8X2 ≤ 40
8X1 + 10X2 ≤ 56
Restricciones de no negatividad X1, X2 ≥ 0
Proceso en la Calculadora
Solución a los problemas de Programación Lineal
 Respuesta:
Análisis de resultados: Aunque no es conveniente afirmar que hemos optimizado los beneficios,
porque al parecer en el problema hay una restricción redundante, lo que en programación Lineal
se llama “Degeneración”, podemos concluir también que es de vital importancia que CARDRUN
revise la forma como está presupuestando el tiempo en comparación con las ganancias que está
generando, porque según la solución sólo sería conveniente realizar el trabajo a los vehículos de
carga. Por cada 0 vehículos X, se deben pintar alrededor de 5 de carga, y se produce un beneficio
de 384000. Esta no es una proporción funcional.

Problema 2
Desarrollo y análisis.
Función: Maximización
Max z = 5000X1+6000X2
X1= Menú UNO
X2= Menú DOS
Planteamos la tabla de información

Menús Huevos Panes Bebida Beneficio

(Unidades) (Unidades) (Unidades) (Pesos)

X1 2 2 1 5000

X2 3 3 1 6000

Totales 1500 1200 1800 B(x1,x2)

Restricciones:
2X1 + 3X2 ≤ 1500
2X1 + 3X2 ≤ 1200
X1 + X2 ≤ 1800
Restricciones de no negatividad X1, X2 ≥ 0
Respuesta:
Análisis de resultados: Aunque no es conveniente afirmar que hemos optimizado los beneficios,
porque al parecer en el problema hay una restricción redundante, lo que en programación Lineal
se llama “Degeneración”, podemos concluir que es importante que la panadería revise las
ganancias en función de tiempo. El mayor beneficio se produce cuando del menú 1 se debe
vender 600 del primer menú y ninguno del segundo menú, obteniendo una ganancia de
$3´000.000. Esto no es una proporción funcional.
 Problema 3
Desarrollo y análisis.
Función: Maximización
Max z = 500X1+600X2
X1= Empanadas
X2= Buñuelos

Planteamos la tabla de información

Productos Amasado Forma Freída Beneficio

(Minutos) (Minutos) (Minutos) (Pesos)

X1 4 3 5 500

X2 5 2 4 600

Totales 40 30 50 B(x1,x2)

Restricciones:
4X1 + 5X2 ≤ 40
3X1 + 2X2 ≤ 30
5X1 + 4X2 ≤ 50
Restricciones de no negatividad X1, X2 ≥ 0

Proceso en la calculadora PHPSimplex

Respuesta:
Análisis de resultados: Aunque no es conveniente afirmar que hemos optimizado los beneficios,
porque al parecer en el problema hay una restricción redundante, lo que en programación Lineal
se llama “Degeneración”, plantearemos que Los máximos beneficios se obtendrán cuando se
vendan 10 empanadas y ningún buñuelo, cuyas ganancias serán de $5000. Esto no es una
proporción funcional.

Problema 4
Desarrollo.
X1=Maíz partido amarillo
X2=Maíz blanco pelado
NOTA: Debido a que en el problema no contamos con la información referente al tiempo del
proceso manual empleado para la producción de cada bulto de maíz, haremos una operación que
nos conducirá a determinar qué tanto tiempo se está invirtiendo en el proceso manual.
𝟕𝟎
𝟏𝟔𝟎
∗ 𝟏𝟎𝟎 = 𝟒𝟑. 𝟕𝟓% Esta es la cantidad de tiempo que se invierte para el proceso manual. Por
tanto, en maquinaria se está empleando un 𝟓𝟔. 𝟐𝟓% del tiempo.

Para el maíz partido amarillo: Hacemos una regla de 3 simple y tenemos:

56.25% equivale a 15 minutos por bulto
43.75% equivale a x
𝟒𝟑.𝟕𝟓%∗𝟏𝟓 𝟒𝟑.𝟕𝟓∗𝟏𝟓
Ahora: 𝒙 = 𝟓𝟔.𝟐𝟓%
= 𝟓𝟔.𝟐𝟓
= 𝟏𝟏. 𝟓 𝒎𝒊𝒏
  Por tanto se emplean 11.5 minutos en el proceso manual para el maíz amarillo por
bulto.

Para el maíz blanco pelado: Hacemos una regla de 3 simple y tenemos:

56.25% equivale a 11 minutos por bulto
43.75% equivale a x
𝟒𝟑.𝟕𝟓%∗𝟏𝟏 𝟒𝟑.𝟕𝟓∗𝟏𝟏
Ahora: 𝒙 = 𝟓𝟔.𝟐𝟓%
= 𝟓𝟔.𝟐𝟓
= 𝟖. 𝟓 𝒎𝒊𝒏

 Por tanto se emplean 8.5 minutos en el proceso manual para el maíz amarillo por
bulto.

Luego de haber hecho los cálculos del proceso manual:

Planteamos la tabla de información
Maíz Trabajo Trabajo Manual Beneficio
Máquina (Minutos)
(Minutos)

X1 15 11.5 50000

X2 12 8.5 70000

Totales 3600 5400 4200 B(x,y)

Función: Maximización
Max z = 50000X1+70000X2
Modelo canónico para llevarlo a la calculadora:
15X1 + 11.5X2 ≤ 5400
12X1 + 8.5X2 ≤ 4200
Restricciones de no negatividad X1, X2 ≥ 0
Proceso en Calculadora.
Respuesta problema 4:
Análisis de resultados: Para el desarrollo del problema se plantearon dos situaciones en las
que se obtuvo exactamente el mismo resultado. La primera fue sacando una proporción de
porcentajes y la otra fue declarando las variables de tiempo manual como cero. En ambos casos
se encontró que el mayor beneficio se obtiene cuando del maíz blanco pelado se producen 450
bultos de 50 kg, arrojando unas ganancias $31´500.000. Esto no es una proporción funcional.

Problema 5
Desarrollo y análisis.
Función: Maximización
Max z = 12000X1+15000X2+13000 X3
X1= Pantalón
X2= Short
X3 = Bata

Planteamos la tabla de información

Productos Diseño Corte Costura / Beneficio

(horas) (horas) Acabado (Pesos)
(horas))
X1 2 2 3.5 12000

X2 2 2.5 3 15000
 X3 1 1 1.5 13000
Totales 160 192 208 B(x1,x2)

Restricciones:
2X1 + 2X2 + X3 ≤ 160
2X1 + 2.5X2 + X3 ≤ 192
3.5X1 + 3X2 + 1.5X3 ≤ 208
Restricciones de no negatividad X1, X2, X3≥ 0

Proceso en Calculadora
Análisis de resultados: Aunque no es conveniente afirmar que hemos optimizado los beneficios,
porque al parecer en el problema hay una restricción redundante, lo que en programación Lineal
se llama “Degeneración”, ´plantearemos que los máximos beneficios se obtienen cuando se
fabrican 138 pijamas tipo Bata, y ninguno de los otros dos tipos de pijamas existentes.
Produciendo un beneficio de $1´802.600. Esto no es una proporción funcional.