100404 PROGRAMACION LINEAL

TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

1. CONSTRUCCION DEL MODELO PARA LINEALIZAR:

1. Variables: Qué busca determinar el modelo, cuáles son las incógnitas del problema:

𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝒆𝒔 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏

2. Restricciones: Qué restricciones deben imponerse a las variables a fin de satisfacer las
limitaciones del sistema representado por el modelo:

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

Entre otras:

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎𝒂𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏
≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝑼𝒔𝒐 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏
≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂

Entre otras:

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏
≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝑼𝒔𝒐 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏
≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅 ≥ 𝟎

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒚 𝒖𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂
Entre otras:

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏
≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝑼𝒔𝒐 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏
≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅 ≥ 𝟎

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

3. Función Objetivo: Cuál es el objetivo (meta) que necesita alcanzarse para determinar la solución
óptima (mejor) de entre todos los valores factibles de las variables.

𝑶𝒑𝒕𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏: 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒐 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 (𝑼𝒏 ): 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 (𝑼𝒏 ): 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
𝑩𝒆𝒏𝒆𝒇𝒊𝒄𝒊𝒐𝒔 (𝑼𝒏 ) ∶ 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏

𝑪𝒐𝒔𝒕𝒐𝒔( 𝑪𝒏 ): 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
𝑷𝒆𝒓𝒅𝒊𝒅𝒂𝒔 (𝑪𝒏 ): 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + ⋯ + 𝑪𝒏 𝑿𝒏

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

2. FORMULACION DEL PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

• 𝑷𝒂𝒓𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒄𝒐𝒏 𝒖𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝑿𝟐 + 𝑼𝟑 𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

• 𝑷𝒂𝒓𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒄𝒐𝒏 𝒖𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + ⋯ + 𝑪𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

• 𝑷𝒂𝒓𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒄𝒐𝒏 𝒖𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤

𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒚 𝒖𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝑿𝟐 + 𝑼𝟑 𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

EJEMPLO 1. PROBLEMA DE MAXIMIZACION

Sea la situación problema de programación lineal:

Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A, $250.000, cada unidad; B, $280.000; C, $260.000. Producir cada unidad de A necesita 10
horas de trabajo, 8 horas de acabado y 5 unidades de materia prima. Producir una unidad de B
necesita 7 horas de trabajo, 5 horas de acabado y 9 unidades de materia prima. Producir una unidad
de C necesita 6 horas de trabajo, 4 horas de acabado y 6 unidades de materia prima. Para este
período de planificación están disponibles 500 horas de trabajo, 600 horas de acabado y 400
unidades de materia prima. Formule, construya y solucione el problema como un Modelo de
Programación Lineal que maximice los ingresos de la empresa.

Construcción del modelo:

• Información de la situación problema:

Producto A Producto B Producto C

Precios ($) 250.000 280.000 260.000 Disponibilidad
Tiempo de
10 7 6 500
trabajo (horas)
Tiempo de
8 5 4 600
acabado (horas)
Materia prima
5 9 6 400
(unidades)

• Información de la situación problema para linealizar:

𝑿𝟏 : Producto A 𝑿𝟐 : Producto B 𝑿𝟑 : Producto C

(unidades) (unidades) (unidades)
Precios ($) 𝑼𝟏 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑼𝟐 = 𝟐𝟖𝟎. 𝟎𝟎𝟎 𝑼𝟑 = 𝟐𝟔𝟎. 𝟎𝟎𝟎 Disponibilidad Máxima
Uso Tiempo Disponibilidad Tiempo
de trabajo 𝒂𝟏𝟏 = 𝟏𝟎 𝒂𝟏𝟐 = 𝟕 𝒂𝟏𝟑 = 𝟔 ≤ de trabajo:
(horas) 𝑫𝑻𝒕 = 𝟓𝟎𝟎
Uso Tiempo Disponibilidad Tiempo
de acabado 𝒂𝟐𝟏 = 𝟖 𝒂𝟐𝟐 = 𝟓 𝒂𝟐𝟑 = 𝟒 ≤ de acabado:
(horas) 𝑫𝑻𝒂 = 𝟔𝟎𝟎
Uso Materia Disponibilidad Materia
prima 𝒂𝟑𝟏 = 𝟓 𝒂𝟑𝟐 = 𝟗 𝒂𝟑𝟑 = 𝟔 ≤ prima:
(unidades) 𝑫𝑴𝒑 = 𝟒𝟎𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

• Identificación de Variables:

Sea,

𝑿𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑨 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑩 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟑 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑪 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

• Planteamiento de la función objetivo:

Si, la optimización de los 𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

La función objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑

Entonces, remplazando la información de la situación problema a linealizar, la función

objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎𝟎𝟎𝟎 𝑿𝟑

• Planteamiento de Restricciones:

Si,

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

𝑼𝒔𝒐 𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒋𝒐: 𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≤ 𝑫𝑻𝒕

𝑼𝒔𝒐 𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒂𝒄𝒂𝒃𝒂𝒅𝒐: 𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≤ 𝑫𝑻𝒂
𝑼𝒔𝒐 𝑴𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂: 𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≤ 𝑫𝑴𝒑
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

