Modelos De La Forma Menor O Igual Que

Cristian Luna
Jhon Brandon Narváez Grijalba

Profesor: Paula Andrea Rodas Rendón

UTP
09//29/2022
 1. Se desea programar la producción de dos tipos de productos: A, B  para lo cual se cuenta
con el   material  M  y con cierto número de horas hombre.  La cantidad de material M es
tal que se pueden fabricar 9 unidades de B o 3 unidades de A o cualquier combinación.
Las horas hombre alcanzan para producir 8 unidades de A o 4 unidades de B o cualquier
combinación.  Se dispone de 20 m en el área de almacenamiento, se sabe que cada
2

unidad de A requiere 4 m  y cada unidad de B requiere de 4 m .  Si la ganancia unitaria de

2 2

A es $4.000 y la de B es $6.000.  ¿Cuál es el modelo para determinar la producción

óptima?

Variables de decisión:
                         A= # unidades de producto A
                         B= # unidades de producto B
Función objetivo:             Max Z= 4000 A + 6000 B
Restricciones:                                           A + 2B   ≤   8 (horas hombre)
                                                                  3A +   B   ≤   9 (unidades de material M)
                                                                  4A + 4B   ≤   20 (metros )
2

                                                                          A, B ≥ 0
Variables
   A= # unidades de producto A
   B= # unidades de producto B
S1= cantidad horas hombre no utilizadas
S2= cantidad de unidades M no utilizadas
S3= cantidad de metros cuadrados no utilizados
La variable que sale es P3 y entra P2

La variable que sale es P5 y entra P1

 Solución optima

Se fabricaron 2 unidades de producto A y 3 unidades de producto B

No se superaron la cantidad de horas hombre ni la de las unidades M y tampoco cantidad
de metros cuadrados

La producción optima fue de Z=26.000

2. Cuatro productos se procesan en secuencia en dos máquinas. La tabla proporciona los

datos del problema.

Cálculo de coeficientes función objetivo

Variables de decisión:
X 1 = # unidades de producto 1 a procesar
X 2 = # unidades de producto 2 a procesar
X 3 = # unidades de producto 3 a procesar
X 4 = # unidades de producto 4 a procesar

Función objetivo Max Z = 30X 1 +30 X 2 +10 X 3 + 15X 4

Restricciones:
2X 1 + 3X 2 + 4X 3 + 2X 4 ≤500 (horas máquina 1)
3X 1 + 2X 2 + 1X 3 + 2X 4 ≤ 380 (horas máquina 2)
X 1, X 2 , X 3 , X 4 ≥ 0

Variables modificadas
X 1 = # unidades de producto 1 a procesar
X 2 = # unidades de producto 2 a procesar
X 3 = # unidades de producto 3 a procesar
X 4 = # unidades de producto 4 a procesar
S1= horas maquina 1 no utilizadas
S2= horas maquina 2 no utilizadas
La variable que sale es P6 y entra P1

Sale la variable P5 y entra P2

Solución optima
Se fabricaron 28 unidades de producto 1 y 148 unidades de producto 2 y de los productos 3, 4 no
se produjo nada
No se supero la cantidad de horas utilizadas para las maquinas 1 y 2