Universidad de El Salvador. Facultad Multidisciplinaria de Occidente.

Departamento de Ingeniería Y Arquitectura. Catedra: METODOS DE OPTIMIZACION

Docente: Ing. Salvador Eliseo Melendez Castaneda. PARCIAL: 20% Ciclo l/2020.
Tema: METODO SIMPLEX DOS FASES Y EL SIMPLEX DUAL. Fecha: 5 de Mayo 2020.
Hora de inicio: 8oo AM- Hora final de entrega 18.oo. Enviarlo resuelto en PDF por correo.
Correo institucional: salvador.melendez@ues.edu.sv
Alumno(a)_______________________________________________ Carnet____________
Indicaciones:

 Las soluciones de cada problema deben ser enviadas en PDF, escaneando hojas de
procedimiento a mano.
 El nombre del archivo deberá contener su nombre y carnet.
1- RESOLVER POR EL SIMPLEX DOS FASES: 40%

Considere el siguiente modelo de Programación Lineal.

Max Z: 12X1 + 24X2
S/a 2X1- 2X2 >= -4
2X1 + X2 <= 9
2X1 + 3X2 = 11
X1>=0 X2>=0
2- RESOLVER por EL DUAL SIMPLEX.30%
Min. Z = 4X1+ 6X2+ 8X3
S.A. X1+ 3X3 ≥ 3
2X2 + 2X3 ≥ 5
X1, X2, X3≥ 0
3- Una empresa paga a sus trabajadores semicalificados $ 12 por hora en su departamento
de ensamblado. Trabajadores calificados en ese departamento ganan $18 por hora. A los
empleados de envíos se les paga $15 la hora. A causa de un incremento en los pedidos, la
empresa necesita contratar cuando menos 60 trabajadores en los departamentos de
ensamblado y envíos. Pagará un máximo de $900 por hora a estos empleados. A causa de
un acuerdo con el sindicato, deben emplearse el doble de trabajadores semicalificados que
de trabajadores calificados, ¿Cuantos trabajadores: Semicalificados, calificados y de Envíos
debe contratar la empresa para minimizar sus costos de mano de obra? Plantear el
problema y resolverlo por el simplex dos fases. (30%)