Entonces, remplazando la información de la situación problema a linealizar, las

restricciones son:

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒋𝒐: 𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒂𝒄𝒂𝒃𝒂𝒅𝒐: 𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝑴𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂: 𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅; 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
Por último,

El problema como modelo de programación lineal es:

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎. 𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑

Sujeto a:

𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

EJEMPLO 2. PROBLEMA DE MINIMIZACION

Sea la situación problema de programación lineal:

Una empresa fabrica los productos A, B y C. Producir una unidad de A tiene un costo de $1.000 y
necesita 1 hora de trabajo, 1 hora de acabado y 1 unidad de materia prima. Producir una unidad de
B tiene un coso de $6.300 y necesita 7.5 horas de trabajo, 15 horas de acabado y 5 unidades de
materia prima. Producir una unidad de C tiene un costo de $2.200 y necesita 3 horas de trabajo, 2
horas de acabado y 2 unidades de materia prima. Para este período de planificación están
disponibles como mínimo 150 horas de trabajo, 200 horas de acabado y 120 unidades de materia
prima. Formule, construya y solucione el problema como un Modelo de Programación Lineal que
minimice los costos de la empresa.

Construcción del modelo:

• Información de la situación problema:

Producto A Producto B Producto C

Costos ($) 1.000 6.300 2.200 Disponibilidad
Tiempo de
1 7.5 3 150
trabajo (horas)
Tiempo de
1 15 2 200
acabado (horas)
Materia prima
1 5 2 120
(unidades)

• Información de la situación problema para linealizar:

𝑿𝟏 : Producto A 𝑿𝟐 : Producto B 𝑿𝟑 : Producto C

(unidades) (unidades) (unidades)
Costos ($) 𝑪𝟏 = 𝟏. 𝟎𝟎𝟎 𝑪𝟐 = 𝟔. 𝟑𝟎𝟎 𝑪𝟑 = 𝟐. 𝟐𝟎𝟎 Disponibilidad Mínima
Uso Tiempo Disponibilidad Tiempo de
de trabajo 𝒂𝟏𝟏 = 𝟏 𝒂𝟏𝟐 = 𝟕. 𝟓 𝒂𝟏𝟑 = 𝟑 ≥ trabajo:
(horas) 𝑫𝑻𝒕 = 𝟏𝟓𝟎
Uso Tiempo Disponibilidad Tiempo de
de acabado 𝒂𝟐𝟏 = 𝟏 𝒂𝟐𝟐 = 𝟏𝟓 𝒂𝟐𝟑 = 𝟐 ≥ acabado:
(horas) 𝑫𝑻𝒂 = 𝟐𝟎𝟎
Uso Materia Disponibilidad Materia
prima 𝒂𝟑𝟏 = 𝟏 𝒂𝟑𝟐 = 𝟓 𝒂𝟑𝟑 = 𝟐 ≥ prima:
(unidades) 𝑫𝑴𝒑 = 𝟏𝟐𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

• Identificación de Variables:

Sea,

𝑿𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑨 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑩 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟑 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑪 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

• Planteamiento de la función objetivo:

Si, la optimización de los 𝑪𝒐𝒔𝒕𝒐𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

La función objetivo es:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑

Entonces, remplazando la información de la situación problema para linealizar, la función

objetivo es:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟏. 𝟎𝟎𝟎 𝑿𝟏 + 𝟔. 𝟑𝟎𝟎𝑿𝟐 + 𝟐. 𝟐𝟎𝟎 𝑿𝟑

• Planteamiento de Restricciones:

Si,

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎𝒊𝒏í𝒎𝒂

𝑼𝒔𝒐 𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒋𝒐: 𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝑫𝑻𝒕

𝑼𝒔𝒐 𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒂𝒄𝒂𝒃𝒂𝒅𝒐: 𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝑫𝑻𝒂
𝑼𝒔𝒐 𝑴𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂: 𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝑫𝑴𝒑
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Entonces, remplazando la información de la situación problema para linealizar, las

restricciones son:
Alvaro Javier Rojas Baracaldo
Director de curso
Red de curso 100404 Programación Lineal 16-01 2020
 100404 PROGRAMACION LINEAL
TAREA 1 - METODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒋𝒐: 𝑿𝟏 + 𝟕. 𝟓 𝑿𝟐 + 𝟑 𝑿𝟑 ≥ 𝟏𝟓𝟎

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒂𝒄𝒂𝒃𝒂𝒅𝒐: 𝑿𝟏 + 𝟏𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟐𝟎𝟎
𝑴𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂: 𝑿𝟏 + 𝟓𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟐𝟎
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅; 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Por último,

El problema como modelo de programación lineal es:

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟏. 𝟎𝟎𝟎 𝑿𝟏 + 𝟔. 𝟑𝟎𝟎 𝑿𝟐 + 𝟐. 𝟐𝟎𝟎 𝑿𝟑

Sujeto a:

𝑿𝟏 + 𝟕. 𝟓 𝑿𝟐 + 𝟑 𝑿𝟑 ≥ 𝟏𝟓𝟎
𝑿𝟏 + 𝟏𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟐𝟎𝟎
𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟐𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-01 2020